Department of Decision Sciences

Bocconi University

Via Roentgen 1

20136 Milano, Italy

L.Trevisan at UniBocconi dot It

Fa19: 30516 Theoretical computer science

Fa19: 40391 Topics in computer science and optimization

Office hours: TBA

My research is supported by an ERC grant on Spectral and Optimization Techniques for Robust Recovery, Combinatorial Constructions, and Distributed Algorithms

Some recent papers:

- Nikhil Bansal, Ola Svensson and Luca Trevisan

*New Notions and Constructions of Sparsification for Graphs and Hypergraphs*

To appear in FOCS 2019, arXiv:1905.01495 - Jess Banks and Luca Trevisan

*Vector Colorings of Random, Ramanujan, and Large-Girth Graphs*

arXiv:1907.02539 -
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan

*Finding a Bounded-Degree Expander Inside a Dense One*

arXiv:1811.10316 -
Charles Carlson, Alexandra Kolla, and Luca Trevisan

*A Ramsey-type Theorem on the Max-Cut Value of d-Regular Graphs*arXiv:1810.10044 (Newer version in preparation) - Theo McKenzie, Hermish Mehta, and Luca Trevisan

*A New Algorithm for the Robust Semi-random Independent Set Problem*

arXiv:1808.03633

Students: Theo McKenzie, Jess Banks

Visiting students: Antares Chen

Students:

- Frank Ban (PhD 2019) now at Google
- Pasin Manurangsi (PhD 2019) now at Google
- Siu On Chan (PhD 2013) now at CUHK
- Siu Man Chan (PhD 2013) now research engineer in the private sector
- Anindya De (PhD 2013) now at U. Penn
- Thomas Watson (PhD 2013) now at U. of Memphis
- Omid Etesami (PhD 2010), now at IPM
- Grant Schoenebeck (PhD 2010), now at U. of Michigan
- Madhur Tulsiani (PhD. 2009), now at TTI Chicago
- Hoeteck Wee (PhD. 2007), now at Ecole National Superior, Paris
- Kenji Obata (PhD. 2006), now CEO of turbo.net
- Andrej Bogdanov (Ph.D. 2005), now at
CUHK

I was born and raised in Rome, and I received a PhD in Computer Science from the Sapienza University of Rome. Then I have been a postdoc at MIT and at DIMACS, an assistant professor at Columbia University, an assistant professor, an associate professor and a professor at U.C. Berkeley, then a professor at Stanford, then again a professor at U.C. Berkeley, before finally making it to Milan in 2019.

During my graduate studies, I have also been a visiting student at the IBM T.J Watson research center, at the Technical University of Catalonya, and at the University of Geneva. Later, I have spent sabbaticals at IPAM in Los Angeles, at the Institute for Advanced Study in Princeton, at Tsinghua University in Beijing, at Tor Vergata University in Rome, and at Academia Sinica in Taipei.

I write at in theory about theoretical computer science and other things that interest me.