Charikar, Moses

20 publications

ICML 2025 Correlation Clustering Beyond the Pivot Algorithm Soheil Behnezhad, Moses Charikar, Vincent Cohen-Addad, Alma Ghafari, Weiyun Ma

COLT 2025 Exploring Facets of Language Generation in the Limit Moses Charikar, Chirag Pabbaraju

NeurIPS 2024 Quantifying the Gain in Weak-to-Strong Generalization Moses Charikar, Chirag Pabbaraju, Kirankumar Shiragur

COLT 2023 Fast Algorithms for a New Relaxation of Optimal Transport Moses Charikar, Beidi Chen, Christopher Ré, Erik Waingarten

NeurIPS 2023 Simple, Scalable and Effective Clustering via One-Dimensional Projections Moses Charikar, Monika Henzinger, Lunjia Hu, Maximilian Vötsch, Erik Waingarten

NeurIPS 2022 On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood Moses Charikar, Zhihao Jiang, Kirankumar Shiragur, Aaron Sidford

AISTATS 2021 Approximation Algorithms for Orthogonal Non-Negative Matrix Factorization Moses Charikar, Lunjia Hu

COLT 2021 The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

NeurIPS 2020 Instance Based Approximations to Profile Maximum Likelihood Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford

NeurIPS 2019 A General Framework for Symmetric Property Estimation Moses Charikar, Kirankumar Shiragur, Aaron Sidford

AISTATS 2019 Hierarchical Clustering for Euclidean Data Moses Charikar, Vaggos Chatziafratis, Rad Niazadeh, Grigory Yaroslavtsev

AISTATS 2019 Recovery Guarantees for Quadratic Tensors with Sparse Observations Hongyang Zhang, Vatsal Sharan, Moses Charikar, Yingyu Liang

ICML 2019 Rehashing Kernel Evaluation in High Dimensions Paris Siminelakis, Kexin Rong, Peter Bailis, Moses Charikar, Philip Levis

ICML 2018 Hierarchical Clustering with Structural Constraints Vaggos Chatziafratis, Rad Niazadeh, Moses Charikar

ICML 2018 Local Density Estimation in High Dimensions Xian Wu, Moses Charikar, Vishnu Natchu

COLT 2017 A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics Yuchen Zhang, Percy Liang, Moses Charikar

NeurIPS 2016 Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction Jacob Steinhardt, Gregory Valiant, Moses Charikar

COLT 2015 Label Optimal Regret Bounds for Online Local Learning Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski

COLT 2014 Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

COLT 2014 Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan