Beta. Content is under active construction and has not been peer-reviewed. Report errors on GitHub.Disclaimer

Epsilon-Nets and Covering Numbers

3 questionsDifficulty 6-7View topic
Intermediate
0 / 3
2 intermediate1 advancedAdapts to your performance
1 / 3
intermediate (6/10)compute
An -net of a metric space is a set such that every point in is within distance of some point in . The covering number is the minimum size of such a net. How does typically scale with in high dimensions?