Department of Decision Sciences

Bocconi University

Via Roentgen 1

20136 Milano

Italy

L.Trevisan at UniBocconi dot It

- Fa 2020: 40974 Computer Science 2 (PhD course)
- Sp 2021: 30540 Computer Science 2 (BAI)

Office hours:

- Fall 2020: by appointment only (email me for an appointment)

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*Proc. 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*

In*Proc. of SODA 2020*, arXiv:1811.10316 - Theo McKenzie, Hermish Mehta, and Luca Trevisan

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

In*Proc. of 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*

In*Proc. of ITCS 2020*, arXiv:1807.05626 - Sam Hopkins, Tselil Schramm and Luca Trevisan

*Subexponential LPs Approximate Max Cut*

To appear in FOCS 2020, arXiv:1911.10304 - Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan and Isabella Ziccardi

*Expansion and Flooding in Dynamic Random Networks with Node Churn*

Preprint, 2020, arXiv:2007.14681 - Antares Chen, Jonathan Shi and Luca Trevisan

*Cut Sparsification of the Clique Beyond the Ramanujan Bound*

Preprint, 2020, arXiv:2008.05648

Students: Theo McKenzie, Jess Banks

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.