Quantum Algorithms for the Mean Estimation Problem

Channel:

Subscribers:

68,700

Published on September 13, 2021 5:00:40 PM ● Video Link: https://www.youtube.com/watch?v=2gsrjcfpovU

Duration: 13:25

90 views

Yassine Hamoudi (Simons Institute)
Meet the Fellows Welcome Event

Other Videos By Simons Institute for the Theory of Computing

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

Tags:

Simons Institute

theoretical computer science

UC Berkeley

Computer Science

Theory of Computation

Theory of Computing

Meet the Fellows Welcome Event

Yassine Hamoudi