-
2
-
-
33645900266
-
Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
-
S. Artstein-Avidan and V. D. Milman. Logarithmic reduction of the level of randomness in some probabilistic geometric constructions. J. Fund. Anal., 235(1):297-329, 2006.
-
(2006)
J. Fund. Anal
, vol.235
, Issue.1
, pp. 297-329
-
-
Artstein-Avidan, S.1
Milman, V.D.2
-
3
-
-
34247566037
-
Extracting randomness using few independent sources
-
B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. SIAM Journal on Computing, 36(4):1095-1118, 2006.
-
(2006)
SIAM Journal on Computing
, vol.36
, Issue.4
, pp. 1095-1118
-
-
Barak, B.1
Impagliazzo, R.2
Wigderson, A.3
-
4
-
-
34848820045
-
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
-
B. Barak, G. Kindler, R. Shaltiel, B. Sudakov, and A. Wigderson. Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors. In Proceedings of the 46th ACM Symposium on Theory of Computing, pages 1-10, 2005.
-
(2005)
Proceedings of the 46th ACM Symposium on Theory of Computing
, pp. 1-10
-
-
Barak, B.1
Kindler, G.2
Shaltiel, R.3
Sudakov, B.4
Wigderson, A.5
-
5
-
-
49549167853
-
Quadratic forms over GF(2)
-
P. J. Cameron and J. J. Seidel. Quadratic forms over GF(2). Indag. Math., 35:1-8, 1973.
-
(1973)
Indag. Math
, vol.35
, pp. 1-8
-
-
Cameron, P.J.1
Seidel, J.J.2
-
6
-
-
0036041924
-
Randomness conductors and constantdegree lossless expanders
-
M. R. Capalbo, O. Reingold, S. P. Vadhan, and A. Wigderson. Randomness conductors and constantdegree lossless expanders. In Proceedings of the 34th ACM Symposium on Theory of Computing, pages 659-668, 2002.
-
(2002)
Proceedings of the 34th ACM Symposium on Theory of Computing
, pp. 659-668
-
-
Capalbo, M.R.1
Reingold, O.2
Vadhan, S.P.3
Wigderson, A.4
-
7
-
-
50249083118
-
Deterministic constructions of compressed sensing matrices
-
Manuscript
-
R. A. DeVore. Deterministic constructions of compressed sensing matrices. Manuscript, 2007.
-
(2007)
-
-
DeVore, R.A.1
-
9
-
-
0001616908
-
Uncertainty principles and signal recovery
-
D. L. Donoho and P. B. Stalk. Uncertainty principles and signal recovery. SIAM J. Appl. Math., 49(3):906-931, 1989.
-
(1989)
SIAM J. Appl. Math
, vol.49
, Issue.3
, pp. 906-931
-
-
Donoho, D.L.1
Stalk, P.B.2
-
10
-
-
84963015184
-
A theorem of Sylvester and Schur
-
P. Erdös. A theorem of Sylvester and Schur. J. London Math. Soc., 9:282-288, 1934.
-
(1934)
J. London Math. Soc
, vol.9
, pp. 282-288
-
-
Erdös, P.1
-
11
-
-
0002649030
-
The dimension of almost spherical sections of convex bodies
-
T. Figiel, J. Lindenstrauss, and V. D. Milman. The dimension of almost spherical sections of convex bodies. Acta Math., 139(1-2):53-94, 1977.
-
(1977)
Acta Math
, vol.139
, Issue.1-2
, pp. 53-94
-
-
Figiel, T.1
Lindenstrauss, J.2
Milman, V.D.3
-
13
-
-
0000286901
-
The widths of Euclidean balls
-
A. Garnaev and E. D. Gluskin. The widths of Euclidean balls. Doklady An. SSSR., 277:1048-1052, 1984.
-
(1984)
Doklady An. SSSR
, vol.277
, pp. 1048-1052
-
-
Garnaev, A.1
Gluskin, E.D.2
-
15
-
-
33749002225
-
Expander graphs and their applications
-
S. Hoory, N. Linial, and A. Wigderson. Expander graphs and their applications. Bull. Amer. Math. Soc. (N.S.), 43(4):439-561, 2006.
-
(2006)
Bull. Amer. Math. Soc. (N.S.)
, vol.43
, Issue.4
, pp. 439-561
-
-
Hoory, S.1
Linial, N.2
Wigderson, A.3
-
16
-
-
33746851190
-
Stable distributions, pseudorandom generators, embeddings, and data stream computation
-
P. Indyk. Stable distributions, pseudorandom generators, embeddings, and data stream computation. Journal of the ACM, 53(3):307-323, 2006.
-
(2006)
Journal of the ACM
, vol.53
, Issue.3
, pp. 307-323
-
-
Indyk, P.1
-
17
-
-
57049125348
-
Explicit constructions for compressed sensing of sparse signals. To appear
-
P. Indyk. Explicit constructions for compressed sensing of sparse signals. To appear, 19th Annual Symposium on Discrete Algorithms, 2007.
-
(2007)
19th Annual Symposium on Discrete Algorithms
-
-
Indyk, P.1
-
18
-
-
35448994781
-
-
2 In Proceedings of the 39th Annual ACM Symposium on the Theory of Computing, pages 615-620, 2007.
-
2 In Proceedings of the 39th Annual ACM Symposium on the Theory of Computing, pages 615-620, 2007.
-
-
-
-
20
-
-
0001387808
-
The widths of certain finite-dimensional sets and classes of smooth functions
-
412
-
B. S. Kashin. The widths of certain finite-dimensional sets and classes of smooth functions. Izv. Akad. Nauk SSSR Ser. Mat., 41(2):334-351, 478, 1977.
-
(1977)
Izv. Akad. Nauk SSSR Ser. Mat
, vol.334-351
, pp. 478
-
-
Kashin, B.S.1
-
21
-
-
58649113952
-
-
B. S. Kashin and V. N. Temlyakov. A remark on compressed sensing. Available at http://www.dsp.ece.rice.edu/cs/KT2007.pdf, 2007.
-
B. S. Kashin and V. N. Temlyakov. A remark on compressed sensing. Available at http://www.dsp.ece.rice.edu/cs/KT2007.pdf, 2007.
-
-
-
-
22
-
-
0038257908
-
A class of low-rate nonlinear binary codes
-
A. M. Kerdock. A class of low-rate nonlinear binary codes. Inform. Control, 20:182-187, 1972.
-
(1972)
Inform. Control
, vol.20
, pp. 182-187
-
-
Kerdock, A.M.1
-
23
-
-
0000652415
-
The geometry of graphs and some of its algorithmic applications
-
N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. Combinatorica, 15(2):215-245, 1995.
-
(1995)
Combinatorica
, vol.15
, Issue.2
, pp. 215-245
-
-
Linial, N.1
London, E.2
Rabinovich, Y.3
-
24
-
-
58649106988
-
-
S. Lovett and S. Sodin. Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits. Electronic Colloquium on Computational Complexity, Report TR07-012, 2007.
-
S. Lovett and S. Sodin. Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits. Electronic Colloquium on Computational Complexity, Report TR07-012, 2007.
-
-
-
-
25
-
-
0000848816
-
Ramanujan graphs
-
A. Lubotzky, R. Phillips, and P. Sarnak. Ramanujan graphs. Combinatorica, 8(3):261-277, 1988.
-
(1988)
Combinatorica
, vol.8
, Issue.3
, pp. 261-277
-
-
Lubotzky, A.1
Phillips, R.2
Sarnak, P.3
-
27
-
-
58649109698
-
-
V. Milman. Topics in asymptotic geometric analysis. Geom. Fund. Anal., (Special Part II):792-815, 2000. GAFA 2000 (Tel Aviv, 1999).
-
V. Milman. Topics in asymptotic geometric analysis. Geom. Fund. Anal., (Special Volume, Part II):792-815, 2000. GAFA 2000 (Tel Aviv, 1999).
-
-
-
-
28
-
-
0002956996
-
-
J. Radhakrishnan and A. Ta-Shma. Bounds for dispersers, extractors, and depth-two superconcentrators. SIAM J. Discrete Math., 13(1):2-24 (electronic), 2000.
-
J. Radhakrishnan and A. Ta-Shma. Bounds for dispersers, extractors, and depth-two superconcentrators. SIAM J. Discrete Math., 13(1):2-24 (electronic), 2000.
-
-
-
-
29
-
-
0001430981
-
Trigonometric series with gaps
-
W. Rudin. Trigonometric series with gaps. J. Math. Mech., 9:203-227, 1960.
-
(1960)
J. Math. Mech
, vol.9
, pp. 203-227
-
-
Rudin, W.1
-
30
-
-
51249186089
-
Random embeddings of Euclidean spaces in sequence spaces
-
G. Schechtman. Random embeddings of Euclidean spaces in sequence spaces. Israel J. Math., 40(2):187-192, 1981.
-
(1981)
Israel J. Math
, vol.40
, Issue.2
, pp. 187-192
-
-
Schechtman, G.1
-
31
-
-
0000581036
-
Entropy numbers of diagonal operators between symmetric Banach spaces
-
C. Schütt. Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory, 40(2):121-128, 1984.
-
(1984)
J. Approx. Theory
, vol.40
, Issue.2
, pp. 121-128
-
-
Schütt, C.1
-
32
-
-
0030290419
-
Expander codes
-
Codes and complexity. 1996
-
M. Sipser and D. A. Spielman. Expander codes. IEEE Trans. Inform. Theory, 42(6, part 1):1710-1722, 1996. Codes and complexity.
-
(1710)
IEEE Trans. Inform. Theory
, vol.42
, Issue.6 PART 1
-
-
Sipser, M.1
Spielman, D.A.2
-
33
-
-
84878084558
-
-
S. Szarek. Convexity, complexity, and high dimensions. In International Congress of Mathematicians. II, pages 1599-1621. Eur. Math. Soc., Zürich, 2006.
-
S. Szarek. Convexity, complexity, and high dimensions. In International Congress of Mathematicians. Vol. II, pages 1599-1621. Eur. Math. Soc., Zürich, 2006.
-
-
-
-
34
-
-
0019608335
-
A recursive approach to low complexity codes
-
R. M. Tanner. A recursive approach to low complexity codes. IEEE Transactions on Information Theory, 27(5):533-547, 1981.
-
(1981)
IEEE Transactions on Information Theory
, vol.27
, Issue.5
, pp. 533-547
-
-
Tanner, R.M.1
-
35
-
-
33947248273
-
Additive combinatorics
-
of, Cambridge University Press, Cambridge
-
T. Tao and V. Vu. Additive combinatorics, volume 105 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 2006.
-
(2006)
Cambridge Studies in Advanced Mathematics
, vol.105
-
-
Tao, T.1
Vu, V.2
|