| Publication | Date of Publication | Type |
|---|
| Approximation algorithm for norm multiway cut | 2025-01-06 | Paper |
| Higher-order Cheeger inequality for partitioning with buffers | 2024-11-28 | Paper |
| Batch Optimization for DNA Synthesis | 2024-03-14 | Paper |
| Explainable k -means: don’t be greedy, plant bigger trees! | 2023-12-08 | 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 |
| Approximation Algorithm for Sparsest k-Partitioning | 2019-06-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743409 | 2019-05-10 | Paper |
| Solving Optimization Problems with Diseconomies of Scale via Decoupling | 2019-02-25 | Paper |
| Maximizing Polynomials Subject to Assignment Constraints | 2018-11-12 | Paper |
| Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm | 2018-10-30 | Paper |
| Robust algorithms with polynomial loss for near-unanimity CSPs | 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 |
| 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 |
| Local search is better than random assignment for bounded occurrence Ordering k-CSPs | 2017-01-30 | Paper |
| Union of Euclidean metric spaces is Euclidean | 2016-10-10 | Paper |
| Metric extension operators, vertex sparsifiers and Lipschitz extendability | 2016-07-25 | Paper |
| Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs | 2015-08-21 | Paper |
| Constant factor approximation for balanced cut in the PIE model | 2015-06-26 | Paper |
| Concentration inequalities for nonlinear matroid intersection | 2015-05-29 | Paper |
| Integrality gaps for Sherali-Adams relaxations | 2015-02-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5497122 | 2015-02-03 | 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 |
| Min-max Graph Partitioning and Small Set Expansion | 2014-07-30 | 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 |
| Min-Max Graph Partitioning and Small Set Expansion | 2014-07-30 | Paper |
| Precedence-Constrained Scheduling of Malleable Jobs with Preemption | 2014-07-01 | Paper |
| Nonuniform Graph Partitioning with Unrelated Weights | 2014-07-01 | Paper |
| Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms | 2014-06-26 | Paper |
| Approximation algorithms for semi-random partitioning problems | 2014-05-13 | Paper |
| Optimization Problems with Diseconomies of Scale via Decoupling | 2014-04-11 | Paper |
| THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND | 2014-03-11 | Paper |
| Approximation algorithms for spanner problems and directed Steiner forest | 2013-06-06 | Paper |
| Approximation Algorithm for Non-boolean MAX k-CSP | 2012-11-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113698 | 2012-01-23 | Paper |
| Improved Approximation for the Directed Spanner Problem | 2011-07-06 | Paper |
| Maximizing Polynomials Subject to Assignment Constraints | 2011-07-06 | Paper |
| How to Play Unique Games on Expanders | 2011-02-15 | Paper |
| Local Global Tradeoffs in Metric Embeddings | 2011-01-17 | Paper |
| Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm | 2010-09-07 | Paper |
| Directed metrics and directed graph partitioning problems | 2010-08-16 | 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 |
| https://portal.mardi4nfdi.de/entity/Q3579387 | 2010-08-06 | Paper |
| On Hardness of Pricing Items for Single-Minded Bidders | 2009-10-28 | Paper |
| A new class of non-Shannon-type inequalities for entropies | 2006-06-20 | Paper |
| Quadratic forms on graphs | 2006-03-21 | Paper |
