-
1
-
-
0003359872
-
Tools from higher algebra
-
R. L. Graham, M. Grötschel and L. Lovász (eds.) Elsevier and The MIT Press
-
N. Alon: Tools from higher algebra, in: R. L. Graham, M. Grötschel and L. Lovász (eds.), Handbook of Combinatorics, Elsevier and The MIT Press, volume 2, pp. 1749-1783, 1995.
-
(1995)
Handbook of Combinatorics
, vol.2
, pp. 1749-1783
-
-
Alon, N.1
-
4
-
-
34848820045
-
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
-
Baltimore, MD, USA
-
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 37th Annual ACM Symposium on Theory of Computing (Baltimore, MD, USA), 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
-
6
-
-
34247619858
-
On the construction of affine extractors
-
1
-
J. Bourgain 2007 On the construction of affine extractors Geometric and Functional Analysis 17 1 33 57
-
(2007)
Geometric and Functional Analysis
, vol.17
, pp. 33-57
-
-
Bourgain, J.1
-
7
-
-
0023985259
-
Unbiased bits from sources of weak randomness and probabilistic communication complexity
-
2
-
B. Chor O. Goldreich 1988 Unbiased bits from sources of weak randomness and probabilistic communication complexity SIAM Journal on Computing 17 2 230 261
-
(1988)
SIAM Journal on Computing
, vol.17
, pp. 230-261
-
-
Chor, B.1
Goldreich, O.2
-
8
-
-
0022198802
-
The bit extraction problem or t-resilient functions
-
B. Chor, O. Goldreich, J. Håstad, J. Friedman, S. Rudich and R. Smolensky: The bit extraction problem or t-resilient functions, in Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science, 1985.
-
(1985)
Proceedings of the 26th Annual IEEE Symposium on Foundations of Computer Science
-
-
Chor, B.1
Goldreich, O.2
Håstad, J.3
Friedman, J.4
Rudich, S.5
Smolensky, R.6
-
12
-
-
34547843024
-
Deterministic extractors for bit-fixing sources by obtaining an independent seed
-
4
-
A. Gabizon R. Raz R. Shaltiel 2006 Deterministic extractors for bit-fixing sources by obtaining an independent seed SIAM Journal on Computing 36 4 1072 1094
-
(2006)
SIAM Journal on Computing
, vol.36
, pp. 1072-1094
-
-
Gabizon, A.1
Raz, R.2
Shaltiel, R.3
-
13
-
-
0040605344
-
A constructive solution to a tournament problem
-
R. L. Graham J. H. Spencer 1971 A constructive solution to a tournament problem Canad. Math. Bull. 14 45 48
-
(1971)
Canad. Math. Bull.
, vol.14
, pp. 45-48
-
-
Graham, R.L.1
Spencer, J.H.2
-
16
-
-
24144454582
-
Efficiently constructible huge graphs that preserve first order properties of random graphs
-
M. Naor, A. Nussboim and E. Tromer: Efficiently constructible huge graphs that preserve first order properties of random graphs, in TCC, pages 66-85, 2005.
-
(2005)
TCC
, pp. 66-85
-
-
Naor, M.1
Nussboim, A.2
Tromer, E.3
-
21
-
-
0038309373
-
Extracting all the randomness and reducing the error in trevisan's extractors
-
1
-
R. Raz O. Reingold S. Vadhan 2002 Extracting all the randomness and reducing the error in trevisan's extractors Journal of Computer and System Sciences 65 1 97 128
-
(2002)
Journal of Computer and System Sciences
, vol.65
, pp. 97-128
-
-
Raz, R.1
Reingold, O.2
Vadhan, S.3
-
23
-
-
0003215121
-
Equations over finite fields: An elementary approach
-
Springer-Verlag
-
W. M. Schmidt: Equations over Finite Fields: An Elementary Approach, Lecture Notes in Mathematics, volume 536, Springer-Verlag, 1976.
-
(1976)
Lecture Notes in Mathematics
, vol.536
-
-
Schmidt, W.M.1
-
24
-
-
0012579059
-
Recent developments in explicit constructions of extractors
-
R. Shaltiel 2002 Recent developments in explicit constructions of extractors Bulletin of the EATCS 77 67 95
-
(2002)
Bulletin of the EATCS
, vol.77
, pp. 67-95
-
-
Shaltiel, R.1
-
26
-
-
27844593208
-
Simple extractors for all min-entropies and a new pseudorandom generator
-
2
-
R. Shaltiel Ch. Umans 2005 Simple extractors for all min-entropies and a new pseudorandom generator J. ACM 52 2 172 216
-
(2005)
J. ACM
, vol.52
, pp. 172-216
-
-
Shaltiel, R.1
Umans, Ch.2
-
32
-
-
51249175241
-
Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
-
4
-
U. Vazirani 1987 Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources Combinatorica 7 4 375 392
-
(1987)
Combinatorica
, vol.7
, pp. 375-392
-
-
Vazirani, U.1
-
34
-
-
0003087344
-
Various techniques used in connection with random digits
-
J. VON Neumann 1951 Various techniques used in connection with random digits Applied Math Series 12 36 38
-
(1951)
Applied Math Series
, vol.12
, pp. 36-38
-
-
Von Neumann, J.1
-
35
-
-
0001303344
-
On some exponential sums
-
A. Weil 1948 On some exponential sums Proc. Nat. Acad. Sci. USA 34 204 207
-
(1948)
Proc. Nat. Acad. Sci. USA
, vol.34
, pp. 204-207
-
-
Weil, A.1
-
37
-
-
0001023343
-
Simulating BPP using a general weak random source
-
4/5
-
D. Zuckerman 1996 Simulating BPP using a general weak random source Algorithmica 16 4/5 367 391
-
(1996)
Algorithmica
, vol.16
, pp. 367-391
-
-
Zuckerman, D.1
|