Statistics
Publications
40
Citations
1.7K
H-Index
23
Active since
1997
Yury Makarychev is an author at Toyota Technological Institute at Chicago specializing in computer science, mathematics, and algorithms.
Publications per year
1997–2019
40
40
Local Global Tradeoffs in Metric Embeddings
Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2007 · 126 citations
Near-optimal algorithms for unique games
Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2006 · 125 citations
Integrality gaps for Sherali-Adams relaxations
Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2009 · 118 citations
1–5 of 40