Approximation of zonoids by zonotopes

DOI10.1007/BF02392835zbMATH Open0682.46008MaRDI QIDQ1824151FDOQ1824151

Authors: J. Lindenstrauss, Jean Bourgain, Vitali Milman 

Publication date: 1989

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

Recommendations

• Distribution of points on spheres and approximation by zonotopes
• Improved upper bounds for approximation by zonotopes
• Intersecting convex sets by rays
• scientific article; zbMATH DE number 4042704
• scientific article
• Extremal approximately convex functions and estimating the size of convex hulls
• Covering convex hulls of compact convex sets with smaller homothetic copies
• Small subset sums
• Convex cones, integral zonotopes, limit shape
• Zonoids with minimal volume-product

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)

Cites Work

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

Cited In (88)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824151)