Playlist: 28 videos

Boolean Devices

1:5:4

Circuit Lower Bounds (and More) via the Fusion Method

Avi Wigderson (IAS)
https://simons.berkeley.edu/talks/tbd-9
Boolean Devices
Visit talk page
0:32:49

The KRW Conjecture: Results and Open Problems

Or Meir (University of Haifa)
https://simons.berkeley.edu/talks/tbd-22
Boolean Devices
Visit talk page
0:33:52

Pseudorandom Generators from Polarizing Random Walks

Kaave Hosseini (UCSD)
https://simons.berkeley.edu/talks/tbd-10
Boolean Devices
Visit talk page
1:2:38

Oracle Separation of BQP and the Polynomial Hierarchy

Avishay Tal (Stanford University)
https://simons.berkeley.edu/talks/tbd-11
Boolean Devices
Visit talk page
0:30:43

Lower Bounds for Unrestricted Boolean Circuits: Open Problems

Sasha Kulikov (St. Petersburg Department of Steklov Institute of Mathematics)
https://simons.berkeley.edu/talks/tbd-12
Boolean Devices
Visit talk page
0:26:25

Static Data Structure Lower Bounds Imply Rigidity

Sasha Golovnev (Columbia University)
https://simons.berkeley.edu/talks/tbd-13
Boolean Devices
Visit talk page
0:58:36

Lifting Nullstellensatz Degree to Monotone Span Program Size

Robert Robere (University of Toronto)
https://simons.berkeley.edu/talks/tbd-14
Boolean Devices
Visit talk page
0:35:26

Algorithmic Polynomials

Sasha Sherstov (UCLA)
https://simons.berkeley.edu/talks/algorithmic-polynomials
Boolean Devices
Visit talk page
0:36:46

Approximate Degree and Quantum Query Lower Bounds via Dual Polynomials

Mark Bun (Princeton University)
https://simons.berkeley.edu/talks/tbd-15
Boolean Devices
Visit talk page
1:1:48

BPP Lifting and Its Applications

Toni Pitassi (University of Toronto)
https://simons.berkeley.edu/talks/tbd-16
Boolean Devices
Visit talk page