A lower bound for weak -nets in high dimension

DOI10.1007/S00454-001-0090-3MaRDI QIDQ1611071zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

weak epsilon-nets

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

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 -nets
• Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension
• Weak -nets have basis of size O(1/ (1/)) in any dimension
• Weak -nets for points on a hypersphere

Cited in

(14)

• scientific article; zbMATH DE number 739012 (Why is no real title available?)
• 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 -nets for points on a hypersphere
• New constructions of weak -nets
• On weak \(\epsilon\)-nets and the Radon number
• Weak -nets have basis of size O(1/ (1/)) in any dimension
• New Lower Bounds for ϵ-nets
• New constructions of weak epsilon-nets
• 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)