Georgia Institute of Technology College of Sciences

This talk concerns the description and analysis of a variational framework for empirical risk minimization. In its most general form the framework concerns a two-stage estimation procedure in which (i) the trajectory of an observed (but unknown) dynamical system is fit to a trajectory from a known reference dynamical system by minimizing average per-state loss, and (ii) a parameter estimate is obtained from the initial state of the best fit reference trajectory. I will show that the empirical risk of the best fit trajectory converges almost surely to a constant that can be expressed in variational form as the minimal expected loss over dynamically invariant couplings (joinings) of the observed and reference systems. Moreover, the family of joinings minimizing the expected loss fully characterizes the asymptotic behavior of the estimated parameters. I will illustrate the breadth of the variational framework through applications to the well-studied problems of maximum likelihood estimation and non-linear regression, as well as the analysis of system identification from quantized trajectories subject to noise, a problem in which the models themselves exhibit dynamical behavior across time.

Many combinatorial questions can be formulated as problems about independent sets in uniform hypegraphs, including questions about number of sets with no $k$-term arithmetic progression and questions about typical structure of $H$-free graphs. Balogh, Morris, and Samotij and, independently, Saxton and Thomason gave an approximate structural characterization of all independent sets in uniform hypergraphs with natural contitions on edge distributions, using something called "containers". We will go through the proof of the hypergraph container result of Balogh, Morris, and Samotij. We will also discuss some applications of this container result.

Spherical averages, in the continuous and discrete setting, are a canonical example of averages over lower dimensional varieties. We demonstrate here a new approach to proving the sparse bounds for these opertators. This approach is a modification of an old technique of Bourgain.

Unknotting number is one of the simplest, yet mysterious, knot invariants. For example, it is not known whether it is additive under connected sum or not. In this talk, we will construct lower bounds for the unknotting number using two homological knot invariants: knot Floer homology, and (variants of) Khovanov homology. Unlike most lower bounds for the unknotting number, these invariants are not lower bound for the slice genus and they only vanish for the unknot. Parallely, we will discuss connections between knot Floer homology and (variants of) Khovanov homology. One main conjecture relating knot Floer homology and Khovanov homology is that there is a spectral sequence from Khovanov homology to knot Floer homology. If time permits, we will sketch an algebraically defined knot invariant, for which there is a spectral sequence from Khovanov homology converging to it. The construction is inspired by counting holomorphic discs, so we expect it to recover the knot Floer homology. This talk is based on joint works with Eaman Eftekhary and Nathan Dowlin.