Synthical logo
Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Contacts
About
Simple
Original

Articles by Konstantin Makarychev

Constraint Satisfaction Problems with Advice
29 July 2024 by Suprovat Ghoshal and others
Data Structures and Algorithms
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
14 June 2024 by Mina Dalirrooyfard and others
Data Structures and Algorithms
Higher-Order Cheeger Inequality for Partitioning with Buffers
20 August 2023 by Konstantin Makarychev and others
Data Structures and Algorithms
Approximation Algorithms for Norm Multiway Cut
16 August 2023 by Charlie Carlson and others
Data Structures and Algorithms
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!
23 May 2023 by Sayak Chakrabarty and Konstantin Makarychev
Data Structures and Algorithms, Machine Learning
Random Cuts are Optimal for Explainable k-Medians
18 April 2023 by Konstantin Makarychev and Liren Shan
Data Structures and Algorithms
Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant
5 April 2023 by Vaggos Chatziafratis and Konstantin Makarychev
Data Structures and Algorithms, Computational Complexity
Explainable k-means. Don't be greedy, plant bigger trees!
27 April 2022 by Konstantin Makarychev and Liren Shan
Machine Learning, Data Structures and Algorithms
Local Correlation Clustering with Asymmetric Classification Errors
11 August 2021 by Jafar Jafarov and others
Data Structures and Algorithms, Machine Learning
Correlation Clustering with Asymmetric Classification Errors
11 August 2021 by Jafar Jafarov and others
Data Structures and Algorithms, Machine Learning
Near-optimal Algorithms for Explainable k-Medians and k-Means
2 August 2021 by Konstantin Makarychev and Liren Shan
Data Structures and Algorithms, Machine Learning
Batch Optimization for DNA Synthesis
24 February 2021 by Konstantin Makarychev and others
Data Structures and Algorithms, Information Theory
Improved Guarantees for k-means++ and k-means++ Parallel
27 October 2020 by Konstantin Makarychev and others
Machine Learning, Data Structures and Algorithms
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering
8 April 2020 by Konstantin Makarychev and others
Data Structures and Algorithms, Machine Learning
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
15 December 2019 by Sara Ahmadian and others
Data Structures and Algorithms
Improved algorithms for Correlation Clustering with local objectives
21 June 2019 by Sanchit Kalhan and others
Data Structures and Algorithms
Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
8 November 2018 by Sepideh Mahabadi and others
Data Structures and Algorithms, Computational Geometry
Scaling up DNA data storage and randomaccess retrieval
19 February 2018 by L. Organick and others at LogoUniversity of Washington
Bioengineering
Robust algorithms with polynomial loss for near-unanimity CSPs
28 November 2016 by Víctor Dalmau and others
Data Structures and Algorithms, Computational Complexity
Union of Euclidean Metric Spaces is Euclidean
9 August 2016 by Konstantin Makarychev and Yury Makarychev
Metric Geometry
Metric Perturbation Resilience
21 July 2016 by Konstantin Makarychev and Yury Makarychev
Data Structures and Algorithms
Learning Communities in the Presence of Errors
12 February 2016 by Konstantin Makarychev and others
Data Structures and Algorithms, Machine Learning
Satisfiability of Ordering CSPs Above Average
30 October 2015 by Konstantin Makarychev and others
Data Structures and Algorithms
A bi-criteria approximation algorithm for k Means
3 August 2015 by Konstantin Makarychev and others
Data Structures and Algorithms
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
14 May 2015 by Shuchi Chawla and others
Data Structures and Algorithms
Correlation Clustering with Noisy Partial Information
12 May 2015 by Konstantin Makarychev and others
Data Structures and Algorithms, Machine Learning
Optimization Problems with Diseconomies of Scale via Decoupling
21 January 2015 by Konstantin Makarychev and Maxim Sviridenko
Data Structures and Algorithms, Probability
Constant Factor Approximation for Balanced Cut in the PIE model
22 June 2014 by Konstantin Makarychev and others
Data Structures and Algorithms, Machine Learning
Precedence-constrained Scheduling of Malleable Jobs with Preemption
28 April 2014 by Konstantin Makarychev and Debmalya Panigrahi
Data Structures and Algorithms
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm
30 March 2014 by Konstantin Makarychev and others
Computational Complexity, Data Structures and Algorithms
Load more