Luca Trevisan

Luca Trevisan Luca Trevisan, Berkeley'deki California Üniversitesi'nde Random-Approx 2013 konferansında konuşuyor. Biyografi

Doğum	Roma
Milliyet	İtalyan
Eğitim	Massachusetts Institute of Technology DIMACS ( en ) University of Rome "La Sapienza" ( doktora ) (şu tarihe kadar1997)
Aktiviteler	Matematikçi , bilgisayar bilimcisi

Diğer bilgiler

İçin çalıştı	California Üniversitesi, Berkeley , Columbia Üniversitesi , Stanford Üniversitesi
Alan	Bilgisayar Bilimi
Süpervizör	Pierluigi Crescenzi ( içinde )
Ayrım	Oberwolfach Değeri (2000)

Luca Trevisan , İtalyan bir matematikçi ve bilgisayar bilimcisidir .21 Temmuz 1971, Profesörü bilgisayar biliminin en Berkeley'deki California Üniversitesi .

Kariyer

Araştırma alanları, Teorik Bilgisayar Bilimi , özellikle şans kavramı , kriptografi , olasılıksal olarak doğrulanabilir kanıtlar, yaklaşım , özellik testleri ve alt doğrusal algoritmalar, özellikle algoritmaların ortalama karmaşıklığıdır .

Onun elde doktora , 1997 yılında "La Sapienza" Roma Üniversitesi gözetiminde Pierluigi Crescenzi  (tr) bir tez başlıklı ile, İndirimler ve (Olmayan) Approximability . Rutgers Üniversitesi ve Princeton Üniversitesi'nde Massachusetts Institute of Technology ve DIMACS'de  ( Center for Discrete Mathematics and Theoretical Computer Science) doktora sonrası çalışmalarından sonra , Columbia Üniversitesi'nde yardımcı doçent olarak görev yaptı . Berkeley'deki California Üniversitesi'nden ayrılmadan önce ve ardından 2010'da en Stanford Üniversitesi . 2014'te Berkeley'deki görevine döndü.

Ödüller ve Takdir

O kazandı Danny Lewin En İyi Öğrenci Makalesi Ödülü 1997 Bilgisayar Bilimleri Sempozyumu, en Oberwolfach Ödülü O bir konuk konuşmacı oldu 2000 yılında ve o da 2000 yılında Sloan Bursu oldu 2006 Uluslararası Matematikçiler Kongresi başlıklı bir dersle Madrid Pseudorandomness ve kombinatoryal yapılar .

Aktivizm

Trevisan 2000 yılında kendisini açıkça eşcinsel ilan etti ve 2012'de eşcinsel bilgisayar bilimcilerinden araştırma topluluğu içindeki deneyimleri hakkında bir dizi referans düzenledi.

Yayınlar

• Andrej Bogdanov ve Luca Trevisan, "  Ortalama Durum Karmaşıklığı  ", Teorik Bilgisayar Biliminde Temeller ve Eğilimler® , cilt.  2, n o  1,2006, s.  1-106 ( çevrimiçi okuyun )
• Maksimum kesim hakkında bir gönderi .
• Luca Trevisan, Dört Yönlü Bağımsız Rastgele Değişkenlerin Büyük Sapması
• Omer Reingold , Luca Trevisan ve Salil Vadhan , " Sözde rasgele normal digraflarda yürüyor ve RL vs. Sorun ” , Proc. Bilgi İşlem Teorisi Üzerine 38. ACM Sempozyumu (STOC) ,2006( DOI  10.1145 / 1132516.1132583 ) , s.  457–466.

Referanslar

(fr) Bu makale kısmen veya tamamen Wikipedia makalesinden alınmıştır İngilizce başlıklı "  Luca Trevisan  " ( yazarların listesini görmek ) .

1. (in) "  Luca Trevisan - Matematik Şecere Projesi  "
2. Ödüller: Danny Lewin En İyi Öğrenci Makalesi Ödülü , ACM SIGACT, 2015-07-08 tarihinde alındı.
3. ICM 2006 Tutanakları, erişim tarihi 2015-07-08.
4. Luca Trevisan, "  Turing Centennial Post 4: Luca Trevisan  " , In Theory üzerine ,2 Temmuz 2002.

Dış bağlantılar

• Yayın listesi
• teoride , Trevisan'ın blogu