Proof of Dudley's Convex Approximation
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917690185089024 |
|---|---|
| author | Har-Peled, Sariel Jones, Mitchell |
| author_facet | Har-Peled, Sariel Jones, Mitchell |
| contents | We provide a self contained proof of a result of Dudley [Dud64]} which shows that a bounded convex-body in $\Re^d$ can be $\varepsilon$-approximated, by the intersection of $O_d\bigl(\varepsilon^{-(d-1)/2} \bigr)$ halfspaces, where $O_d$ hides constants that depends on $d$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1912_01977 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Proof of Dudley's Convex Approximation Har-Peled, Sariel Jones, Mitchell Computational Geometry We provide a self contained proof of a result of Dudley [Dud64]} which shows that a bounded convex-body in $\Re^d$ can be $\varepsilon$-approximated, by the intersection of $O_d\bigl(\varepsilon^{-(d-1)/2} \bigr)$ halfspaces, where $O_d$ hides constants that depends on $d$. |
| title | Proof of Dudley's Convex Approximation |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/1912.01977 |