–
Coffee and Check-In
–
Welcome Remarks
–
La joie de la souffrance—a memoir of my husband, Luca Trevisan.
Junce Zhang ()
–
Approximation algorithms for connectivity problems via witness trees
Laura Sanità (Bocconi University)
–
Break
–
Luca in theory and algorithms for cubic optimization
Pravesh Kothari (Carnegie Mellon University)
–
Certificates of sparse matrix quasi-randomness, Luca style
Tommaso D'Orsi (Bocconi University)
–
Lunch (on your own)
–
Sparsification, importance sampling, and optimization
James Lee (University of Washington)
–
Spectral graph theory with the lens of higher order eigenvalues
Shayan Oveis Gharan (University of Washington)
–
Break
–
Lower bounds for Max-Cut in H-free graphs via semidefinite programming
Charlie Carlson (UCSB)
–
Remembrances and Open Mic
–
Aperitivo
–
Playback theater with The Owls
–
Coffee and Check-In
–
Welcome Remarks
–
Trevisan's contributions to distributed computing
Emanuele Natale (INRIA)
–
The span of Luca
Ronitt Rubinfeld (Massachusetts Institute of Technology)
–
Break
–
Encrypted computation from lattices
Hoeteck Wee (École Normale Supérieure, Paris)
–
Separations: With and from Luca
Omer Reingold (Stanford University)
–
Lunch (on your own)
–
Three things I learned from Luca
Madhur Tulsiani (TTI-Chicago)
–
2 functions walk into a bar: A new regularity theorem, interpreted in the spirit of Luca
Cynthia Dwork (Harvard University)
–
Break
–
Building a brain
Christos Papadimitriou (Columbia University)
–
Remembrances and Open Mic
Register

Registration is required for in-person attendance. Space may be limited, and you are advised to register early. Please note this workshop will not be livestreamed or recorded; in-person attendance is the only option.

For additional information please visit: https://simons.berkeley.edu/participating-workshop.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

Register Now