HOME

TheInfoList



OR:

Moses Samson Charikar is an Indian-American
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
who works as a
professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other tertiary education, post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin ...
at
Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
. He was previously a
professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other tertiary education, post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin ...
at
Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...
. The topics of his research include
approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s,
streaming algorithm In computer science, streaming algorithms are algorithms for processing data streams in which the input is presented as a sequence of items and can be examined in only a few passes, typically one-pass algorithm, just one. These algorithms are desi ...
s, and metric embeddings. He is known for the creation of the SimHash
algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...
used by
Google Google LLC (, ) is an American multinational corporation and technology company focusing on online advertising, search engine technology, cloud computing, computer software, quantum computing, e-commerce, consumer electronics, and artificial ...
for near duplicate detection. Charikar was born in
Bombay Mumbai ( ; ), also known as Bombay ( ; its official name until 1995), is the capital city of the Indian States and union territories of India, state of Maharashtra. Mumbai is the financial centre, financial capital and the list of cities i ...
, India, and competed for India at the 1990 and 1991
International Mathematical Olympiad The International Mathematical Olympiad (IMO) is a mathematical olympiad for pre-university students, and is the oldest of the International Science Olympiads. It is widely regarded as the most prestigious mathematical competition in the wor ...
s, winning bronze and silver medals respectively. He did his undergraduate studies at the
Indian Institute of Technology Bombay The Indian Institute of Technology Bombay (IIT- Bombay or IIT-B) is a public research university and technical institute in Powai, Mumbai, Maharashtra, India. IIT Bombay is mainly known for the highly competitive four-year Bachelor of Tech ...
. In 2000 he completed a doctorate from
Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
, under the supervision of
Rajeev Motwani Rajeev Motwani (Hindi: राजीव मोटवानी , 24 March 1962 – 5 June 2009) was an Indian-American professor of computer science at Stanford University whose research focused on theoretical computer science. He was a special a ...
; he joined the Princeton faculty in 2001. In 2012 he was awarded the
Paris Kanellakis Award The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". It wa ...
along with Andrei Broder and
Piotr Indyk Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Academic biography Indyk received the Magister (M ...
for their research on
locality-sensitive hashing In computer science, locality-sensitive hashing (LSH) is a fuzzy hashing technique that hashes similar input items into the same "buckets" with high probability. (The number of buckets is much smaller than the universe of possible input items.) Si ...
.


References


External links


Google scholar profile
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 {{Compu-scientist-stub