Publications

9 results for Yury Makarychev

Approximation algorithms for semi-random partitioning problems
- - Konstantin Makarychev
  - Yury Makarychev
  - et al.
- 2012
- STOC 2012
How to play unique games against a semi-random adversary: Study of semi-random models of unique games
- - Alexandra Kolla
  - Konstantin Makarychev
  - et al.
- 2011
- FOCS 2011
The Grothendieck constant is strictly smaller than Krivine's bound
- - Mark Braverman
  - Konstantin Makarychev
  - et al.
- 2011
- FOCS 2011
Metric extension operators, vertex sparsifiers and Lipschitz extendability
- - Konstantin Makarychev
  - Yury Makarychev
- 2010
- FOCS 2010
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2010
- SIAM Journal on Computing
Integrality gaps for sherali-adams relaxations
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2009
- STOC 2009
Near-optimal algorithms for maximum constraint satisfaction problems
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2009
- ACM Transactions on Algorithms
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007
On the advantage over random for maximum acyclic subgraph
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007