Low Degree Testing over the Reals

Channel:

Subscribers:

68,700

Published on October 2, 2024 8:07:08 PM ● Video Link: https://www.youtube.com/watch?v=h3pQfYvNPWA

Duration: 0:00

38 views

Other Videos By Simons Institute for the Theory of Computing

2024-10-16	The Enigma of LLMs: on Creativity, Compositionality, Pluralism, and Paradoxes
2024-10-02	Let’s Try and Be More Tolerant: On Tolerant Property Testing and Distance Approximation
2024-10-02	A Strong Separation for Adversarially Robust L_0 Estimation for Linear Sketches
2024-10-02	Towards Practical Distribution Testing
2024-10-02	Toward Optimal Semi-streaming Algorithm for (1+ε)-approximate Maximum Matching
2024-10-02	Plenary Talk: Privately Evaluating Untrusted Black-Box Functions
2024-10-02	The long path to \sqrt{d} monotonicity testers
2024-10-02	O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set
2024-10-02	Distribution Learning Meets Graph Structure Sampling
2024-10-02	On the instance optimality of detecting collisions and subgraphs
2024-10-02	Low Degree Testing over the Reals
2024-10-02	Talk By Tal Herman
2024-10-02	Verifiable Data Science via Interactive Proofs
2024-10-02	Dana is NOT average
2024-10-02	Monotonicity testing, routing, and a theorem of Lehman and Ron
2024-10-02	Conditional Sampling for Distribution Testing
2024-09-05	Challenges in Making LLMs Safe and Robust
2024-09-04	Understanding and Steering Generative AI Systems
2024-08-04	On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)
2024-08-04	Testing Intersectingness of Uniform Families or how Dana and I intersected
2024-08-04	Recent Developments in Testing Bounded-Degree Graphs