Approximation of zonoids by zonotopes

DOI10.1007/BF02392835zbMath0682.46008MaRDI QIDQ1824151

Joram Lindenstrauss, Vitali D. Milman, Jean Bourgain

Publication date: 1989

Published in: Acta Mathematica (Search for Journal in Brave)

zbMATH Keywords

zonoid\(\epsilon \) -isomorphismszonotop

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items (79)

The Marcinkiewicz-type discretization theorems ⋮ Approximation of zonoids by zonotopes in fixed directions ⋮ On the optimal order of worst case complexity of direct search ⋮ Sampling discretization of integral norms of the hyperbolic cross polynomials ⋮ Random sampling in reproducing kernel spaces with mixed norm ⋮ Computing \(p\)-summing norms with few vectors ⋮ The zonoid algebra, generalized mixed volumes, and random determinants ⋮ Sampling discretization and related problems ⋮ Universal discretization ⋮ The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite ⋮ A remark on entropy numbers ⋮ On sampling discretization in \(L_2\) ⋮ \(L_{p}\)-moments of random vectors via majorizing measures ⋮ Covering convex hulls of compact convex sets with smaller homothetic copies ⋮ Improved upper bounds for approximation by zonotopes ⋮ Distribution of points on spheres and approximation by zonotopes ⋮ Gelfand numbers of operators with values in a Hilbert space ⋮ Bounded orthogonal systems and the \(\Lambda\) (p)-set problem ⋮ Multivariate quadrature rules on crosslet sparse grids ⋮ Dimension reduction for finite trees in \(\ell_1\) ⋮ Some improved bounds in sampling discretization of integral norms ⋮ Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of \(L^p (\mathbb{R}^n)\) ⋮ Random points are good for universal discretization ⋮ Isoperimetric problems for zonotopes ⋮ Estimating averages of order statistics of bivariate functions ⋮ Remarks on sampling discretization of integral norms of functions ⋮ On the volume ratio of projections of convex bodies ⋮ Entropy and widths of multiplier operators on two-point homogeneous spaces ⋮ Universal sampling discretization ⋮ Bounds on Dimension Reduction in the Nuclear Norm ⋮ Different degrees of non-compactness for optimal Sobolev embeddings ⋮ Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\) ⋮ Small-ball probabilities for the volume of random convex sets ⋮ Sampling discretization of the uniform norm ⋮ Semidefinite Approximation of Closed Convex Set ⋮ Entropy numbers of finite-dimensional embeddings ⋮ Obituary: On the mathematical contributions of Joram Lindenstrauss ⋮ Interpolation and integral norms of hyperbolic polynomials ⋮ The Orlicz mean zonoid operator ⋮ An inequality between the \(p\)- and \((p,1)\)-summing norm of finite rank operators from \(C(K)\)-spaces ⋮ Toward a unified theory of sparse dimensionality reduction in Euclidean space ⋮ A quick estimate for the volume of a polyhedron ⋮ Ising systems, measures on the sphere, and zonoids ⋮ Weighted variation spaces and approximation by shallow ReLU networks ⋮ On the local equatorial characterization of zonoids and intersection bodies ⋮ Push forward measures and concentration phenomena ⋮ On the distance of polytopes with few vertices to the Euclidean ball ⋮ On a new method for constructing good point sets on spheres ⋮ Approximating the ball by a Minkowski sum of segments with equal length ⋮ On nearly radial marginals of high-dimensional probability measures ⋮ ON THE METRIC ENTROPY OF THE BANACH–MAZUR COMPACTUM ⋮ Projecting \(l_{\infty}\) onto classical spaces ⋮ Approximating the moments of marginals of high-dimensional distributions ⋮ On \(\Lambda\) (p)-subsets of squares ⋮ John's position is not good for approximation ⋮ Convex Bodies with Few Faces ⋮ Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations ⋮ On the Hardy-Littlewood majorant problem for random sets ⋮ Entropy numbers and Marcinkiewicz-type discretization ⋮ On optimal recovery in \(L_2\) ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Approximation of convex sets by polytopes ⋮ Subspaces of \(\ell^ N_ p\) of small codimension ⋮ Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption ⋮ Integral norm discretization and related problems ⋮ Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative ⋮ Randomized linear algebra for model reduction. I. Galerkin methods and error estimation ⋮ Novel view on classical convexity theory ⋮ On tameness of zonoids ⋮ Sampling discretization of integral norms ⋮ Reducing the number of questions in nonlocal games ⋮ Approximation of a ball by zonotopes using uniform distribution on the sphere ⋮ Tight embedding of subspaces of 𝐿_{𝑝} in ℓ_{𝑝}ⁿ for even 𝑝 ⋮ Exploring the toolkit of Jean Bourgain ⋮ Stochastic quasi-interpolation with Bernstein polynomials ⋮ Tight Bounds for the Subspace Sketch Problem with Applications ⋮ Unnamed Item ⋮ The space is primary for 1 < p < ∞ ⋮ Zonoids and sparsification of quantum measurements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding \(l_ p^ m\) into \(l_ 1^ n\)
• Factorization of operators through \(L_{p\infty}\) or \(L_{p1}\) and non- commutative generalizations
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• Some inequalities for Gaussian processes and applications
• Gelfand numbers of operators with values in a Hilbert space
• Large subspaces of \(\ell^n_\infty\) and estimates of the Gordon-Lewis constant
• Iterated forcing and changing cofinalities
• On uncomplemented subspaces of \(L_p\), \(1<p<2\)
• The dimension of almost spherical sections of convex bodies
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
• Random Fourier Series with Applications to Harmonic Analysis. (AM-101)
• Zonoids Whose Polars are Zonoids
• Finite dimensional subspaces of $L_{p}$
• On the Dimension of the l n p -Subspaces of Banach Spaces, for 1 p < 2
• A Class of Convex Bodies

This page was built for publication: Approximation of zonoids by zonotopes