Moses Charikar

Stanford University — United States

Computer Science · Physical Sciences

61h-index18.9kcitations266works0.82yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(98), Optimization and Search Problems(50), Advanced Graph Theory Research(49), Machine Learning and Algorithms(41), Algorithms and Data Compression(33)

Publications266 total

Approximately Dominating Sets in Elections
Society for Industrial and Applied Mathematics eBooks·2026
A Characterization of List Language Identification in the Limit
arXiv (Cornell University)·2025Open Access
Metric Distortion for Tournament Voting and Beyond
2025Open Access
Six Candidates Suffice to Win a Voter Majority
2025· 1 citedOpen Access
Metric Distortion for Tournament Voting and Beyond
arXiv (Cornell University)·2025Open Access
Approximately Dominating Sets in Elections
arXiv (Cornell University)·2025Open Access
Embedding Probability Distributions into Low Dimensional ℓ<sub>1</sub>: Tree Ising Models via Truncated Metrics
Society for Industrial and Applied Mathematics eBooks·2025
Exploring Facets of Language Generation in the Limit
arXiv (Cornell University)·2024Open Access
Six Candidates Suffice to Win a Voter Majority
arXiv (Cornell University)·2024Open Access
Towards SMT Solver Stability via Input Normalization
arXiv (Cornell University)·2024Open Access
Breaking the Metric Voting Distortion Barrier
Journal of the ACM·2024· 3 cited
Quantifying the Gain in Weak-to-Strong Generalization
arXiv (Cornell University)·2024Open Access
Dynamic Data Layout Optimization with Worst-Case Guarantees
2024
Dynamic Data Layout Optimization with Worst-case Guarantees
arXiv (Cornell University)·2024Open Access
Correlation Clustering Beyond the Pivot Algorithm
arXiv (Cornell University)·2024Open Access
A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
arXiv (Cornell University)·2024Open Access
Quantifying the Gain in Weak-to-Strong Generalization
2024
Improved Approximations for Ultrametric Violation Distance
Society for Industrial and Applied Mathematics eBooks·2024
A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
Society for Industrial and Applied Mathematics eBooks·2024· 1 cited
Breaking the Metric Voting Distortion Barrier
Society for Industrial and Applied Mathematics eBooks·2024· 10 cited
page 1 of 14Next →

Frequent Co-authors

Chandra Chekuri(7), Sudipto Guha(6), Ashish Goel(4), Aditya Bhaskara(4), Aravindan Vijayaraghavan(4), Konstantin Makarychev(4), Yury Makarychev(4), Wei Dong(3), Qin Lv(3), William Josephson(3), Zhe Wang(3), Kai Li(3), Rina Panigrahy‎(3), Rajeev Motwani(3), Venkatesan Guruswami(3), Anthony Wirth(3), Kai Li(3), Martı́n Farach-Colton(2), Andrei Broder(2), Alan Frieze(2)