Approximation algorithms for semi-random partitioning problems
- Konstantin Makarychev
- Yury Makarychev
- et al.
- 2012
- STOC 2012
Conference paper
Publications
9 results for Yury Makarychev
The Grothendieck constant is strictly smaller than Krivine's bound
- Mark Braverman
- Konstantin Makarychev
- et al.
- 2011
- FOCS 2011
Conference paperHow 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
Conference paperMetric extension operators, vertex sparsifiers and Lipschitz extendability
- Konstantin Makarychev
- Yury Makarychev
- 2010
- FOCS 2010
Conference paperLocal global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2010
- SIAM Journal on Computing
PaperIntegrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
Conference paperNear-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms
PaperLocal global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2007
- FOCS 2007
Conference paperOn the advantage over random for maximum acyclic subgraph
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2007
- FOCS 2007
Conference paper