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]
^
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.
^ abc"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.
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 Google Crawler to find near duplicate pages. It was created by MosesCharikar. In 2021 Google announced its intent to also use the algorithm in their...
in statistics, machine learning and algorithms. It was invented by MosesCharikar, Kevin Chen and Martin Farach-Colton in an effort to speed up the AMS...
Algorithms (1988) Doctoral advisor Richard M. Karp Doctoral students MosesCharikar Piotr Indyk David Karger Sanjeev Khanna Suresh Venkatasubramanian Website...
New York 2010 MosesCharikar Austin 2011 Dana Randall San Francisco 2012 Yuval Rabani Kyoto, Japan David Johnson (Chair), MosesCharikar, Claire Mathieu...
Bellare and Phillip Rogaway, Kurt Mehlhorn, Hanan Samet, Andrei Broder, MosesCharikar, and Piotr Indyk, and Robert Blumofe and Charles Leiserson.[excessive...
j}\leq T} , a 2 approximation is obtained. The paper is a joint work by MosesCharikar, Sudipto Guha, Éva Tardos and David Shmoys. They obtain a 6 2 3 {\displaystyle...
Brooks Ran Canetti John Canny Anantha P. Chandrakasan Yao-Wen Chang MosesCharikar Yiran Chen Graham Cormode Patrick Cousot Mathieu Desbrun Whitfield Diffie...
original (PDF) on 2015-01-31, retrieved 2014-01-18. Broder, Andrei Z.; Charikar, Moses; Frieze, Alan M.; Mitzenmacher, Michael (1998), "Min-wise independent...
Local Storage. Patent application submitted August 2006. R. Canetti, M. Charikar, R. Kumar, S. Rajagopalan, A. Sahai, A. Tomkins. Non-Transferable Anonymous...
Venkatesan; Håstad, Johan; Manokaran, Rajsekar; Raghavendra, Prasad; Charikar, Moses (2011), "Beating the random ordering is hard: every ordering CSP is...
the theory and application of these structures". 2012 Andrei Broder, Moses S Charikar and Piotr Indyk For "their groundbreaking work on locality-sensitive...
insurgents inside the district centre of Musa Qala. Musa Qala ("the fortress of Moses") is the capital of Musa Qala District, lying on the banks of the Musa Qala...