| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| Institution | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Moses Samson Charikar est un informaticien indien, professeur à l'université Stanford depuis 2015. Il était auparavant, de 2004 à 2015, professeur à l'université de Princeton.
Charikar est né à Mumbai, en Inde. Il a concouru pour l'Inde aux Olympiades internationales de mathématiques en 1990 et 1991, remportant respectivement une médaille de bronze et d'argent. Il a fait des études universitaires de premier cycle à l'Indian Institute of Technology Bombay. En 2000, il a obtenu un Ph. D. à l'université Stanford sous la direction de Rajeev Motwani avec une thèse intitulée Algorithms for Clustering Problems. Après une année chez Google, il rejoint la faculté de Princeton en 2001. Depuis 2015, il est professeur d'informatique sur la chaire Donald E. Knuth professor of Computer Science à l'université Stanford.
Les sujets de ses recherches incluent les algorithmes d'approximation (en particulier la puissance des approches de programmation mathématique), les algorithmes de fouille de flots de données et les techniques algorithmiques pour le big data, les algorithmes efficaces pour les problèmes de calcul dans les statistiques en haute dimension et les problèmes d'optimisation dans l'apprentissage automatique. Il travaille également sur les approches d'optimisation convexe pour les problèmes d'optimisation combinatoire non convexe et le plongement à faible distorsion des espaces métriques finis.
Il est connu pour la création de l'algorithme SimHash utilisé par Google pour la détection des doublons proches.
Il est auteur ou coauteur de 10 brevets.
En 2012, il a reçu le prix Paris-Kanellakis avec Andrei Broder et Piotr Indyk pour leurs recherches sur le locality sensitive hashing (LSH). D'autres distinctions sont:
