Almost optimal explicit Johnson-Lindenstrauss families

被引：0

作者：

Harvard University, Cambridge, MA, United States ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

机构：

来源：

Lect. Notes Comput. Sci. | / 628-639期

关键词：

Engineering Village;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Communication complexity - Design and analysis of algorithms - Dimensional vectors - Embedding dimensions - Explicit constructions - Johnson Lindenstrauss - Johnson-Lindenstrauss lemmata - Minimizing the number of

引用

共 50 条

[21] Faster Johnson-Lindenstrauss transforms via Kronecker products
Jin, Ruhui
Kolda, Tamara G.
Ward, Rachel
INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2021, 10 (04) : 1533 - 1562
[22] A Space with No Unconditional Basis that Satisfies the Johnson-Lindenstrauss Lemma
Suarez dela Fuente, Jesus
RESULTS IN MATHEMATICS, 2019, 74 (03)
[23] The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
Blocki, Jeremiah
Blum, Avrim
Datta, Anupam
Sheffet, Or
2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 410 - 419
[24] Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Sub-Constant Error
Jayram, T. S.
Woodruff, David
PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1 - 10
[25] A Quantized Johnson-Lindenstrauss Lemma: The Finding of Buffon's Needle
Jacques, Laurent
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 5012 - 5027
[26] THE FAST JOHNSON-LINDENSTRAUSS TRANSFORM AND APPROXIMATE NEAREST NEIGHBORS
Ailon, Nir
Chazelle, Bernard
SIAM JOURNAL ON COMPUTING, 2009, 39 (01) : 302 - 322
[27] Private Query Release via the Johnson-Lindenstrauss Transform
Nikolov, Aleksandar
PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 4982 - 5002
[28] On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms
Freksen, Casper Benjamin
Larsen, Kasper Green
ALGORITHMICA, 2020, 82 (02) : 338 - 354
[29] Machine learning friendly set version of Johnson-Lindenstrauss lemma
Klopotek, Mieczyslaw A.
KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (05) : 1961 - 2009
[30] Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss Lemma
Eldar, Yonina C.
Needell, Deanna
NUMERICAL ALGORITHMS, 2011, 58 (02) : 163 - 177

← 1 2 3 4 5 →