-
1
-
-
17744376438
-
Extracting randomness using few independent sources
-
Barak, B., Impagliazzo, R., Wigderson, A.: Extracting randomness using few independent sources. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 384-393 (2004)
-
(2004)
Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
, pp. 384-393
-
-
Barak, B.1
Impagliazzo, R.2
Wigderson, A.3
-
2
-
-
34848820045
-
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. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, pp. 1-10 (2005)
-
(2005)
Proceedings of the 37th Annual ACM Symposium on Theory of Computing
, pp. 1-10
-
-
Barak, B.1
Kindler, G.2
Shaltiel, R.3
Sudakov, B.4
Wigderson, A.5
-
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
-
-
0036041924
-
Randomness conductors and constant-degree lossless expanders
-
Capalbo, M., Reingold, O., Vadhan, S., Wigderson, A.: Randomness conductors and constant-degree lossless expanders. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, pp. 659-668 (2002)
-
(2002)
Proceedings of the 34th Annual ACM Symposium on Theory of Computing
, pp. 659-668
-
-
Capalbo, M.1
Reingold, O.2
Vadhan, S.3
Wigderson, A.4
-
6
-
-
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
-
10
-
-
51849163461
-
-
unpublished manuscript
-
Kalai, Y., Li, X., Rao, A., Zuckerman, D.: Network extractor protocols (unpublished manuscript, 2008)
-
(2008)
Network extractor protocols
-
-
Kalai, Y.1
Li, X.2
Rao, A.3
Zuckerman, D.4
-
11
-
-
33748100350
-
Deterministic extractors for small space sources
-
Kamp, J., Rao, A., Vadhan, S., Zuckerman, D.: Deterministic extractors for small space sources. In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing (2006)
-
(2006)
Proceedings of the 38th Annual ACM Symposium on Theory of Computing
-
-
Kamp, J.1
Rao, A.2
Vadhan, S.3
Zuckerman, D.4
-
12
-
-
0038446831
-
Extractors: Optimal up to constant factors
-
Lu, C.J., Reingold, O., Vadhan, S., Wigderson, A.: Extractors: Optimal up to constant factors. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp. 602-611 (2003)
-
(2003)
Proceedings of the 35th Annual ACM Symposium on Theory of Computing
, pp. 602-611
-
-
Lu, C.J.1
Reingold, O.2
Vadhan, S.3
Wigderson, A.4
-
13
-
-
4344636292
-
Encryption against storage-bounded adversaries from on-line strong extractors
-
Lu, C.-J.: Encryption against storage-bounded adversaries from on-line strong extractors. J. Cryptology 17(1), 27-42 (2004)
-
(2004)
J. Cryptology
, vol.17
, Issue.1
, pp. 27-42
-
-
Lu, C.-J.1
-
14
-
-
0032142025
-
On data structures and asymmetric communication complexity
-
Miltersen, P., Nisan, N., Safra, S., Wigderson, A.: On data structures and asymmetric communication complexity. Journal of Computer and System Sciences 57, 37-49 (1998)
-
(1998)
Journal of Computer and System Sciences
, vol.57
, pp. 37-49
-
-
Miltersen, P.1
Nisan, N.2
Safra, S.3
Wigderson, A.4
-
22
-
-
4344628859
-
Constructing locally computable extractors and cryptosystems in the bounded-storage model
-
Vadhan, S.P.: Constructing locally computable extractors and cryptosystems in the bounded-storage model. J. Cryptology 17(1), 43-77 (2004)
-
(2004)
J. Cryptology
, vol.17
, Issue.1
, pp. 43-77
-
-
Vadhan, S.P.1
-
23
-
-
0040707391
-
Expanders that beat the eigenvalue bound: Explicit construction and applications
-
Wigderson, A., Zuckerman, D.: Expanders that beat the eigenvalue bound: Explicit construction and applications. Combinatorica 19(1), 125-138 (1999)
-
(1999)
Combinatorica
, vol.19
, Issue.1
, pp. 125-138
-
-
Wigderson, A.1
Zuckerman, D.2
-
24
-
-
0001023343
-
Simulating BPP using a general weak random source
-
Zuckerman, D.: Simulating BPP using a general weak random source. Algorithmica 16, 367-391 (1996)
-
(1996)
Algorithmica
, vol.16
, pp. 367-391
-
-
Zuckerman, D.1
-
25
-
-
0031507665
-
Randomness-optimal oblivious sampling
-
Zuckerman, D.: Randomness-optimal oblivious sampling. Random Structures and Algorithms 11, 345-367 (1997)
-
(1997)
Random Structures and Algorithms
, vol.11
, pp. 345-367
-
-
Zuckerman, D.1
|