Julia Chuzhoy

Julia Chuzhoy é uma matemática e cientista da computação israelense,

Chuzhoy estudou ciência da computação no Technion em Haifa desde 1995 , onde recebeu seu diploma de mestrado em 2000 (Tese: algoritmos de aproximação para problemas de corte rígido) e recebeu seu doutorado de Joseph Naor (Seffi Naor) em 2004 ( Dureza de aproximação e nova aproximabilidade Aulas ) Als Ela passou três anos como estudante de pós-doutorado no Massachusetts Institute of Technology com Piotr Indyk e Madhu Sudan , na University of Pennsylvania com Sanjeev Khanna e no Institute for Advanced Study com Avi Wigderson . Ela é professora associada no Toyota Technological Institute em Chicago.

Ele lida com algoritmos de aproximação em otimização combinatória e os limites de aproximabilidade, bem como com a teoria dos grafos.

Em 2013, com Chekuri, ela provou a dependência polinomial do tamanho do grafo menor de um gráfico de grade com a largura da árvore. Isso forneceu uma versão quantitativa do teorema da grade menor de Neil Robertson e Paul Seymour , que afirma que todo gráfico cuja largura da árvore é grande o suficiente em relação ao tamanho (número de vértices) de um gráfico de grade H contém isso como menor.

Em 2014 foi palestrante convidada no Congresso Internacional de Matemáticos em Seul (Cortes e Roteamento Integral em Gráficos, uma Perspectiva de Algoritmista de Aproximação). Em 2011 ela foi Sloan Fellow e em 2009 recebeu um prêmio NSF Career.

Fontes (seleção)

• with Li Shi: A polylogarithimic aproximation algoritmo for edge-disjoint path with congestion, IEEE 53rd Annual Symposium on Foundations of Computer Science - FOCS 2012, pp. 233-242 (recebeu o Best Paper Award do FOCS 2012)
• com Chandra Chekuri: limites polinomiais para o teorema da grade menor, Journal of the ACM, Volume 63, 2016, pp. 1-65, Arxiv 2013

Links da web

• Pagina inicial

Evidência individual

1. ↑ Julia Chuzhoy no Projeto Genealogia da Matemática (inglês)Modelo: MathGenealogyProject / Maintenance / id usado