Video Lectures

The "P vs. NP" problem is a central outstanding problem of computer science and mathematics. In this talk, Professor Wigderson attempts to describe its technical, scientific, and philosophical content, its status, and the implications of its two...

http://www.ias.edu/math/sp/gpde

After recalling the definition of Q-curvature and some applications, we will address the question of prescribing it through a conformal deformation of the metric. We will address some compactness issues, treated via...

http://www.ias.edu/math/sp/gpde

The goal of this course to provide an introduction to Monge-Ampere-type equations in conformal geometry and their applications.

The plan of the course is the following: After providing some background material in...

Let $CC_{o(n)} \left[ m \right]$ be the class of circuits that have size $o(n)$ and in which all gates are $MOD_m$ gates.

--We show that $CC[m]$ circuits cannot compute $MOD_q$ in sub-linear size when $m, q \ge 1$ are co-prime integers. No non...