Department of Electrical Engineering and Computer Sciences

U.C. Berkeley

625 Soda Hall

Berkeley, CA 94720

luca at berkeley dot edu

Sp19: CS170 Algorithms

Office hours: Wednesdays 2-4pm in 625 Soda Hall (until May 8)

Some recent papers:

- Jess Banks and Luca Trevisan

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

Preprint, 2019 - Nikhil Bansal, Ola Svensson and Luca Trevisan

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

Preprint, 2019 -
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 - Theo McKenzie, Hermish Mehta, and Luca Trevisan

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

arXiv:1808.03633

Undergrads: Antares Chen

Grad Students:

- Siu On Chan (PhD 2013) now at CUHK
- Siu Man Chan (PhD 2013) now research engineer
- 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. Starting September 1st, 2019, I will be a professor at Bocconi University, in Milan.

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.