| Publication | Date of Publication | Type |
|---|
| Approximating red-blue set cover and minimum monotone satisfying assignment | 2025-01-14 | Paper |
| Approximation algorithm for norm multiway cut | 2025-01-06 | Paper |
| Higher-order Cheeger inequality for partitioning with buffers | 2024-11-28 | Paper |
| Efficient Kirszbraun extension with applications to regression | 2024-09-19 | Paper |
| Correction to: ``Efficient Kirszbraun extension with applications to regression | 2024-09-19 | Paper |
| Approximating fair clustering with cascaded norm objectives | 2024-07-19 | Paper |
| Certified Algorithms: Worst-Case Analysis and Beyond | 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 |
| Approximation Algorithms for CSPs | 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 |
| A Bi-Criteria Approximation Algorithm for k-Means | 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 |
| Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion | 2017-03-22 | Paper |
| Approximation algorithms for hypergraph small-set expansion and small-set vertex expansion | 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 |
| The Grothendieck Constant is Strictly Smaller than Krivine's Bound | 2014-07-30 | Paper |
| How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games | 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 |
| Eigenvalue multiplicity and volume growth | 2008-06-10 | 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 |
