On Query-to-Communication Lifting for Adversary Bounds

On Query-to-Communication Lifting for Adversary Bounds

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


Duration: 14:15
45 views
0

Anurag Anshu (UC Berkeley)
Meet the Fellows Welcome Event



Other Videos By Simons Institute for the Theory of Computing


2021-09-13Quantum Simulation of Relativistic Electronic Structure Hamiltonians
2021-09-13Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
2021-09-13Quantum Necromancy and the Hardness of Observing Schrodinger's Cat
2021-09-13Short Proof of a Spectral Chernoff Bound for Local Hamiltonians
2021-09-13Fundamental Limits and Optimal Uses of Data in Modern Learning Problems
2021-09-13Convex Programs, Computational Phase Transitions, and Robust Algorithms
2021-09-13Information Theory and Statistics
2021-09-13Understanding Statistical-to-Computational Gaps via Low-Degree Polynomials
2021-09-13Sharp Threshold for the Planted Matching Problem
2021-09-13Correlation Adjusted Debiasing (CAD): Debiasing the Lasso with Inaccurate Covariate Model
2021-09-13On Query-to-Communication Lifting for Adversary Bounds
2021-09-13One-Way Functions Imply Secure Computation in a Quantum World
2021-09-13Quantum Algorithms for the Mean Estimation Problem
2021-09-13Quantum Information Meets Cryptography
2021-09-13Distribution-Free, Risk-Controlling Prediction Sets
2021-09-13Learning Under Requirements
2021-09-13Deep Neural Tangent Kernel and Laplace Kernel Have the Same RKHS
2021-09-13Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent
2021-09-13On Implicit Regularization in Deep Learning
2021-09-13Equilibrium Computation and the Foundations of Multi-Agent Machine Learning
2021-09-13A Fast Algorithm for Optimal Transport


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Meet the Fellows Welcome Event
Anurag Anshu (UC Berkeley)