Locally Testable Codes with Constant Rate, Distance, and Locality

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=pjc6GCRFnpg


Duration: 1:06:40
3,395 views
50

Irit Dinur (Weizmann Institute of Science)
https://simons.berkeley.edu/events/breakthroughs-locally-testable-codes-constant-rate-distance-and-locality
Breakthroughs



Other Videos By Simons Institute for the Theory of Computing


2021-10-13A Curious Case Of Symmetric Binary Perceptron Model: Algorithms And Barriers
2021-10-13Exact Minimax Estimation for Phase Synchronization
2021-10-13Differential Privacy Meets Robust Statistics
2021-10-13Panel on Securing Cryptography Against Quantum Adversaries | Quantum Colloquium
2021-10-13Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier | Quantum Colloquium
2021-10-13Causal Matrix Estimation
2021-10-12Tractability And Overparametrization In Some Simple Models
2021-10-12Correlated Stochastic Block Models: Graph Matching And Community Recovery
2021-10-11Random Combinatorial Matrices
2021-10-11Statistical Estimation from Dependent Data
2021-10-07Locally Testable Codes with Constant Rate, Distance, and Locality
2021-10-06Panel on Quantum Interactive Dynamics | Quantum Colloquium
2021-10-06Towards a Quantum Interactive Dynamics | Quantum Colloquium
2021-10-05Computational Barriers in Statistical Estimation and Learning
2021-10-02Optimal Gradient-based Algorithms for Non-concave Bandit Optimization
2021-10-02On the Convergence of Monte Carlo Methods with Stochastic Gradients
2021-10-02Quantitative Faber-Krahn Inequalities and the ACF Monotonicity Formula
2021-10-02Adaptive Wavelet Distillation from Neural Networks through Interpretation
2021-10-02Sliced Normalizing Flow Optimization and Monte Carlo
2021-10-01MCMC Sampling Around Redistricting and Gerrymandering
2021-10-01Generative Models for Sampling on Supports Inspired by Observed Data


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Breakthroughs
Irit Dinur