Publications by Ryan O'Donnell

Conference

Social choice, computational complexity, Gaussian geometry, and Boolean functions

2014 • Proceeding of the International Congress of Mathematicans Icm 2014 • 4:633-658
O'Donnell R

Conference

Approximability and proof complexity

2013 • PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013) • 1537-1556
O'Donnell R, Zhou Y

Conference

A New Point of NP-Hardness for 2-to-1 Label Cover

2012 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 7408:1-12
Austrin P, O’Donnell R, Wright J

Conference

k + Decision Trees

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6451:74-88
Aspnes J, Blais E, Demirbas M, O’Donnell R, Rudra A, Uurtamo S

Conference

k<sup>+</sup> decision trees - (Extended abstract)

2010 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 6451 LNCS:74-88
Aspnes J, Blais E, Demirbas M, O'Donnell R, Rudra A, Uurtamo S