Dr. Moses Charikar

Professor

Build a Statement of Purpose

Generate a tailored SOP for Dr. Moses Charikar. Improve your application with a focused, well-structured draft.

Biography

Moses Charikar is the Donald E. Knuth Professor of Computer Science at Stanford University. He obtained his PhD from Stanford in 2000 and has held faculty positions, including a tenure at Princeton University from 2001 to 2015. Charikar's research focuses on developing efficient algorithmic techniques for processing and searching large high-dimensional data sets. His work spans various domains of computational problems, machine learning, approximation algorithms, and convex optimization. He has received multiple accolades for his contributions, including the Paris Kanellakis Theory and Practice Award in 2012 and being named a Simons Investigator in theoretical computer science in 2014. Charikar’s research interests and work have led him to be recognized as an ACM Fellow in 2021, as well as other prestigious awards throughout his career for his influential papers in the field. His work on locality sensitive hashing and algorithms for discrete optimization problems has proven essential in theoretical and practical applications across computer science.

Research Interests

Awards

#

ACM Fellow

2021-01-01
#

Paris Kanellakis Theory Practice Award

2012-01-01
#

Simons Investigator in Theoretical Computer Science

2014-01-01
#

Alfred P. Sloan Fellowship

2003-01-01
#

20 Year Test of Time Award

2022-01-01
#

10 Year Paper Award

2017-01-01
#

Paper Award

2017-01-01
#

Paper Award

2003-01-01

Patents

Lossless Compression of Fragmented Image Data

10,282,863 2019-07-01

A method for achieving lossless compression of fragmented image data.

https://patents.google.com/patent/US10282863B2

Lossless Compression of Fragmented Image Data

10,249,059 2019-04-02

Method and apparatus for lossless compression.

https://patents.google.com/patent/US10249059B2

Format Identification of Fragmented Data

10,114,839 2018-10-30

Method for identifying the format of fragmented data.

https://patents.google.com/patent/US10114839B2

Lossless Compression of Fragmented Image Data

9,684,974 2017-06-20

Further enhancements in lossless image data compression.

https://patents.google.com/patent/US9684974B2

Lossless Compression of Fragmented Image Data

9,558,566 2017-01-31

Improved methods for lossless compression of fragmented data.

https://patents.google.com/patent/US9558566B2

Format Identification of Fragmented Image Data

9,495,390 2016-11-15

Identification methods for formats of fragmented data.

https://patents.google.com/patent/US9495390B2

Format Identification of Fragmented Image Data

9,384,218 2016-07-05

Techniques for fragmented data identification.

https://patents.google.com/patent/US9384218B2

Similarity Search System Using Compact Data Structures

7966327B2 2011-06-21

A system for performing similarity searches using compact data structures.

https://patents.google.com/patent/US7966327B2

Non-Transferable Anonymous Credentials

US7222362B1 2007-01-22

A method for managing non-transferable anonymous credentials.

https://patents.google.com/patent/US7222362B1

Methods and Apparatus for Estimating Similarity

US7158961B1 2001-12-31

Techniques for estimating similarity in data.

https://patents.google.com/patent/US7158961B1

Courses

CS 221 CS 161 CS 229 STATS 229 CS 499 CS 499P CS 390A CS 390B CS 390C CS 399 CS 399P CS 199 CS 199P CS 390D CME 391 CS 191 CS 195 CS 191W

Requirements for Stanford University

Doctorate Program
Requirements
GPA Requirement
Required:3.5
TOEFL
Listening
Required:26
Reading
Required:26
Writing
Required:26
Speaking
Required:26
Total
Required:100
GRE General
Verbal
Required:160
Quantitative
Required:165
Analytical Writing
Required:4.5
Overall
Required:4.5
Prerequisites
Bachelor degree from an accredited institution Strong background in mathematics and programming
Application Checklist
  • Statement of Purpose
  • Three letters of recommendation
  • Official transcripts
  • Resume/CV
Specialization Notes

The Computer Science department emphasizes research potential. GRE General is currently optional but recommended for some tracks.