pith. sign in

David Steurer

Identifiers

  • name variant David Steurer 0.60 · backfill

Papers (26)

  1. Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures cs.DS · 2024 · author #5
  2. Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture cs.CC · 2018 · author #3
  3. Outlier-robust moment-estimation via sum-of-squares cs.DS · 2017 · author #2
  4. The power of sum-of-squares for detecting hidden structures cs.DS · 2017 · author #6
  5. Bayesian estimation from few samples: community detection and related problems cs.DS · 2017 · author #2
  6. Fast and robust tensor decomposition with applications to dictionary learning cs.LG · 2017 · author #2
  7. Exact tensor completion with sum-of-squares cs.LG · 2017 · author #2
  8. Quantum entanglement, sum of squares, and the log rank conjecture quant-ph · 2017 · author #3
  9. Polynomial-time Tensor Decompositions with Sum-of-Squares cs.DS · 2016 · author #3
  10. Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors cs.DS · 2015 · author #4
  11. Tensor principal component analysis via sum-of-squares proofs cs.LG · 2015 · author #3
  12. Beating the random assignment on constraint satisfaction problems of bounded degree cs.CC · 2015 · author #6
  13. Lower bounds on the size of semidefinite programming relaxations cs.CC · 2014 · author #3
  14. Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method cs.DS · 2014 · author #3
  15. Sum-of-squares proofs and the quest toward optimal algorithms cs.DS · 2014 · author #2
  16. Rounding Sum-of-Squares Relaxations cs.DS · 2013 · author #3
  17. A parallel repetition theorem for entangled projection games quant-ph · 2013 · author #2
  18. Approximate Constraint Satisfaction Requires Large LP Relaxations cs.CC · 2013 · author #4
  19. Analytical Approach to Parallel Repetition cs.CC · 2013 · author #2
  20. Hypercontractivity, Sum-of-Squares Proofs, and their Applications cs.CC · 2012 · author #5
  21. Approximation Limits of Linear Programs (Beyond Hierarchies) cs.CC · 2012 · author #4
  22. Making the long code shorter, with applications to the Unique Games Conjecture cs.CC · 2011 · author #6
  23. Rounding Semidefinite Programming Hierarchies via Global Correlation cs.DS · 2011 · author #3
  24. Reductions Between Expansion Problems cs.CC · 2010 · author #2
  25. Subsampling Mathematical Relaxations and Average-case Complexity cs.CC · 2009 · author #4
  26. Tight Bounds for the Min-Max Boundary Decomposition Cost of Weighted Graphs cs.DS · 2006 · author #1

Mentions

  • 1507.03269 #3 · backfill · confidence 0.70 David Steurer
  • 1505.03424 #6 · backfill · confidence 0.70 David Steurer
  • 2411.12438 #5 · arxiv_oai · confidence 0.70 David Steurer
  • 1411.6317 #3 · backfill · confidence 0.70 David Steurer
  • 1407.1543 #3 · backfill · confidence 0.70 David Steurer
  • 1404.5236 #2 · backfill · confidence 0.70 David Steurer
  • 1312.6652 #3 · backfill · confidence 0.70 David Steurer
  • 1310.4113 #2 · backfill · confidence 0.70 David Steurer
  • 1309.0563 #4 · backfill · confidence 0.70 David Steurer
  • 1305.1979 #2 · backfill · confidence 0.70 David Steurer
  • 1205.4484 #5 · backfill · confidence 0.70 David Steurer
  • 1204.0957 #4 · backfill · confidence 0.70 David Steurer
  • 1111.0405 #6 · backfill · confidence 0.70 David Steurer
  • 1104.4680 #3 · backfill · confidence 0.70 David Steurer
  • 1011.2586 #2 · backfill · confidence 0.70 David Steurer
  • 0911.5526 #4 · backfill · confidence 0.70 David Steurer

Frequent Coauthors