BibTeX records: David Steurer

download as .bib file

@inproceedings{DBLP:conf/colt/BuhaiS23,
  author       = {Rares{-}Darius Buhai and
                  David Steurer},
  title        = {Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical
                  Gaussian Mixtures},
  booktitle    = {{COLT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {195},
  pages        = {548--611},
  publisher    = {{PMLR}},
  year         = {2023}
}
@inproceedings{DBLP:conf/colt/HuaDdS23,
  author       = {Yiding Hua and
                  Jingqiu Ding and
                  Tommaso d'Orsi and
                  David Steurer},
  title        = {Reaching Kesten-Stigum Threshold in the Stochastic Block Model under
                  Node Corruptions},
  booktitle    = {{COLT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {195},
  pages        = {4044--4071},
  publisher    = {{PMLR}},
  year         = {2023}
}
@inproceedings{DBLP:conf/nips/ChenCdEIST23,
  author       = {Hongjie Chen and
                  Vincent Cohen{-}Addad and
                  Tommaso d'Orsi and
                  Alessandro Epasto and
                  Jacob Imola and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Private estimation algorithms for stochastic block models and mixture
                  models},
  booktitle    = {NeurIPS},
  year         = {2023}
}
@inproceedings{DBLP:conf/nips/NovikovST23,
  author       = {Gleb Novikov and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Robust Mean Estimation Without Moments for Symmetric Distributions},
  booktitle    = {NeurIPS},
  year         = {2023}
}
@inproceedings{DBLP:conf/soda/dOrsiNNS23,
  author       = {Tommaso d'Orsi and
                  Rajai Nasser and
                  Gleb Novikov and
                  David Steurer},
  title        = {Higher degree sum-of-squares relaxations robust against oblivious
                  outliers},
  booktitle    = {{SODA}},
  pages        = {3513--3550},
  publisher    = {{SIAM}},
  year         = {2023}
}
@inproceedings{DBLP:conf/stoc/BuhaiKS23,
  author       = {Rares{-}Darius Buhai and
                  Pravesh K. Kothari and
                  David Steurer},
  title        = {Algorithms Approaching the Threshold for Semi-random Planted Clique},
  booktitle    = {{STOC}},
  pages        = {1918--1926},
  publisher    = {{ACM}},
  year         = {2023}
}
@article{DBLP:journals/corr/abs-2301-04822,
  author       = {Hongjie Chen and
                  Vincent Cohen{-}Addad and
                  Tommaso d'Orsi and
                  Alessandro Epasto and
                  Jacob Imola and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Private estimation algorithms for stochastic block models and mixture
                  models},
  journal      = {CoRR},
  volume       = {abs/2301.04822},
  year         = {2023}
}
@article{DBLP:journals/corr/abs-2302-10844,
  author       = {Gleb Novikov and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Robust Mean Estimation Without a Mean: Dimension-Independent Error
                  in Polynomial Time for Symmetric Distributions},
  journal      = {CoRR},
  volume       = {abs/2302.10844},
  year         = {2023}
}
@article{DBLP:journals/corr/abs-2305-10227,
  author       = {Jingqiu Ding and
                  Tommaso d'Orsi and
                  Yiding Hua and
                  David Steurer},
  title        = {Reaching Kesten-Stigum Threshold in the Stochastic Block Model under
                  Node Corruptions},
  journal      = {CoRR},
  volume       = {abs/2305.10227},
  year         = {2023}
}
@inproceedings{DBLP:conf/colt/DingdLST22,
  author       = {Jingqiu Ding and
                  Tommaso d'Orsi and
                  Chih{-}Hung Liu and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Fast algorithm for overcomplete order-3 tensor decomposition},
  booktitle    = {{COLT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {3741--3799},
  publisher    = {{PMLR}},
  year         = {2022}
}
@article{DBLP:journals/corr/abs-2202-06442,
  author       = {Jingqiu Ding and
                  Tommaso d'Orsi and
                  Chih{-}Hung Liu and
                  Stefan Tiegel and
                  David Steurer},
  title        = {Fast algorithm for overcomplete order-3 tensor decomposition},
  journal      = {CoRR},
  volume       = {abs/2202.06442},
  year         = {2022}
}
@article{DBLP:journals/corr/abs-2211-07327,
  author       = {Tommaso d'Orsi and
                  Rajai Nasser and
                  Gleb Novikov and
                  David Steurer},
  title        = {Higher degree sum-of-squares relaxations robust against oblivious
                  outliers},
  journal      = {CoRR},
  volume       = {abs/2211.07327},
  year         = {2022}
}
@article{DBLP:journals/corr/abs-2212-05619,
  author       = {Rares{-}Darius Buhai and
                  Pravesh K. Kothari and
                  David Steurer},
  title        = {Algorithms approaching the threshold for semi-random planted clique},
  journal      = {CoRR},
  volume       = {abs/2212.05619},
  year         = {2022}
}
@inproceedings{DBLP:conf/focs/DingdNS21,
  author       = {Jingqiu Ding and
                  Tommaso d'Orsi and
                  Rajai Nasser and
                  David Steurer},
  title        = {Robust recovery for stochastic block models},
  booktitle    = {{FOCS}},
  pages        = {387--394},
  publisher    = {{IEEE}},
  year         = {2021}
}
@inproceedings{DBLP:conf/icml/dOrsiNS21,
  author       = {Tommaso d'Orsi and
                  Gleb Novikov and
                  David Steurer},
  title        = {Consistent regression when oblivious outliers overwhelm},
  booktitle    = {{ICML}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {2297--2306},
  publisher    = {{PMLR}},
  year         = {2021}
}
@inproceedings{DBLP:conf/nips/dOrsiLNNST21,
  author       = {Tommaso d'Orsi and
                  Chih{-}Hung Liu and
                  Rajai Nasser and
                  Gleb Novikov and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Consistent Estimation for {PCA} and Sparse Regression with Oblivious
                  Outliers},
  booktitle    = {NeurIPS},
  pages        = {25427--25438},
  year         = {2021}
}
@inproceedings{DBLP:conf/soda/SteurerT21,
  author       = {David Steurer and
                  Stefan Tiegel},
  title        = {SoS Degree Reduction with Applications to Clustering and Robust Moment
                  Estimation},
  booktitle    = {{SODA}},
  pages        = {374--393},
  publisher    = {{SIAM}},
  year         = {2021}
}
@inproceedings{DBLP:conf/stoc/BafnaBKSS21,
  author       = {Mitali Bafna and
                  Boaz Barak and
                  Pravesh K. Kothari and
                  Tselil Schramm and
                  David Steurer},
  title        = {Playing unique games on certified small-set expanders},
  booktitle    = {{STOC}},
  pages        = {1629--1642},
  publisher    = {{ACM}},
  year         = {2021}
}
@article{DBLP:journals/corr/abs-2101-01509,
  author       = {David Steurer and
                  Stefan Tiegel},
  title        = {SoS Degree Reduction with Applications to Clustering and Robust Moment
                  Estimation},
  journal      = {CoRR},
  volume       = {abs/2101.01509},
  year         = {2021}
}
@article{DBLP:journals/corr/abs-2111-02966,
  author       = {Tommaso d'Orsi and
                  Chih{-}Hung Liu and
                  Rajai Nasser and
                  Gleb Novikov and
                  David Steurer and
                  Stefan Tiegel},
  title        = {Consistent Estimation for {PCA} and Sparse Regression with Oblivious
                  Outliers},
  journal      = {CoRR},
  volume       = {abs/2111.02966},
  year         = {2021}
}
@article{DBLP:journals/corr/abs-2111-08568,
  author       = {Jingqiu Ding and
                  Tommaso d'Orsi and
                  Rajai Nasser and
                  David Steurer},
  title        = {Robust recovery for stochastic block models},
  journal      = {CoRR},
  volume       = {abs/2111.08568},
  year         = {2021}
}
@article{DBLP:journals/corr/abs-2112-05445,
  author       = {Rares{-}Darius Buhai and
                  David Steurer},
  title        = {Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical
                  Gaussian Mixtures},
  journal      = {CoRR},
  volume       = {abs/2112.05445},
  year         = {2021}
}
@inproceedings{DBLP:conf/focs/dOrsiKNS20,
  author       = {Tommaso d'Orsi and
                  Pravesh K. Kothari and
                  Gleb Novikov and
                  David Steurer},
  title        = {Sparse {PCA:} Algorithms, Adversarial Perturbations and Certificates},
  booktitle    = {{FOCS}},
  pages        = {553--564},
  publisher    = {{IEEE}},
  year         = {2020}
}
@inproceedings{DBLP:conf/nips/DingHS20,
  author       = {Jingqiu Ding and
                  Samuel B. Hopkins and
                  David Steurer},
  title        = {Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding
                  Walks},
  booktitle    = {NeurIPS},
  year         = {2020}
}
@article{DBLP:journals/corr/abs-2006-09969,
  author       = {Mitali Bafna and
                  Boaz Barak and
                  Pravesh Kothari and
                  Tselil Schramm and
                  David Steurer},
  title        = {Playing Unique Games on Certified Small-Set Expanders},
  journal      = {CoRR},
  volume       = {abs/2006.09969},
  year         = {2020}
}
@article{DBLP:journals/corr/abs-2008-13735,
  author       = {Jingqiu Ding and
                  Samuel B. Hopkins and
                  David Steurer},
  title        = {Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding
                  Walks},
  journal      = {CoRR},
  volume       = {abs/2008.13735},
  year         = {2020}
}
@article{DBLP:journals/corr/abs-2009-14774,
  author       = {Tommaso d'Orsi and
                  Gleb Novikov and
                  David Steurer},
  title        = {Regress Consistently when Oblivious Outliers Overwhelm},
  journal      = {CoRR},
  volume       = {abs/2009.14774},
  year         = {2020}
}
@article{DBLP:journals/corr/abs-2011-06585,
  author       = {Tommaso d'Orsi and
                  Pravesh K. Kothari and
                  Gleb Novikov and
                  David Steurer},
  title        = {Sparse {PCA:} Algorithms, Adversarial Perturbations and Certificates},
  journal      = {CoRR},
  volume       = {abs/2011.06585},
  year         = {2020}
}
@inproceedings{DBLP:conf/innovations/BarakKS19,
  author       = {Boaz Barak and
                  Pravesh K. Kothari and
                  David Steurer},
  title        = {Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture},
  booktitle    = {{ITCS}},
  series       = {LIPIcs},
  volume       = {124},
  pages        = {9:1--9:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}
@inproceedings{DBLP:conf/stoc/KothariSS18,
  author       = {Pravesh K. Kothari and
                  Jacob Steinhardt and
                  David Steurer},
  title        = {Robust moment estimation and improved clustering via sum of squares},
  booktitle    = {{STOC}},
  pages        = {1035--1046},
  publisher    = {{ACM}},
  year         = {2018}
}
@proceedings{DBLP:conf/approx/2018,
  editor       = {Eric Blais and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  David Steurer},
  title        = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, {APPROX/RANDOM} 2018, August 20-22, 2018 - Princeton,
                  NJ, {USA}},
  series       = {LIPIcs},
  volume       = {116},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018}
}
@article{DBLP:journals/corr/abs-1804-08662,
  author       = {Boaz Barak and
                  Pravesh K. Kothari and
                  David Steurer},
  title        = {Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture},
  journal      = {CoRR},
  volume       = {abs/1804.08662},
  year         = {2018}
}
@article{DBLP:journals/corr/abs-1807-11419,
  author       = {Prasad Raghavendra and
                  Tselil Schramm and
                  David Steurer},
  title        = {High-dimensional estimation via sum-of-squares proofs},
  journal      = {CoRR},
  volume       = {abs/1807.11419},
  year         = {2018}
}
@article{DBLP:journals/eccc/BarakKS18,
  author       = {Boaz Barak and
                  Pravesh Kothari and
                  David Steurer},
  title        = {Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR18-077}},
  year         = {2018}
}
@inproceedings{DBLP:conf/colt/PotechinS17,
  author       = {Aaron Potechin and
                  David Steurer},
  title        = {Exact tensor completion with sum-of-squares},
  booktitle    = {{COLT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {65},
  pages        = {1619--1673},
  publisher    = {{PMLR}},
  year         = {2017}
}
@inproceedings{DBLP:conf/colt/SchrammS17,
  author       = {Tselil Schramm and
                  David Steurer},
  title        = {Fast and robust tensor decomposition with applications to dictionary
                  learning},
  booktitle    = {{COLT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {65},
  pages        = {1760--1793},
  publisher    = {{PMLR}},
  year         = {2017}
}
@inproceedings{DBLP:conf/focs/HopkinsS17,
  author       = {Samuel B. Hopkins and
                  David Steurer},
  title        = {Efficient Bayesian Estimation from Few Samples: Community Detection
                  and Related Problems},
  booktitle    = {{FOCS}},
  pages        = {379--390},
  publisher    = {{IEEE} Computer Society},
  year         = {2017}
}
@inproceedings{DBLP:conf/focs/HopkinsKPRSS17,
  author       = {Samuel B. Hopkins and
                  Pravesh K. Kothari and
                  Aaron Potechin and
                  Prasad Raghavendra and
                  Tselil Schramm and
                  David Steurer},
  title        = {The Power of Sum-of-Squares for Detecting Hidden Structures},
  booktitle    = {{FOCS}},
  pages        = {720--731},
  publisher    = {{IEEE} Computer Society},
  year         = {2017}
}
@inproceedings{DBLP:conf/stoc/BarakKS17,
  author       = {Boaz Barak and
                  Pravesh K. Kothari and
                  David Steurer},
  title        = {Quantum entanglement, sum of squares, and the log rank conjecture},
  booktitle    = {{STOC}},
  pages        = {975--988},
  publisher    = {{ACM}},
  year         = {2017}
}
@article{DBLP:journals/corr/BarakKS17,
  author       = {Boaz Barak and
                  Pravesh Kothari and
                  David Steurer},
  title        = {Quantum entanglement, sum of squares, and the log rank conjecture},
  journal      = {CoRR},
  volume       = {abs/1701.06321},
  year         = {2017}
}
@article{DBLP:journals/corr/PotechinS17,
  author       = {Aaron Potechin and
                  David Steurer},
  title        = {Exact tensor completion with sum-of-squares},
  journal      = {CoRR},
  volume       = {abs/1702.06237},
  year         = {2017}
}
@article{DBLP:journals/corr/SchrammS17,
  author       = {Tselil Schramm and
                  David Steurer},
  title        = {Fast and robust tensor decomposition with applications to dictionary
                  learning},
  journal      = {CoRR},
  volume       = {abs/1706.08672},
  year         = {2017}
}
@article{DBLP:journals/corr/abs-1710-00264,
  author       = {Samuel B. Hopkins and
                  David Steurer},
  title        = {Bayesian estimation from few samples: community detection and related
                  problems},
  journal      = {CoRR},
  volume       = {abs/1710.00264},
  year         = {2017}
}
@article{DBLP:journals/corr/abs-1710-05017,
  author       = {Samuel B. Hopkins and
                  Pravesh K. Kothari and
                  Aaron Potechin and
                  Prasad Raghavendra and
                  Tselil Schramm and
                  David Steurer},
  title        = {The power of sum-of-squares for detecting hidden structures},
  journal      = {CoRR},
  volume       = {abs/1710.05017},
  year         = {2017}
}
@article{DBLP:journals/corr/abs-1711-11581,
  author       = {Pravesh K. Kothari and
                  David Steurer},
  title        = {Outlier-robust moment-estimation via sum-of-squares},
  journal      = {CoRR},
  volume       = {abs/1711.11581},
  year         = {2017}
}
@article{DBLP:journals/eccc/BarakKS17,
  author       = {Boaz Barak and
                  Pravesh Kothari and
                  David Steurer},
  title        = {Quantum entanglement, sum of squares, and the log rank conjecture},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR17-011}},
  year         = {2017}
}
@article{DBLP:journals/jacm/ChanLRS16,
  author       = {Siu On Chan and
                  James R. Lee and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
  journal      = {J. {ACM}},
  volume       = {63},
  number       = {4},
  pages        = {34:1--34:22},
  year         = {2016}
}
@inproceedings{DBLP:conf/focs/MaSS16,
  author       = {Tengyu Ma and
                  Jonathan Shi and
                  David Steurer},
  title        = {Polynomial-Time Tensor Decompositions with Sum-of-Squares},
  booktitle    = {{FOCS}},
  pages        = {438--446},
  publisher    = {{IEEE} Computer Society},
  year         = {2016}
}
@inproceedings{DBLP:conf/stoc/HopkinsSSS16,
  author       = {Samuel B. Hopkins and
                  Tselil Schramm and
                  Jonathan Shi and
                  David Steurer},
  title        = {Fast spectral algorithms from sum-of-squares proofs: tensor decomposition
                  and planted sparse vectors},
  booktitle    = {{STOC}},
  pages        = {178--191},
  publisher    = {{ACM}},
  year         = {2016}
}
@article{DBLP:journals/corr/MaSS16,
  author       = {Tengyu Ma and
                  Jonathan Shi and
                  David Steurer},
  title        = {Polynomial-time Tensor Decompositions with Sum-of-Squares},
  journal      = {CoRR},
  volume       = {abs/1610.01980},
  year         = {2016}
}
@article{DBLP:journals/cc/DinurSV15,
  author       = {Irit Dinur and
                  David Steurer and
                  Thomas Vidick},
  title        = {A parallel repetition theorem for entangled projection games},
  journal      = {Comput. Complex.},
  volume       = {24},
  number       = {2},
  pages        = {201--254},
  year         = {2015}
}
@article{DBLP:journals/jacm/AroraBS15,
  author       = {Sanjeev Arora and
                  Boaz Barak and
                  David Steurer},
  title        = {Subexponential Algorithms for Unique Games and Related Problems},
  journal      = {J. {ACM}},
  volume       = {62},
  number       = {5},
  pages        = {42:1--42:25},
  year         = {2015}
}
@article{DBLP:journals/mor/BraunFPS15,
  author       = {G{\'{a}}bor Braun and
                  Samuel Fiorini and
                  Sebastian Pokutta and
                  David Steurer},
  title        = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
  journal      = {Math. Oper. Res.},
  volume       = {40},
  number       = {3},
  pages        = {756--772},
  year         = {2015}
}
@article{DBLP:journals/mp/LetchfordLPS15,
  author       = {Adam N. Letchford and
                  Jean B. Lasserre and
                  Pablo A. Parrilo and
                  David Steurer},
  title        = {The 2013 Newton Institute Programme on polynomial optimization},
  journal      = {Math. Program.},
  volume       = {151},
  number       = {2},
  pages        = {375--377},
  year         = {2015}
}
@article{DBLP:journals/siamcomp/BarakGHMRS15,
  author       = {Boaz Barak and
                  Parikshit Gopalan and
                  Johan H{\aa}stad and
                  Raghu Meka and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Making the Long Code Shorter},
  journal      = {{SIAM} J. Comput.},
  volume       = {44},
  number       = {5},
  pages        = {1287--1324},
  year         = {2015}
}
@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    = {{APPROX-RANDOM}},
  series       = {LIPIcs},
  volume       = {40},
  pages        = {110--123},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015}
}
@inproceedings{DBLP:conf/colt/HopkinsSS15,
  author       = {Samuel B. Hopkins and
                  Jonathan Shi and
                  David Steurer},
  title        = {Tensor principal component analysis via sum-of-square proofs},
  booktitle    = {{COLT}},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {40},
  pages        = {956--1006},
  publisher    = {JMLR.org},
  year         = {2015}
}
@inproceedings{DBLP:conf/stoc/BarakKS15,
  author       = {Boaz Barak and
                  Jonathan A. Kelner and
                  David Steurer},
  title        = {Dictionary Learning and Tensor Decomposition via the Sum-of-Squares
                  Method},
  booktitle    = {{STOC}},
  pages        = {143--151},
  publisher    = {{ACM}},
  year         = {2015}
}
@inproceedings{DBLP:conf/stoc/LeeRS15,
  author       = {James R. Lee and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Lower Bounds on the Size of Semidefinite Programming Relaxations},
  booktitle    = {{STOC}},
  pages        = {567--576},
  publisher    = {{ACM}},
  year         = {2015}
}
@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}
}
@article{DBLP:journals/corr/HopkinsSS15,
  author       = {Samuel B. Hopkins and
                  Jonathan Shi and
                  David Steurer},
  title        = {Tensor principal component analysis via sum-of-squares proofs},
  journal      = {CoRR},
  volume       = {abs/1507.03269},
  year         = {2015}
}
@article{DBLP:journals/corr/HopkinsSSS15,
  author       = {Samuel B. Hopkins and
                  Tselil Schramm and
                  Jonathan Shi and
                  David Steurer},
  title        = {Speeding up sum-of-squares for tensor decomposition and planted sparse
                  vectors},
  journal      = {CoRR},
  volume       = {abs/1512.02337},
  year         = {2015}
}
@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      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR15-082}},
  year         = {2015}
}
@inproceedings{DBLP:conf/coco/LeeRST14,
  author       = {James R. Lee and
                  Prasad Raghavendra and
                  David Steurer and
                  Ning Tan},
  title        = {On the Power of Symmetric {LP} and {SDP} Relaxations},
  booktitle    = {{CCC}},
  pages        = {13--21},
  publisher    = {{IEEE} Computer Society},
  year         = {2014}
}
@inproceedings{DBLP:conf/coco/DinurS14,
  author       = {Irit Dinur and
                  David Steurer},
  title        = {Direct Product Testing},
  booktitle    = {{CCC}},
  pages        = {188--196},
  publisher    = {{IEEE} Computer Society},
  year         = {2014}
}
@inproceedings{DBLP:conf/coco/DinurSV14,
  author       = {Irit Dinur and
                  David Steurer and
                  Thomas Vidick},
  title        = {A Parallel Repetition Theorem for Entangled Projection Games},
  booktitle    = {{CCC}},
  pages        = {197--208},
  publisher    = {{IEEE} Computer Society},
  year         = {2014}
}
@inproceedings{DBLP:conf/stoc/BarakKS14,
  author       = {Boaz Barak and
                  Jonathan A. Kelner and
                  David Steurer},
  title        = {Rounding sum-of-squares relaxations},
  booktitle    = {{STOC}},
  pages        = {31--40},
  publisher    = {{ACM}},
  year         = {2014}
}
@inproceedings{DBLP:conf/stoc/DinurS14,
  author       = {Irit Dinur and
                  David Steurer},
  title        = {Analytical approach to parallel repetition},
  booktitle    = {{STOC}},
  pages        = {624--633},
  publisher    = {{ACM}},
  year         = {2014}
}
@article{DBLP:journals/corr/BarakS14,
  author       = {Boaz Barak and
                  David Steurer},
  title        = {Sum-of-squares proofs and the quest toward optimal algorithms},
  journal      = {CoRR},
  volume       = {abs/1404.5236},
  year         = {2014}
}
@article{DBLP:journals/corr/BarakKS14,
  author       = {Boaz Barak and
                  Jonathan A. Kelner and
                  David Steurer},
  title        = {Dictionary Learning and Tensor Decomposition via the Sum-of-Squares
                  Method},
  journal      = {CoRR},
  volume       = {abs/1407.1543},
  year         = {2014}
}
@article{DBLP:journals/corr/LeeRS14,
  author       = {James R. Lee and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Lower bounds on the size of semidefinite programming relaxations},
  journal      = {CoRR},
  volume       = {abs/1411.6317},
  year         = {2014}
}
@article{DBLP:journals/eccc/BarakS14,
  author       = {Boaz Barak and
                  David Steurer},
  title        = {Sum-of-squares proofs and the quest toward optimal algorithms},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR14-059}},
  year         = {2014}
}
@inproceedings{DBLP:conf/focs/ChanLRS13,
  author       = {Siu On Chan and
                  James R. Lee and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
  booktitle    = {{FOCS}},
  pages        = {350--359},
  publisher    = {{IEEE} Computer Society},
  year         = {2013}
}
@inproceedings{DBLP:conf/innovations/BarakKS13,
  author       = {Boaz Barak and
                  Guy Kindler and
                  David Steurer},
  title        = {On the optimality of semidefinite relaxations for average-case and
                  generalized constraint satisfaction},
  booktitle    = {{ITCS}},
  pages        = {197--214},
  publisher    = {{ACM}},
  year         = {2013}
}
@article{DBLP:journals/corr/abs-1305-1979,
  author       = {Irit Dinur and
                  David Steurer},
  title        = {Analytical Approach to Parallel Repetition},
  journal      = {CoRR},
  volume       = {abs/1305.1979},
  year         = {2013}
}
@article{DBLP:journals/corr/ChanLRS13,
  author       = {Siu On Chan and
                  James R. Lee and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Approximate Constraint Satisfaction Requires Large {LP} Relaxations},
  journal      = {CoRR},
  volume       = {abs/1309.0563},
  year         = {2013}
}
@article{DBLP:journals/corr/DinurSV13,
  author       = {Irit Dinur and
                  David Steurer and
                  Thomas Vidick},
  title        = {A parallel repetition theorem for entangled projection games},
  journal      = {CoRR},
  volume       = {abs/1310.4113},
  year         = {2013}
}
@article{DBLP:journals/corr/BarakKS13,
  author       = {Boaz Barak and
                  Jonathan A. Kelner and
                  David Steurer},
  title        = {Rounding Sum-of-Squares Relaxations},
  journal      = {CoRR},
  volume       = {abs/1312.6652},
  year         = {2013}
}
@article{DBLP:journals/eccc/BarakKS13,
  author       = {Boaz Barak and
                  Jonathan A. Kelner and
                  David Steurer},
  title        = {Rounding Sum-of-Squares Relaxations},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR13-184}},
  year         = {2013}
}
@article{DBLP:journals/eccc/DinurS13a,
  author       = {Irit Dinur and
                  David Steurer},
  title        = {Direct Product Testing},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR13-179}},
  year         = {2013}
}
@article{DBLP:journals/tit/AroraDS12,
  author       = {Sanjeev Arora and
                  Constantinos Daskalakis and
                  David Steurer},
  title        = {Message-Passing Algorithms and Improved {LP} Decoding},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {58},
  number       = {12},
  pages        = {7260--7271},
  year         = {2012}
}
@inproceedings{DBLP:conf/coco/RaghavendraST12,
  author       = {Prasad Raghavendra and
                  David Steurer and
                  Madhur Tulsiani},
  title        = {Reductions between Expansion Problems},
  booktitle    = {{CCC}},
  pages        = {64--73},
  publisher    = {{IEEE} Computer Society},
  year         = {2012}
}
@inproceedings{DBLP:conf/focs/BarakGHMRS12,
  author       = {Boaz Barak and
                  Parikshit Gopalan and
                  Johan H{\aa}stad and
                  Raghu Meka and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Making the Long Code Shorter},
  booktitle    = {{FOCS}},
  pages        = {370--379},
  publisher    = {{IEEE} Computer Society},
  year         = {2012}
}
@inproceedings{DBLP:conf/focs/BraunFPS12,
  author       = {G{\'{a}}bor Braun and
                  Samuel Fiorini and
                  Sebastian Pokutta and
                  David Steurer},
  title        = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
  booktitle    = {{FOCS}},
  pages        = {480--489},
  publisher    = {{IEEE} Computer Society},
  year         = {2012}
}
@inproceedings{DBLP:conf/stoc/BarakBHKSZ12,
  author       = {Boaz Barak and
                  Fernando G. S. L. Brand{\~{a}}o and
                  Aram W. Harrow and
                  Jonathan A. Kelner and
                  David Steurer and
                  Yuan Zhou},
  title        = {Hypercontractivity, sum-of-squares proofs, and their applications},
  booktitle    = {{STOC}},
  pages        = {307--326},
  publisher    = {{ACM}},
  year         = {2012}
}
@article{DBLP:journals/corr/abs-1204-0957,
  author       = {G{\'{a}}bor Braun and
                  Samuel Fiorini and
                  Sebastian Pokutta and
                  David Steurer},
  title        = {Approximation Limits of Linear Programs (Beyond Hierarchies)},
  journal      = {CoRR},
  volume       = {abs/1204.0957},
  year         = {2012}
}
@article{DBLP:journals/corr/abs-1205-4484,
  author       = {Boaz Barak and
                  Fernando G. S. L. Brand{\~{a}}o and
                  Aram W. Harrow and
                  Jonathan A. Kelner and
                  David Steurer and
                  Yuan Zhou},
  title        = {Hypercontractivity, Sum-of-Squares Proofs, and their Applications},
  journal      = {CoRR},
  volume       = {abs/1205.4484},
  year         = {2012}
}
@inproceedings{DBLP:conf/focs/BarakRS11,
  author       = {Boaz Barak and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Rounding Semidefinite Programming Hierarchies via Global Correlation},
  booktitle    = {{FOCS}},
  pages        = {472--481},
  publisher    = {{IEEE} Computer Society},
  year         = {2011}
}
@inproceedings{DBLP:conf/innovations/GuruswamiMRSZ11,
  author       = {Venkatesan Guruswami and
                  Yury Makarychev and
                  Prasad Raghavendra and
                  David Steurer and
                  Yuan Zhou},
  title        = {Finding Almost-Perfect Graph Bisections},
  booktitle    = {{ICS}},
  pages        = {321--337},
  publisher    = {Tsinghua University Press},
  year         = {2011}
}
@inproceedings{DBLP:conf/soda/BarakHHS11,
  author       = {Boaz Barak and
                  Moritz Hardt and
                  Thomas Holenstein and
                  David Steurer},
  title        = {Subsampling Mathematical Relaxations and Average-case Complexity},
  booktitle    = {{SODA}},
  pages        = {512--531},
  publisher    = {{SIAM}},
  year         = {2011}
}
@article{DBLP:journals/corr/abs-1104-4680,
  author       = {Boaz Barak and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Rounding Semidefinite Programming Hierarchies via Global Correlation},
  journal      = {CoRR},
  volume       = {abs/1104.4680},
  year         = {2011}
}
@article{DBLP:journals/corr/abs-1111-0405,
  author       = {Boaz Barak and
                  Parikshit Gopalan and
                  Johan H{\aa}stad and
                  Raghu Meka and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Making the long code shorter, with applications to the Unique Games
                  Conjecture},
  journal      = {CoRR},
  volume       = {abs/1111.0405},
  year         = {2011}
}
@article{DBLP:journals/eccc/BarakGHMRS11,
  author       = {Boaz Barak and
                  Parikshit Gopalan and
                  Johan H{\aa}stad and
                  Raghu Meka and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Making the long code shorter, with applications to the Unique Games
                  Conjecture},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR11-142}},
  year         = {2011}
}
@article{DBLP:journals/eccc/BarakRS11,
  author       = {Boaz Barak and
                  Prasad Raghavendra and
                  David Steurer},
  title        = {Rounding Semidefinite Programming Hierarchies via Global Correlation},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR11-065}},
  year         = {2011}
}
@inproceedings{DBLP:conf/approx/Steurer10,
  author       = {David Steurer},
  title        = {Improved Rounding for Parallel Repeated Unique Games},
  booktitle    = {{APPROX-RANDOM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6302},
  pages        = {724--737},
  publisher    = {Springer},
  year         = {2010}
}
@inproceedings{DBLP:conf/focs/AroraBS10,
  author       = {Sanjeev Arora and
                  Boaz Barak and
                  David Steurer},
  title        = {Subexponential Algorithms for Unique Games and Related Problems},
  booktitle    = {{FOCS}},
  pages        = {563--572},
  publisher    = {{IEEE} Computer Society},
  year         = {2010}
}
@inproceedings{DBLP:conf/soda/Steurer10,
  author       = {David Steurer},
  title        = {Fast {SDP} Algorithms for Constraint Satisfaction Problems},
  booktitle    = {{SODA}},
  pages        = {684--697},
  publisher    = {{SIAM}},
  year         = {2010}
}
@inproceedings{DBLP:conf/stoc/RaghavendraST10,
  author       = {Prasad Raghavendra and
                  David Steurer and
                  Prasad Tetali},
  title        = {Approximations for the isoperimetric and spectral profile of graphs
                  and related parameters},
  booktitle    = {{STOC}},
  pages        = {631--640},
  publisher    = {{ACM}},
  year         = {2010}
}
@inproceedings{DBLP:conf/stoc/RaghavendraS10,
  author       = {Prasad Raghavendra and
                  David Steurer},
  title        = {Graph expansion and the unique games conjecture},
  booktitle    = {{STOC}},
  pages        = {755--764},
  publisher    = {{ACM}},
  year         = {2010}
}
@article{DBLP:journals/corr/abs-1011-2586,
  author       = {Prasad Raghavendra and
                  David Steurer and
                  Madhur Tulsiani},
  title        = {Reductions Between Expansion Problems},
  journal      = {CoRR},
  volume       = {abs/1011.2586},
  year         = {2010}
}
@article{DBLP:journals/eccc/AroraIMS10,
  author       = {Sanjeev Arora and
                  Russell Impagliazzo and
                  William Matthews and
                  David Steurer},
  title        = {Improved Algorithms for Unique Games via Divide and Conquer},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR10-041}},
  year         = {2010}
}
@article{DBLP:journals/eccc/RaghavendraST10,
  author       = {Prasad Raghavendra and
                  David Steurer and
                  Madhur Tulsiani},
  title        = {Reductions Between Expansion Problems},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR10-172}},
  year         = {2010}
}
@inproceedings{DBLP:conf/focs/RaghavendraS09,
  author       = {Prasad Raghavendra and
                  David Steurer},
  title        = {Integrality Gaps for Strong {SDP} Relaxations of {UNIQUE} {GAMES}},
  booktitle    = {{FOCS}},
  pages        = {575--585},
  publisher    = {{IEEE} Computer Society},
  year         = {2009}
}
@inproceedings{DBLP:conf/focs/RaghavendraS09a,
  author       = {Prasad Raghavendra and
                  David Steurer},
  title        = {How to Round Any {CSP}},
  booktitle    = {{FOCS}},
  pages        = {586--594},
  publisher    = {{IEEE} Computer Society},
  year         = {2009}
}
@inproceedings{DBLP:conf/icalp/AroraSW09,
  author       = {Sanjeev Arora and
                  David Steurer and
                  Avi Wigderson},
  title        = {Towards a Study of Low-Complexity Graphs},
  booktitle    = {{ICALP} {(1)}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5555},
  pages        = {119--131},
  publisher    = {Springer},
  year         = {2009}
}
@inproceedings{DBLP:conf/soda/RaghavendraS09,
  author       = {Prasad Raghavendra and
                  David Steurer},
  title        = {Towards computing the Grothendieck constant},
  booktitle    = {{SODA}},
  pages        = {525--534},
  publisher    = {{SIAM}},
  year         = {2009}
}
@inproceedings{DBLP:conf/stoc/AroraDS09,
  author       = {Sanjeev Arora and
                  Constantinos Daskalakis and
                  David Steurer},
  title        = {Message passing algorithms and improved {LP} decoding},
  booktitle    = {{STOC}},
  pages        = {3--12},
  publisher    = {{ACM}},
  year         = {2009}
}
@article{DBLP:journals/corr/abs-0911-5526,
  author       = {Boaz Barak and
                  Moritz Hardt and
                  Thomas Holenstein and
                  David Steurer},
  title        = {Subsampling Semidefinite Programs and Max-Cut on the Sphere},
  journal      = {CoRR},
  volume       = {abs/0911.5526},
  year         = {2009}
}
@article{DBLP:journals/eccc/BarakHHS09,
  author       = {Boaz Barak and
                  Moritz Hardt and
                  Thomas Holenstein and
                  David Steurer},
  title        = {Subsampling Semidefinite Programs and Max-Cut on the Sphere},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR09-129}},
  year         = {2009}
}
@article{DBLP:journals/eccc/SteurerV09,
  author       = {David Steurer and
                  Nisheeth K. Vishnoi},
  title        = {Connections Between Unique Games and Multicut},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR09-125}},
  year         = {2009}
}
@article{DBLP:journals/talg/SandersS08,
  author       = {Peter Sanders and
                  David Steurer},
  title        = {An asymptotic approximation scheme for multigraph edge coloring},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {4},
  number       = {2},
  pages        = {21:1--21:24},
  year         = {2008}
}
@inproceedings{DBLP:conf/focs/BarakHHRRS08,
  author       = {Boaz Barak and
                  Moritz Hardt and
                  Ishay Haviv and
                  Anup Rao and
                  Oded Regev and
                  David Steurer},
  title        = {Rounding Parallel Repetitions of Unique Games},
  booktitle    = {{FOCS}},
  pages        = {374--383},
  publisher    = {{IEEE} Computer Society},
  year         = {2008}
}
@inproceedings{DBLP:conf/icalp/BlaserHS08,
  author       = {Markus Bl{\"{a}}ser and
                  Moritz Hardt and
                  David Steurer},
  title        = {Asymptotically Optimal Hitting Sets Against Polynomials},
  booktitle    = {{ICALP} {(1)}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5125},
  pages        = {345--356},
  publisher    = {Springer},
  year         = {2008}
}
@inproceedings{DBLP:conf/stoc/AroraKKSTV08,
  author       = {Sanjeev Arora and
                  Subhash Khot and
                  Alexandra Kolla and
                  David Steurer and
                  Madhur Tulsiani and
                  Nisheeth K. Vishnoi},
  title        = {Unique games on expanding constraint graphs are easy: extended abstract},
  booktitle    = {{STOC}},
  pages        = {21--28},
  publisher    = {{ACM}},
  year         = {2008}
}
@article{DBLP:journals/endm/DoerrLS07,
  author       = {Benjamin Doerr and
                  Johannes Lengler and
                  David Steurer},
  title        = {The Interval Liar Game},
  journal      = {Electron. Notes Discret. Math.},
  volume       = {28},
  pages        = {425--432},
  year         = {2007}
}
@inproceedings{DBLP:conf/isaac/DoerrLS06,
  author       = {Benjamin Doerr and
                  Johannes Lengler and
                  David Steurer},
  title        = {The Interval Liar Game},
  booktitle    = {{ISAAC}},
  series       = {Lecture Notes in Computer Science},
  volume       = {4288},
  pages        = {318--327},
  publisher    = {Springer},
  year         = {2006}
}
@inproceedings{DBLP:conf/spaa/Steurer06,
  author       = {David Steurer},
  title        = {Tight bounds for the Min-Max boundary decomposition cost of weighted
                  graphs},
  booktitle    = {{SPAA}},
  pages        = {197--206},
  publisher    = {{ACM}},
  year         = {2006}
}
@article{DBLP:journals/corr/abs-cs-0606001,
  author       = {David Steurer},
  title        = {Tight Bounds for the Min-Max Boundary Decomposition Cost of Weighted
                  Graphs},
  journal      = {CoRR},
  volume       = {abs/cs/0606001},
  year         = {2006}
}
@inproceedings{DBLP:conf/soda/SandersS05,
  author       = {Peter Sanders and
                  David Steurer},
  title        = {An asymptotic approximation scheme for multigraph edge coloring},
  booktitle    = {{SODA}},
  pages        = {897--906},
  publisher    = {{SIAM}},
  year         = {2005}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics