A lower bound for weak -nets in high dimension
From MaRDI portal
Publication:1611071
DOI10.1007/S00454-001-0090-3zbMATH Open1015.52004OpenAlexW2066690102MaRDI QIDQ1611071FDOQ1611071
Authors: Jiří Matoušek 
Publication date: 15 July 2003
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-001-0090-3
Recommendations
- Stronger bounds for weak epsilon-nets in higher dimensions
- Improved bounds on weak \(\varepsilon\)-nets for convex sets
- New Lower Bounds for ϵ-nets
- An Improved Bound for Weak Epsilon-nets in the Plane
- Almost tight bounds for \(\epsilon\)-nets
- Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension
- Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
- Weak \(\varepsilon\)-nets for points on a hypersphere
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Cited In (14)
- Title not available (Why is that?)
- Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
- An Improved Bound for Weak Epsilon-nets in the Plane
- Improved bounds on weak \(\varepsilon\)-nets for convex sets
- Stronger bounds for weak epsilon-nets in higher dimensions
- Weak \(\varepsilon\)-nets for points on a hypersphere
- New constructions of weak \(\varepsilon\)-nets
- On weak \(\epsilon\)-nets and the Radon number
- New constructions of weak epsilon-nets
- New Lower Bounds for ϵ-nets
- Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
- One-sided epsilon-approximants
- On weak \(\varepsilon\)-nets and the Radon number
- Positive-fraction intersection results and variations of weak epsilon-nets
This page was built for publication: A lower bound for weak \(\varepsilon\)-nets in high dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1611071)
