← Authors

Moses Charikar

20 papers · 2014–2025 · 4 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird πŸŒ‰ Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (4) πŸƒ Academic Marathon (11) 🐝 Cross-Pollinator (14) 🌈 Renaissance Researcher (5) πŸ—ΊοΈ Taxonomy Completionist (37) πŸ† Keyword Champion (2) πŸ—ƒοΈ Keyword Collector (82) πŸ’Ž Century Club (20) πŸ“ˆ Trend Setter ❓ The Questioner πŸ”₯ Unstoppable (12)

Conferences

COLT (7) NIPS (6) ICML (4) AISTATS (3)

Top co-authors

Kirankumar Shiragur (5) Aaron Sidford (4) Aditya Bhaskara (2) Lunjia Hu (2) Rad Niazadeh (2) Chirag Pabbaraju (2) Nima Anari (2) Aravindan Vijayaraghavan (2) Vaggos Chatziafratis (2) Erik Waingarten (2)

Keywords

approximation algorithm (4) profile maximum likelihood (4) distribution estimation (3) non-convex optimization (2) local minimum (2) high dimensional datum (2) symmetric property (2) sample complexity (2) symmetric property estimation (2) hierarchical clustering (2) parameter estimation (1) importance sampling (1) nearest neighbor search (1) locality sensitive hashing (1) tensor decomposition (1) k-means clustering (1) mechanism design (1) matrix approximation (1) density estimation (1) statistical estimation (1)

Papers

Correlation Clustering Beyond the Pivot Algorithm ICML 2025
Exploring Facets of Language Generation in the Limit COLT 2025
Quantifying the Gain in Weak-to-Strong Generalization NIPS 2024
Fast Algorithms for a New Relaxation of Optimal Transport COLT 2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections NIPS 2023
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood NIPS 2022
Approximation Algorithms for Orthogonal Non-negative Matrix Factorization AISTATS 2021
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood COLT 2021
Instance Based Approximations to Profile Maximum Likelihood NIPS 2020
A General Framework for Symmetric Property Estimation NIPS 2019
Rehashing Kernel Evaluation in High Dimensions ICML 2019
Hierarchical Clustering for Euclidean Data AISTATS 2019
Recovery Guarantees For Quadratic Tensors With Sparse Observations AISTATS 2019
Hierarchical Clustering with Structural Constraints ICML 2018
Local Density Estimation in High Dimensions ICML 2018
A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics COLT 2017
Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction NIPS 2016
Label optimal regret bounds for online local learning COLT 2015
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability COLT 2014
Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? COLT 2014