Playlist: 28 videos

Boolean Devices

0:27:22

New Lower Bounds Through an Improved Easy WItness Lemma

Cody Murray (MIT)
https://simons.berkeley.edu/talks/tbd-21
Boolean Devices
Visit talk page
0:29:33

Boolean Matrix Multiplication Lower Bounds

Michal Koucky (Charles University)
https://simons.berkeley.edu/talks/boolean-matrix-multiplication-lower-bounds
Boolean Devices
Visit talk page
0:34:24

The Pathset Approach to Formula Lower Bounds

Ben Rossman (University of Toronto)
https://simons.berkeley.edu/talks/tbd-23
Boolean Devices
Visit talk page
0:34:55

Distribution-Free Junta Testing

Rocco Servedio (Columbia University)
https://simons.berkeley.edu/talks/distribution-free-junta-testing
Boolean Devices
Visit talk page
0:55:3

The Complexity of Distributions

Emanuele Viola (Northeastern University)
https://simons.berkeley.edu/talks/complexity-distributions
Boolean Devices
Visit talk page
0:34:47

Does Looking Inside a Circuit Help?

Antonina Kolokolova (Memorial University of Newfoundland)
https://simons.berkeley.edu/talks/does-looking-inside-circuit-help
Boolean Devices
Visit talk page
0:31:28

The Coin Problem and AC^0[parity]

Srikanth Srinivasan (Indian Institute of Technology Bombay)
https://simons.berkeley.edu/talks/small-bias-requires-large-formulas
Boolean Devices
Visit talk page
0:30:9

A Short List of Equalities Has Large Sign Rank

Arkadev Chattopadhyay (Tata Institute of Fundamental Research)
https://simons.berkeley.edu/talks/short-list-equalities-induces-large-sign-rank
Boolean Devices
Visit talk page