-
1
-
-
0002480682
-
The Expressive Power of Voting Polynomials
-
J. Aspnes, R. Beigel, M. Beigel, and S. Rudich. The Expressive Power of Voting Polynomials. Combinatorica, 14(2): 135-148, 1994.
-
(1994)
Combinatorica
, vol.14
, Issue.2
, pp. 135-148
-
-
Aspnes, J.1
Beigel, R.2
Beigel, M.3
Rudich, S.4
-
2
-
-
84990678058
-
Simple Constructions of Almost k-wise Independent Random Variables
-
N. Alon, O. Goldreich, J. Hastad, and R. Peralta. Simple Constructions of Almost k-wise Independent Random Variables. Random Structures and Algorithms, 3(3):289-304, 1992.
-
(1992)
Random Structures and Algorithms
, vol.3
, Issue.3
, pp. 289-304
-
-
Alon, N.1
Goldreich, O.2
Hastad, J.3
Peralta, R.4
-
3
-
-
46749125282
-
-
N. Alon, O. Goldreich, Y. Mansour. Almost k-wise independence versus k-wise independence. In Electronic Colloquium on Computational Complexity, Report No. 48, 2002.
-
N. Alon, O. Goldreich, Y. Mansour. Almost k-wise independence versus k-wise independence. In Electronic Colloquium on Computational Complexity, Report No. 48, 2002.
-
-
-
-
5
-
-
20544468130
-
-
PhD. dissertation, MIT, Cambridge, Mass
-
Louay Bazzi. Minimum Distance of Error Correcting Codes versus Encoding Complexity, Symmetry, and Pseudorandomness. PhD. dissertation, MIT, Cambridge, Mass., 2003.
-
(2003)
Minimum Distance of Error Correcting Codes versus Encoding Complexity, Symmetry, and Pseudorandomness
-
-
Bazzi, L.1
-
7
-
-
0021522644
-
How to generate Cryptographically Strong Sequences of Pseudo-Random Bits
-
M. Blum and S. Micali. How to generate Cryptographically Strong Sequences of Pseudo-Random Bits. SIAM journal on Computing, 13(4):850-864, 1984.
-
(1984)
SIAM journal on Computing
, vol.13
, Issue.4
, pp. 850-864
-
-
Blum, M.1
Micali, S.2
-
11
-
-
0027627287
-
Constant depth circuits, Fourier transform, and learnability
-
N. Linial, Y. Mansour, and N. Nisan. Constant depth circuits, Fourier transform, and learnability. Journal of the Association for Computing Machinery, 40(3):607-620, 1993.
-
(1993)
Journal of the Association for Computing Machinery
, vol.40
, Issue.3
, pp. 607-620
-
-
Linial, N.1
Mansour, Y.2
Nisan, N.3
-
12
-
-
0001522385
-
Approximate inclusionexclusion
-
N. Linial and N. Nisan. Approximate inclusionexclusion. Combinatorica, 10(4):349-365, 1990.
-
(1990)
Combinatorica
, vol.10
, Issue.4
, pp. 349-365
-
-
Linial, N.1
Nisan, N.2
-
13
-
-
1542710520
-
On Deterministic Approximation of DNF
-
M. Luby and B. Velickovic, On Deterministic Approximation of DNF. Algorithmica, 16(4/5):415-433, 1996.
-
(1996)
Algorithmica
, vol.16
, Issue.4-5
, pp. 415-433
-
-
Luby, M.1
Velickovic, B.2
-
15
-
-
0008827213
-
Pseudorandom bits for constant depth circuits
-
Noam Nisan. Pseudorandom bits for constant depth circuits. Combinatorica, 12(4):63-70, 1991.
-
(1991)
Combinatorica
, vol.12
, Issue.4
, pp. 63-70
-
-
Nisan, N.1
-
16
-
-
0027641832
-
Small bias probability spaces: Efficient constructions and applications
-
J. Naor and M. Naor. Small bias probability spaces: efficient constructions and applications. SIAM J. on Computing, 22(4):838-856, 1993.
-
(1993)
SIAM J. on Computing
, vol.22
, Issue.4
, pp. 838-856
-
-
Naor, J.1
Naor, M.2
-
17
-
-
0000607672
-
On the degree of Boolean functions as real polynomials
-
N. Nisan and M. Szegey. On the degree of Boolean functions as real polynomials. Computational Complexity, 4(4):301-313, 1994.
-
(1994)
Computational Complexity
, vol.4
, Issue.4
, pp. 301-313
-
-
Nisan, N.1
Szegey, M.2
-
19
-
-
0000883554
-
Lower bounds on the size of bounded depth networks over a complete basis with logical addition
-
Alexander Razborov. Lower bounds on the size of bounded depth networks over a complete basis with logical addition. Mathematicheskie Zametki, 41(4):598-607, 1987.
-
(1987)
Mathematicheskie Zametki
, vol.41
, Issue.4
, pp. 598-607
-
-
Razborov, A.1
-
21
-
-
34247491690
-
Note on Deterministic Approximate Counting for k-DNF
-
Luca Trevisan. A Note on Deterministic Approximate Counting for k-DNF. In Proc. of APPROX-RANDOM, pages 417-426, 2004.
-
(2004)
Proc. of APPROX-RANDOM
, pp. 417-426
-
-
Luca Trevisan, A.1
-
22
-
-
0004262006
-
-
PhD. dissertation, University of California, Berkeley
-
Umesh Vazirani. Randomness, adversaries, and computation. PhD. dissertation, University of California, Berkeley, 1986.
-
(1986)
Randomness, adversaries, and computation
-
-
Vazirani, U.1
|