pith. sign in

Yury Makarychev

Identifiers

  • name variant Yury Makarychev 0.60 · backfill

Papers (33)

  1. On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets cs.DS · 2026 · author #5
  2. Humanity's Last Exam cs.LG · 2025 · author #257
  3. Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions cs.DS · 2018 · author #3
  4. Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion cs.DS · 2016 · author #3
  5. Algorithmic and Hardness Results for the Hub Labeling Problem cs.DS · 2016 · author #2
  6. An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut cs.DS · 2016 · author #2
  7. Metric Perturbation Resilience cs.DS · 2016 · author #2
  8. Robust algorithms with polynomial loss for near-unanimity CSPs cs.DS · 2016 · author #5
  9. A Union of Euclidean Metric Spaces is Euclidean math.MG · 2016 · author #2
  10. Learning Communities in the Presence of Errors cs.DS · 2015 · author #2
  11. A bi-criteria approximation algorithm for $k$ Means cs.DS · 2015 · author #2
  12. Satisfiability of Ordering CSPs Above Average cs.DS · 2015 · author #2
  13. Correlation Clustering with Noisy Partial Information cs.DS · 2014 · author #2
  14. Constant Factor Approximation for Balanced Cut in the PIE model cs.DS · 2014 · author #2
  15. Clustering, Hamming Embedding, Generalized LSH and the Max Norm cs.LG · 2014 · author #2
  16. Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion cs.DS · 2014 · author #2
  17. Nonuniform Graph Partitioning with Unrelated Weights cs.DS · 2014 · author #2
  18. The Power of Asymmetry in Binary Hashing cs.LG · 2013 · author #3
  19. Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut cs.DS · 2013 · author #2
  20. Planarizing an Unknown Surface cs.DS · 2012 · author #1
  21. Approximation Algorithm for Non-Boolean MAX k-CSP cs.DS · 2012 · author #2
  22. Approximation Algorithms for Semi-random Graph Partitioning Problems cs.DS · 2012 · author #2
  23. Approximation Algorithms and Hardness of the k-Route Cut Problem cs.DS · 2011 · author #2
  24. How to Play Unique Games against a Semi-Random Adversary cs.DS · 2011 · author #3
  25. The Grothendieck constant is strictly smaller than Krivine's bound math.FA · 2011 · author #3
  26. On Graph Crossing Number and Edge Planarization cs.DS · 2010 · author #2
  27. Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability cs.DS · 2010 · author #2
  28. Subgraph Sparsification and Nearly Optimal Ultrasparsifiers cs.DM · 2009 · author #2
  29. How to Play Unique Games on Expanders cs.DS · 2009 · author #2
  30. Balanced allocation: Memory performance tradeoffs cs.DS · 2009 · author #2
  31. Eigenvalue multiplicity and volume growth math.MG · 2008 · author #2
  32. Dimension Reduction for the Hyperbolic Space math.MG · 2007 · author #2
  33. Conditionally independent random variables cs.IT · 2005 · author #2

Mentions

  • 1406.5667 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1406.5665 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1405.3167 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1404.4575 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1401.0699 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1311.7662 #3 · backfill · confidence 0.70 Yury Makarychev
  • 1305.1681 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1206.4898 #1 · backfill · confidence 0.70 Yury Makarychev
  • 1206.3603 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1205.2234 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1112.3611 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1104.3806 #3 · backfill · confidence 0.70 Yury Makarychev
  • 1103.6161 #3 · backfill · confidence 0.70 Yury Makarychev
  • 1010.3976 #2 · backfill · confidence 0.70 Yury Makarychev
  • 1006.4607 #2 · backfill · confidence 0.70 Yury Makarychev
  • 0912.1623 #2 · backfill · confidence 0.70 Yury Makarychev
  • 0903.0367 #2 · backfill · confidence 0.70 Yury Makarychev
  • 0901.1155 #2 · backfill · confidence 0.70 Yury Makarychev
  • 0806.1745 #2 · backfill · confidence 0.70 Yury Makarychev
  • 0710.1343 #2 · backfill · confidence 0.70 Yury Makarychev

Frequent Coauthors