Approximation of zonoids by zonotopes
From MaRDI portal
Publication:1824151
DOI10.1007/BF02392835zbMath0682.46008MaRDI QIDQ1824151
Joram Lindenstrauss, Vitali D. Milman, Jean Bourgain
Publication date: 1989
Published in: Acta Mathematica (Search for Journal in Brave)
Geometry and structure of normed linear spaces (46B20) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)
Related Items
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, 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
