-
1
-
-
34247566037
-
Extracting randomness using few independent sources
-
Barak, B., Impagliazzo, R., Wigderson, A.: 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
-
2
-
-
77952022169
-
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
-
Barak, B., Kindler, G., Shaltiel, R., Sudakov, B., Wigderson, A.: Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors. Journal of the ACM 57(4) (2010)
-
(2010)
Journal of the ACM
, vol.57
, Issue.4
-
-
Barak, B.1
Kindler, G.2
Shaltiel, R.3
Sudakov, B.4
Wigderson, A.5
-
3
-
-
33748118575
-
2-source dispersers for subpolynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
-
Barak, B., Rao, A., Shaltiel, R., Wigderson, A.: 2-source dispersers for subpolynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. In: Proceedings of the 38th ACM Symposium on Theory of Computing, pp. 671- 680 (2006)
-
(2006)
Proceedings of the 38th ACM Symposium on Theory of Computing
, pp. 671-680
-
-
Barak, B.1
Rao, A.2
Shaltiel, R.3
Wigderson, A.4
-
4
-
-
33746365070
-
More on the sum-product phenomenon in prime fields and its applications
-
Bourgain, J.: More on the sum-product phenomenon in prime fields and its applications. International Journal of Number Theory 1, 1-32 (2005)
-
(2005)
International Journal of Number Theory
, vol.1
, pp. 1-32
-
-
Bourgain, J.1
-
5
-
-
34247619858
-
On the construction of affine-source extractors
-
Bourgain, J.: On the construction of affine-source extractors. Geometric and Functional Analysis 1, 33-57 (2007)
-
(2007)
Geometric and Functional Analysis
, vol.1
, pp. 33-57
-
-
Bourgain, J.1
-
6
-
-
0022198802
-
The bit extraction problem or t-resilient functions
-
Chor, B., Friedman, J., Goldreich, O., Håstad, J., Rudich, S., Smolensky, R.: The bit extraction problem or t-resilient functions. In: Proceedings of the 26th IEEE Symposium on Foundations of Computer Science, pp. 396-407 (1985)
-
(1985)
Proceedings of the 26th IEEE Symposium on Foundations of Computer Science
, pp. 396-407
-
-
Chor, B.1
Friedman, J.2
Goldreich, O.3
Håstad, J.4
Rudich, S.5
Smolensky, R.6
-
7
-
-
0023985259
-
Unbiased bits from sources of weak randomness and probabilistic communication complexity
-
Chor, B., Goldreich, O.: Unbiased bits from sources of weak randomness and probabilistic communication complexity. SIAM Journal on Computing 17(2), 230-261 (1988)
-
(1988)
SIAM Journal on Computing
, vol.17
, Issue.2
, pp. 230-261
-
-
Chor, B.1
Goldreich, O.2
-
9
-
-
20544433132
-
Improved randomness extraction from two independent sources
-
Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. Springer, Heidelberg
-
Dodis, Y., Elbaz, A., Oliveira, R., Raz, R.: Improved randomness extraction from two independent sources. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. LNCS, vol. 3122, pp. 334-344. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3122
, pp. 334-344
-
-
Dodis, Y.1
Elbaz, A.2
Oliveira, R.3
Raz, R.4
-
11
-
-
67349179079
-
Extractors and rank extractors for polynomial sources
-
Dvir, Z., Gabizon, A., Wigderson, A.: Extractors and rank extractors for polynomial sources. Computational Complexity 18(1), 1-58 (2009)
-
(2009)
Computational Complexity
, vol.18
, Issue.1
, pp. 1-58
-
-
Dvir, Z.1
Gabizon, A.2
Wigderson, A.3
-
12
-
-
58549103289
-
Deterministic extractors for affine sources over large fields
-
Gabizon, A., Raz, R.: Deterministic extractors for affine sources over large fields. Combinatorica 28(4), 415-440 (2008)
-
(2008)
Combinatorica
, vol.28
, Issue.4
, pp. 415-440
-
-
Gabizon, A.1
Raz, R.2
-
13
-
-
34547843024
-
Deterministic extractors for bit-fixing sources by obtaining an independent seed
-
Gabizon, A., Raz, R., Shaltiel, R.: Deterministic extractors for bit-fixing sources by obtaining an independent seed. SIAM Journal on Computing 36(4), 1072-1094 (2006)
-
(2006)
SIAM Journal on Computing
, vol.36
, Issue.4
, pp. 1072-1094
-
-
Gabizon, A.1
Raz, R.2
Shaltiel, R.3
-
14
-
-
68549120859
-
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
-
Guruswami, V., Umans, C., Vadhan, S.: Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Journal of the ACM 56(4) (2009)
-
(2009)
Journal of the ACM
, vol.56
, Issue.4
-
-
Guruswami, V.1
Umans, C.2
Vadhan, S.3
-
16
-
-
78349308585
-
Deterministic extractors for smallspace sources
-
Kamp, J., Rao, A., Vadhan, S., Zuckerman, D.: Deterministic extractors for smallspace sources. Journal of Computer and System Sciences 77(1), 191-220 (2011)
-
(2011)
Journal of Computer and System Sciences
, vol.77
, Issue.1
, pp. 191-220
-
-
Kamp, J.1
Rao, A.2
Vadhan, S.3
Zuckerman, D.4
-
17
-
-
35448977790
-
Deterministic extractors for bit-fixing sources and exposure-resilient cryptography
-
Kamp, J., Zuckerman, D.: Deterministic extractors for bit-fixing sources and exposure-resilient cryptography. SIAM Journal on Computing 36(5), 1231-1247 (2007)
-
(2007)
SIAM Journal on Computing
, vol.36
, Issue.5
, pp. 1231-1247
-
-
Kamp, J.1
Zuckerman, D.2
-
21
-
-
67650164537
-
Extractors for a constant number of polynomially small min-entropy independent sources
-
Rao, A.: Extractors for a constant number of polynomially small min-entropy independent sources. SIAM Journal on Computing 39(1), 168-194 (2009)
-
(2009)
SIAM Journal on Computing
, vol.39
, Issue.1
, pp. 168-194
-
-
Rao, A.1
-
25
-
-
4344628859
-
Constructing locally computable extractors and cryptosystems in the bounded-storage model
-
Vadhan, S.: Constructing locally computable extractors and cryptosystems in the bounded-storage model. Journal of Cryptology 17(1), 43-77 (2004)
-
(2004)
Journal of Cryptology
, vol.17
, Issue.1
, pp. 43-77
-
-
Vadhan, S.1
|