When are epsilon-nets small?
From MaRDI portal
Publication:2304628
DOI10.1016/j.jcss.2019.12.006zbMath1435.68219arXiv1711.10414OpenAlexW2770659572MaRDI QIDQ2304628
Nikita Zhivotovskiy, Andrey B. Kupavskii
Publication date: 13 March 2020
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.10414
Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simple proof of the shallow packing lemma
- Two proofs for shallow packings
- Learnability with respect to fixed distributions
- Using the doubling dimension to analyze the generalization of learning algorithms
- Rates of growth and sample moduli for weighted empirical processes indexed by sets
- \(\epsilon\)-nets and simplex range queries
- Almost tight bounds for \(\epsilon\)-nets
- Predicting \(\{ 0,1\}\)-functions on randomly drawn points
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- Localization of VC classes: beyond local Rademacher complexities
- ``Local vs. ``global parameters -- breaking the Gaussian complexity barrier
- A simple proof of optimal epsilon nets
- On the complexity of teaching
- Concentration inequalities and asymptotic results for ratio type empirical processes
- Convergence of estimates under dimensionality restrictions
- Local Rademacher complexities
- Minimax Analysis of Active Learning
- Weighted geometric set cover via quasi-uniform sampling
- New Lower Bounds for ϵ-nets
- Theory of Classification: a Survey of Some Recent Advances
- Theory of Disagreement-Based Active Learning
- Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
- Advanced Lectures on Machine Learning
- Geometric discrepancy. An illustrated guide
This page was built for publication: When are epsilon-nets small?
