Seminars and Colloquia by Series

Statistical trajectory predictions for complex algorithms with random data

Series
Stochastics Seminar
Time
Thursday, October 31, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ashwin PananjadyGeorgia Tech

Iterative algorithms are the workhorses of modern statistical signal processing and machine learning. While the choice of an algorithm and its hyperparameters determines both the speed and fidelity of the learning pipeline, it is common for this choice to be made heuristically, either by expensive trial-and-error or by comparing upper bounds on convergence rates of various candidate algorithms. Motivated by these issues, I will present a toolbox for deriving “state evolutions” for a wide variety of algorithms with random data. These are non-asymptotic, near-exact predictions of the statistical behavior of the algorithm, which apply even when the underlying optimization problem is nonconvex or the algorithm is randomly initialized. We will showcase these predictions on deterministic and stochastic variants of complex algorithms employed in some canonical statistical models.

Magnetic Brunn-Minkowski and Borell-Brascamp-Lieb inequalities on Riemannian manifolds

Series
Analysis Seminar
Time
Wednesday, October 30, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Rotem AssoulineWeizmann Institute of Science

I will present a magnetic version of the Riemannian Brunn-Minkowski and Borell-Brascamp-Lieb inequalities of Cordero-Erausquin-McCann-Schmuckenschläger and Sturm, replacing geodesics by minimizers of a magnetic action functional. Both results involve a notion of magnetic Ricci curvature.

Interpretable machine learning with governing law discovery

Series
Applied and Computational Mathematics Seminar
Time
Monday, October 28, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005 and https://gatech.zoom.us/j/94954654170
Speaker
Mars GaoUniversity of Washington

Spatio-temporal modeling of real-world data presents significant challenges due to high-dimensionality, noisy measurements, and limited data. In this talk, we introduce two frameworks that jointly solve the problems of sparse identification of governing equations and latent space reconstruction: the Bayesian SINDy autoencoder and SINDy-SHRED. The Bayesian SINDy autoencoder leverages a spike-and-slab prior to enable robust discovery of governing equations and latent coordinate systems, providing uncertainty estimates in low-data, high-noise settings. In our experiments, we applied the Bayesian SINDy autoencoder to real video data, marking the first example of learning governing equations directly from such data. This framework successfully identified underlying physical laws, such as accurately estimating constants like gravity from pendulum videos, even in the presence of noise and limited samples.

 

In parallel, SINDy-SHRED integrates Gated Recurrent Units (GRUs) with a shallow decoder network to model temporal sequences and reconstruct full spatio-temporal fields using only a few sensors. Our proposed algorithm introduces a SINDy-based regularization. Beginning with an arbitrary latent state space, the dynamics of the latent space progressively converges to a SINDy-class functional. We conduct a systematic experimental study including synthetic PDE data, real-world sensor measurements for sea surface temperature, and direct video data. With no explicit encoder, SINDy-SHRED allows for efficient training with minimal hyperparameter tuning and laptop-level computing. SINDy-SHRED demonstrates robust generalization in a variety of applications with minimal to no hyperparameter adjustments. Additionally, the interpretable SINDy model of latent state dynamics enables accurate long-term video predictions, achieving state-of-the-art performance and outperforming all baseline methods considered, including Convolutional LSTM, PredRNN, ResNet, and SimVP.

The equivariant $\gamma$-positivity of matroid Chow rings

Series
Algebra Seminar
Time
Monday, October 28, 2024 - 11:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Hsin-Chieh Liao Washington University in St. Louis

Please Note: There will be a pre-seminar at 10:55 am in Skiles 005

Chow rings and augmented Chow rings of matroids played important roles in the settlement of the Heron-Rota-Welsh conjecture and the Dowling-Wilson top-heavy conjecture. Their Hilbert series have been extensively studied since then. It was shown by Ferroni, Mathern, Steven, and Vecchi, and independently by Wang, that the Hilbert series of Chow rings of matroids are $\gamma$-positive using inductive arguement followed from the semismall decompositions of the Chow ring of matroids. However, they do not have an interpretation for the coefficients in the $\gamma$-expansion. Recently, Angarone, Nathanson, and Reiner further conjectured that Chow rings of matroids are equivariant $\gamma$-positive under the action of groups of matroid automorphisms. In this talk, I will give a proof of this conjecture without using semismall decomposition, showing that both Chow rings and augmented Chow rings of matroids are equivariant $\gamma$-positive. Moreover, we obtain explicit descriptions for the coefficients of the equivariant $\gamma$-expansions. Then we consider the special case of uniform matroids which extends Shareshian and Wachs Schur-$\gamma$-positivity of Frobenius characteristics of the cohomologies of the permutahedral and the stellahedral varieties.

Finding structure hidden inside chaotic negative feedback delay systems (with and without noise): Existence of invariant measures

Series
SIAM Student Seminar
Time
Friday, October 25, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 308
Speaker
Mark van den BoschLeiden University

In this talk, we present recent results regarding the existence of invariant probability measures for delay equations with (stochastic) negative feedback. No prior knowledge on invariant measures is assumed. Applications include Nicholson's blowflies equation and the Mackey-Glass equations. Just like the dynamics of prime numbers, these systems exhibit "randomness" combined with deep structure. We will prove this both analytically and numerically and focus mainly on intuition. In general, additive noise typically destroys all dynamical properties of the underlying dynamical system. Therefore, we are motivated to study a class of stochastic perturbations that preserve some of the dynamical properties of the negative feedback systems we consider.

The arithmetic structure of the spectrum of a metric graph

Series
School of Mathematics Colloquium
Time
Friday, October 25, 2024 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005/006
Speaker
Peter Sarnak Princeton University

Endowing a finite combinatorial graph with lengths on its edges defines singular 1-dimensional Riemannian manifolds known as metric graphs. The spectra of their Laplacians have been widely studied. We show that these spectra have a structured linear part described in terms of arithmetic progressions and a nonlinear "random" part which is highly linearly and even algebraically independent over the rationals. These spectra give rise to exotic crystalline measures ("Generalised Poisson Summation Formulae") and resolve various open problems concerning the latter. This is a joint work with Pavel Kurasov.

Ramanujan and Expander Graphs

Series
Stelson Lecture Series
Time
Thursday, October 24, 2024 - 16:30 for 1 hour (actually 50 minutes)
Location
Bill Moore Student Success Center, Press Rooms A & B
Speaker
Peter Sarnak Princeton University

Expander graphs are highly connected sparse graphs. They have wide theoretical and practical applications in Computer Science and Engineering. Ramanujan Graphs are optimal expanders and as the name suggests they are constructed number theoretically. We review their construction as well more recent constructions that use statistical physics. We highlight some recent applications in the reverse direction where combinatorial ideas are combined with arithmetical ones to establish expansion of graphs arising in diophantine analysis.

Random Polynomials: Universality with Dependency

Series
Stochastics Seminar
Time
Thursday, October 24, 2024 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Oanh NguyenBrown University

In this talk, we explore random trigonometric polynomials with dependent coefficients, moving beyond the typical assumption of independent or Gaussian-distributed coefficients. We show that, under mild conditions on the dependencies between the coefficients, the asymptotic behavior of the expected number of real zeros is still universal. This universality result, to our knowledge, is the first of its kind for non-Gaussian dependent settings. Additionally, we present an elegant proof, highlighting the robustness of real zeros even in the presence of dependencies. Our findings bring the study of random polynomials closer to models encountered in practice, where dependencies between coefficients are common.

Joint work with Jurgen Angst and Guillaume Poly.

Mathematics you thought you knew

Series
Geometry Topology Student Seminar
Time
Wednesday, October 23, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker

Please Note: Further notes on the talk: “Mathematically, what is 5 feet divided by 2 secs?” In other words, how do we make this question mathematically rigorous? The answer was initiated by Newton, carefully explained by Hölder in 1901 using axioms of a quantity space, and finally generalized by Hassler Whitney in the 1960s. Whitney’s explanation is a bit idiosyncratic and hard to understand in terms of modern vector bundle theory. Jim Madden and I reworked it so that it makes sense in terms of tensor products of 1-dimensional vector spaces with a chosen basis element.

Mathematically, what is a 5 feet divided by 2 seconds? Is it 2.5 ft/sec? What is a foot per second? We go through several examples of basic mathematical terms you learned in elementary, middle, and high school and understand them at a deeper, graduate student level. You may be surprised to learn that things you thought you knew were actually put on very weak mathematical foundations. The goal is to learn what those foundations are so that you can bring these basic ideas into your classroom in a non-pedantic-but-mathematically sound way.

Half-integral Erdős-Pósa property for non-null S–T paths (Meike Hatzel)

Series
Graph Theory Seminar
Time
Tuesday, October 22, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Meike HatzelInstitute for Basic Science (IBS)

For a group Γ, a Γ-labelled graph is an undirected graph G where every orientation of an edge is assigned an element of Γ so that opposite orientations of the same edge are assigned inverse elements. A path in G is non-null if the product of the labels along the path is not the neutral element of Γ. We prove that for every finite group Γ, non-null S–T paths in Γ-labelled graphs exhibit the half- integral Erdős-Pósa property. More precisely, there is a function f , depending on Γ, such that for every Γ-labelled graph G, subsets of vertices S and T , and integer k, one of the following objects exists:
• a family F consisting of k non-null S–T paths in G such that every vertex of G participates in at most two paths of F; or
• a set X consisting of at most f (k) vertices that meets every non-null S–T path in G.
This in particular proves that in undirected graphs S–T paths of odd length have the half-integral Erdős-Pósa property.
This is joint work with Vera Chekan, Colin Geniet, Marek Sokołowski, Michał T. Seweryn, Michał Pilipczuk, and Marcin Witkowski.

Pages