Ryan O'Donnell

I will talk about: New efficient algorithms for quantum state tomography (the quantum analogue of estimating a probability distribution). Why you should care about the difference between total variation distance and Hellinger distance and KL...

We give a nearly efficient *deterministic* algorithm for approximately counting the number of 0/1-coordinate-points in high-dimensional polytopes. The two main technical tools are: a new multidimensional Berry--Eseen theorem under limited...