Lune

Profiles2020-2026

Moses Charikar

Stanford University

13Papers
1Last author
17Unique co-authors
10First author
0Solo

First and last author come from byline position, which some venues assign alphabetically.

Recent papers13

  1. Approximately Dominating Sets in ElectionsAuthor 1 of 3SODA 2026
  2. An Improved Greedy Approximation for (Metric) k-MeansAuthor 1 of 6FOCS 2025 · 2 citations
  3. The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension ReductionAuthor 1 of 2SODA 2025 · 2 citations
  4. Correlation Clustering Beyond the Pivot AlgorithmAuthor 2 of 5ICML 2025
  5. Quantifying the Gain in Weak-to-Strong GeneralizationAuthor 1 of 3NeurIPS 2024 · 42 citations
  6. Breaking the Metric Voting Distortion BarrierAuthor 1 of 5SODA 2024 · 10 citations
  7. Dynamic Data Layout Optimization with Worst-Case GuaranteesAuthor 4 of 4ICDE 2024 · 1 citation
  8. Improved Approximations for Ultrametric Violation DistanceAuthor 1 of 2SODA 2024
  9. A Characterization of List LearnabilityAuthor 1 of 2STOC 2023 · 25 citations
  10. Metric Distortion Bounds for Randomized Social ChoiceAuthor 1 of 2SODA 2022 · 18 citations
  11. Near-Optimal Explainable k-Means for All DimensionsAuthor 1 of 2SODA 2022 · 6 citations
  12. On the Efficient Implementation of High Accuracy Optimality of Profile Maximum LikelihoodAuthor 1 of 4NeurIPS 2022
  13. Instance Based Approximations to Profile Maximum LikelihoodAuthor 2 of 4NeurIPS 2020 · 9 citations
Dusk over the sea between two cliffs drawn in fine vertical lines