BibTeX records: Ryan O'Donnell

download as .bib file

@article{DBLP:journals/sigact/ODonnellW17,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Guest Column: {A} Primer on the Statistics of Longest Increasing Subsequences
               and Quantum States (Shortened Version)},
  journal   = {{SIGACT} News},
  volume    = {48},
  number    = {3},
  pages     = {37--59},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3138860.3138869},
  doi       = {10.1145/3138860.3138869},
  timestamp = {Fri, 06 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/sigact/ODonnellW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KindlerO17,
  author    = {Guy Kindler and
               Ryan O'Donnell},
  title     = {Quantum Automata Cannot Detect Biased Coins, Even in the Limit},
  booktitle = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  pages     = {15:1--15:8},
  year      = {2017},
  crossref  = {DBLP:conf/icalp/2017},
  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2017.15},
  doi       = {10.4230/LIPIcs.ICALP.2017.15},
  timestamp = {Tue, 18 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/KindlerO17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LiO17,
  author    = {Jason Li and
               Ryan O'Donnell},
  title     = {Bounding Laconic Proof Systems by Solving CSPs in Parallel},
  booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages     = {95--100},
  year      = {2017},
  crossref  = {DBLP:conf/spaa/2017},
  url       = {http://doi.acm.org/10.1145/3087556.3087557},
  doi       = {10.1145/3087556.3087557},
  timestamp = {Sun, 23 Jul 2017 12:33:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/LiO17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KothariMOW17,
  author    = {Pravesh K. Kothari and
               Ryuhei Mori and
               Ryan O'Donnell and
               David Witmer},
  title     = {Sum of squares lower bounds for refuting any {CSP}},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {132--145},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3055485},
  doi       = {10.1145/3055399.3055485},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KothariMOW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW17,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Efficient quantum tomography {II}},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {962--974},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3055454},
  doi       = {10.1145/3055399.3055454},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DeOS17,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Optimal mean-based algorithms for trace reconstruction},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {1047--1056},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {http://doi.acm.org/10.1145/3055399.3055450},
  doi       = {10.1145/3055399.3055450},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DeOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2017,
  editor    = {Ryan O'Donnell},
  title     = {32nd Computational Complexity Conference, {CCC} 2017, July 6-9, 2017,
               Riga, Latvia},
  series    = {LIPIcs},
  volume    = {79},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-040-8},
  isbn      = {978-3-95977-040-8},
  timestamp = {Thu, 10 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KothariMOW17,
  author    = {Pravesh K. Kothari and
               Ryuhei Mori and
               Ryan O'Donnell and
               David Witmer},
  title     = {Sum of squares lower bounds for refuting any {CSP}},
  journal   = {CoRR},
  volume    = {abs/1701.04521},
  year      = {2017},
  url       = {http://arxiv.org/abs/1701.04521},
  archivePrefix = {arXiv},
  eprint    = {1701.04521},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KothariMOW17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeOS17,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Sharp bounds for population recovery},
  journal   = {CoRR},
  volume    = {abs/1703.01474},
  year      = {2017},
  url       = {http://arxiv.org/abs/1703.01474},
  archivePrefix = {arXiv},
  eprint    = {1703.01474},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06002,
  author    = {Costin Badescu and
               Ryan O'Donnell and
               John Wright},
  title     = {Quantum state certification},
  journal   = {CoRR},
  volume    = {abs/1708.06002},
  year      = {2017},
  url       = {http://arxiv.org/abs/1708.06002},
  archivePrefix = {arXiv},
  eprint    = {1708.06002},
  timestamp = {Tue, 05 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1708-06002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellZ16,
  author    = {Ryan O'Donnell and
               Yu Zhao},
  title     = {Polynomial Bounds for Decoupling, with Applications},
  booktitle = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
               June 1, 2016, Tokyo, Japan},
  pages     = {24:1--24:18},
  year      = {2016},
  crossref  = {DBLP:conf/coco/2016},
  url       = {https://doi.org/10.4230/LIPIcs.CCC.2016.24},
  doi       = {10.4230/LIPIcs.CCC.2016.24},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellZ16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW16,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Efficient quantum tomography},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {899--912},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {http://doi.acm.org/10.1145/2897518.2897544},
  doi       = {10.1145/2897518.2897544},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KindlerO16,
  author    = {Guy Kindler and
               Ryan O'Donnell},
  title     = {Quantum automata cannot detect biased coins, even in the limit},
  journal   = {CoRR},
  volume    = {abs/1610.03543},
  year      = {2016},
  url       = {http://arxiv.org/abs/1610.03543},
  archivePrefix = {arXiv},
  eprint    = {1610.03543},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KindlerO16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnellW16,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Efficient quantum tomography {II}},
  journal   = {CoRR},
  volume    = {abs/1612.00034},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.00034},
  archivePrefix = {arXiv},
  eprint    = {1612.00034},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnellW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DeOS16,
  author    = {Anindya De and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Optimal mean-based algorithms for trace reconstruction},
  journal   = {CoRR},
  volume    = {abs/1612.03148},
  year      = {2016},
  url       = {http://arxiv.org/abs/1612.03148},
  archivePrefix = {arXiv},
  eprint    = {1612.03148},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DeOS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ODonnell16,
  author    = {Ryan O'Donnell},
  title     = {{SOS} is not obviously automatizable, even approximately},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {141},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/141},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ODonnell16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/LiO16,
  author    = {Jason Li and
               Ryan O'Donnell},
  title     = {Bounding laconic proof systems by solving CSPs in parallel},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {142},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/142},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/LiO16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ODonnellS16,
  author    = {Ryan O'Donnell and
               A. C. Cem Say},
  title     = {The weakness of {CTC} qubits and the power of approximate counting},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {147},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/147},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ODonnellS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toct/ODonnellWZ15,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large
               Cyclic Groups},
  journal   = {{TOCT}},
  volume    = {7},
  number    = {2},
  pages     = {9:1--9:16},
  year      = {2015},
  url       = {http://doi.acm.org/10.1145/2751322},
  doi       = {10.1145/2751322},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/toct/ODonnellWZ15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/BarakMORRSTVWW15,
  author    = {Boaz Barak and
               Ankur Moitra and
               Ryan O'Donnell and
               Prasad Raghavendra and
               Oded Regev and
               David Steurer and
               Luca Trevisan and
               Aravindan Vijayaraghavan and
               David Witmer and
               John Wright},
  title     = {Beating the Random Assignment on Constraint Satisfaction Problems
               of Bounded Degree},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
               NJ, {USA}},
  pages     = {110--123},
  year      = {2015},
  crossref  = {DBLP:conf/approx/2015},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2015.110},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/BarakMORRSTVWW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/HastadHMOW15,
  author    = {Johan H{\aa}stad and
               Sangxia Huang and
               Rajsekar Manokaran and
               Ryan O'Donnell and
               John Wright},
  title     = {Improved NP-Inapproximability for 2-Variable Linear Equations},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
               NJ, {USA}},
  pages     = {341--360},
  year      = {2015},
  crossref  = {DBLP:conf/approx/2015},
  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.341},
  doi       = {10.4230/LIPIcs.APPROX-RANDOM.2015.341},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/HastadHMOW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/AllenOW15,
  author    = {Sarah R. Allen and
               Ryan O'Donnell and
               David Witmer},
  title     = {How to Refute a Random {CSP}},
  booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  pages     = {689--708},
  year      = {2015},
  crossref  = {DBLP:conf/focs/2015},
  url       = {https://doi.org/10.1109/FOCS.2015.48},
  doi       = {10.1109/FOCS.2015.48},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/AllenOW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/itw/AllenO15,
  author    = {Sarah R. Allen and
               Ryan O'Donnell},
  title     = {Conditioning and covariance on caterpillars},
  booktitle = {2015 {IEEE} Information Theory Workshop, {ITW} 2015, Jerusalem, Israel,
               April 26 - May 1, 2015},
  pages     = {1--5},
  year      = {2015},
  crossref  = {DBLP:conf/itw/2015},
  url       = {https://doi.org/10.1109/ITW.2015.7133115},
  doi       = {10.1109/ITW.2015.7133115},
  timestamp = {Mon, 22 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/itw/AllenO15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaferovKOS15,
  author    = {Cafer Caferov and
               Baris Kaya and
               Ryan O'Donnell and
               A. C. Cem Say},
  title     = {Optimal Bounds for Estimating Entropy with {PMF} Queries},
  booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
               Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
               Part {II}},
  pages     = {187--198},
  year      = {2015},
  crossref  = {DBLP:conf/mfcs/2015-2},
  url       = {https://doi.org/10.1007/978-3-662-48054-0_16},
  doi       = {10.1007/978-3-662-48054-0_16},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/CaferovKOS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sagt/DughmiIOT15,
  author    = {Shaddin Dughmi and
               Nicole Immorlica and
               Ryan O'Donnell and
               Li{-}Yang Tan},
  title     = {Algorithmic Signaling of Features in Auction Design},
  booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
               Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
  pages     = {150--162},
  year      = {2015},
  crossref  = {DBLP:conf/sagt/2015},
  url       = {https://doi.org/10.1007/978-3-662-48433-3_12},
  doi       = {10.1007/978-3-662-48433-3_12},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sagt/DughmiIOT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW15,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Quantum Spectrum Testing},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {529--538},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746582},
  doi       = {10.1145/2746539.2746582},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BarakMORRSTVWW15,
  author    = {Boaz Barak and
               Ankur Moitra and
               Ryan O'Donnell and
               Prasad Raghavendra and
               Oded Regev and
               David Steurer and
               Luca Trevisan and
               Aravindan Vijayaraghavan and
               David Witmer and
               John Wright},
  title     = {Beating the random assignment on constraint satisfaction problems
               of bounded degree},
  journal   = {CoRR},
  volume    = {abs/1505.03424},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.03424},
  archivePrefix = {arXiv},
  eprint    = {1505.03424},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BarakMORRSTVWW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AllenOW15,
  author    = {Sarah R. Allen and
               Ryan O'Donnell and
               David Witmer},
  title     = {How to refute a random {CSP}},
  journal   = {CoRR},
  volume    = {abs/1505.04383},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.04383},
  archivePrefix = {arXiv},
  eprint    = {1505.04383},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AllenOW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KindlerOW15,
  author    = {Guy Kindler and
               Ryan O'Donnell and
               David Witmer},
  title     = {Continuous analogues of the Most Informative Function problem},
  journal   = {CoRR},
  volume    = {abs/1506.03167},
  year      = {2015},
  url       = {http://arxiv.org/abs/1506.03167},
  archivePrefix = {arXiv},
  eprint    = {1506.03167},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KindlerOW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnellW15,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {Efficient quantum tomography},
  journal   = {CoRR},
  volume    = {abs/1508.01907},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.01907},
  archivePrefix = {arXiv},
  eprint    = {1508.01907},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnellW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnellZ15,
  author    = {Ryan O'Donnell and
               Yu Zhao},
  title     = {Polynomial bounds for decoupling, with applications},
  journal   = {CoRR},
  volume    = {abs/1512.01603},
  year      = {2015},
  url       = {http://arxiv.org/abs/1512.01603},
  archivePrefix = {arXiv},
  eprint    = {1512.01603},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnellZ15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/BarakMORRSTVWW15,
  author    = {Boaz Barak and
               Ankur Moitra and
               Ryan O'Donnell and
               Prasad Raghavendra and
               Oded Regev and
               David Steurer and
               Luca Trevisan and
               Aravindan Vijayaraghavan and
               David Witmer and
               John Wright},
  title     = {Beating the random assignment on constraint satisfaction problems
               of bounded degree},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {82},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/082},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/BarakMORRSTVWW15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@book{DBLP:books/daglib/0033652,
  author    = {Ryan O'Donnell},
  title     = {Analysis of Boolean Functions},
  publisher = {Cambridge University Press},
  year      = {2014},
  url       = {http://www.cambridge.org/de/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/analysis-boolean-functions},
  isbn      = {978-1-10-703832-5},
  timestamp = {Mon, 01 Sep 2014 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/books/daglib/0033652},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/LauMOT14,
  author    = {Lap Chi Lau and
               Tal Malkin and
               Ryan O'Donnell and
               Luca Trevisan},
  title     = {Special Section on the Fifty-First Annual {IEEE} Symposium on Foundations
               of Computer Science {(FOCS} 2010)},
  journal   = {{SIAM} J. Comput.},
  volume    = {43},
  number    = {1},
  pages     = {255},
  year      = {2014},
  url       = {https://doi.org/10.1137/140973608},
  doi       = {10.1137/140973608},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/LauMOT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toct/AustrinOTW14,
  author    = {Per Austrin and
               Ryan O'Donnell and
               Li{-}Yang Tan and
               John Wright},
  title     = {New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover},
  journal   = {{TOCT}},
  volume    = {6},
  number    = {1},
  pages     = {2:1--2:20},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2537800},
  doi       = {10.1145/2537800},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/toct/AustrinOTW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toct/ODonnellWZ14,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q
               is Tiny)},
  journal   = {{TOCT}},
  volume    = {6},
  number    = {1},
  pages     = {5:1--5:13},
  year      = {2014},
  url       = {http://doi.acm.org/10.1145/2578221},
  doi       = {10.1145/2578221},
  timestamp = {Tue, 03 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/toct/ODonnellWZ14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellW14,
  author    = {Ryan O'Donnell and
               David Witmer},
  title     = {Goldreich's {PRG:} Evidence for Near-Optimal Polynomial Stretch},
  booktitle = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
               BC, Canada, June 11-13, 2014},
  pages     = {1--12},
  year      = {2014},
  crossref  = {DBLP:conf/coco/2014},
  url       = {https://doi.org/10.1109/CCC.2014.9},
  doi       = {10.1109/CCC.2014.9},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellWZST14,
  author    = {Ryan O'Donnell and
               John Wright and
               Yu Zhao and
               Xiaorui Sun and
               Li{-}Yang Tan},
  title     = {A Composition Theorem for Parity Kill Number},
  booktitle = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
               BC, Canada, June 11-13, 2014},
  pages     = {144--154},
  year      = {2014},
  crossref  = {DBLP:conf/coco/2014},
  url       = {https://doi.org/10.1109/CCC.2014.22},
  doi       = {10.1109/CCC.2014.22},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellWZST14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ODonnellS14,
  author    = {Ryan O'Donnell and
               A. C. Cem Say},
  title     = {One Time-traveling Bit is as Good as Logarithmically Many},
  booktitle = {34th International Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
               New Delhi, India},
  pages     = {469--480},
  year      = {2014},
  crossref  = {DBLP:conf/fsttcs/2014},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2014.469},
  doi       = {10.4230/LIPIcs.FSTTCS.2014.469},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/ODonnellS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KothariNOW14,
  author    = {Pravesh Kothari and
               Amir Nayyeri and
               Ryan O'Donnell and
               Chenggang Wu},
  title     = {Testing Surface Area},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1204--1214},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.89},
  doi       = {10.1137/1.9781611973402.89},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KothariNOW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KauersOTZ14,
  author    = {Manuel Kauers and
               Ryan O'Donnell and
               Li{-}Yang Tan and
               Yuan Zhou},
  title     = {Hypercontractive inequalities via SOS, and the Frankl-R{\"{o}}dl
               graph},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1644--1658},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.119},
  doi       = {10.1137/1.9781611973402.119},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KauersOTZ14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ODonnellWWZ14,
  author    = {Ryan O'Donnell and
               John Wright and
               Chenggang Wu and
               Yuan Zhou},
  title     = {Hardness of Robust Graph Isomorphism, Lasserre Gaps, and Asymmetry
               of Random Graphs},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1659--1677},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.120},
  doi       = {10.1137/1.9781611973402.120},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ODonnellWWZ14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnellWWZ14,
  author    = {Ryan O'Donnell and
               John Wright and
               Chenggang Wu and
               Yuan Zhou},
  title     = {Hardness of robust graph isomorphism, Lasserre gaps, and asymmetry
               of random graphs},
  journal   = {CoRR},
  volume    = {abs/1401.2436},
  year      = {2014},
  url       = {http://arxiv.org/abs/1401.2436},
  archivePrefix = {arXiv},
  eprint    = {1401.2436},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnellWWZ14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AllenO14,
  author    = {Sarah R. Allen and
               Ryan O'Donnell},
  title     = {Conditioning and covariance on caterpillars},
  journal   = {CoRR},
  volume    = {abs/1407.4423},
  year      = {2014},
  url       = {http://arxiv.org/abs/1407.4423},
  archivePrefix = {arXiv},
  eprint    = {1407.4423},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AllenO14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnell14,
  author    = {Ryan O'Donnell},
  title     = {Social choice, computational complexity, Gaussian geometry, and Boolean
               functions},
  journal   = {CoRR},
  volume    = {abs/1407.7763},
  year      = {2014},
  url       = {http://arxiv.org/abs/1407.7763},
  archivePrefix = {arXiv},
  eprint    = {1407.7763},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnell14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ODonnellS14,
  author    = {Ryan O'Donnell and
               A. C. Cem Say},
  title     = {One time-travelling bit is as good as logarithmically many},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {91},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/091},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ODonnellS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ODonnellW13,
  author    = {Ryan O'Donnell and
               Karl Wimmer},
  title     = {KKL, Kruskal-Katona, and Monotone Nets},
  journal   = {{SIAM} J. Comput.},
  volume    = {42},
  number    = {6},
  pages     = {2375--2399},
  year      = {2013},
  url       = {https://doi.org/10.1137/100787325},
  doi       = {10.1137/100787325},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ODonnellW13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/MosselO13,
  author    = {Elchanan Mossel and
               Ryan O'Donnell},
  title     = {Special Issue on Analysis of Boolean Functions: Guest Editors' Foreword},
  journal   = {Theory of Computing},
  volume    = {9},
  pages     = {579--585},
  year      = {2013},
  url       = {https://doi.org/10.4086/toc.2013.v009a016},
  doi       = {10.4086/toc.2013.v009a016},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/MosselO13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DaskalakisDOST13,
  author    = {Constantinos Daskalakis and
               Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Li{-}Yang Tan},
  title     = {Learning Sums of Independent Integer Random Variables},
  booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  pages     = {217--226},
  year      = {2013},
  crossref  = {DBLP:conf/focs/2013},
  url       = {https://doi.org/10.1109/FOCS.2013.31},
  doi       = {10.1109/FOCS.2013.31},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DaskalakisDOST13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ODonnellT13,
  author    = {Ryan O'Donnell and
               Li{-}Yang Tan},
  title     = {A Composition Theorem for the Fourier Entropy-Influence Conjecture},
  booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  pages     = {780--791},
  year      = {2013},
  crossref  = {DBLP:conf/icalp/2013-1},
  url       = {https://doi.org/10.1007/978-3-642-39206-1_66},
  doi       = {10.1007/978-3-642-39206-1_66},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/ODonnellT13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ODonnellZ13,
  author    = {Ryan O'Donnell and
               Yuan Zhou},
  title     = {Approximability and proof complexity},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1537--1556},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.111},
  doi       = {10.1137/1.9781611973105.111},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ODonnellZ13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1347,
  author    = {Ryan O'Donnell and
               Li{-}Yang Tan},
  title     = {A composition theorem for the Fourier Entropy-Influence conjecture},
  journal   = {CoRR},
  volume    = {abs/1304.1347},
  year      = {2013},
  url       = {http://arxiv.org/abs/1304.1347},
  archivePrefix = {arXiv},
  eprint    = {1304.1347},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1304-1347},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/ODonnellSTWZ13,
  author    = {Ryan O'Donnell and
               Xiaorui Sun and
               Li{-}Yang Tan and
               John Wright and
               Yu Zhao},
  title     = {A composition theorem for parity kill number},
  journal   = {CoRR},
  volume    = {abs/1312.2143},
  year      = {2013},
  url       = {http://arxiv.org/abs/1312.2143},
  archivePrefix = {arXiv},
  eprint    = {1312.2143},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/ODonnellSTWZ13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cacm/KindlerROW12,
  author    = {Guy Kindler and
               Anup Rao and
               Ryan O'Donnell and
               Avi Wigderson},
  title     = {Spherical cubes: optimal foams from computational hardness amplification},
  journal   = {Commun. {ACM}},
  volume    = {55},
  number    = {10},
  pages     = {90--97},
  year      = {2012},
  url       = {http://doi.acm.org/10.1145/2347736.2347757},
  doi       = {10.1145/2347736.2347757},
  timestamp = {Sun, 21 Oct 2012 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cacm/KindlerROW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/MoitraO12,
  author    = {Ankur Moitra and
               Ryan O'Donnell},
  title     = {Pareto Optimal Solutions for Smoothed Analysts},
  journal   = {{SIAM} J. Comput.},
  volume    = {41},
  number    = {5},
  pages     = {1266--1284},
  year      = {2012},
  url       = {https://doi.org/10.1137/110851833},
  doi       = {10.1137/110851833},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/MoitraO12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/AustrinOW12,
  author    = {Per Austrin and
               Ryan O'Donnell and
               John Wright},
  title     = {A New Point of NP-Hardness for 2-to-1 Label Cover},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
               International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
               15-17, 2012. Proceedings},
  pages     = {1--12},
  year      = {2012},
  crossref  = {DBLP:conf/approx/2012},
  url       = {https://doi.org/10.1007/978-3-642-32512-0_1},
  doi       = {10.1007/978-3-642-32512-0_1},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/AustrinOW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/KindlerO12,
  author    = {Guy Kindler and
               Ryan O'Donnell},
  title     = {Gaussian Noise Sensitivity and Fourier Tails},
  booktitle = {Proceedings of the 27th Conference on Computational Complexity, {CCC}
               2012, Porto, Portugal, June 26-29, 2012},
  pages     = {137--147},
  year      = {2012},
  crossref  = {DBLP:conf/coco/2012},
  url       = {https://doi.org/10.1109/CCC.2012.35},
  doi       = {10.1109/CCC.2012.35},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/KindlerO12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KunOTYZ12,
  author    = {G{\'{a}}bor Kun and
               Ryan O'Donnell and
               Suguru Tamaki and
               Yuichi Yoshida and
               Yuan Zhou},
  title     = {Linear programming, width-1 CSPs, and robust satisfaction},
  booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
               January 8-10, 2012},
  pages     = {484--495},
  year      = {2012},
  crossref  = {DBLP:conf/innovations/2012},
  url       = {http://doi.acm.org/10.1145/2090236.2090274},
  doi       = {10.1145/2090236.2090274},
  timestamp = {Sat, 24 Mar 2012 15:58:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/KunOTYZ12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW12,
  author    = {Ryan O'Donnell and
               John Wright},
  title     = {A new point of NP-hardness for unique games},
  booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages     = {289--306},
  year      = {2012},
  crossref  = {DBLP:conf/stoc/2012},
  url       = {http://doi.acm.org/10.1145/2213977.2214005},
  doi       = {10.1145/2213977.2214005},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4688,
  author    = {Ryan O'Donnell and
               David Witmer},
  title     = {Improved small-set expansion from higher eigenvalues},
  journal   = {CoRR},
  volume    = {abs/1204.4688},
  year      = {2012},
  url       = {http://arxiv.org/abs/1204.4688},
  archivePrefix = {arXiv},
  eprint    = {1204.4688},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1204-4688},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-5666,
  author    = {Per Austrin and
               Ryan O'Donnell and
               John Wright},
  title     = {A new point of NP-hardness for 2-to-1 Label Cover},
  journal   = {CoRR},
  volume    = {abs/1204.5666},
  year      = {2012},
  url       = {http://arxiv.org/abs/1204.5666},
  archivePrefix = {arXiv},
  eprint    = {1204.5666},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1204-5666},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-6447,
  author    = {Ryan O'Donnell},
  title     = {Open Problems in Analysis of Boolean Functions},
  journal   = {CoRR},
  volume    = {abs/1204.6447},
  year      = {2012},
  url       = {http://arxiv.org/abs/1204.6447},
  archivePrefix = {arXiv},
  eprint    = {1204.6447},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1204-6447},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5648,
  author    = {Per Austrin and
               Ryan O'Donnell and
               Li{-}Yang Tan and
               John Wright},
  title     = {New NP-hardness results for 3-Coloring and 2-to-1 Label Cover},
  journal   = {CoRR},
  volume    = {abs/1210.5648},
  year      = {2012},
  url       = {http://arxiv.org/abs/1210.5648},
  archivePrefix = {arXiv},
  eprint    = {1210.5648},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1210-5648},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-1958,
  author    = {Ryan O'Donnell and
               Yuan Zhou},
  title     = {Approximability and proof complexity},
  journal   = {CoRR},
  volume    = {abs/1211.1958},
  year      = {2012},
  url       = {http://arxiv.org/abs/1211.1958},
  archivePrefix = {arXiv},
  eprint    = {1211.1958},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1211-1958},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-5324,
  author    = {Manuel Kauers and
               Ryan O'Donnell and
               Li{-}Yang Tan and
               Yuan Zhou},
  title     = {Hypercontractive inequalities via SOS, with an application to Vertex-Cover},
  journal   = {CoRR},
  volume    = {abs/1212.5324},
  year      = {2012},
  url       = {http://arxiv.org/abs/1212.5324},
  archivePrefix = {arXiv},
  eprint    = {1212.5324},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1212-5324},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ODonnellS11,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {The Chow Parameters Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {1},
  pages     = {165--199},
  year      = {2011},
  url       = {https://doi.org/10.1137/090756466},
  doi       = {10.1137/090756466},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ODonnellS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/GopalanOSSW11,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Amir Shpilka and
               Karl Wimmer},
  title     = {Testing Fourier Dimensionality and Sparsity},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {4},
  pages     = {1075--1100},
  year      = {2011},
  url       = {https://doi.org/10.1137/100785429},
  doi       = {10.1137/100785429},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/GopalanOSSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellWZ11,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large
               Cyclic Groups},
  booktitle = {Proceedings of the 26th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2011, San Jose, California, June 8-10, 2011},
  pages     = {23--33},
  year      = {2011},
  crossref  = {DBLP:conf/coco/2011},
  url       = {https://doi.org/10.1109/CCC.2011.37},
  doi       = {10.1109/CCC.2011.37},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellWZ11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ODonnellWZ11,
  author    = {Ryan O'Donnell and
               John Wright and
               Yuan Zhou},
  title     = {The Fourier Entropy-Influence Conjecture for Certain Classes of Boolean
               Functions},
  booktitle = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {I}},
  pages     = {330--341},
  year      = {2011},
  crossref  = {DBLP:conf/icalp/2011-1},
  url       = {https://doi.org/10.1007/978-3-642-22006-7_28},
  doi       = {10.1007/978-3-642-22006-7_28},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/ODonnellWZ11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ODonnellWZ11,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Optimal lower bounds for locality sensitive hashing (except when q
               is tiny)},
  booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  pages     = {275--283},
  year      = {2011},
  crossref  = {DBLP:conf/innovations/2011},
  url       = {http://conference.itcs.tsinghua.edu.cn/ICS2011/content/papers/2.html},
  timestamp = {Wed, 28 Oct 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/ODonnellWZ11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DiakonikolasOSW11,
  author    = {Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Yi Wu},
  title     = {Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold
               Functions},
  booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  pages     = {1590--1606},
  year      = {2011},
  crossref  = {DBLP:conf/soda/2011},
  url       = {https://doi.org/10.1137/1.9781611973082.123},
  doi       = {10.1137/1.9781611973082.123},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DiakonikolasOSW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MoitraO11,
  author    = {Ankur Moitra and
               Ryan O'Donnell},
  title     = {Pareto optimal solutions for smoothed analysts},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {225--234},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993667},
  doi       = {10.1145/1993636.1993667},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/MoitraO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/ODonnellS10,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {New degree bounds for polynomial threshold functions},
  journal   = {Combinatorica},
  volume    = {30},
  number    = {3},
  pages     = {327--358},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00493-010-2173-3},
  doi       = {10.1007/s00493-010-2173-3},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/ODonnellS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ml/BlaisOW10,
  author    = {Eric Blais and
               Ryan O'Donnell and
               Karl Wimmer},
  title     = {Polynomial regression under arbitrary product distributions},
  journal   = {Machine Learning},
  volume    = {80},
  number    = {2-3},
  pages     = {273--294},
  year      = {2010},
  url       = {https://doi.org/10.1007/s10994-010-5179-6},
  doi       = {10.1007/s10994-010-5179-6},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ml/BlaisOW10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/MatulefORS10,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing Halfspaces},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {5},
  pages     = {2004--2047},
  year      = {2010},
  url       = {https://doi.org/10.1137/070707890},
  doi       = {10.1137/070707890},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/AspnesBDORU10,
  author    = {James Aspnes and
               Eric Blais and
               Murat Demirbas and
               Ryan O'Donnell and
               Atri Rudra and
               Steve Uurtamo},
  title     = {k\({}^{\mbox{ + }}\) Decision Trees - (Extended Abstract)},
  booktitle = {Algorithms for Sensor Systems - 6th International Workshop on Algorithms
               for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile
               Entities, {ALGOSENSORS} 2010, Bordeaux, France, July 5, 2010, Revised
               Selected Papers},
  pages     = {74--88},
  year      = {2010},
  crossref  = {DBLP:conf/algosensors/2010},
  url       = {https://doi.org/10.1007/978-3-642-16988-5_7},
  doi       = {10.1007/978-3-642-16988-5_7},
  timestamp = {Fri, 19 May 2017 01:25:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/algosensors/AspnesBDORU10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/GopalanOWZ10,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Yi Wu and
               David Zuckerman},
  title     = {Fooling Functions of Halfspaces under Product Distributions},
  booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2010, Cambridge, Massachusetts, June 9-12, 2010},
  pages     = {223--234},
  year      = {2010},
  crossref  = {DBLP:conf/coco/2010},
  url       = {https://doi.org/10.1109/CCC.2010.29},
  doi       = {10.1109/CCC.2010.29},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/GopalanOWZ10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/BlaisO10,
  author    = {Eric Blais and
               Ryan O'Donnell},
  title     = {Lower Bounds for Testing Function Isomorphism},
  booktitle = {Proceedings of the 25th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2010, Cambridge, Massachusetts, June 9-12, 2010},
  pages     = {235--246},
  year      = {2010},
  crossref  = {DBLP:conf/coco/2010},
  url       = {https://doi.org/10.1109/CCC.2010.30},
  doi       = {10.1109/CCC.2010.30},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/BlaisO10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuruswamiKOPTW10,
  author    = {Venkatesan Guruswami and
               Subhash Khot and
               Ryan O'Donnell and
               Preyas Popat and
               Madhur Tulsiani and
               Yi Wu},
  title     = {{SDP} Gaps for 2-to-1 and Other Label-Cover Variants},
  booktitle = {Automata, Languages and Programming, 37th International Colloquium,
               {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
               {I}},
  pages     = {617--628},
  year      = {2010},
  crossref  = {DBLP:conf/icalp/2010-1},
  url       = {https://doi.org/10.1007/978-3-642-14165-2_52},
  doi       = {10.1007/978-3-642-14165-2_52},
  timestamp = {Sun, 04 Jun 2017 10:07:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/GuruswamiKOPTW10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/propertytesting/MatulefORS10,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing (Subclasses of) Halfspaces},
  booktitle = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  pages     = {334--340},
  year      = {2010},
  crossref  = {DBLP:conf/propertytesting/2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8_27},
  doi       = {10.1007/978-3-642-16367-8_27},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/MatulefORS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-1593,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Yi Wu and
               David Zuckerman},
  title     = {Fooling functions of halfspaces under product distributions},
  journal   = {CoRR},
  volume    = {abs/1001.1593},
  year      = {2010},
  url       = {http://arxiv.org/abs/1001.1593},
  archivePrefix = {arXiv},
  eprint    = {1001.1593},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1001-1593},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-3484,
  author    = {Ilias Diakonikolas and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Yi Wu},
  title     = {Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold
               Functions},
  journal   = {CoRR},
  volume    = {abs/1010.3484},
  year      = {2010},
  url       = {http://arxiv.org/abs/1010.3484},
  archivePrefix = {arXiv},
  eprint    = {1010.3484},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1010-3484},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2249,
  author    = {Ankur Moitra and
               Ryan O'Donnell},
  title     = {Pareto Optimal Solutions for Smoothed Analysts},
  journal   = {CoRR},
  volume    = {abs/1011.2249},
  year      = {2010},
  url       = {http://arxiv.org/abs/1011.2249},
  archivePrefix = {arXiv},
  eprint    = {1011.2249},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1011-2249},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/WuOZG10,
  author    = {Yi Wu and
               Ryan O'Donnell and
               David Zuckerman and
               Parikshit Gopalan},
  title     = {Fooling functions of halfspaces under product distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {17},
  pages     = {6},
  year      = {2010},
  url       = {http://eccc.hpi-web.de/report/2010/006},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/WuOZG10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/toc/KhotO09,
  author    = {Subhash Khot and
               Ryan O'Donnell},
  title     = {{SDP} Gaps and UGC-hardness for Max-Cut-Gain},
  journal   = {Theory of Computing},
  volume    = {5},
  number    = {1},
  pages     = {83--117},
  year      = {2009},
  url       = {https://doi.org/10.4086/toc.2009.v005a004},
  doi       = {10.4086/toc.2009.v005a004},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/toc/KhotO09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing {\(\pm\)}1-weight halfspace},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
               International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
               2009. Proceedings},
  pages     = {646--657},
  year      = {2009},
  crossref  = {DBLP:conf/approx/2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9_48},
  doi       = {10.1007/978-3-642-03685-9_48},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ODonnellW09,
  author    = {Ryan O'Donnell and
               Karl Wimmer},
  title     = {KKL, Kruskal-Katona, and Monotone Nets},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {725--734},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.78},
  doi       = {10.1109/FOCS.2009.78},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ODonnellW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GopalanOSSW09,
  author    = {Parikshit Gopalan and
               Ryan O'Donnell and
               Rocco A. Servedio and
               Amir Shpilka and
               Karl Wimmer},
  title     = {Testing Fourier Dimensionality and Sparsity},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  pages     = {500--512},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-1},
  url       = {https://doi.org/10.1007/978-3-642-02927-1_42},
  doi       = {10.1007/978-3-642-02927-1_42},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/GopalanOSSW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatulefORS09,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing halfspaces},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {256--264},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496799},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/MatulefORS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/ODonnellW09,
  author    = {Ryan O'Donnell and
               Yi Wu},
  title     = {3-bit dictator testing: 1 vs. 5/8},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {365--373},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496811},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/ODonnellW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW09,
  author    = {Ryan O'Donnell and
               Yi Wu},
  title     = {Conditional hardness for satisfiable 3-CSPs},
  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages     = {493--502},
  year      = {2009},
  crossref  = {DBLP:conf/stoc/2009},
  url       = {http://doi.acm.org/10.1145/1536414.1536482},
  doi       = {10.1145/1536414.1536482},
  timestamp = {Wed, 28 Oct 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-0250,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Optimal lower bounds for locality sensitive hashing (except when q
               is tiny)},
  journal   = {CoRR},
  volume    = {abs/0912.0250},
  year      = {2009},
  url       = {http://arxiv.org/abs/0912.0250},
  archivePrefix = {arXiv},
  eprint    = {0912.0250},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0912-0250},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ODonnellWZ09,
  author    = {Ryan O'Donnell and
               Yi Wu and
               Yuan Zhou},
  title     = {Optimal lower bounds for locality sensitive hashing (except when q
               is tiny)},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {16},
  pages     = {130},
  year      = {2009},
  url       = {http://eccc.hpi-web.de/report/2009/130},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ODonnellWZ09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/BollobasKLO08,
  author    = {B{\'{e}}la Bollob{\'{a}}s and
               Guy Kindler and
               Imre Leader and
               Ryan O'Donnell},
  title     = {Eliminating Cycles in the Discrete Torus},
  journal   = {Algorithmica},
  volume    = {50},
  number    = {4},
  pages     = {446--454},
  year      = {2008},
  url       = {https://doi.org/10.1007/s00453-007-9095-5},
  doi       = {10.1007/s00453-007-9095-5},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/BollobasKLO08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/ODonnellS08,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Extremal properties of polynomial threshold functions},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {74},
  number    = {3},
  pages     = {298--312},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jcss.2007.06.021},
  doi       = {10.1016/j.jcss.2007.06.021},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/ODonnellS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/FeldmanOS08,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Mixtures of Product Distributions over Discrete Domains},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {5},
  pages     = {1536--1564},
  year      = {2008},
  url       = {https://doi.org/10.1137/060670705},
  doi       = {10.1137/060670705},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/FeldmanOS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlaisOW08,
  author    = {Eric Blais and
               Ryan O'Donnell and
               Karl Wimmer},
  title     = {Polynomial Regression under Arbitrary Product Distributions},
  booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
               Finland, July 9-12, 2008},
  pages     = {193--204},
  year      = {2008},
  crossref  = {DBLP:conf/colt/2008},
  url       = {http://colt2008.cs.helsinki.fi/papers/78-Blais.pdf},
  timestamp = {Fri, 19 Apr 2013 15:14:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/BlaisOW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KindlerORW08,
  author    = {Guy Kindler and
               Ryan O'Donnell and
               Anup Rao and
               Avi Wigderson},
  title     = {Spherical Cubes and Rounding in High Dimensions},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {189--198},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.50},
  doi       = {10.1109/FOCS.2008.50},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KindlerORW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KlivansOS08,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Geometric Concepts via Gaussian Surface Area},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {541--550},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.64},
  doi       = {10.1109/FOCS.2008.64},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KlivansOS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellW08,
  author    = {Ryan O'Donnell and
               Yi Wu},
  title     = {An optimal sdp algorithm for max-cut, and equally optimal long code
               tests},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {335--344},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374425},
  doi       = {10.1145/1374376.1374425},
  timestamp = {Wed, 28 Oct 2015 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellS08,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {The chow parameters problem},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {517--526},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374450},
  doi       = {10.1145/1374376.1374450},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnell08,
  author    = {Ryan O'Donnell},
  title     = {Some topics in analysis of boolean functions},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {569--578},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374458},
  doi       = {10.1145/1374376.1374458},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnell08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ODonnell08,
  author    = {Ryan O'Donnell},
  title     = {Some Topics in Analysis of Boolean Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {15},
  number    = {055},
  year      = {2008},
  url       = {http://eccc.hpi-web.de/eccc-reports/2008/TR08-055/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ODonnell08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/KhotKMO07,
  author    = {Subhash Khot and
               Guy Kindler and
               Elchanan Mossel and
               Ryan O'Donnell},
  title     = {Optimal Inapproximability Results for {MAX-CUT} and Other 2-Variable
               CSPs?},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {1},
  pages     = {319--357},
  year      = {2007},
  url       = {https://doi.org/10.1137/S0097539705447372},
  doi       = {10.1137/S0097539705447372},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/KhotKMO07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamcomp/ODonnellS07,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Monotone Decision Trees in Polynomial Time},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {3},
  pages     = {827--844},
  year      = {2007},
  url       = {https://doi.org/10.1137/060669309},
  doi       = {10.1137/060669309},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamcomp/ODonnellS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/FeigeKO07,
  author    = {Uriel Feige and
               Guy Kindler and
               Ryan O'Donnell},
  title     = {Understanding Parallel Repetition Requires Understanding Foams},
  booktitle = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
               13-16 June 2007, San Diego, California, {USA}},
  pages     = {179--192},
  year      = {2007},
  crossref  = {DBLP:conf/coco/2007},
  url       = {https://doi.org/10.1109/CCC.2007.39},
  doi       = {10.1109/CCC.2007.39},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/FeigeKO07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ODonnellW07,
  author    = {Ryan O'Donnell and
               Karl Wimmer},
  title     = {Approximation by {DNF:} Examples and Counterexamples},
  booktitle = {Automata, Languages and Programming, 34th International Colloquium,
               {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  pages     = {195--206},
  year      = {2007},
  crossref  = {DBLP:conf/icalp/2007},
  url       = {https://doi.org/10.1007/978-3-540-73420-8_19},
  doi       = {10.1007/978-3-540-73420-8_19},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/ODonnellW07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/FeigeKO07,
  author    = {Uriel Feige and
               Guy Kindler and
               Ryan O'Donnell},
  title     = {Understanding Parallel Repetition Requires Understanding Foams},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {043},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-043/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/FeigeKO07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/MatulefORS07,
  author    = {Kevin Matulef and
               Ryan O'Donnell and
               Ronitt Rubinfeld and
               Rocco A. Servedio},
  title     = {Testing Halfspaces},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {14},
  number    = {128},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-128/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/MatulefORS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellS06,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Monotone Decision Trees in Polynomial Time},
  booktitle = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
               16-20 July 2006, Prague, Czech Republic},
  pages     = {213--225},
  year      = {2006},
  crossref  = {DBLP:conf/coco/2006},
  url       = {https://doi.org/10.1109/CCC.2006.25},
  doi       = {10.1109/CCC.2006.25},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colt/FeldmanSO06,
  author    = {Jon Feldman and
               Rocco A. Servedio and
               Ryan O'Donnell},
  title     = {{PAC} Learning Axis-Aligned Mixtures of Gaussians with No Separation
               Assumption},
  booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  pages     = {20--34},
  year      = {2006},
  crossref  = {DBLP:conf/colt/2006},
  url       = {https://doi.org/10.1007/11776420_5},
  doi       = {10.1007/11776420_5},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/FeldmanSO06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhotO06,
  author    = {Subhash Khot and
               Ryan O'Donnell},
  title     = {{SDP} gaps and UGC-hardness for {MAXCUTGAIN}},
  booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages     = {217--226},
  year      = {2006},
  crossref  = {DBLP:conf/focs/2006},
  url       = {https://doi.org/10.1109/FOCS.2006.67},
  doi       = {10.1109/FOCS.2006.67},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KhotO06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/latin/BollobasKLO06,
  author    = {B{\'{e}}la Bollob{\'{a}}s and
               Guy Kindler and
               Imre Leader and
               Ryan O'Donnell},
  title     = {Eliminating Cycles in the Discrete Torus},
  booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
               Valdivia, Chile, March 20-24, 2006, Proceedings},
  pages     = {202--210},
  year      = {2006},
  crossref  = {DBLP:conf/latin/2006},
  url       = {https://doi.org/10.1007/11682462_22},
  doi       = {10.1007/11682462_22},
  timestamp = {Sun, 04 Jun 2017 10:09:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/BollobasKLO06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DinurFKO06,
  author    = {Irit Dinur and
               Ehud Friedgut and
               Guy Kindler and
               Ryan O'Donnell},
  title     = {On the fourier tails of bounded functions over the discrete cube},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {437--446},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {http://doi.acm.org/10.1145/1132516.1132580},
  doi       = {10.1145/1132516.1132580},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DinurFKO06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0609093,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {{PAC} Learning Mixtures of Axis-Aligned Gaussians with No Separation
               Assumption},
  journal   = {CoRR},
  volume    = {abs/cs/0609093},
  year      = {2006},
  url       = {http://arxiv.org/abs/cs/0609093},
  archivePrefix = {arXiv},
  eprint    = {cs/0609093},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-cs-0609093},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/BshoutyMOS05,
  author    = {Nader H. Bshouty and
               Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning {DNF} from random walks},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {71},
  number    = {3},
  pages     = {250--265},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.jcss.2004.10.010},
  doi       = {10.1016/j.jcss.2004.10.010},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/BshoutyMOS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/rsa/MosselO05,
  author    = {Elchanan Mossel and
               Ryan O'Donnell},
  title     = {Coin flipping from a cosmic source: On error correction of truly random
               bits},
  journal   = {Random Struct. Algorithms},
  volume    = {26},
  number    = {4},
  pages     = {418--436},
  year      = {2005},
  url       = {https://doi.org/10.1002/rsa.20062},
  doi       = {10.1002/rsa.20062},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/MosselO05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/MosselOO05,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Krzysztof Oleszkiewicz},
  title     = {Noise stability of functions with low in.uences invariance and optimality},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {21--30},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.53},
  doi       = {10.1109/SFCS.2005.53},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/MosselOO05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/ODonnellSS05,
  author    = {Ryan O'Donnell and
               Michael E. Saks and
               Oded Schramm and
               Rocco A. Servedio},
  title     = {Every decision tree has an in.uential variable},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {31--39},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.34},
  doi       = {10.1109/SFCS.2005.34},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/ODonnellSS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/SandlerOS05,
  author    = {Jon Feldman and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning mixtures of product distributions over discrete domains},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {501--510},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.46},
  doi       = {10.1109/SFCS.2005.46},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/SandlerOS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0508071,
  author    = {Ryan O'Donnell and
               Michael E. Saks and
               Oded Schramm and
               Rocco A. Servedio},
  title     = {Every decision tree has an influential variable},
  journal   = {CoRR},
  volume    = {abs/cs/0508071},
  year      = {2005},
  url       = {http://arxiv.org/abs/cs/0508071},
  archivePrefix = {arXiv},
  eprint    = {cs/0508071},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-cs-0508071},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-math-0503503,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Krzysztof Oleszkiewicz},
  title     = {Noise stability of functions with low influences: invariance and optimality},
  journal   = {CoRR},
  volume    = {abs/math/0503503},
  year      = {2005},
  url       = {http://arxiv.org/abs/math/0503503},
  archivePrefix = {arXiv},
  eprint    = {math/0503503},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-math-0503503},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-101,
  author    = {Guy Kindler and
               Ryan O'Donnell and
               Subhash Khot and
               Elchanan Mossel},
  title     = {Optimal Inapproximability Results for {MAX-CUT} and Other 2-Variable
               CSPs?},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {101},
  year      = {2005},
  url       = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-101/index.html},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/ECCC-TR05-101},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KlivansOS04,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning intersections and thresholds of halfspaces},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {68},
  number    = {4},
  pages     = {808--840},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2003.11.002},
  doi       = {10.1016/j.jcss.2003.11.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KlivansOS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/ODonnell04,
  author    = {Ryan O'Donnell},
  title     = {Hardness amplification within \({}_{\mbox{NP}}\)},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {69},
  number    = {1},
  pages     = {68--94},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2004.01.001},
  doi       = {10.1016/j.jcss.2004.01.001},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/ODonnell04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/MosselOS04,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning functions of k relevant variables},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {69},
  number    = {3},
  pages     = {421--434},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jcss.2004.04.002},
  doi       = {10.1016/j.jcss.2004.04.002},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/MosselOS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhotKMO04,
  author    = {Subhash Khot and
               Guy Kindler and
               Elchanan Mossel and
               Ryan O'Donnell},
  title     = {Optimal Inapproximability Results for Max-Cut and Other 2-Variable
               CSPs?},
  booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  pages     = {146--154},
  year      = {2004},
  crossref  = {DBLP:conf/focs/2004},
  url       = {https://doi.org/10.1109/FOCS.2004.49},
  doi       = {10.1109/FOCS.2004.49},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KhotKMO04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/rsa/MosselO03,
  author    = {Elchanan Mossel and
               Ryan O'Donnell},
  title     = {On the noise sensitivity of monotone functions},
  journal   = {Random Struct. Algorithms},
  volume    = {23},
  number    = {3},
  pages     = {333--350},
  year      = {2003},
  url       = {https://doi.org/10.1002/rsa.10097},
  doi       = {10.1002/rsa.10097},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/rsa/MosselO03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnellS03,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Extremal properties of polynomial threshold functions},
  booktitle = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
               2003), 7-10 July 2003, Aarhus, Denmark},
  pages     = {3--12},
  year      = {2003},
  crossref  = {DBLP:conf/coco/2003},
  url       = {https://doi.org/10.1109/CCC.2003.1214406},
  doi       = {10.1109/CCC.2003.1214406},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnellS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/BshoutyMOS03,
  author    = {Nader H. Bshouty and
               Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning {DNF} from Random Walks},
  booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  pages     = {189--198},
  year      = {2003},
  crossref  = {DBLP:conf/focs/2003},
  url       = {https://doi.org/10.1109/SFCS.2003.1238193},
  doi       = {10.1109/SFCS.2003.1238193},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/BshoutyMOS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MosselOS03,
  author    = {Elchanan Mossel and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning juntas},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {206--212},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780574},
  doi       = {10.1145/780542.780574},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/MosselOS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnellS03,
  author    = {Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {New degree bounds for polynomial threshold functions},
  booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  pages     = {325--334},
  year      = {2003},
  crossref  = {DBLP:conf/stoc/2003},
  url       = {http://doi.acm.org/10.1145/780542.780592},
  doi       = {10.1145/780542.780592},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnellS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/coco/ODonnell02,
  author    = {Ryan O'Donnell},
  title     = {Hardness Amplification within {NP}},
  booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational
               Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
               2002},
  pages     = {23},
  year      = {2002},
  crossref  = {DBLP:conf/coco/2002},
  url       = {https://doi.org/10.1109/CCC.2002.1004332},
  doi       = {10.1109/CCC.2002.1004332},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/ODonnell02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KlivansOS02,
  author    = {Adam R. Klivans and
               Ryan O'Donnell and
               Rocco A. Servedio},
  title     = {Learning Intersections and Thresholds of Halfspaces},
  booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  pages     = {177--186},
  year      = {2002},
  crossref  = {DBLP:conf/focs/2002},
  url       = {https://doi.org/10.1109/SFCS.2002.1181894},
  doi       = {10.1109/SFCS.2002.1181894},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KlivansOS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/EngebretsenIO02,
  author    = {Lars Engebretsen and
               Piotr Indyk and
               Ryan O'Donnell},
  title     = {Derandomized dimensionality reduction with applications},
  booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA.}},
  pages     = {705--712},
  year      = {2002},
  crossref  = {DBLP:conf/soda/2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381.545476},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/EngebretsenIO02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ODonnell02,
  author    = {Ryan O'Donnell},
  title     = {Hardness amplification within {NP}},
  booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  pages     = {751--760},
  year      = {2002},
  crossref  = {DBLP:conf/stoc/2002},
  url       = {http://doi.acm.org/10.1145/509907.510015},
  doi       = {10.1145/509907.510015},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ODonnell02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2017,
  editor    = {Ioannis Chatzigiannakis and
               Piotr Indyk and
               Fabian Kuhn and
               Anca Muscholl},
  title     = {44th International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
  series    = {LIPIcs},
  volume    = {80},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-041-5},
  isbn      = {978-3-95977-041-5},
  timestamp = {Mon, 17 Jul 2017 16:47:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2017,
  editor    = {Christian Scheideler and
               Mohammad Taghi Hajiaghayi},
  title     = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3087556},
  doi       = {10.1145/3087556},
  isbn      = {978-1-4503-4593-4},
  timestamp = {Sun, 23 Jul 2017 12:33:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Sat, 17 Jun 2017 18:46:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2016,
  editor    = {Ran Raz},
  title     = {31st Conference on Computational Complexity, {CCC} 2016, May 29 to
               June 1, 2016, Tokyo, Japan},
  series    = {LIPIcs},
  volume    = {50},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-008-8},
  isbn      = {978-3-95977-008-8},
  timestamp = {Thu, 02 Jun 2016 21:24:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2015,
  editor    = {Naveen Garg and
               Klaus Jansen and
               Anup Rao and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
               NJ, {USA}},
  series    = {LIPIcs},
  volume    = {40},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-89-7},
  isbn      = {978-3-939897-89-7},
  timestamp = {Wed, 19 Aug 2015 14:11:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2015,
  editor    = {Venkatesan Guruswami},
  title     = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
               2015, Berkeley, CA, USA, 17-20 October, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7352273},
  isbn      = {978-1-4673-8191-8},
  timestamp = {Mon, 04 Jan 2016 11:39:48 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/itw/2015,
  title     = {2015 {IEEE} Information Theory Workshop, {ITW} 2015, Jerusalem, Israel,
               April 26 - May 1, 2015},
  publisher = {{IEEE}},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7123792},
  isbn      = {978-1-4799-5524-4},
  timestamp = {Mon, 29 Jun 2015 07:54:02 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/itw/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2015-2,
  editor    = {Giuseppe F. Italiano and
               Giovanni Pighizzini and
               Donald Sannella},
  title     = {Mathematical Foundations of Computer Science 2015 - 40th International
               Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
               Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9235},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48054-0},
  doi       = {10.1007/978-3-662-48054-0},
  isbn      = {978-3-662-48053-3},
  timestamp = {Thu, 25 May 2017 00:43:01 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/2015-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sagt/2015,
  editor    = {Martin Hoefer},
  title     = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
               Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9347},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48433-3},
  doi       = {10.1007/978-3-662-48433-3},
  isbn      = {978-3-662-48432-6},
  timestamp = {Sun, 21 May 2017 00:17:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sagt/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2014,
  title     = {{IEEE} 29th Conference on Computational Complexity, {CCC} 2014, Vancouver,
               BC, Canada, June 11-13, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6875457},
  isbn      = {978-1-4799-3626-7},
  timestamp = {Fri, 13 May 2016 10:43:51 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2014,
  editor    = {Venkatesh Raman and
               S. P. Suresh},
  title     = {34th International Conference on Foundation of Software Technology
               and Theoretical Computer Science, {FSTTCS} 2014, December 15-17, 2014,
               New Delhi, India},
  series    = {LIPIcs},
  volume    = {29},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2014},
  url       = {http://www.dagstuhl.de/dagpub/978-3-939897-77-4},
  isbn      = {978-3-939897-77-4},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fsttcs/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2013,
  title     = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6685222},
  isbn      = {978-0-7695-5135-7},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2013-1,
  editor    = {Fedor V. Fomin and
               Rusins Freivalds and
               Marta Z. Kwiatkowska and
               David Peleg},
  title     = {Automata, Languages, and Programming - 40th International Colloquium,
               {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {7965},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-39206-1},
  doi       = {10.1007/978-3-642-39206-1},
  isbn      = {978-3-642-39205-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2013-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2012,
  editor    = {Anupam Gupta and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Rocco A. Servedio},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
               International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
               15-17, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7408},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-32512-0},
  doi       = {10.1007/978-3-642-32512-0},
  isbn      = {978-3-642-32511-3},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2012,
  title     = {Proceedings of the 27th Conference on Computational Complexity, {CCC}
               2012, Porto, Portugal, June 26-29, 2012},
  publisher = {{IEEE} Computer Society},
  year      = {2012},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6242817},
  isbn      = {978-1-4673-1663-7},
  timestamp = {Fri, 13 May 2016 10:26:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2012,
  editor    = {Shafi Goldwasser},
  title     = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
               January 8-10, 2012},
  publisher = {{ACM}},
  year      = {2012},
  isbn      = {978-1-4503-1115-1},
  timestamp = {Sat, 24 Mar 2012 15:58:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2213977},
  isbn      = {978-1-4503-1245-5},
  timestamp = {Tue, 22 May 2012 21:36:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2011,
  title     = {Proceedings of the 26th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2011, San Jose, California, June 8-10, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5959244},
  isbn      = {978-0-7695-4411-3},
  timestamp = {Fri, 13 May 2016 10:26:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2011-1,
  editor    = {Luca Aceto and
               Monika Henzinger and
               Jir{\'{\i}} Sgall},
  title     = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6755},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22006-7},
  doi       = {10.1007/978-3-642-22006-7},
  isbn      = {978-3-642-22005-0},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2011-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
  editor    = {Bernard Chazelle},
  title     = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
               Beijing, China, January 7-9, 2011. Proceedings},
  publisher = {Tsinghua University Press},
  year      = {2011},
  isbn      = {978-7-302-24517-9},
  timestamp = {Wed, 19 Oct 2011 15:40:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/innovations/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2011,
  editor    = {Dana Randall},
  title     = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
               2011},
  publisher = {{SIAM}},
  year      = {2011},
  url       = {https://doi.org/10.1137/1.9781611973082},
  doi       = {10.1137/1.9781611973082},
  isbn      = {978-0-89871-993-2},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2011,
  editor    = {Lance Fortnow and
               Salil P. Vadhan},
  title     = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0691-1},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2010,
  editor    = {Christian Scheideler},
  title     = {Algorithms for Sensor Systems - 6th International Workshop on Algorithms
               for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile
               Entities, {ALGOSENSORS} 2010, Bordeaux, France, July 5, 2010, Revised
               Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {6451},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-16988-5},
  doi       = {10.1007/978-3-642-16988-5},
  isbn      = {978-3-642-16987-8},
  timestamp = {Fri, 19 May 2017 01:25:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/algosensors/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2010,
  title     = {Proceedings of the 25th Annual {IEEE} Conference on Computational
               Complexity, {CCC} 2010, Cambridge, Massachusetts, June 9-12, 2010},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5497049},
  isbn      = {978-0-7695-4060-3},
  timestamp = {Fri, 13 May 2016 10:27:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2010-1,
  editor    = {Samson Abramsky and
               Cyril Gavoille and
               Claude Kirchner and
               Friedhelm Meyer auf der Heide and
               Paul G. Spirakis},
  title     = {Automata, Languages and Programming, 37th International Colloquium,
               {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6198},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-14165-2},
  doi       = {10.1007/978-3-642-14165-2},
  isbn      = {978-3-642-14164-5},
  timestamp = {Sun, 04 Jun 2017 10:07:29 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2010-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/propertytesting/2010,
  editor    = {Oded Goldreich},
  title     = {Property Testing - Current Research and Surveys [outgrow of a workshop
               at the Institute for Computer Science {(ITCS)} at Tsinghua University,
               January 2010]},
  series    = {Lecture Notes in Computer Science},
  volume    = {6390},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-16367-8},
  doi       = {10.1007/978-3-642-16367-8},
  isbn      = {978-3-642-16366-1},
  timestamp = {Fri, 26 May 2017 00:48:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/propertytesting/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2009,
  editor    = {Irit Dinur and
               Klaus Jansen and
               Joseph Naor and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
               International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
               2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5687},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03685-9},
  doi       = {10.1007/978-3-642-03685-9},
  isbn      = {978-3-642-03684-2},
  timestamp = {Tue, 23 May 2017 01:11:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-1,
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5555},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02927-1},
  doi       = {10.1007/978-3-642-02927-1},
  isbn      = {978-3-642-02926-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2009-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2009,
  editor    = {Michael Mitzenmacher},
  title     = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-506-2},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2008,
  editor    = {Rocco A. Servedio and
               Tong Zhang},
  title     = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
               Finland, July 9-12, 2008},
  publisher = {Omnipress},
  year      = {2008},
  timestamp = {Fri, 19 Apr 2013 15:14:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2007,
  title     = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
               13-16 June 2007, San Diego, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4262736},
  isbn      = {0-7695-2780-9},
  timestamp = {Fri, 13 May 2016 10:28:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2007,
  editor    = {Lars Arge and
               Christian Cachin and
               Tomasz Jurdzinski and
               Andrzej Tarlecki},
  title     = {Automata, Languages and Programming, 34th International Colloquium,
               {ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4596},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-73420-8},
  doi       = {10.1007/978-3-540-73420-8},
  isbn      = {978-3-540-73419-2},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2006,
  title     = {21st Annual {IEEE} Conference on Computational Complexity {(CCC} 2006),
               16-20 July 2006, Prague, Czech Republic},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=11039},
  isbn      = {0-7695-2596-2},
  timestamp = {Fri, 13 May 2016 10:29:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colt/2006,
  editor    = {G{\'{a}}bor Lugosi and
               Hans Ulrich Simon},
  title     = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
               2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4005},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11776420},
  doi       = {10.1007/11776420},
  isbn      = {3-540-35294-5},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colt/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2006,
  title     = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4031329},
  isbn      = {0-7695-2720-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/latin/2006,
  editor    = {Jos{\'{e}} R. Correa and
               Alejandro Hevia and
               Marcos A. Kiwi},
  title     = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
               Valdivia, Chile, March 20-24, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3887},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11682462},
  doi       = {10.1007/11682462},
  isbn      = {3-540-32755-X},
  timestamp = {Sun, 04 Jun 2017 10:09:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title     = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
               October 2004, Rome, Italy, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9430},
  isbn      = {0-7695-2228-9},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2003,
  title     = {18th Annual {IEEE} Conference on Computational Complexity (Complexity
               2003), 7-10 July 2003, Aarhus, Denmark},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8614},
  isbn      = {0-7695-1879-6},
  timestamp = {Fri, 13 May 2016 10:30:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2003,
  title     = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
               October 2003, Cambridge, MA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2003},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8767},
  isbn      = {0-7695-2040-5},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2003,
  editor    = {Lawrence L. Larmore and
               Michel X. Goemans},
  title     = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
               June 9-11, 2003, San Diego, CA, {USA}},
  publisher = {{ACM}},
  year      = {2003},
  isbn      = {1-58113-674-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/coco/2002,
  title     = {Proceedings of the 17th Annual {IEEE} Conference on Computational
               Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24,
               2002},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7872},
  isbn      = {0-7695-1468-5},
  timestamp = {Fri, 13 May 2016 10:30:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/coco/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2002,
  title     = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
               November 2002, Vancouver, BC, Canada, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2002},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8411},
  isbn      = {0-7695-1822-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2002,
  editor    = {David Eppstein},
  title     = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381},
  isbn      = {0-89871-513-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2002,
  editor    = {John H. Reif},
  title     = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
               May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
  publisher = {{ACM}},
  year      = {2002},
  isbn      = {1-58113-495-9},
  timestamp = {Thu, 16 Feb 2012 12:04:12 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier