Luca Trevisan

Luca Trevisan

Professor of Electrical Engineering and Computer Science at U.C. Berkeley and senior scientist at the Simons Institute for the Theory of Computing. Studied at the Sapienza University of Rome, advised by Pierluigi Crescenzi. Took a post-doc at MIT (with the Theory of Computing Group) and at DIMACS, joined as an assistant professor at Columbia University and a professor at Stanford. Interested in Theoretical Computer Science.

Back to all authors

Books Authored by Luca Trevisan

Combinatorial Optimization: Exact and Approximate Algorithms

Post date: 23 Oct 2016
Lecture notes from the class CS261: Optimization and Algorithmic Paradigms taught at Stanford. They cover topics in approximation algorithms, exact optimization, and online algorithms.
Publication date: 11 Mar 2011
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
Document Type: Lecture Notes
 
Combinatorial Optimization: Exact and Approximate Algorithms

Combinatorial Optimization: Exact and Approximate Algorithms

Post date: 23 Oct 2016
Lecture notes from the class CS261: Optimization and Algorithmic Paradigms taught at Stanford. They cover topics in approximation algorithms, exact optimization, and online algorithms.
Publication date: 11 Mar 2011
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported Document Type: Lecture Notes


CS 276: Cryptography

Post date: 21 Oct 2016
Notes from a graduate course on Cryptography offered at the University of California, Berkeley. Familiarity with the notions of algorithm and running time, as well as with basic notions of algebra, discrete math and probability is required.
Publication date: 19 May 2011
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
Document Type: Lecture Notes
 
CS 276: Cryptography

CS 276: Cryptography

Post date: 21 Oct 2016
Notes from a graduate course on Cryptography offered at the University of California, Berkeley. Familiarity with the notions of algorithm and running time, as well as with basic notions of algebra, discrete math and probability is required.
Publication date: 19 May 2011
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported Document Type: Lecture Notes


Book Categories
Sponsors