Moses Charikar

Moses S. Charikar
une illustration sous licence libre serait bienvenue
Biographie
Naissance
BombayVoir et modifier les données sur Wikidata
Nationalité
indienneVoir et modifier les données sur Wikidata
Formation
Activités
Informaticien, professeur d'universitéVoir et modifier les données sur Wikidata
Autres informations
Institution
Directeur de thèse
Rajeev MotwaniVoir et modifier les données sur Wikidata
Site web
(en) profiles.stanford.edu/moses-charikarVoir et modifier les données sur Wikidata
Distinctions
Prix Paris-Kanellakis ()
ACM Fellow ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

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[1]. 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[2]. Il a fait des études universitaires de premier cycle à l'Indian Institute of Technology Bombay[1]. 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[3]. Après une année chez Google, il rejoint la faculté de Princeton en 2001[1]. Depuis 2015, il est professeur d'informatique sur la chaire Donald E. Knuth professor of Computer Science à l'université Stanford[1].

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 (en) utilisé par Google pour la détection des doublons proches.

Publications (sélection)

  • Moses Charikar, Kirankumar Shiragur et Aaron Sidford, « Efficient profile maximum likelihood for universal symmetric property estimation », STOC 2019: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, ACM Press,‎ , p. 780-791 (DOI 10.1145/3313276.3316398).
  • Moses Charikar et Paris Siminelakis, « Hashing-based-estimators for kernel density in high dimensions », IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), IEEE,‎ , p. 1032-1043 (DOI 10.1109/FOCS.2017.99).
  • Moses Charikar, Jacob Steinhardt et Gregory Valiant, « Learning from untrusted data », STOC 2017: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of ComputingJune 2017, ACM,‎ , p. 47–60 (DOI 10.1145/3055399.3055491).
  • Moses Charikar et Paul Liu, « Improved algorithms for edge colouring in the W-streaming model », Symposium on Simplicity in Algorithms (SOSA), SIAM,‎ , p. 181-183 (DOI 10.1137/1.9781611976496.20).

Il est auteur ou coauteur de 10 brevets[1].

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)[4]. 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

  1. ↑ a b c d et e « Moses Charikar », Stanford University.
  2. ↑ « Moses Samson Charikar », International Mathematical Olympiad (consulté le ).
  3. ↑ (en) « Moses Samson Charikar », sur le site du Mathematics Genealogy Project
  4. ↑ « Moses S Charikar, ACM Paris Kanellakis Theory and Practice Award, United States – 2012 », Association for Computing Machinery (consulté le ).

Liens externes

  • Profil sur Google Scholar

  • (en) Site officielVoir et modifier les données sur Wikidata
  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Google Scholar
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • LCCN
    • Israël
    • Tchéquie
    • WorldCat
v · m
  • icône décorative Portail de l’informatique
  • icône décorative Portail de l'informatique théorique