Video Lectures

Separate tags with a comma.

List decoding with double samplers

Inbal Livni-Navon

The ABNNR encoding is a classical encoding scheme that amplifies the distance of an error correcting code. The encoding takes an error correcting code with a small distance and constructs an error correcting code with distance approaching one, by...

We introduce a theoretical framework to study experimental physics using quantum complexity theory. This allows us to address: what is the computational complexity of an experiment? For several 'model' experiments, we prove that there is an...

Integral points on character varieties

Junho Peter Whang

In this talk, we discuss the Diophantine study of relative SL2-character varieties of surfaces. In particular, we prove that the integral points on these varieties are effectively finitely generated in a precise sense, and in particular their...