-
1
-
-
17744376438
-
-
B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. In FOCS, pages 384-393, Washington, DC, USA, 2004. IEEE Computer Society.
-
B. Barak, R. Impagliazzo, and A. Wigderson. Extracting randomness using few independent sources. In FOCS, pages 384-393, Washington, DC, USA, 2004. IEEE Computer Society.
-
-
-
-
2
-
-
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 STOC, pages 1-10, 2005.
-
(2005)
STOC
, pp. 1-10
-
-
Barak, B.1
Kindler, G.2
Shaltiel, R.3
Sudakov, B.4
Wigderson, A.5
-
3
-
-
33748118575
-
2-source dispersers for sub-polynomial entropy and ramsey graphs beating the frankl-wilson construction
-
New York, NY, USA, ACM
-
B. Barak, A. Rao, R. Shaltiel, and A. Wigderson. 2-source dispersers for sub-polynomial entropy and ramsey graphs beating the frankl-wilson construction. In STOC, pages 671-680, New York, NY, USA, 2006. ACM.
-
(2006)
STOC
, pp. 671-680
-
-
Barak, B.1
Rao, A.2
Shaltiel, R.3
Wigderson, A.4
-
4
-
-
4544310411
-
Robust PCPs of proximity, shorter PCPs and applications to coding. In ACM, editor
-
E. Ben-Sasson, O. Goldreich, P. Harsha, M. Sudan, and S. Vadhan. Robust PCPs of proximity, shorter PCPs and applications to coding. In ACM, editor, STOC, pages 1-10, 2004.
-
(2004)
STOC
, pp. 1-10
-
-
Ben-Sasson, E.1
Goldreich, O.2
Harsha, P.3
Sudan, M.4
Vadhan, S.5
-
5
-
-
27644561824
-
Short PCPs veriable in polylogarithmic time
-
E. Ben-Sasson, O. Goldreich, P. Harsha, M. Sudan, and S. P. Vadhan. Short PCPs veriable in polylogarithmic time. In IEEE Conference on Computational Complexity, pages 120-134, 2005.
-
(2005)
IEEE Conference on Computational Complexity
, pp. 120-134
-
-
Ben-Sasson, E.1
Goldreich, O.2
Harsha, P.3
Sudan, M.4
Vadhan, S.P.5
-
7
-
-
38749127585
-
Subspace polynomials and list decoding of reed-solomon codes
-
E. Ben-Sasson, S. Kopparty, and J. Radhakrishnan. Subspace polynomials and list decoding of reed-solomon codes. In FOCS, pages 207-216, 2006.
-
(2006)
FOCS
, pp. 207-216
-
-
Ben-Sasson, E.1
Kopparty, S.2
Radhakrishnan, J.3
-
8
-
-
34848899251
-
Simple PCPs with poly-log rate and query complexity
-
New York, NY, USA, ACM Press
-
E. Ben-Sasson and M. Sudan. Simple PCPs with poly-log rate and query complexity. In STOC, pages 266-275, New York, NY, USA, 2005. ACM Press.
-
(2005)
STOC
, pp. 266-275
-
-
Ben-Sasson, E.1
Sudan, M.2
-
10
-
-
34247619858
-
On the construction of affine extractors
-
J. Bourgain. On the construction of affine extractors. Geometric and Functional Analysis, 17(1):33-57, 2007.
-
(2007)
Geometric and Functional Analysis
, vol.17
, Issue.1
, pp. 33-57
-
-
Bourgain, J.1
-
11
-
-
33646375214
-
Estimates for the number of sums and products and for exponential sums in fields of prime order
-
J. Bourgain, A. A. Glibichuk, and S. V. Konyagin. Estimates for the number of sums and products and for exponential sums in fields of prime order. J. London Math. Soc. (2), 73(2):380-398, 2006.
-
(2006)
J. London Math. Soc. (2)
, vol.73
, Issue.2
, pp. 380-398
-
-
Bourgain, J.1
Glibichuk, A.A.2
Konyagin, S.V.3
-
12
-
-
2442427378
-
A sum-product estimate in finite fields, and applications
-
J. Bourgain, N. Katz, and T. Tao. A sum-product estimate in finite fields, and applications. Geom. Funct. Anal., 14(1):27-57, 2004.
-
(2004)
Geom. Funct. Anal
, vol.14
, Issue.1
, pp. 27-57
-
-
Bourgain, J.1
Katz, N.2
Tao, T.3
-
13
-
-
0022198802
-
The bit extraction problem of t-resilient functions (preliminary version)
-
IEEE
-
B. Chor, O. Goldreich, J. Håstad, J. Friedman, S. Rudich, and R. Smolensky. The bit extraction problem of t-resilient functions (preliminary version). In FOCS, pages 396-407. IEEE, 1985.
-
(1985)
FOCS
, pp. 396-407
-
-
Chor, B.1
Goldreich, O.2
Håstad, J.3
Friedman, J.4
Rudich, S.5
Smolensky, R.6
-
14
-
-
34547843024
-
Deterministic extractors for bit- xing sources by obtaining an independent seed
-
Gabizon, Raz, and Shaltiel. Deterministic extractors for bit- xing sources by obtaining an independent seed. SICOMP: SIAM Journal on Computing, 36, 2006.
-
(2006)
SICOMP: SIAM Journal on Computing
, vol.36
-
-
Gabizon, R.1
Shaltiel2
-
15
-
-
33748629383
-
-
A. Gabizon and R. Raz. Deterministic extractors for affine sources over large fields. In FOCS, pages 407-418, Washington, DC, USA, 2005. IEEE Computer Society.
-
A. Gabizon and R. Raz. Deterministic extractors for affine sources over large fields. In FOCS, pages 407-418, Washington, DC, USA, 2005. IEEE Computer Society.
-
-
-
-
16
-
-
33748100350
-
Deterministic extractors for small-space sources
-
J. Kamp, A. Rao, S. P. Vadhan, and D. Zuckerman. Deterministic extractors for small-space sources. In STOC, pages 691-700, 2006.
-
(2006)
STOC
, pp. 691-700
-
-
Kamp, J.1
Rao, A.2
Vadhan, S.P.3
Zuckerman, D.4
-
17
-
-
35448977790
-
Deterministic extractors for bit- xing sources and exposure-resilient cryptography
-
J. Kamp and D. Zuckerman. Deterministic extractors for bit- xing sources and exposure-resilient cryptography. SIAM J. Comput., 36(5):1231-1247, 2007.
-
(2007)
SIAM J. Comput
, vol.36
, Issue.5
, pp. 1231-1247
-
-
Kamp, J.1
Zuckerman, D.2
-
19
-
-
84968517739
-
On a special class of polynomials
-
O. Ore. On a special class of polynomials. Trans. Amer. Math. Soc., 35(3):559-584, 1933.
-
(1933)
Trans. Amer. Math. Soc
, vol.35
, Issue.3
, pp. 559-584
-
-
Ore, O.1
-
20
-
-
0001085476
-
Contributions to the theory of finite fields
-
O. Ore. Contributions to the theory of finite fields. Trans. Amer. Math. Soc., 36(2):243-274, 1934.
-
(1934)
Trans. Amer. Math. Soc
, vol.36
, Issue.2
, pp. 243-274
-
-
Ore, O.1
-
21
-
-
0012579059
-
Recent developments in explicit constructions of extractors
-
R. Shaltiel. Recent developments in explicit constructions of extractors. Bulletin of the EATCS, 77:67-95, 2002.
-
(2002)
Bulletin of the EATCS
, vol.77
, pp. 67-95
-
-
Shaltiel, R.1
-
22
-
-
0034505540
-
Extracting randomness from samplable distributions
-
L. Trevisan and S. P. Vadhan. Extracting randomness from samplable distributions. In FOCS, pages 32-42, 2000.
-
(2000)
FOCS
, pp. 32-42
-
-
Trevisan, L.1
Vadhan, S.P.2
-
23
-
-
33748109880
-
Linear degree extractors and the inapproximability of max clique and chromatic number
-
New York, NY, USA, ACM
-
D. Zuckerman. Linear degree extractors and the inapproximability of max clique and chromatic number. In STOC, pages 681-690, New York, NY, USA, 2006. ACM.
-
(2006)
STOC
, pp. 681-690
-
-
Zuckerman, D.1
|