Universal discretization
From MaRDI portal
Publication:1635842
DOI10.1016/j.jco.2018.02.001OpenAlexW4210352834MaRDI QIDQ1635842
Publication date: 1 June 2018
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.08544
Related Items
Sampling discretization and related problems, Deterministic constructions of high-dimensional sets with small dispersion, Connections between numerical integration, discrepancy, dispersion, and universal discretization, Remarks on sampling discretization of integral norms of functions, On universal sampling recovery in the uniform norm, Universal sampling discretization, A note on the dispersion of admissible lattices, The minimal \(k\)-dispersion of point sets in high dimensions, Expected dispersion of uniformly distributed points, Smooth fixed volume discrepancy, dispersion, and related problems, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Integral norm discretization and related problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the entropy numbers of the mixed smoothness function classes
- Some limit theorems for empirical processes (with discussion)
- The entropy in learning theory. Error estimates
- Approximation by elements of a finite-dimensional subspace of functions from various Sobolev or Nikol'skij spaces
- Entropy numbers, s-numbers, and eigenvalue problems
- Entropy numbers of diagonal operators between symmetric Banach spaces
- On a certain norm and related applications
- Low-discrepancy sequences and global function fields with many rational places
- A note on minimal dispersion of point sets in the unit cube
- On the dispersion of sparse grids
- An upper bound on the minimal dispersion
- Approximation of zonoids by zonotopes
- A distribution-free theory of nonparametric regression
- Quasi-Monte-Carlo methods and the dispersion of point sequences
- On the largest empty axis-parallel box amidst \(n\) points
- A lower bound for the dispersion on the torus
- On universal estimators in learning theory
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- On the size of the largest empty box amidst a point set
- Entropy numbers of embeddings of Schatten classes
- Greedy Approximation
- The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
- Exponential frames on unbounded sets
- Lunin's method for selecting large submatrices with small norm
- An Upper Bound of the Minimal Dispersion via Delta Covers
- The Generic Chaining
- Geometric discrepancy. An illustrated guide
