2020
DOI: 10.48550/arxiv.2008.08970
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Optimal Approximations Made Easy

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 0 publications
0
1
0
Order By: Relevance
“…In this paper, we are interested in constructions where the parameters m and ε are independent of n. In contrast, since the family of all axis-parallel boxes has finite VC-dimension, one can construct (m, ε)-almost nets with m linear in n by sampling the points of P at random, see [8,6]. The dependence on n is unavoidable for points sampled at random.…”
Section: Introductionmentioning
confidence: 99%
“…In this paper, we are interested in constructions where the parameters m and ε are independent of n. In contrast, since the family of all axis-parallel boxes has finite VC-dimension, one can construct (m, ε)-almost nets with m linear in n by sampling the points of P at random, see [8,6]. The dependence on n is unavoidable for points sampled at random.…”
Section: Introductionmentioning
confidence: 99%