Search Results - Steurer, David

Refine Results
  1. 1
    Subexponential Algorithms for Unique Games and Related Problems

    Subexponential Algorithms for Unique Games and Related Problems by Arora, Sanjeev, Barak, Boaz, Steurer, David

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    Approximation Limits of Linear Programs (Beyond Hierarchies)

    Approximation Limits of Linear Programs (Beyond Hierarchies) by Braun, Gábor, Fiorini, Samuel, Pokutta, Sebastian, Steurer, David

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  3. 3
    A Parallel Repetition Theorem for Entangled Projection Games

    A Parallel Repetition Theorem for Entangled Projection Games by Dinur, Irit, Steurer, David, Vidick, Thomas

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  4. 4
    Approximate Constraint Satisfaction Requires Large LP Relaxations

    Approximate Constraint Satisfaction Requires Large LP Relaxations by Chan, Siu On, Lee, James R, Raghavendra, Prasad, Steurer, David

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  5. 5
    Direct Product Testing

    Direct Product Testing by Dinur, Irit, Steurer, David

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  6. 6
    Message-Passing Algorithms and Improved LP Decoding

    Message-Passing Algorithms and Improved LP Decoding by Arora, S., Daskalakis, C., Steurer, D.

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  7. 7
    A parallel repetition theorem for entangled projection games

    A parallel repetition theorem for entangled projection games by Dinur, Irit, Steurer, David, Vidick, Thomas

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  8. 8
    Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems

    Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems by Hopkins, Samuel B., Steurer, David

    Request full text
    Items that cite this one
    Conference Proceeding
    Save to List
    Saved in:
  9. 9
    Reductions between Expansion Problems

    Reductions between Expansion Problems by Raghavendra, P., Steurer, D., Tulsiani, M.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  10. 10
    Approximate Constraint Satisfaction Requires Large LP Relaxations

    Approximate Constraint Satisfaction Requires Large LP Relaxations by Siu On Chan, Lee, James R., Raghavendra, Prasad, Steurer, David

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  11. 11
    Making the Long Code Shorter

    Making the Long Code Shorter by Barak, Boaz, Gopalan, Parikshit, Håstad, Johan, Meka, Raghu, Raghavendra, Prasad, Steurer, David

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  12. 12
    Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

    Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES by Raghavendra, P., Steurer, D.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  13. 13
    Polynomial-Time Tensor Decompositions with Sum-of-Squares

    Polynomial-Time Tensor Decompositions with Sum-of-Squares by Tengyu Ma, Shi, Jonathan, Steurer, David

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  14. 14
    Approximation Limits of Linear Programs (Beyond Hierarchies)

    Approximation Limits of Linear Programs (Beyond Hierarchies) by Braun, G., Fiorini, S., Pokutta, S., Steurer, D.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  15. 15
    An asymptotic approximation scheme for multigraph edge coloring

    An asymptotic approximation scheme for multigraph edge coloring by Sanders, Peter, Steurer, David

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  16. 16
    The 2013 Newton Institute Programme on polynomial optimization

    The 2013 Newton Institute Programme on polynomial optimization by Letchford, Adam N., Lasserre, Jean B., Parrilo, Pablo A., Steurer, David

    Get full text
    Article
    Save to List
    Saved in:
  17. 17
    On the Power of Symmetric LP and SDP Relaxations

    On the Power of Symmetric LP and SDP Relaxations by Lee, James R., Raghavendra, Prasad, Steurer, David, Ning Tan

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  18. 18
    The Power of Sum-of-Squares for Detecting Hidden Structures

    The Power of Sum-of-Squares for Detecting Hidden Structures by Hopkins, Samuel B., Kothari, Pravesh K., Potechin, Aaron, Raghavendra, Prasad, Schramm, Tselil, Steurer, David

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  19. 19
    Subexponential Algorithms for Unique Games and Related Problems

    Subexponential Algorithms for Unique Games and Related Problems by Arora, Sanjeev, Barak, Boaz, Steurer, David

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  20. 20
    Rounding Semidefinite Programming Hierarchies via Global Correlation

    Rounding Semidefinite Programming Hierarchies via Global Correlation by Barak, B., Raghavendra, P., Steurer, D.

    Request full text
    Items that cite this one
    Conference Proceeding
    Save to List
    Saved in:

Search Tools: