Moses Charikar
Moses Samson Charikar is an Indian computer scientist who works as a professor at Stanford University. He was previously a professor at Princeton University. The topics of his research include approximation algorithms, streaming algorithms, and metric embeddings. He is known for the creation of the SimHash algorithm used by Google for near duplicate detection.[1]
Charikar was born in Bombay, India,[2] and competed for India at the 1990 and 1991 International Mathematical Olympiads, winning bronze and silver medals respectively.[3] He did his undergraduate studies at the Indian Institute of Technology Bombay.[2] In 2000 he completed a doctorate from Stanford University, under the supervision of Rajeev Motwani;[4] he joined the Princeton faculty in 2001.[2]
In 2012 he was awarded the Paris Kanellakis Award along with Andrei Broder and Piotr Indyk for their research on locality-sensitive hashing.[5]
References
- ^ Gurmeet Singh, Manku; Jain, Arvind; Das Sarma, Anish (2007), "Detecting near-duplicates for web crawling", Proceedings of the 16th International Conference on World Wide Web (PDF), doi:10.1145/1242572.1242592, S2CID 1414324.
- ^ a b c "Moses Charikar". Princeton University. Archived from the original on 24 December 2013. Retrieved 24 December 2013.
- ^ "Moses Samson Charikar". International Mathematical Olympiad. Retrieved 24 December 2013.
- ^ Moses Charikar at the Mathematics Genealogy Project
- ^ "Moses S Charikar, ACM Paris Kanellakis Theory and Practice Award, United States – 2012". Association for Computing Machinery. Retrieved 24 December 2013.
External links
- Articles with short description
- Short description matches Wikidata
- Use dmy dates from July 2019
- Articles with VIAF identifiers
- Articles with J9U identifiers
- Articles with LCCN identifiers
- Articles with NKC identifiers
- Articles with ACM-DL identifiers
- Articles with DBLP identifiers
- Articles with Google Scholar identifiers
- Articles with MATHSN identifiers
- Articles with MGP identifiers
- Articles with ZBMATH identifiers
- Indian computer scientists
- IIT Bombay alumni
- International Mathematical Olympiad participants
- Living people
- 20th-century births
- Simons Investigator
- Year of birth missing (living people)
- Stanford University Department of Computer Science faculty
- Stanford University School of Engineering alumni
- All stub articles
- Indian scientist stubs
- Computer scientist stubs