Publications by Ryan O'Donnell

2006 • Israel Journal of Mathematics • 154(1):299-336
Mossel E, O'Donnell R, Regev O, Steif JE, Sudakov B

2006 • Annual ACM Symposium on Theory of Computing • 437-446
Dinur I, Friedgut E, Kindler G, O'Donnell R

2006 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4005:20-34
Feldman J, Servedio RA, O’Donnell R

2005 • Random structures & algorithms (Print) • 26(4):418-436
Mossel E, O'Donnell R

2005 • Annual Symposium on Foundations of Computer Science • 31-39
O'Donnell R, Saks M, Schramm O, Servedio RA

2005 • Journal of Computer and System Sciences • 71(3):250-265
Bshouty NH, Mossel E, O’Donnell R, Servedio RA

2005 • Annual Symposium on Foundations of Computer Science • 501-510
Feldman J, O'Donnell R, Servedio RA

2005 • Annual Symposium on Foundations of Computer Science • 21-30
Mossel E, O'Donnell R, Oleszkiewicz K

2005 • Proceedings of the Annual IEEE Conference on Computational Complexity
Aaronson S, Bonet M, Dinur I, Gál A, Van Melkebeek D, Miltersen PB, O'Donnell R, Regev O, Rubinfeld R, Trevisan L

2004 • Journal of Computer and System Sciences • 69(1):68-94
O'Donnell R

2004 • Journal of Computer and System Sciences • 69(3):421-434
Mossel E, O'Donnell R, Servedio RA

2004 • Journal of Computer and System Sciences • 68(4):808-840
Klivans AR, O'Donnell R, Servedio RA

2004 • Annual Symposium on Foundations of Computer Science • 146-154
Subhash K, Kindler G, Elchanan M, O'Donnell R

2003 • Proceedings of the Annual IEEE Conference on Computational Complexity • 3-12
O'Donnell R, Servedio RA

2003 • Annual Symposium on Foundations of Computer Science • 189-198
Bshouty N, Mossel E, O'Donnell R, Servedio RA

2003 • Annual Symposium on Foundations of Computer Science • 189-198
Bshouty N, O'Donnell R, Mossel E, Servedio RA

2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 206-212
Mossel E, O'Donnell R, Seryedio RA

2003 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 325-334
O'Donnell R, Servedio RA

2003 • Random structures & algorithms (Print) • 23(3):333-350
Mossel E, O'Donnell R

2002 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 06-08-January-2002:705-712
Engebretsen L, Indyk P, O'Donnell R

2002 • Proceedings of the Annual IEEE Conference on Computational Complexity • 23
O'Donnell R

2002 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 751-760
O'Donnell R

2002 • Annual Symposium on Foundations of Computer Science • 177-186
Klivans AR, O'Donnell R, Servedio RA

• Proceedings of the Annual IEEE Conference on Computational Complexity • 1-12
ODonnell R, Witmer D

• Annals of Mathematics • 171(1):295-341
Mossel E, O’Donnell R, Oleszkiewicz K