Luca Trevisan

Luca Trevisan Luca Trevisan hablando en la conferencia Random-Approx 2013 en la Universidad de California en Berkeley. Biografía

Nacimiento	Roma
Nacionalidad	italiano
Capacitación	Instituto Tecnológico de Massachusetts DIMACS ( en ) Universidad de Roma “La Sapienza” ( doctorado ) (hasta1997)
Ocupaciones	Matemático , informático

Otras informaciones

Trabajé para	Universidad de California, Berkeley , Universidad de Columbia , Universidad de Stanford
Campo	Ciencias de la Computación
Director de tesis	Pierluigi Crescenzi ( en )
Distinción	Precio de Oberwolfach (2000)

Luca Trevisan es un matemático e informático italiano nacido en21 de julio de 1971, profesor de informática en la Universidad de California en Berkeley .

Carrera profesional

Sus campos de investigación son la Informática Teórica , en particular la noción de azar , criptografía , pruebas probabilísticamente verificables, aproximaciones , pruebas de propiedad y algoritmos sub-lineales, en particular la complejidad media de los algoritmos .

Obtuvo su doctorado en 1997 en la Universidad de Roma "La Sapienza" bajo la dirección de Pierluigi Crescenzi  (en) , con una tesis titulada Reducciones y (no) aproximaciones . Después de estudios postdoctorales en el Instituto de Tecnología de Massachusetts y DIMACS  ( Centro de Matemáticas Discretas y Ciencias de la Computación Teórica) en la Universidad de Rutgers y la Universidad de Princeton , se desempeñó como profesor asistente en la Universidad de Columbia. Antes de irse a la Universidad de California en Berkeley y luego en 2010. , en la Universidad de Stanford . En 2014 regresó a su puesto en Berkeley.

Premios y reconocimientos

Ganó el premio Danny Lewin Best Student Paper Award en el Computer Science Symposium de 1997, el premio Oberwolfach en 2000 y también se convirtió en Sloan Fellowship en 2000. Fue orador invitado en el Congreso Internacional de Matemáticos de 2006 en Madrid con una conferencia titulada Pseudoaleatoriedad y construcciones combinatorias .

Activismo

Trevisan se declaró abiertamente gay en 2000, y en 2012 organizó una colección de testimonios de científicos informáticos homosexuales sobre sus experiencias dentro de la comunidad investigadora.

Publicaciones

• Andrej Bogdanov y Luca Trevisan, “  Complejidad de casos promedio  ”, Fundamentos y Tendencias® en Ciencias de la Computación Teórica , vol.  2, n o  1,2006, p.  1-106 ( leer en línea )
• Una publicación sobre corte máximo .
• Luca Trevisan, La gran desviación de las variables aleatorias independientes en cuatro sentidos
• Omer Reingold , Luca Trevisan y Salil Vadhan , “La pseudoaleatoria camina sobre dígrafos regulares y el RL vs. El problema ” , en Proc. 38º Simposio ACM sobre Teoría de la Computación Proc. (STOC) ,2006( DOI  10.1145 / 1132516.1132583 ) , pág.  457–466.

Referencias

(fr) Este artículo está tomado parcial o totalmente del artículo de Wikipedia en inglés titulado "  Luca Trevisan  " ( ver la lista de autores ) .

1. (in) "  Luca Trevisan - El proyecto de genealogía matemática  "
2. Premios: Danny Lewin Best Student Paper Award , ACM SIGACT, consultado el 8 de julio de 2015.
3. Proceedings of ICM 2006 , consultado el 8 de julio de 2015 .
4. Luca Trevisan, "  Turing Centennial Post 4: Luca Trevisan  " , en In Theory ,2 de julio de 2002.

enlaces externos

• Lista de publicaciones
• en teoría , el blog de Trevisan