Uploaded November 2026 | Updated November 2026, 2 days ago
Workshop on Recent Developments in Symplectic Dynamics
10:00am|Simonyi Hall 101
Topic: Invariant Sets and Rigidity of Hamiltonian Diffeomorphisms
Speaker: Egor Shelukhin
Affiliation: Institute for Advanced Study
Date: November 05, 2026
I will report on a new application of Lagrangian Floer theory in Hamiltonian dynamics, obtained in joint work with Habib Alizadeh. We show that the existence of suitable invariant sets of a Hamiltonian diffeomorphism, which are often Lagrangian, implies that its iterations do not accumulate at the identity in natural metrics of symplectic nature. Our main applications include a solution of Polterovich's well-known rigidity question in Hofer's geometry for surfaces, and a proof of its analogue for autonomous flows on symplectically hyperbolic manifolds. I will also discuss the case of autonomous flows of functions of the moment map on toric manifolds. The arguments apply to the spectral metric and hence often to the 𝐶0 metric.
Workshop on Recent Developments in Symplectic Dynamics
10:00am|Simonyi Hall 101
Topic: Invariant Sets and Rigidity of Hamiltonian Diffeomorphisms
Speaker: Egor Shelukhin
Affiliation: Institute for Advanced Study
Date: November 05, 2026
I will report on a new application of Lagrangian Floer theory in Hamiltonian dynamics, obtained in joint work with Habib Alizadeh. We show that the existence of suitable invariant sets of a Hamiltonian diffeomorphism, which are often Lagrangian, implies that its iterations do not accumulate at the identity in natural metrics of symplectic nature. Our main applications include a solution of Polterovich's well-known rigidity question in Hofer's geometry for surfaces, and a proof of its analogue for autonomous flows on symplectically hyperbolic manifolds. I will also discuss the case of autonomous flows of functions of the moment map on toric manifolds. The arguments apply to the spectral metric and hence often to the 𝐶0 metric.


![Top-Down Lower Bounds for Bounded Depth Circuits - Oliver Korten
Computer Science/Discrete Mathematics Seminar II
10:30am|Simonyi Hall 101 and Remote Access
Topic: Top-Down Lower Bounds for Bounded Depth Circuits
Speaker: Oliver Korten
Affiliation: Institute for Advanced Study
Date: October 13, 2026
A cornerstone result in complexity theory is that O(1)-depth circuits with unbounded fan-in AND/OR gates computing the parity of an n bit string must have exp(n) size. Two completely different proofs of this are known, both dating back to the 1980s; the first is based on the method of random restrictions, and the second on approximation by low-degree polynomials. Motivated by Karchmer and Wigdersons communication complexity program for proving lower bounds against super-logarithmic depth circuits (a central problem which remains wide open), Hastad, Jukna, and Pudlak set out in search of a THIRD proof of the lower bound for parity, one which can be framed in the language of communication complexity and which reasons from the top of the circuit downwards. We present the first such proof. The underlying combinatorics center around the following problem: if X is a high entropy random variable in {0,1}^n, and R is a random small subset of [n], in what sense will X_R typically resemble the uniform distribution? Top-Down Lower Bounds for Bounded Depth Circuits - Oliver Korten](https://i.ytimg.com/vi/kZWMxVO2Ecw/mqdefault.jpg)







