Department of Decision Sciences

Bocconi University

Via Roentgen 1

20136 Milano

Italy

L.Trevisan at UniBocconi dot It

- Applications for post-doc positions are due December 15, 2019
- Applications to our PhD program are due January 15, 2020 (application page)

Fa19: 30516 Theoretical computer science

Fa19: 40391 Topics in computer science and optimization

Office hours:

- Thursdays 11-noon in 3-E1-14 Roentgen

(from Sept 12 to Dec 5)

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*

In Proceedings of FOCS 2019, arXiv:1905.01495 -
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan

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

To appear in SODA 2020, arXiv:1811.10316 - Theo McKenzie, Hermish Mehta, and Luca Trevisan

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

To appear in SODA 2020, arXiv:1808.03633 - Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco
Pasquale, Giacomo Scornavacca and Luca Trevisan

*Consensus vs Broadcast, with and w/o Noise*

To appear in ITCS 2020, arXiv:1807.05626 - Sam Hopkins, Tselil Schramm and Luca Trevisan

*Subexponential LPs Approximate Max Cut*

Preprint arXiv:1911.10304

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. If I have never spent a month or more at your institution, you should consider inviting me.

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