Moses Samson Charikar est un informaticien indien, professeur à l'université Stanford depuis 2015. Il était auparavant, de 2004 à 2015, professeur à l'université de Princeton.
Biographie 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.
Recherche 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.
Publications (sélection) . . . .
Il est auteur ou coauteur de 10 brevets.
Prix et distinctions 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: Simons Investigator in Theoretical Computer Science, Fondation Simons (2014) Boursier Sloan (2003) 10 year best paper award, VLDB (2017) Best paper award, Conference on Learning Theory, COLT (2017) Best paper award, FOCS (2003)
Notes et références
Liens externes Profil sur Google Scholar
Catégorie:Date de naissance non renseignée (XXe siècle) Catégorie:Participant aux Olympiades internationales de mathématiques Catégorie:Étudiant de l'Institut indien de technologie de Bombay Catégorie:Étudiant de l'université Stanford Catégorie:Personnalité indienne liée à l'informatique Catégorie:Lauréat du prix Paris-Kanellakis