Playlist: 22 videos

Learning and Testing in High Dimensions

0:33:10

Testing Monotonicity of Distributions Over High-Dimensional Posets

Maryam Aliakbarpour (MIT)
https://simons.berkeley.edu/talks/testing-monotonicity-distributions-over-high-dimensional-posets
Learning and Testing in High Dimensions
Visit talk page
0:28:35

VC Dimension and Distribution-Free Sample-Based Testing

Eric Blais (University of Waterloo)
https://simons.berkeley.edu/talks/testing-monotonicity-and-convexity-high-dimensions
Learning and Testing in High Dimensions
Visit talk page
0:58:6

Testing Noisy Linear Functions for Sparsity

Rocco Servedio (Columbia University)
https://simons.berkeley.edu/talks/testing-noisy-linear-functions-sparsity
Learning and Testing in High Dimensions
Visit talk page
1:2:0

Reduction From Non-Unique Games to Boolean Unique Games

Dana Moshkovitz (University of Texas, Austin)
https://simons.berkeley.edu/talks/reduction-non-unique-games-boolean-unique-games
Learning and Testing in High Dimensions
Visit talk page
1:6:1

Learning Ising Models from One, Ten or a Thousand Samples

Costis Daskalakis (MIT)
https://simons.berkeley.edu/talks/learning-ising-models-one-ten-or-thousand-samples
Learning and Testing in High Dimensions
Visit talk page
0:32:10

Learning and Testing for Gradient Descent

Emmanuel Abbe (EPFL)
https://simons.berkeley.edu/talks/graph-testing-spectrum
Learning and Testing in High Dimensions
Visit talk page
0:43:31

Counting and Sampling Subgraphs in Sublinear Time

Talya Eden (MIT)
https://simons.berkeley.edu/talks/counting-and-sampling-subgraphs-sublinear-time
Learning and Testing in High Dimensions
Visit talk page
0:50:50

Low-Degree Hardness of Random Optimization Problems

Alex Wein (New York University)
https://simons.berkeley.edu/talks/low-degree-hardness-random-optimization-problems
Learning and Testing in High Dimensions
Visit talk page
1:0:40

Phase Transitions for Detecting Latent Geometry in Random Graphs

Dheeraj Nagaraj (MIT)
https://simons.berkeley.edu/talks/tbd-254
Learning and Testing in High Dimensions
Visit talk page
0:50:30

Recent Progress in Algorithmic Robust Statistics via the Sum-of-Squares Method

Pravesh Kothari (CMU)
https://simons.berkeley.edu/talks/recent-progress-algorithmic-robust-statistics-sum-squares-method
Learning and Testing in High Dimensions
Visit talk page