Julia Chuzhoy est une mathématicienne et informaticienne israélienne. Elle travaille au et elle est connue pour ses recherches sur les algorithmes d'approximation et la théorie des graphes.
Formation et carrière Julia Chuzhoy obtient son B.A. en 1998, son mastère en 2000, puis son doctorat en 2004 au Technion, l'Institut de Technologie Israélien. Sa thèse, intitulée « Hardness of Approximation and New Approximability Classes », porte sur les algorithmes d'approximation et elle a été supervisée par .
Après son doctorat elle travaille trois ans au Massachusetts Institute of Technology auprès de Piotr Indyk et Madhu Sudan, à l'Université de Pennsylvanie auprès de Sanjeev Khanna et à l' Institute for Advanced Study auprès d'Avi Wigderson.
Elle travaille comme au depuis 2007 et elle occupe en même temps un poste au Département d'Informatique de l'Université de Chicago.
Travaux et distinctions Chuzhoy a remporté le prix du meilleur article lors de l'édition 2012 du Symposium on Foundations of Computer Science, colloque sur les fondations de l'informatique, pour son article avec Shi Li sur l'approximation du problème de la connexion de nombreuses paires données de sommets dans un graphe par des chemins en arêtes disjointes.
Elle est également connue pour son travail en montrant une relation polynômiale entre la taille d'un graphe grille mineur d'un graphe et sa largeur arborescente. Cette connexion entre ces deux propriétés d'un graphe est un composant clé du théorème de Robertson-Seymour, et c'est étroitement relié au pour des graphes infinis, et sous-tend la théorie de la pour les algorithmes d'approximation de graphes.
Julia Chuzhoy est conférencière invitée en 2014 au congrès international des mathématiciens à Séoul, avec une conférence intitulée « Cuts and Integral Routing in Graphs, an Approximation Algorithmist's Perspective ». En 2011 elle est titulaire d'une bourse Sloan et en 2009 elle reçoit un . Elle est lauréate du prix Michael et Sheila Held en 2020.
Sélection de publications .
. Des versions préliminaires de ce travail ont été présentés lors des éditions 2014 et 2015 des Symposia on Theory of Computing.
Références
Liens externes
page personnelle sur le site de l'université de Chicago Publications sur Google Scholar.
Catégorie:Personnalité en théorie des graphes Catégorie:Mathématicienne israélienne Catégorie:Informaticienne israélienne Catégorie:Professeur à l'université de Chicago Catégorie:Étudiant du Technion Catégorie:Personnalité israélienne de l'informatique Catégorie:Mathématicienne du XXIe siècle