Media Summary: Rafael Pass (Cornell University) Richard M. Karp Distinguished Lecture, Fall 2019 ... Recorded 13 January 2026. Alexander Zlokapa of the Massachusetts Institute of Technology presents " This session was chaired by Marcel Kenji de Carli Silva on January 8, 2021. Title: Graph and Hypergraph Sparsification Abstract: ...

Luca Trevisan Average Case Complexity - Detailed Analysis & Overview

Rafael Pass (Cornell University) Richard M. Karp Distinguished Lecture, Fall 2019 ... Recorded 13 January 2026. Alexander Zlokapa of the Massachusetts Institute of Technology presents " This session was chaired by Marcel Kenji de Carli Silva on January 8, 2021. Title: Graph and Hypergraph Sparsification Abstract: ...

Photo Gallery

Luca Trevisan: Average-case Complexity -- A Survey
Average-Case Complexity Theory
Average-Case Complexity Theory
Average-Case Complexity Theory (continued)
Average Case Complexity
Average-Case Complexity Theory (continued)
Analyzing Average-Case Complexity by Meta-Complexity
Average-Case Complexity through the Lens of Interactive Arguments
Average-case Complexity for Polynomials, and All That
Amit Daniely-From Average Case Complexity to Improper Learning Complexity
Alexander Zlokapa - Average-case quantum complexity from glassiness - IPAM at UCLA
Plenary talk - Luca Trevisan
View Detailed Profile
Luca Trevisan: Average-case Complexity -- A Survey

Luca Trevisan: Average-case Complexity -- A Survey

Luca Trevisan

Average-Case Complexity Theory

Average-Case Complexity Theory

Luca Trevisan

Average-Case Complexity Theory

Average-Case Complexity Theory

Luca Trevisan

Average-Case Complexity Theory (continued)

Average-Case Complexity Theory (continued)

Luca Trevisan

Average Case Complexity

Average Case Complexity

Summary: We motivate the study of

Average-Case Complexity Theory (continued)

Average-Case Complexity Theory (continued)

Luca Trevisan

Analyzing Average-Case Complexity by Meta-Complexity

Analyzing Average-Case Complexity by Meta-Complexity

... Tokyo) https://simons.berkeley.edu/talks/analyzing-

Average-Case Complexity through the Lens of Interactive Arguments

Average-Case Complexity through the Lens of Interactive Arguments

Rafael Pass (Cornell University) Richard M. Karp Distinguished Lecture, Fall 2019 ...

Average-case Complexity for Polynomials, and All That

Average-case Complexity for Polynomials, and All That

Emanuele Viola (Northeastern University) https://simons.berkeley.edu/talks/

Amit Daniely-From Average Case Complexity to Improper Learning Complexity

Amit Daniely-From Average Case Complexity to Improper Learning Complexity

Amit Daniely, The Hebrew University From

Alexander Zlokapa - Average-case quantum complexity from glassiness - IPAM at UCLA

Alexander Zlokapa - Average-case quantum complexity from glassiness - IPAM at UCLA

Recorded 13 January 2026. Alexander Zlokapa of the Massachusetts Institute of Technology presents "

Plenary talk - Luca Trevisan

Plenary talk - Luca Trevisan

This session was chaired by Marcel Kenji de Carli Silva on January 8, 2021. Title: Graph and Hypergraph Sparsification Abstract: ...

On the Average-case Complexity of the Nearest Boolean Vector to a Subspace

On the Average-case Complexity of the Nearest Boolean Vector to a Subspace

... Learning, and