Main content start
Moses Charikar
Donald E. Knuth Professor and Professor, by courtesy, of Mathematics
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: computational problems in high-dimensional statistics and optimization problems in machine learning; computational social choice; approximation algorithms for discrete optimization problems; efficient algorithms for processing massive high-dimensional data sets; low-distortion embeddings of finite metric spaces.
His work won best paper awards at FOCS 2003, COLT 2017 and SODA 2024, the 10 year best paper award at VLDB 2017 and the 20 year test of time award at STOC 2022. He was jointly awarded the 2012 Paris Kanellakis Theory and Practice Award for his work on locality sensitive hashing, was named a Simons Investigator in theoretical computer science in 2014, and an ACM Fellow in 2021.
His research interests include: computational problems in high-dimensional statistics and optimization problems in machine learning; computational social choice; approximation algorithms for discrete optimization problems; efficient algorithms for processing massive high-dimensional data sets; low-distortion embeddings of finite metric spaces.
His work won best paper awards at FOCS 2003, COLT 2017 and SODA 2024, the 10 year best paper award at VLDB 2017 and the 20 year test of time award at STOC 2022. He was jointly awarded the 2012 Paris Kanellakis Theory and Practice Award for his work on locality sensitive hashing, was named a Simons Investigator in theoretical computer science in 2014, and an ACM Fellow in 2021.
Education
B.Tech., Indian Institute of Technology, Bombay, Computer Science and Engineering (1995)
Ph.D., Stanford University, Computer Science (2000)