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