Publications by Ryan O'Donnell

2009 • Proceedings of the Annual IEEE Conference on Computational Complexity
Buhrmann H, Gál A, Goldreich O, Håstad J, Krause M, O'Donnell R, Razborov A, Regev O, Umans C, Yekhanin S

2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5555:500-512
Gopalan P, O’Donnell R, Servedio RA, Shpilka A, Wimmer K

2009 256-264
Matulef K, O'Donnell R, Rubinfeld R, Servedio RA

2009 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 5687:646-657
Matulef K, O’Donnell R, Rubinfeld R, Servedio RA

2008 • Annual ACM Symposium on Theory of Computing • 335-344
O'Donnell R, Wu Y

2008 • Algorithmica • 50(4):446-454
Bollobás B, Kindler G, Leader I, O’Donnell R

2008 • Journal of Computer and System Sciences • 74(3):298-312
O'Donnell R, Servedio RA

2008 • Annual Symposium on Foundations of Computer Science • 541-550
Klivans AR, O'Donnell R, Servediol RA

2008 • SIAM journal on computing (Print) • 37(5):1536-1564
Feldman J, O'Donnell R, Servedio RA

2008 • 21st Annual Conference on Learning Theory Colt 2008 • 193-204
Blais E, O'Donnell R, Wimmer K

2008 • Annual ACM Symposium on Theory of Computing • 569-578
O'Donnell R

2008 • SIAM journal on computing (Print) • 38(2):VII-VII
Fagin R, Gupta A, Kumar R, O'Donnell R

2008 • Annual Symposium on Foundations of Computer Science • 189-+
Kindler G, O'Donnell R, Rao A, Wigderson A

2008 • Annual ACM Symposium on Theory of Computing • 517-526
O'Donnell R, Servedio RA

2007 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 4596:195-206
O’Donnell R, Wimmer K

2007 • Israel Journal of Mathematics • 160(1):389-412
Dinur I, Friedgut E, Kindler G, O’Donnell R

2007 • SIAM journal on computing (Print) • 37(1):319-357
Khot S, Kindler G, Mossel E, ODonnell R

2007 • Proceedings of the Annual IEEE Conference on Computational Complexity • 179-192
Feige U, Kindler G, O'Donnell R

2006 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3887:202-210
Bollobás B, Kindler G, Leader I, O’Donnell R

2006 • Proceedings of the Annual IEEE Conference on Computational Complexity • 213-225
O'Donnell R, Servedio RA

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