Uploaded September 2026 | Updated November 2026, 1 day ago
William Hoza (University of Chicago)
https://simons.berkeley.edu/talks/william-hoza-university-chicago-2026-09-02
Joint Boot Camp: Spectral Theory Beyond Graphs + Pseudorandomness and High-Dimensional Expansion
We present an introduction to the "L vs. BPL" problem, which asks whether randomness is ever necessary for space-efficient computation. We highlight four approaches to the problem: the "INW approach," the "Nisan approach," the "iterated restrictions approach," and the "inverse Laplacian approach."
William Hoza (University of Chicago)
https://simons.berkeley.edu/talks/william-hoza-university-chicago-2026-09-02
Joint Boot Camp: Spectral Theory Beyond Graphs + Pseudorandomness and High-Dimensional Expansion
We present an introduction to the "L vs. BPL" problem, which asks whether randomness is ever necessary for space-efficient computation. We highlight four approaches to the problem: the "INW approach," the "Nisan approach," the "iterated restrictions approach," and the "inverse Laplacian approach."










