Moses Charikar
Stanford University
H-index: 64
North America-United States
Top articles of Moses Charikar
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Breaking the metric voting distortion barrier | Moses Charikar Prasanna Ramakrishnan Kangning Wang Hongxun Wu | 2024 | |
Fully Dynamic Correlation Clustering: Breaking 3-Approximation | arXiv preprint arXiv:2404.06797 | Soheil Behnezhad Moses Charikar Vincent Cohen-Addad Alma Ghafari Weiyun Ma | 2024/4/10 |
A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations | Moses Charikar Michael Kapralov Erik Waingarten | 2024 | |
Improved Approximations for Ultrametric Violation Distance | Moses Charikar Ruiquan Gao | 2024 | |
A characterization of list learnability | Moses Charikar Chirag Pabbaraju | 2023/6/2 | |
Distributed algorithms from arboreal ants for the shortest path problem | Proceedings of the National Academy of Sciences | Shivam Garg Kirankumar Shiragur Deborah M Gordon Moses Charikar | 2023/2/7 |
Simple, Scalable and Effective Clustering via One-Dimensional Projections | Advances in Neural Information Processing Systems | Moses Charikar Monika Henzinger Lunjia Hu Maximilian Vötsch Erik Waingarten | 2023/12/15 |
Single-pass streaming algorithms for correlation clustering | Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan | 2023 | |
Average-Case Dimensionality Reduction in : Tree Ising Models | arXiv preprint arXiv:2312.02435 | Moses Charikar Spencer Compton Chirag Pabbaraju | 2023/12/5 |
Fast Algorithms for a New Relaxation of Optimal Transport | Moses Charikar Beidi Chen Christopher Ré Erik Waingarten | 2023/7/12 | |
Distortion in metric matching with ordinal preferences | Nima Anari Moses Charikar Prasanna Ramakrishnan | 2023/7/9 | |
Metric distortion bounds for randomized social choice | Moses Charikar Prasanna Ramakrishnan | 2022 | |
Almost 3-approximate correlation clustering in constant rounds | Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan | 2022/10/31 | |
Near-Optimal Explainable k-Means for All Dimensions | Moses Charikar Lunjia Hu | 2022 | |
On the complexity of sampling redistricting plans | arXiv preprint arXiv:2206.04883 | Moses Charikar Paul Liu Tianyu Liu Thuy-Duong Vuong | 2022/6/10 |
The johnson-lindenstrauss lemma for clustering and subspace approximation: From coresets to dimension reduction | arXiv preprint arXiv:2205.00371 | Moses Charikar Erik Waingarten | 2022/5/1 |
Polylogarithmic sketches for clustering | arXiv preprint arXiv:2204.12358 | Moses Charikar Erik Waingarten | 2022/4/26 |
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood | Advances in Neural Information Processing Systems | Moses Charikar Zhihao Jiang Kirankumar Shiragur Aaron Sidford | 2022/12/6 |
Multiway online correlated selection | Guy Blanc Moses Charikar | 2022/2/7 | |
Non-monotonic resource utilization in the bandits with knapsacks problem | Raunak Kumar Robert Kleinberg | 2022/12/6 |