TBA
- Series
- School of Mathematics Colloquium
- Time
- Thursday, September 24, 2026 - 11:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Matthew Ballard – University of South Carolina
(first of two talks; the second is on Sep. 29)
A random geometric graph (RGG) is generated by first sampling $n$ latent points independently and uniformly from the unit sphere in $R^d$, and then connecting each pair of points if their inner product exceeds a threshold. We study the sharp detection threshold---the largest dimension at which the RGG can be statistically distinguished from the Erdős--Rényi graph with the same edge density $p$. This threshold is conjectured to be $d \asymp (n h(p))^3$, where $h(p)$ is the binary entropy function. Previous works proved this conjecture for dense graphs with constant $p$ and, up to polylogarithmic factors, very sparse graphs with constant average degrees. In this series of two talks, I will discuss a resolution of this conjecture. This is based on joint work with Hang Du, Nike Sun, Yihong Wu, and Jiaming Xu.
Finding a path between two probability distributions is a recurring problem in optimal transport, generative modeling, population dynamics, and control. A broad class of these problems can be formulated through an action functional defined over curves of probability distributions. The corresponding first-order optimality conditions lead to a coupled Hamilton–Jacobi and continuity system, which can be written as a boundary-value Hamiltonian flow in density space.
Computing these paths from samples becomes challenging in moderate and high dimensions. In this talk, I will discuss three approaches for learning and optimizing them: Parametric Density Path Optimization (PDPO), Hamiltonian Rectification (HR), and Neural Multiple Shooting (NMS) with a focus on NMS.
The central idea of NMS is to reformulate the boundary-value problem in density space as a multiple-shooting problem in particle space. Since the particle dynamics are determined by the prescribed Hamiltonian system once the momentum is specified, the unknowns reduce to momentum maps that initialize a sequence of Hamiltonian initial-value problems. The resulting hybrid method combines neural approximation with classical multiple shooting: neural networks determine the momentum at the beginning of each shooting segment, while an ODE solver propagates the corresponding trajectories according to the prescribed dynamics.
I will illustrate the method through examples involving obstacle avoidance, interacting particle systems, double-integrator dynamics with smooth drag, and unicycle dynamics with obstacles and mean-field interactions.
We discuss a new problem by Dmitri Burago and Anton Petrunin. Consider a $C^2$-smooth surface embedded in $\RR^3$ with principal curvatures $\leq 1$. Does such a surface necessarily enclose a volume at least that of the unit ball? We address results from two opposite perspectives: On the one hand, we can construct a counterexample by deforming Lagunov's fishbowl (a fattened Bing's house); on the other hand, there are positive results with additional conditions. Many problems remain open.
We introduce the notion of TDFOE studying the thermodynamic formalism on topological Markov shifts where the potential is random, depending on a Gibbs random walk on a compact metric space.
We introduce the associated Pressure Out of Equilibrium, and discuss its properties (e.g. variational principle), and applications (Azuma inequality for potentials expanding on average w.r.t. to a Gibbs measure).
We discuss the associated Semi-Ruelle operator which generates the POE, and its properties (e.g. existence of conformal measures, spectral radius). We provide an application by studying Effectively Expanding on Average diffeomorphisms on closed manifolds (this is a $C^1$-open condition, extends previously studied conditions).
We prove quasi-compactness (and later a spectral gap) for the Averaged Semi-Ruelle operator on a Sobolev space.
Notably, the diffeos are allowed to be highly dissipative. Finally, we mention a few applications such as: Dimension bounds on the stationary measure, and CLT and LLT for the (not necessarily invariant) volume measure.
Unconditional Schauder frames in Hilbert spaces provide unconditionally convergent reconstruction formulas for every element of the space. Such expansions have been a major theme across various branches of theoretical mathematics and have also proved useful in applied fields such as signal processing. Consequently, the characterization and analysis of unconditional Schauder frames have been important research topics over the past decades. In this talk, we will first present a complete characterization of unconditional Schauder frames. Second, we will talk about several applications of this characterization.
On September 8, OpenAI announced a Lean-certified resolution of the Navier-Stokes Millennium Problem by furnishing a classical solution to the forced 3d Navier-Stokes equations which blows up at the origin in finite time. The purpose of this talk will be to provide (i) historical context and relevance for the Millennium Problem; and (ii) give an overall view of the techniques developed towards its resolution from the last ten years or so. I will avoid technical details, and endeavor to make the talk accessible to those outside PDE. While I will briefly address the ongoing priority dispute and allegations of misconduct by OpenAI, this will not be the focus of the talk.
In cosmology, a basic explanation of the observed concentration of mass in singular structures is provided by the Zeldovich approximation, which takes the form of free-streaming flow for perturbations of a uniform Einstein-de Sitter universe in co-moving coordinates. The adhesion model suppresses multi-streaming by introducing viscosity. We study mass flow in this model by analysis of Lagrangian advection in the zero-viscosity limit. Under mild conditions, we show that a unique limiting Lagrangian semi-flow exists. Limiting particle paths stick together after collision and are characterized uniquely by a differential inclusion. The absolutely continuous part of the mass measure satisfies a Monge-Ampère equation related to convexification of the free-streaming velocity potential.
The use of Monge-Ampère equations and optimal transport theory for the reconstruction of inverse Lagrangian maps in cosmology was introduced in work of Brenier and Frisch et al (2003). We show that the singular part of the mass measure can differ from the Alexandrov solution to the Monge-Ampère equation, however, when flows along singular structures merge, as shown by analysis of a 2D Riemann problem. In a neighborhood of merging singular structures in our examples, we show that reconstruction yielding a monotone Lagrangian map cannot be exact a.e., even off of the singularities themselves.