Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits

被引：5

作者：

Lovett, Shachar ^{[1
]}

Sodin, Sasha ^{[2
]}

机构：

[1] Weizmann Inst Sci, Fac Math & Comp Sci, IL-76100 Rehovot, Israel

[2] Tel Aviv Univ, Sch Math, Raymond & Beverly Sackler Fac Exact Sci, IL-69978 Tel Aviv, Israel

来源：

COMMUNICATIONS IN CONTEMPORARY MATHEMATICS | 2008年 / 10卷 / 04期

关键词：

almost Euclidean sections; embedding; cross-polytope; derandomization; k-wise independence;

D O I：

10.1142/S0219199708002879

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

It is well known that RN has subspaces of dimension proportional to N on which the l(1) norm is equivalent to the l(2) norm; however, no explicit constructions are known. Extending an earlier work by Artstein-Avidan and Milman, we prove that such a subspace can be generated using O(N) random bits.

引用

页码：477 / 489

页数：13

共 50 条

[21] Hyperplane Sections of the n-Dimensional Cube
Frank, Rolfdieter
Riede, Harald
AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (10): : 868 - 872
[22] ON IMMERSION OF AN N-DIMENSIONAL MANIFOLD IN (N+1)-DIMENSIONAL EUCLIDEAN SPACE
HALPERN, B
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (05): : 774 - &
[23] Enfolding N-dimensional Euclidean spaces with N-dimensional spheres as a framework to define the structure of time foam
Carbo-Dorca, Ramon
JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (06) : 1450 - 1455
[24] Enfolding N-dimensional Euclidean spaces with N-dimensional spheres as a framework to define the structure of time foam
Ramon Carbó-Dorca
Journal of Mathematical Chemistry, 2021, 59 : 1450 - 1455
[25] THE BEHAVIOUR OF CYCLES NOT HOMOLOGOUS TO ZERO WHEN A N-DIMENSIONAL MANIFOLD IS MAPPED INTO N-DIMENSIONAL EUCLIDEAN SPACE
FRUMKETKOV, RL
DOKLADY AKADEMII NAUK SSSR, 1958, 118 (01): : 42 - 44
[26] Division of n-Dimensional Euclidean Space into Circumscribed n-Cuboids
Dragovic, Vladimir
Ranomenjanahary, Roger Fidele
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2020, 310 (01) : 137 - 147
[27] COHERENT STATES FOR N-DIMENSIONAL EUCLIDEAN GROUPS E(N) AND THEIR APPLICATION
ISHAM, CJ
KLAUDER, JR
JOURNAL OF MATHEMATICAL PHYSICS, 1991, 32 (03) : 607 - 620
[28] A RANDOM POLYGON AND N-DIMENSIONAL VOLUME
HAIGH, G
JONES, DP
MATHEMATICAL GAZETTE, 1983, 67 (440): : 89 - 92
[29] RANDOM COVERINGS OF AN N-DIMENSIONAL CUBE
BURTIN, YD
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1976, 21 (03) : 661 - 662
[30] Nondegenerate superintegrable systems in n-dimensional Euclidean spaces
Kalnins, E. G.
Kress, J. M.
Miller, W.
Pogosyan, G. S.
PHYSICS OF ATOMIC NUCLEI, 2007, 70 (03) : 545 - 553

← 1 2 3 4 5 →