-
1
-
-
0038166193
-
Database-friendly random projections: Johnson-Lindenstrauss with binary coins
-
Dimitris Achlioptas. Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci., 66(4):671-687, 2003.
-
(2003)
J. Comput. Syst. Sci.
, vol.66
, Issue.4
, pp. 671-687
-
-
Achlioptas, D.1
-
3
-
-
70350734557
-
Fast dimension reduction using Rademacher series on dual BCH codes
-
Nir Ailon and Edo Liberty. Fast dimension reduction using Rademacher series on dual BCH codes. Discrete Comput Geom., 42(4):615-630, 2009.
-
(2009)
Discrete Comput Geom.
, vol.42
, Issue.4
, pp. 615-630
-
-
Ailon, N.1
Liberty, E.2
-
5
-
-
33745467619
-
An algorithmic theory of learning: Robust concepts and random projection
-
Rosa I. Arriaga and Santosh Vempala. An algorithmic theory of learning: Robust concepts and random projection. Machine Learning, 63(2):161-182, 2006.
-
(2006)
Machine Learning
, vol.63
, Issue.2
, pp. 161-182
-
-
Arriaga, R.I.1
Vempala, S.2
-
6
-
-
84862620361
-
Rademacher chaos, random Eulerian graphs and the sparse Johnson-Lindenstrauss transform
-
abs/1011.2590
-
Vladimir Braverman, Rafail Ostrovsky, and Yuval Rabani. Rademacher chaos, random Eulerian graphs and the sparse Johnson-Lindenstrauss transform. CoRR, abs/1011.2590, 2010.
-
(2010)
CoRR
-
-
Braverman, V.1
Ostrovsky, R.2
Rabani, Y.3
-
7
-
-
0018456171
-
UNIVERSAL CLASSES OF HASH FUNCTIONS
-
DOI 10.1016/0022-0000(79)90044-8
-
J. Lawrence Carter and Mark N. Wegman. Universal classes of hash functions. J. Comput. Syst. Sci., 18(2):143-154, 1979. (Pubitemid 9461408)
-
(1979)
Journal of Computer and System Sciences
, vol.18
, Issue.2
, pp. 143-154
-
-
Carter, J.L.1
Wegman, M.N.2
-
8
-
-
0348230637
-
Finding frequent items in data streams
-
Moses Charikar, Kevin Chen, and Martin Farach-Colton. Finding frequent items in data streams. Theor. Comput. Sci., 312(1):3-15, 2004.
-
(2004)
Theor. Comput. Sci.
, vol.312
, Issue.1
, pp. 3-15
-
-
Charikar, M.1
Chen, K.2
Farach-Colton, M.3
-
11
-
-
0037236821
-
An elementary proof of a theorem of Johnson and Lindenstrauss
-
Sanjoy Dasgupta and Anupam Gupta. An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms, 22(1):60-65, 2003.
-
(2003)
Random Struct. Algorithms
, vol.22
, Issue.1
, pp. 60-65
-
-
Dasgupta, S.1
Gupta, A.2
-
12
-
-
38249031101
-
The Johnson-Lindenstrauss lemma and the sphericity of some graphs
-
Peter Frankl and Hiroshi Maehara. The Johnson-Lindenstrauss lemma and the sphericity of some graphs. J. Comb. Theory. Ser. B, 44(3):355-362, 1988.
-
(1988)
J. Comb. Theory. Ser. B
, vol.44
, Issue.3
, pp. 355-362
-
-
Frankl, P.1
Maehara, H.2
-
13
-
-
0038126290
-
A bound on tail probabilities for quadratic forms in independent random variables
-
David Lee Hanson and Farroll Tim Wright. A bound on tail probabilities for quadratic forms in independent random variables. Ann. Math. Statist., 42(3):1079-1083, 1971.
-
(1971)
Ann. Math. Statist.
, vol.42
, Issue.3
, pp. 1079-1083
-
-
Hanson, D.L.1
Wright, F.T.2
-
18
-
-
0001654702
-
Extensions of Lipschitz mappings into a Hilbert space
-
William B. Johnson and Joram Lindenstrauss. Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics, 26:189-206, 1984.
-
(1984)
Contemporary Mathematics
, vol.26
, pp. 189-206
-
-
Johnson, W.B.1
Lindenstrauss, J.2
-
20
-
-
79959704946
-
A derandomized sparse Johnson-Lindenstrauss transform
-
abs/1006.3585
-
Daniel M. Kane and Jelani Nelson. A derandomized sparse Johnson-Lindenstrauss transform. CoRR, abs/1006.3585, 2010.
-
(2010)
CoRR
-
-
Kane, D.M.1
Nelson, J.2
-
21
-
-
79959741836
-
Fast moment estimation in data streams in optimal space
-
Daniel M. Kane, Jelani Nelson, Ely Porat, and David P. Woodruff. Fast moment estimation in data streams in optimal space. In Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC), pages 745-754, 2011.
-
(2011)
Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC)
, pp. 745-754
-
-
Kane, D.M.1
Nelson, J.2
Porat, E.3
Woodruff, D.P.4
-
22
-
-
67249164391
-
Derandomized constructions of k-wise (almost) independent permutations
-
Eyal Kaplan, Moni Naor, and Omer Reingold. Derandomized constructions of k-wise (almost) independent permutations. Algorithmica, 55(1):113-133, 2009.
-
(2009)
Algorithmica
, vol.55
, Issue.1
, pp. 113-133
-
-
Kaplan, E.1
Naor, M.2
Reingold, O.3
-
23
-
-
79960436599
-
New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property
-
Felix Krahmer and Rachel Ward. New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property. SIAM J. Math. Anal., 43(3):1269-1281, 2011.
-
(2011)
SIAM J. Math. Anal.
, vol.43
, Issue.3
, pp. 1269-1281
-
-
Krahmer, F.1
Ward, R.2
-
24
-
-
52349087217
-
On variants of the Johnson-Lindenstrauss lemma
-
Jirí Matousek. On variants of the Johnson-Lindenstrauss lemma. Random Struct. Algorithms, 33(2):142-156, 2008.
-
(2008)
Random Struct. Algorithms
, vol.33
, Issue.2
, pp. 142-156
-
-
Matousek, J.1
-
32
-
-
71149087699
-
Feature hashing for large scale multitask learning
-
Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Alexander J. Smola, and Josh Attenberg. Feature hashing for large scale multitask learning. In Proceedings of the 26th Annual International Conference on Machine Learning (ICML), pages 1113-1120, 2009.
-
(2009)
Proceedings of the 26th Annual International Conference on Machine Learning (ICML)
, pp. 1113-1120
-
-
Weinberger, K.Q.1
Dasgupta, A.2
Langford, J.3
Smola, A.J.4
Attenberg, J.5
|