Pages that link to "Item:Q1316651"
From MaRDI portal
The following pages link to Discrepancy and approximations for bounded VC-dimension (Q1316651):
Displayed 23 items.
- Approximating majority depth (Q364853) (← links)
- Vapnik-Chervonenkis density in some theories without the independence property. II (Q372618) (← links)
- Relative \((p,\varepsilon )\)-approximations in geometry (Q633202) (← links)
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique (Q714991) (← links)
- Reprint of: Approximating majority depth (Q906835) (← links)
- Norm-graphs: Variations and applications (Q1306316) (← links)
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements (Q1338464) (← links)
- Approximation and learning of convex superpositions (Q1370865) (← links)
- Typical rounding problems (Q1884960) (← links)
- An elementary approach to lower bounds in geometric discrepancy (Q1892416) (← links)
- Tight upper bounds for the discrepancy of half-spaces (Q1892434) (← links)
- Almost optimal set covers in finite VC-dimension (Q1906049) (← links)
- Quasi-Monte-Carlo methods and the dispersion of point sequences (Q1921094) (← links)
- The VC-dimension of axis-parallel boxes on the torus (Q2052168) (← links)
- Optimal approximations made easy (Q2122796) (← links)
- The \(\varepsilon\)-\(t\)-net problem (Q2167320) (← links)
- Vapnik-Chervonenkis density in some theories without the independence property, I (Q2790718) (← links)
- On discrepancy bounds <i>via</i> dual shatter function (Q4346282) (← links)
- Sign rank versus Vapnik-Chervonenkis dimension (Q4610199) (← links)
- Extending the centerpoint theorem to multiple points (Q5091045) (← links)
- Set-Codes with Small Intersections and Small Discrepancies (Q5112823) (← links)
- A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension (Q5743609) (← links)
- A lower bound for families of Natarajan dimension \(d\) (Q5940311) (← links)