Luca Trevisan

I am a professor of Computer Science and of Mathematics (by courtesy) at Stanford.

I am from Rome, where I studied at the University "La Sapienza", advised by Pierluigi Crescenzi. Before coming to Stanford, I was a post-doc at MIT (with theTheory of Computing Group) and at DIMACS and then an assistant professor at Columbia University and then at Berkeley.

I am interested in Theoretical Computer Science.

Office hours:

Quick links [math for CS class] [PAPERS] [Lecture Notes] [in theory]


research

writing

[PAPERS by topic]

[PAPERS by year]

[BIO]

grant reports
Research supported by NSF Career award
Additive Combinatorics and Computational Complexity

advising

current students
TongKe Xue

past PhD students

post-docs
Or Meir (2011-12)
Irit Dinur (2003-04)

organizing / editing

[ECCC] [ACM ToCT] [JACM]

[TheoryMatters]

current program committees
NONE!!

past program committees
FOCS 2010
CIAC 2010
ICALP'08
TAMC'08
STOC'08
FOCS'07
TAMC'07
LATIN'06
TCC'06
RANDOM'05
CCC'05
APPROX'04
STOC'03
TCS'02
RANDOM'01
ICALP'00
CCC'00
FOCS'99


teaching

[Lecture notes]

Past, present and planned courses

Short Courses



other stuff

[In theory]

[Where to eat and drink in Berkeley]

[Quotes] on theory of computing and other [random quotes]


How to contact me

Phone: +1 650 723-8879 (Note: I don't check voice mail and I rarely pick up)
Email: trevisan AT stanford dot edu
Snail mail
Luca Trevisan
Stanford University
Computer Science Department, 474 Gates Building
353 Serra Mall
Stanford CA 94305-9025 USA