Symplectic capacities are measurements of symplectic size. They
are often defined as the lengths of certain periodic trajectories
of dynamical systems, and so they connect symplectic embedding
problems with dynamics. I will explain joint work...
The problem of learning arithmetic circuits is the following:
given a polynomial as a black box that is promised to have a small
arithmetic circuit computing it, can we find this arithmetic
circuit? This problem is hard in the worst case and so...
