Pages that link to "Item:Q1316651"
From MaRDI portal
The following pages link to Discrepancy and approximations for bounded VC-dimension (Q1316651):
Displaying 31 items.
- Approximating majority depth (Q364853) (← links)
- Vapnik-Chervonenkis density in some theories without the independence property. II (Q372618) (← links)
- Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension (Q413466) (← links)
- New results on the coarseness of bicolored point sets (Q522958) (← 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)
- Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← 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)
- Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning (Q1924382) (← 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)
- Discrepancy norm: approximation and variations (Q2253069) (← 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)
- Boosting simple learners (Q6566593) (← links)
- Discrepancy and sparsity (Q6615750) (← links)
- Implicit representation of sparse hereditary families (Q6624164) (← links)
