Yury Makarychev

Available identifiers

zbMath Open makarychev.yury-sMaRDI QIDQ453250

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875751	2023-02-03	Paper
Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering	2022-04-01	Paper
Perturbation Resilience	2022-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q4993604	2021-06-15	Paper
https://portal.mardi4nfdi.de/entity/Q3295547	2020-07-10	Paper
Performance of Johnson-Lindenstrauss transform for k -means and k -medians clustering	2020-01-30	Paper
Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs	2019-12-09	Paper
Nonlinear dimension reduction via outer Bi-Lipschitz extensions	2019-08-22	Paper
Bilu–Linial Stable Instances of Max Cut and Minimum Multiway Cut	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743436	2019-05-10	Paper
Approximation Algorithms and Hardness of the k -Route Cut Problem	2018-10-30	Paper
Robust algorithms with polynomial loss for near-unanimity CSPs	2018-07-16	Paper
Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion	2018-07-16	Paper
Algorithmic and Hardness Results for the Hub Labeling Problem	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4636444	2018-04-19	Paper
Minimum nonuniform graph partitioning with unrelated weights	2018-04-06	Paper
https://portal.mardi4nfdi.de/entity/Q5368902	2017-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q5365099	2017-09-29	Paper
An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut	2017-08-31	Paper
Algorithms for stable and perturbation-resilient problems	2017-08-17	Paper
Chain Independence and Common Information	2017-06-08	Paper
Sorting noisy data with partial information	2017-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q2969629	2017-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q2830864	2016-11-01	Paper
Union of Euclidean Metric Spaces is Euclidean	2016-10-10	Paper
Metric extension operators, vertex sparsifiers and Lipschitz extendability	2016-07-25	Paper
Constant factor approximation for balanced cut in the PIE model	2015-06-26	Paper
Integrality gaps for Sherali-Adams relaxations	2015-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q5497122	2015-02-03	Paper
Clustering, Hamming Embedding, Generalized LSH and the Max Norm	2015-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q2934583	2014-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q2934636	2014-12-18	Paper
Near-optimal algorithms for unique games	2014-11-25	Paper
Near-optimal algorithms for maximum constraint satisfaction problems	2014-11-18	Paper
Subgraph sparsification and nearly optimal ultrasparsifiers	2014-08-13	Paper
How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games	2014-07-30	Paper
The Grothendieck Constant is Strictly Smaller than Krivine's Bound	2014-07-30	Paper
Nonuniform Graph Partitioning with Unrelated Weights	2014-07-01	Paper
Approximation algorithms for semi-random partitioning problems	2014-05-13	Paper
THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND	2014-03-11	Paper
A Pseudo-approximation for the Genus of Hamiltonian Graphs	2013-10-04	Paper
Simple linear time approximation algorithm for betweenness	2013-03-05	Paper
Approximation Algorithm for Non-boolean MAX k-CSP	2012-11-02	Paper
Planarizing an Unknown Surface	2012-11-02	Paper
Balanced allocation: memory performance tradeoffs	2012-09-19	Paper
How to Play Unique Games on Expanders	2011-02-15	Paper
Local Global Tradeoffs in Metric Embeddings	2011-01-17	Paper
O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems	2010-08-16	Paper
Quadratic forms on graphs	2010-08-16	Paper
Dimension reduction for hyperbolic space	2009-02-25	Paper
A new class of non-Shannon-type inequalities for entropies	2006-06-20	Paper
Quadratic forms on graphs	2006-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4344214	1997-08-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yury Makarychev