Yury Makarychev

Publications

1.6K

Citations

H-Index

1997

Active since

Affiliations

Toyota Technological Institute at Chicago(Current)

Princeton University

Microsoft (United States)

IBM Research - Thomas J. Watson Research Center

Carnegie Mellon University

Yury Makarychev is an author at Toyota Technological Institute at Chicago specializing in engineering, combinatorial optimization, and discrete mathematics.

ORCID

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsComputational ComplexityGraph TheoryMathematical ProgrammingApproximation TheoryEducationDiscrete Optimization

Publications per year

1997–2019

Publications

O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems

Amit Agarwal, Moses Charikar, Konstantin Makarychev et al. · 2005 · 178 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +18

A new class of non-Shannon-type inequalities for entropies

Konstantin Makarychev, Yury Makarychev, Andrei Romashchenko et al. · Communications in Information and Systems · 2002 · 133 citations · Full text

Local Global Tradeoffs in Metric Embeddings

Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2007 · 125 citations

Engineering, Machine Learning, Data Science +9

Near-optimal algorithms for unique games

Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2006 · 124 citations

Mathematical Programming, Engineering, Combinatorial Game +17

Integrality gaps for Sherali-Adams relaxations

Moses Charikar, Konstantin Makarychev, Yury Makarychev · 2009 · 117 citations

Relaxation Process, Engineering, Max Cut +17

Rows per page

1–5 of 38