Playlist: 11 videos
Average-Case Complexity: From Cryptography to Statistical Learning
0:59:16
Andrej Bogdanov (The Chinese University of Hong Kong)
https://simons.berkeley.edu/talks/breaking-encryption-statistical-zero-knowledge-oracle
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/breaking-encryption-statistical-zero-knowledge-oracle
Average-Case Complexity: From Cryptography to Statistical Learning
1:2:50
Benny Applebaum (Tel-Aviv University)
https://simons.berkeley.edu/talks/average-case-hardness-csps
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/average-case-hardness-csps
Average-Case Complexity: From Cryptography to Statistical Learning
1:4:0
Aayush Jain (UCLA)
https://simons.berkeley.edu/talks/tba-147
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/tba-147
Average-Case Complexity: From Cryptography to Statistical Learning
0:49:40
Yuval Ishai (Technion - Israel Institute of Technology)
https://simons.berkeley.edu/talks/low-complexity-cryptography-and-simple-hard-learn-functions
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/low-complexity-cryptography-and-simple-hard-learn-functions
Average-Case Complexity: From Cryptography to Statistical Learning
0:31:0
Noah Stephens-Davidowitz (Cornell University)
https://simons.berkeley.edu/talks/hardness-average-case-k-sum
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/hardness-average-case-k-sum
Average-Case Complexity: From Cryptography to Statistical Learning
1:6:50
Guy Bresler (Massachusetts Institute of Technology)
https://simons.berkeley.edu/talks/few-simple-average-case-reduction-techniques-and-their-surprising-effectiveness
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
https://simons.berkeley.edu/talks/few-simple-average-case-reduction-techniques-and-their-surprising-effectiveness
Rigorous Evidence for Information-Computation Trade-offs
1:2:0
Shuichi Hirahara (National Institute of Informatics, Tokyo)
https://simons.berkeley.edu/talks/analyzing-average-case-complexity-meta-complexity
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/analyzing-average-case-complexity-meta-complexity
Average-Case Complexity: From Cryptography to Statistical Learning
1:1:45
Samuel Hopkins (UC Berkeley)
https://simons.berkeley.edu/talks/sum-squares-lower-bound-statistical-problems
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/sum-squares-lower-bound-statistical-problems
Average-Case Complexity: From Cryptography to Statistical Learning
0:48:1
Quentin Berthet (University of Cambridge)
https://simons.berkeley.edu/talks/tba-149
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/tba-149
Average-Case Complexity: From Cryptography to Statistical Learning
1:0:40
Aditi Raghunathan (Stanford)
https://simons.berkeley.edu/talks/worst-case-robustness-machine-learning
Average-Case Complexity: From Cryptography to Statistical Learning
Visit talk page
https://simons.berkeley.edu/talks/worst-case-robustness-machine-learning
Average-Case Complexity: From Cryptography to Statistical Learning