we can find an epsilon net with the bound for an epsilon packing

[[concept]]

[!themes] Topics

Evaluation Error: SyntaxError: Unexpected token '>'

at DataviewInlineApi.eval (plugin:dataview:19027:21)
at evalInContext (plugin:dataview:19028:7)
at asyncEvalInContext (plugin:dataview:19038:32)
at DataviewJSRenderer.render (plugin:dataview:19064:19)
at DataviewJSRenderer.onload (plugin:dataview:18606:14)
at DataviewJSRenderer.load (app://obsidian.md/app.js:1:1182416)
at DataviewApi.executeJs (plugin:dataview:19607:18)
at DataviewCompiler.eval (plugin:digitalgarden:10763:23)
at Generator.next (<anonymous>)
at fulfilled (plugin:digitalgarden:77:24)

Corollary

For all ε>0, there exists an epsilon net X of Bd with |X|(1+2ϵ)d

Proof

Define X:= any maximal ε2 packing. The result follows from maximal epsilon packing is also a net.

References

References

See Also

Mentions

Mentions

File Last Modified
Random Matrix Lecture 04 2025-09-09

{ .block-language-dataview}
Created 2025-09-04 ֍ Last Modified 2025-09-11