-
1
-
-
0004068238
-
-
Dover Publications Inc., Mineola. NY. Corrected reprint of the 1989 edition
-
Ian Anderson. Combinatorics of finite sets. Dover Publications Inc., Mineola. NY, 2002. Corrected reprint of the 1989 edition.
-
(2002)
Combinatorics of Finite Sets
-
-
Anderson, I.1
-
2
-
-
0002771903
-
Nondeterministic exponential time has two-prover interactive protocols
-
László Babai, Lance Fortnow, and Carsten Lund. Nondeterministic exponential time has two-prover interactive protocols. Computational Complexity, 1(1):3-40, 1991.
-
(1991)
Computational Complexity
, vol.1
, Issue.1
, pp. 3-40
-
-
Babai, L.1
Fortnow, L.2
Lund, C.3
-
3
-
-
33745511846
-
Hiding instances in multioracle queries
-
Rouen, France. 22-24 February. Springer
-
Donald Beaver and Joan Feigenbaum. Hiding instances in multioracle queries. In 7th Annual Symposium on Theoretical Aspects of Computer Science, volume 415 of Lecture Notes in Computer Science, pages 37-48, Rouen, France. 22-24 February 1990. Springer.
-
(1990)
7th Annual Symposium on Theoretical Aspects of Computer Science, Volume 415 of Lecture Notes in Computer Science
, vol.415
, pp. 37-48
-
-
Beaver, D.1
Feigenbaum, J.2
-
4
-
-
0002897287
-
Collective coin-flipping
-
Silvio Micali, editor. Academic Press, New York
-
Michael Ben-Or and Nathan Linial. Collective coin-flipping. In Silvio Micali, editor, Randomness and Computation, pages 91-115. Academic Press, New York, 1990.
-
(1990)
Randomness and Computation
, pp. 91-115
-
-
Ben-Or, M.1
Linial, N.2
-
5
-
-
84943406463
-
On worst-case to average-case reductions for NP problems
-
Cambridge, Massachusetts, 11-14 October
-
Andrej Bogdanov and Luca Trevisan. On worst-case to average-case reductions for NP problems. In Proceedings of 44th FOCS, Cambridge, Massachusetts, 11-14 October 2003.
-
(2003)
Proceedings of 44th FOCS
-
-
Bogdanov, A.1
Trevisan, L.2
-
6
-
-
84957045104
-
On the hardness of the permanent
-
Lecture Notes in Computer Science, Trier, Germany, March 4-6. Springer-Verlag
-
Jin-Yi Cai, A. Pavan, and D. Sivakumar. On the hardness of the permanent. In 16th International Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, Trier, Germany, March 4-6 1999. Springer-Verlag.
-
(1999)
16th International Symposium on Theoretical Aspects of Computer Science
-
-
Cai, J.-Y.1
Pavan, A.2
Sivakumar, D.3
-
7
-
-
0039015429
-
On the hardness of computing the permanent of random matrices
-
Uriel Feige and Garsten Lund. On the hardness of computing the permanent of random matrices. Computational Complexity, 6(2):101-132, 1996.
-
(1996)
Computational Complexity
, vol.6
, Issue.2
, pp. 101-132
-
-
Feige, U.1
Lund, G.2
-
8
-
-
0027684980
-
Random-self-reducibility of complete sets
-
October
-
Joan Feigenbaum and Lance Fortnow. Random-self-reducibility of complete sets. SIAM J. on Computing, 22(5):994-1005, October 1993.
-
(1993)
SIAM J. on Computing
, vol.22
, Issue.5
, pp. 994-1005
-
-
Feigenbaum, J.1
Fortnow, L.2
-
9
-
-
0024868772
-
A hard-core predicate for all one-way functions
-
Seattle, Washington, 15-17 May
-
Oded Goldreich and Leonid A. Levin. A hard-core predicate for all one-way functions. In Proceedings of 21st STOC, pages 25-32, Seattle, Washington, 15-17 May 1989.
-
(1989)
Proceedings of 21st STOC
, pp. 25-32
-
-
Goldreich, O.1
Levin, L.A.2
-
10
-
-
2442638659
-
On Yao's XOR lemma
-
Electronic Colloquium on Computational Complexity, March
-
Oded Goldreich, Noam Nisan, and Avi Wigderson. On Yao's XOR lemma. Technical Report TR95-050, Electronic Colloquium on Computational Complexity, March 1995. http://www.eccc.uni-trier.de/eccc.
-
(1995)
Technical Report
, vol.TR95-050
-
-
Goldreich, O.1
Nisan, N.2
Wigderson, A.3
-
11
-
-
0029516814
-
Hard-core distributions for somewhat hard, problems
-
Milwaukee, Wisconsin, 23-25 October. IEEE
-
Russell Impagliazzo. Hard-core distributions for somewhat hard, problems. In Proceedings of 36th FOCS, pages 538-545, Milwaukee, Wisconsin, 23-25 October 1995. IEEE.
-
(1995)
Proceedings of 36th FOCS
, pp. 538-545
-
-
Impagliazzo, R.1
-
12
-
-
0028022375
-
Pseudorandomness for network algorithms
-
Montréal, Québec, Canada, 23-25 May
-
Russell Impagliazzo, Noam Nisan, and Avi Wigderson. Pseudorandomness for network algorithms. In Proceedings of 26th STOC, pages 356-364, Montréal, Québec, Canada, 23-25 May 1994.
-
(1994)
Proceedings of 26th STOC
, pp. 356-364
-
-
Impagliazzo, R.1
Nisan, N.2
Wigderson, A.3
-
13
-
-
0030706544
-
P = BPP if E requires exponential circuits: Derandomizing the XOR lemma
-
El Paso, Texas, 4-6 May
-
Russell Impagliazzo and Avi Wigderson. P = BPP if E requires exponential circuits: Derandomizing the XOR lemma. In Proceedings of 29th STOC, pages 220-229, El Paso, Texas, 4-6 May 1997.
-
(1997)
Proceedings of 29th STOC
, pp. 220-229
-
-
Impagliazzo, R.1
Wigderson, A.2
-
14
-
-
0032314332
-
Randomness vs. time: De-randomization under a uniform assumption
-
Palo Alto, CA, November 8-11. IEEE
-
Russell Impagliazzo and Avi Wigderson. Randomness vs. time: De-randomization under a uniform assumption. In Proceedings of 36th FOCS, Palo Alto, CA, November 8-11 1998. IEEE.
-
(1998)
Proceedings of 36th FOCS
-
-
Impagliazzo, R.1
Wigderson, A.2
-
15
-
-
0024140061
-
The influence of variables on Boolean functions
-
White Plains, New York, 24-26 October. IEEE
-
Jeff Kahn, Gil Kalai, and Nathan Linial. The influence of variables on Boolean functions (extended abstract). In Proceedings of 29th FOCS, pages 68-80, White Plains, New York, 24-26 October 1988. IEEE.
-
(1988)
Proceedings of 29th FOCS
, pp. 68-80
-
-
Kahn, J.1
Kalai, G.2
Linial, N.3
-
16
-
-
0038290332
-
Boosting and hard-core sets
-
Adam Klivans and Rocco A. Servedio. Boosting and hard-core sets. Machine Learning, 53(3):217-238, 2003.
-
(2003)
Machine Learning
, vol.53
, Issue.3
, pp. 217-238
-
-
Klivans, A.1
Servedio, R.A.2
-
19
-
-
0000947929
-
Pseudorandom generators for space-bounded computation
-
Nisan. Pseudorandom generators for space-bounded computation. Combinatorica, 12, 1992.
-
(1992)
Combinatorica
, vol.12
-
-
Nisan1
-
20
-
-
0008827213
-
Pseudorandom bits for constant depth circuits
-
Noam Nisan. Pseudorandom bits for constant depth circuits. Combinatorica, 11(1):63-70, 1991.
-
(1991)
Combinatorica
, vol.11
, Issue.1
, pp. 63-70
-
-
Nisan, N.1
-
22
-
-
0036038650
-
Hardness amplification within NP
-
ACM, May
-
Ryan O'Donnell. Hardness amplification within NP. In Proceedings of 34th STOC, pages 751-760. ACM, May 2002.
-
(2002)
Proceedings of 34th STOC
, pp. 751-760
-
-
O'Donnell, R.1
-
23
-
-
0035276434
-
Pseudorandom generators without the XOR lemma
-
Special issue on the Fourteenth Annual IEEE Conference on Computational Complexity (Atlanta, GA, 1999)
-
Madhu Sudan, Luca Trevisan, and Salil Vadhan. Pseudorandom generators without the XOR lemma. J. Comput. System Sci., 62(2):236-266, 2001. Special issue on the Fourteenth Annual IEEE Conference on Computational Complexity (Atlanta, GA, 1999).
-
(2001)
J. Comput. System Sci.
, vol.62
, Issue.2
, pp. 236-266
-
-
Sudan, M.1
Trevisan, L.2
Vadhan, S.3
-
24
-
-
84943382380
-
List decoding using the XOR lemma
-
Cambridge, Massachusetts, 11-14 October
-
Luca Trevisan. List decoding using the XOR lemma. In Proceedings of 44th FOCS, Cambridge, Massachusetts, 11-14 October 2003.
-
(2003)
Proceedings of 44th FOCS
-
-
Trevisan, L.1
-
26
-
-
84862434391
-
The complexity of constructing pseudorandom generators from hard functions
-
Electronic Colloquium on Computational Complexity, Preliminary version titled 'Hardness vs. Randomness within Alternating Time', in Eighteenth Annual IEEE Conference on Computational Complexity
-
Emanuele Viola. The complexity of constructing pseudorandom generators from hard functions, Technical report, Electronic Colloquium on Computational Complexity, 2004. http://www.eccc.uni-trier.de/eccc. Preliminary version titled 'Hardness vs. Randomness within Alternating Time', in Eighteenth Annual IEEE Conference on Computational Complexity.
-
(2004)
Technical Report
-
-
Viola, E.1
-
27
-
-
0020301290
-
Theory and applications of trapdoor functions
-
Chicago, Illinois, 3-5 November. IEEE
-
Andrew C. Yao. Theory and applications of trapdoor functions (extended abstract). In Proceedings of 23rd FOCS, pages 80-91, Chicago, Illinois, 3-5 November 1982. IEEE.
-
(1982)
Proceedings of 23rd FOCS
, pp. 80-91
-
-
Yao, A.C.1
|