Almost-Euclidean Subspaces of $\ell_1^N$ via Tensor Products: A Simple Approach to Randomness Reduction

DOI10.1007/978-3-642-15369-3_47zbMath1305.68130arXiv1001.0041OpenAlexW1850998113MaRDI QIDQ3588440

Stanislaw J. Szarek, Piotr Indyk

Publication date: 10 September 2010

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.0041

Mathematics Subject Classification ID

Normed linear spaces and Banach spaces; Banach lattices (46B99) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Metric and classical fidelity uncertainty relations for random unitary matrices, Explicit Euclidean embeddings in permutation invariant normed spaces, Nonadditivity of Rényi entropy and Dvoretzky’s theorem, Zonoids and sparsification of quantum measurements