Author Search Results :: UTM Library Massive Scholar Tracking

David Steurer

David Steurer is a German theoretical computer scientist, working in approximation algorithms, hardness of approximation, sum of squares, and high-dimensional statistics. He is an associate professor of computer science at ETH Zurich. Provided by Wikipedia

1

Message-Passing Algorithms and Improved LP Decoding by Arora, Sanjeev, Daskalakis, Constantinos, Steurer, David

Published 2021

Get full text

Article
2

Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method by Barak, Boaz, Steurer, David, Kelner, Jonathan Adam

Published 2016

Get full text
Get full text

Article
3

Rounding sum-of-squares relaxations by Barak, Boaz, Kelner, Jonathan Adam, Steurer, David

Published 2015

Get full text
Get full text

Article
4

Hypercontractivity, sum-of-squares proofs, and their applications by Barak, Boaz, Brandao, Fernando G.S.L., Harrow, Aram W., Steurer, David, Zhou, Yuan, Kelner, Jonathan Adam

Published 2013

Get full text
Get full text
Get full text
Get full text

Article
5

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

Published 2016

Get full text
Get full text

Article
6

Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree by Barak, Boaz, O'Donnell, Ryan, Raghavendra, Prasad, Regev, Oded, Steurer, David, Trevisan, Luca, Vijayaraghavan, Aravindan, Witmer, David, Wright, John, Moitra, Ankur

Published 2016

Get full text
Get full text

Article