THE JOHNSON-LINDENSTRAUSS LEMMA AND THE SPHERICITY OF SOME GRAPHS

被引：150

作者：

FRANKL, P ^{[1
]}

MAEHARA, H ^{[1
]}

机构：

[1] UNIV RYUKYUS,NAHA,OKINAWA 903,JAPAN

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1988年 / 44卷 / 03期

关键词：

D O I：

10.1016/0095-8956(88)90043-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：355 / 362

页数：8

共 50 条

[1] On variants of the Johnson-Lindenstrauss lemma
Matousek, Jiri
RANDOM STRUCTURES & ALGORITHMS, 2008, 33 (02) : 142 - 156
[2] Optimality of the Johnson-Lindenstrauss lemma
Larsen, Kasper Green
Nelson, Jelani
2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017, : 633 - 638
[3] Johnson-Lindenstrauss Lemma for Circulant Matrices
Hinrichs, Aicke
Vybiral, Jan
RANDOM STRUCTURES & ALGORITHMS, 2011, 39 (03) : 391 - 398
[4] A variant of the Johnson-Lindenstrauss lemma for circulant matrices
Vybiral, Jan
JOURNAL OF FUNCTIONAL ANALYSIS, 2011, 260 (04) : 1096 - 1105
[5] SOME PROPERTIES OF JOHNSON-LINDENSTRAUSS SPACE
PLICHKO, AN
FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 1981, 15 (02) : 149 - 150
[6] A Space with No Unconditional Basis that Satisfies the Johnson-Lindenstrauss Lemma
Suarez dela Fuente, Jesus
RESULTS IN MATHEMATICS, 2019, 74 (03)
[7] A Quantized Johnson-Lindenstrauss Lemma: The Finding of Buffon's Needle
Jacques, Laurent
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 5012 - 5027
[8] Machine learning friendly set version of Johnson-Lindenstrauss lemma
Klopotek, Mieczyslaw A.
KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (05) : 1961 - 2009
[9] The Johnson-Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite
Johnson, William B.
Naor, Assaf
DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 43 (03) : 542 - 553
[10] The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
Johnson, William B.
Naor, Assaf
PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 885 - +

← 1 2 3 4 5 →