Publications by Ryan O'Donnell

Conference

SDP Gaps for 2-to-1 and Other Label-Cover Variants

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6198:617-+
Guruswami V, Khot S, O'Donnell R, Popat P, Tulsiani M, Wu Y

Conference

Testing (Subclasses of) Halfspaces

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6390:334-340
Matulef K, O’Donnell R, Rubinfeld R, Servedio R

Conference

Proceedings of the Annual IEEE Conference on Computational Complexity: Preface

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

Conference

Testing Fourier Dimensionality and Sparsity

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

Conference

Testing ±1-weight halfspace

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

Conference

Eliminating Cycles in the Discrete Torus

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