Moses Charikar

Moses Charikar is the Donald E. Knuth professor of Computer Science at Stanford University. He obtained his PhD from Stanford in 2000, spent a year in the research group at Google, and was on the faculty at Princeton from 2001-2015. His research interests include: efficient algorithmic techniques for processing, searching and indexing massive high-dimensional data sets; efficient algorithms for computational problems in high-dimensional statistics and optimization problems in machine learning; approximation algorithms for discrete optimization problems with provable guarantees; convex optimization approaches for non-convex combinatorial optimization problems; low-distortion embeddings of finite metric spaces.

Program Visits

Special Year on Large Language Models and Transformers: Part 1, Fall 2024, Visiting Scientist

Causality, Spring 2022, Visiting Scientist

Computational Complexity of Statistical Inference, Fall 2021, Visiting Scientist

Bridging Continuous and Discrete Optimization, Fall 2017, Visiting Scientist

Foundations of Machine Learning, Spring 2017, Visiting Scientist

Algorithmic Spectral Graph Theory, Fall 2014, Visiting Scientist