Probability Seminar: Difference between revisions

From DEV UW-Math Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(76 intermediate revisions by 8 users not shown)
Line 1: Line 1:
__NOTOC__
__NOTOC__
[[Probability | Back to Probability Group]]
[[Probability | Back to Probability Group]]
* '''When''': Thursdays at 2:30 pm
* '''Where''': 901 Van Vleck Hall
* '''Organizers''': Hanbaek Lyu, Tatyana Shcherbyna, David Clancy
* '''To join the probability seminar mailing list:''' email probsem+subscribe@g-groups.wisc.edu.
* '''To subscribe seminar lunch announcements:''' email lunchwithprobsemspeaker+subscribe@g-groups.wisc.edu


[[Past Seminars]]
[[Past Seminars]]


= Spring 2023 =


<b>Thursdays at 2:30 PM either in 901 Van Vleck Hall or on Zoom</b>  
= Fall 2024 =
<b>Thursdays at 2:30 PM either in 901 Van Vleck Hall or on Zoom</b>


We usually end for questions at 3:20 PM.
We usually end for questions at 3:20 PM.


[https://uwmadison.zoom.us/j/91828707031?pwd=YUJXMUJkMDlPR0VRdkRCQVJtVndIdz09 ZOOM LINK. Valid only for online seminars.]
== September 5, 2024: ==
No seminar
 
== September 12, 2024: Hongchang Ji (UW-Madison) ==
'''Spectral edge of non-Hermitian random matrices'''
 
We report recent progress on spectra of so-called deformed i.i.d. matrices. They are square non-Hermitian random matrices of the form $A+X$ where $X$ has centered i.i.d. entries and $A$ is a deterministic bias, and $A$ and $X$ are on the same scale so that their contributions to the spectrum of $A+X$ are comparable. Under this setting, we present two recent results concerning universal patterns arising in eigenvalue statistics of $A+X$ around its boundary, on macroscopic and microscopic scales. The first result shows that the macroscopic eigenvalue density of $A+X$ typically has a jump discontinuity around the boundary of its support, which is a distinctive feature of $X$ by the \emph{circular law}. The second result is edge universality for deformed non-Hermitian matrices; it shows that the local eigenvalue statistics of $A+X$ around a typical (jump) boundary point is universal, i.e., matches with those of a Ginibre matrix $X$ with i.i.d. standard Gaussian entries.
 
Based on joint works with A. Campbell, G. Cipolloni, and L. Erd\H{o}s.
 
 
== September 19, 2024: Miklos Racz (Northwestern) ==
'''The largest common subtree of uniform attachment trees'''
 
Consider two independent uniform attachment trees with n nodes each -- how large is their largest common subtree? Our main result gives a lower bound of n^{0.83}. We also give some upper bounds and bounds for general random tree growth models. This is based on joint work with Johannes Bäumler, Bas Lodewijks, James Martin, Emil Powierski, and Anirudh Sridhar.
 
== September 26, 2024: Dmitry Krachun (Princeton) ==
'''A glimpse of universality in critical planar lattice models'''
 
Abstract: Many models of statistical mechanics are defined on a lattice, yet they describe behaviour of objects in our seemingly isotropic world. It is then natural to ask why, in the small mesh size limit, the directions of the lattice disappear. Physicists' answer to this question is partially given by the Universality hypothesis, which roughly speaking states that critical properties of a physical system do not depend on the lattice or fine properties of short-range interactions but only depend on the spatial dimension and the symmetry of the possible spins. Justifying the reasoning behind the universality hypothesis mathematically seems virtually impossible and so other ideas are needed for a rigorous derivation of universality even in the simplest of setups.  


If you would like to sign up for the email list to receive seminar announcements then please join [https://groups.google.com/a/g-groups.wisc.edu/forum/#!forum/probsem our group].
In this talk I will explain some ideas behind the recent result which proves rotational invariance of the FK-percolation model. In doing so, we will see how rotational invariance is related to universality among a certain one-dimensional family of planar lattices and how the latter can be proved using exact integrability of the six-vertex model using Bethe ansatz.  


Based on joint works with Hugo Duminil-Copin, Karol Kozlowski, Ioan Manolescu, Mendes Oulamara, and Tatiana Tikhonovskaia.


== January 26, 2023, in person: [https://sites.google.com/wisc.edu/evan-sorensen?pli=1 Evan Sorensen] (UW-Madison)   ==
== October 3, 2024: Joshua Cape (UW-Madison) ==
'''The stationary horizon as a universal object for KPZ models'''
'''A new random matrix: motivation, properties, and applications'''
The last 5-10 years has seen remarkable progress in constructing the central objects of the KPZ universality class, namely the KPZ fixed point and directed landscape. In this talk, I will discuss a third central object known as the stationary horizon (SH). The SH is a coupling of Brownian motions with drifts, indexed by the real line, and it describes the unique coupled invariant measures for the directed landscape. I will talk about how the SH appears as the scaling limit of several models, including Busemann processes in last-passage percolation and the TASEP speed process. I will also discuss how the SH helps to describe the collection of infinite geodesics in all directions for the directed landscape. Based on joint work with Timo Seppäläinen and Ofer Busani.


== February 2, 2023, in person: [https://mathjinsukim.com/ Jinsu Kim] (POSTECH)    ==
In this talk, we introduce and study a new random matrix whose entries are dependent and discrete valued. This random matrix is motivated by problems in multivariate analysis and nonparametric statistics. We establish its asymptotic properties and provide comparisons to existing results for independent entry random matrix models. We then apply our results to two problems: (i) community detection, and (ii) principal submatrix localization. Based on joint work with Jonquil Z. Liao.
'''Fast and slow mixing of continuous-time Markov chains with polynomial rates'''
Continuous-time Markov chains on infinite positive integer grids with polynomial rates are often used in modeling queuing systems, molecular counts of small-size biological systems, etc. In this talk, we will discuss continuous-time Markov chains that admit either fast or slow mixing behaviors. For a positive recurrent continuous-time Markov chain, the convergence rate to its stationary distribution is typically investigated with the Lyapunov function method and canonical path method. Recently, we discovered examples that do not lend themselves easily to analysis via those two methods but are shown to have either fast mixing or slow mixing with our new technique. The main ideas of the new methodologies are presented in this talk along with their applications to stochastic biochemical reaction network theory.


== February 9, 2023, in person: [https://www.math.tamu.edu/~jkuan/ Jeffrey Kuan] (Texas A&M)    ==
== October 10, 2024: Midwest Probability Colloquium ==
'''Shift invariance for the multi-species q-TAZRP on the infinite line'''
N/A


We prove a shift--invariance for the multi-species q-TAZRP (totally asymmetric zero range process) on the infinite line. Similar-looking results had appeared in works by [Borodin-Gorin-Wheeler] and [Galashin], using integrability, but are on the quadrant. The proof in this talk relies instead on a combinatorial approach, in which the state space is generalized to a poset, and the totally asymmetric process is generalized to a monotone process on a poset. The continuous-time process is decomposed into its discrete embedded Markov chain and its exponential holding times, and the shift-invariance is proved using explicit contour integral formulas. Open problems about multi-species ASEP will be discussed as well.
== October 17, 2024: Kihoon Seong (Cornell) ==
'''Gaussian fluctuations of focusing Φ^4 measure around the soliton manifold'''


== February 16, 2023, in person: [http://math.columbia.edu/~milind/ Milind Hegde] (Columbia)   ==
I will explain the central limit theorem for the focusing Φ^4 measure in the infinite volume limit. The focusing Φ^4 measure, an invariant Gibbs measure for the nonlinear Schrödinger equation, was first studied by Lebowitz, Rose, and Speer (1988), and later extended by Bourgain (1994), Brydges and Slade (1996), and Carlen, Fröhlich, and Lebowitz (2016).
'''Understanding the upper tail behaviour of the KPZ equation via the tangent method'''


The Kardar-Parisi-Zhang (KPZ) equation is a canonical non-linear stochastic PDE believed to describe the evolution of a large number of planar stochastic growth models which make up the KPZ universality class. A particularly important observable is the one-point distribution of its analogue of the fundamental solution, which has featured in much of its recent study. However, in spite of significant recent progress relying on explicit formulas, a sharp understanding of its upper tail behaviour has remained out of reach. In this talk we will discuss a geometric approach, related to the tangent method introduced by Colomo-Sportiello and rigorously implemented by Aggarwal for the six-vertex model. The approach utilizes a Gibbs resampling property of the KPZ equation and yields a sharp understanding for a large class of initial data.  
Rider previously showed that this measure is strongly concentrated around a family of minimizers of the associated Hamiltonian, known as the soliton manifold. In this talk, I will discuss the fluctuations around this soliton manifold. Specifically, we show that the scaled field under the focusing Φ^4 measure converges to white noise in the infinite volume limit, thus identifying the next-order fluctuations, as predicted by Rider.


== February 23, 2023, in person: [https://sites.math.rutgers.edu/~sc2518/ Swee Hong Chan] (Rutgers)   ==
This talk is based on joint work with Philippe Sosoe (Cornell).
'''Log-concavity and cross product inequalities in order theory'''


Given a finite poset that is not completely ordered, is it always possible find two elements x and y, such that the probability that x is less than y in the random linear extension of the poset, is bounded away from 0 and 1? Kahn-Saks gave an affirmative answer and showed that this probability falls between 3/11 (0.273) and 8/11 (0.727). The currently best known bound is 0.276 and 0.724 by Brightwell-Felsner-Trotter, and it is believed that the optimal bound should be 1/3 and 2/3, also known as the 1/3-2/3 Conjecture. Most notably, log-concave and cross product inequalities played the central role in deriving both bounds. In this talk we will discuss various generalizations of these results together with related open problems. This talk is joint work with Igor Pak and Greta Panova, and is intended for the general audience.
== October 24, 2024: Jacob Richey (Alfred Renyi Institute) ==
'''Stochastic abelian particle systems and self-organized criticality'''


== March 2, 2023, in person: Max Hill (UW-Madison)   ==
Abstract: Activated random walk (ARW) is an 'abelian' particle system that conjecturally exhibits complex behaviors which were first described by physicists in the 1990s, namely self organized criticality and hyperuniformity. I will discuss recent results for ARW and the stochastic sandpile (a related model) on Z and other graphs, plus many open questions.
'''On the Effect of Intralocus Recombination on Triplet-Based Species Tree Estimation'''


My talk will introduce some key topics in mathematical phylogenetics and is intended to be accessible for those not familiar with the field. I will discuss joint work with Sebastien Roch on the subject of species tree estimation from multiple loci subject to intralocus recombination. The focus is on R*, a summary coalescent-based method using rooted triplets. I will present a result showing how intralocus recombination can give rise to an "inconsistency zone," in which correct inference using R* is not assured even in the limit of infinite amount of data.
== October 31, 2024: David Clancy (UW-Madison) ==
'''Likelihood landscape on a known phylogeny'''


== March 9, 2023, in person: [https://math.uchicago.edu/~xuanw/ Xuan Wu] (U. Chicago)   ==
Abstract: Over time, ancestral populations evolve to become separate species. We can represent this history as a tree with edge lengths where the leaves are the modern-day species. If we know the precise topology of the tree (i.e. the precise evolutionary relationship between all the species), then we can imagine traits (their presence or absence) being passed down according to a symmetric 2-state continuous-time Markov chain. The branch length becomes the probability a parent species has a trait while the child species does not. This length is unknown, but researchers have observed they can get pretty good estimates using maximum likelihood estimation and only the leaf data despite the fact that the number of critical points for the log-likelihood grows exponentially fast in the size of the tree. In this talk, I will discuss why this MLE approach works by showing that the population log-likelihood is strictly concave and smooth in a neighborhood around the true branch length parameters and the size.
'''From the KPZ equation to the directed landscape'''


This talk presents the convergence of the KPZ equation to the directed landscape, which is the central object in the KPZ universality class. This convergence result is the first to the directed landscape among the positive temperature models.
This talk is based on joint work with Hanbaek Lyu, Sebastien Roch and Allan Sly.


== March 23, 2023, in person: Jiaming Xu (UW-Madison)   ==
== November 7, 2024: Zoe Huang (UNC Chapel Hill) ==
'''Cutoff for Cayley graphs of nilpotent groups'''


'''Rectangular Matrix addition in low and high temperatures'''
Abstract: Abstract:  We consider the random Cayley graphs of a sequence of finite nilpotent groups of diverging sizes $G=G(n)$, whose ranks and nilpotency classes are uniformly bounded. For some $k=k(n)$ such that $1\ll\log k \ll \log |G|$, we pick a random set of generators $S=S(n)$ by sampling $k$ elements $Z_1,\ldots,Z_k$ from $G$ uniformly at random with replacement, and set $S:=\{Z_j^{\pm 1}:1 \le j\le k \}$. We show that the simple random walk on Cay$(G,S)$ exhibits cutoff with high probability. Some of our results apply to a general set of generators. Namely, we show that there is a constant $c>0$, depending only on the rank and the nilpotency class of $G$, such that for all symmetric sets of generators $S$ of size at most $ \frac{c\log |G|}{\log \log |G|}$, the spectral gap and the $\varepsilon$-mixing time of the simple random walk $X=(X_t)_{t\geq 0}$ on Cay$(G,S)$ are asymptotically the same as those of the projection of $X$ to the abelianization of $G$, given by $[G,G]X_t$. In particular, $X$ exhibits cutoff if and only if its projection does. Based on joint work with Jonathan Hermon.


We study the addition of two <math>{\scriptsize M \times N}</math> rectangular random matrices with certain
== November 14, 2024: Nabarun Deb (University of Chicago) ==
invariant distributions in two limit regimes, where the parameter <math>{\scriptsize \beta}</math> (inverse temperature) goes to infinity and zero. In low temperature regime the random singular values of the sum concentrate at deterministic points, while in high temperature regime we obtain a Law of Large Numbers of the empirical measures. Our proof uses the so-called type BC Bessel function as characteristic function of rectangular matrices, and through the analysis of this function we introduce a new family of cumulants, that linearize the addition in high temperature limit, and
Mean-Field fluctuations in Ising models and posterior prediction intervals in low signal-to-noise ratio regimes
degenerate to the classical or free cumulants in special cases.


== March 30, 2023, in person: [http://www.math.toronto.edu/balint/ Bálint Virág] (Toronto)   ==
Ising models have become central in probability, statistics, and machine learning. They naturally appear in the posterior distribution of regression coefficients under the linear model $Y = X\beta + \epsilon$, where $\epsilon \sim N(0, \sigma^2 I_n)$. This talk explores fluctuations of specific linear statistics under the Ising model, with a focus on applications in Bayesian linear regression.
'''The planar stochastic heat equation and the directed landscape'''


The planar stochastic heat equation describes heat flow or random polymers on an inhomogeneous surface. It is a finite-temperature version of planar first passage percolation such as the Eden growth model. It is the first model with plane symmetries for which we can show convergence to the directed landscape. The methods use a Skorokhod integral representation and Gaussian multiplicative chaos on path space.  
In the first part, we examine Ising models on "dense regular" graphs and characterize the limiting distribution of average magnetization across various temperature and magnetization regimes, extending previous results beyond the Curie-Weiss (complete graph) case. In the second part, we analyze posterior prediction intervals for linear statistics in low signal-to-noise ratio (SNR) scenarios, also known as the contiguity regime. Here, unlike standard Bernstein-von Mises results, the limiting distributions are highly sensitive to the choice of prior. We illustrate this dependency by presenting limiting laws under both correctly specified and misspecified priors.


Joint work with Jeremy Quastel and Alejandro Ramirez.
This talk is based on joint work with Sumit Mukherjee and Seunghyun Li.


== April 6, 2023, in person: [https://shankarbhamidi.web.unc.edu/ Shankar Bhamidi] (UNC-Chapel Hill)   ==
== November 21, 2024: Reza Gheissari (Northwestern) ==
'''Wetting and pre-wetting in (2+1)D solid-on-solid interfaces'''


'''Disorder models for random graphs, Erdos’s leader problem, and power of limited choice models for network evolution'''
The (d+1)D-solid-on-solid model is a simple model of integer-valued height functions that approximates the low-temperature interface of an Ising model. When $d\ge 2$, with zero-boundary conditions, at low temperatures the surface is localized about height $0$, but when constrained to take only non-negative values entropic repulsion pushes it to take typical heights of $O(\log n)$.  I will describe the mechanism of entropic repulsion, and present results on how the picture changes when one introduces a competing force trying to keep the interface localized (either an external field or a reward for points where the height is exactly zero). Along the way, I will outline rich predictions for the shapes of level curves, and for metastability phenomena in the Glauber dynamics. Based on joint work with Eyal Lubetzky and Joseph Chen.
First passage percolation, and more generally the study of diffusion of material through disordered systems is a fundamental area in probabilistic combinatorics with a vast body of work especially in the context of spatial systems.
The goal of this talk is to survey a slightly different setting for such questions namely the more “mean-field” setting of random graph models. We will describe the state of the art of this field, with the final goal of describing one of the main conjectures in this area namely the conjectured scaling limit of the minimal spanning tree and its dependence on the degree exponent of the corresponding network model. We will describe recent progress in this area, its connection to questions in dynamic network models, in particular Erdos’s leader problem for the identity of the maximal component for critical random graphs, and the intuition for understanding the evolution of maximal components through the critical scaling window from a different area of probabilistic combinatorics, namely the study of limited choice models for network evolution.


== April 13, 2023, in person: [https://msellke.com/ Mark Sellke] (Amazon)    ==
== November 28, 2024: Thanksgiving ==
No seminar


== April 20, 2023, in person: [http://www.math.columbia.edu/~remy/ Guillaume Remy] (IAS)   ==
== December 5, 2024: Erik Bates (NC State) ==


== April 27, 2023, in person: [http://www.math.tau.ac.il/~peledron/ Ron Peled] (Tel Aviv/IAS)    ==
'''Parisi formulas in multi-species and vector spin glass models'''


== May 4, 2023, in person: [https://www.asc.ohio-state.edu/sivakoff.2// David Sivakoff] (Ohio State)    ==
The expression "Parisi formula" refers to a variational formula postulated by Parisi in 1980 to give the limiting free energy of the Sherrington--Kirkpatrick (SK) spin glass.  The SK model was originally conceived as a mean-field description for disordered magnetism, and has since become a mathematical prototype for frustrated disordered systems and high-complexity functions.  In recent years, there has been an effort to extend the Parisi framework to various generalizations of the SK model, raising new physical questions met with fresh mathematical challenges.  In this talk, I will share some developments in this evolving story.  Based on joint works with Leila Sloman and Youngtak Sohn.

Latest revision as of 20:39, 22 November 2024

Back to Probability Group

  • When: Thursdays at 2:30 pm
  • Where: 901 Van Vleck Hall
  • Organizers: Hanbaek Lyu, Tatyana Shcherbyna, David Clancy
  • To join the probability seminar mailing list: email probsem+subscribe@g-groups.wisc.edu.
  • To subscribe seminar lunch announcements: email lunchwithprobsemspeaker+subscribe@g-groups.wisc.edu

Past Seminars


Fall 2024

Thursdays at 2:30 PM either in 901 Van Vleck Hall or on Zoom

We usually end for questions at 3:20 PM.

September 5, 2024:

No seminar

September 12, 2024: Hongchang Ji (UW-Madison)

Spectral edge of non-Hermitian random matrices

We report recent progress on spectra of so-called deformed i.i.d. matrices. They are square non-Hermitian random matrices of the form $A+X$ where $X$ has centered i.i.d. entries and $A$ is a deterministic bias, and $A$ and $X$ are on the same scale so that their contributions to the spectrum of $A+X$ are comparable. Under this setting, we present two recent results concerning universal patterns arising in eigenvalue statistics of $A+X$ around its boundary, on macroscopic and microscopic scales. The first result shows that the macroscopic eigenvalue density of $A+X$ typically has a jump discontinuity around the boundary of its support, which is a distinctive feature of $X$ by the \emph{circular law}. The second result is edge universality for deformed non-Hermitian matrices; it shows that the local eigenvalue statistics of $A+X$ around a typical (jump) boundary point is universal, i.e., matches with those of a Ginibre matrix $X$ with i.i.d. standard Gaussian entries.

Based on joint works with A. Campbell, G. Cipolloni, and L. Erd\H{o}s.


September 19, 2024: Miklos Racz (Northwestern)

The largest common subtree of uniform attachment trees

Consider two independent uniform attachment trees with n nodes each -- how large is their largest common subtree? Our main result gives a lower bound of n^{0.83}. We also give some upper bounds and bounds for general random tree growth models. This is based on joint work with Johannes Bäumler, Bas Lodewijks, James Martin, Emil Powierski, and Anirudh Sridhar.

September 26, 2024: Dmitry Krachun (Princeton)

A glimpse of universality in critical planar lattice models

Abstract: Many models of statistical mechanics are defined on a lattice, yet they describe behaviour of objects in our seemingly isotropic world. It is then natural to ask why, in the small mesh size limit, the directions of the lattice disappear. Physicists' answer to this question is partially given by the Universality hypothesis, which roughly speaking states that critical properties of a physical system do not depend on the lattice or fine properties of short-range interactions but only depend on the spatial dimension and the symmetry of the possible spins. Justifying the reasoning behind the universality hypothesis mathematically seems virtually impossible and so other ideas are needed for a rigorous derivation of universality even in the simplest of setups.

In this talk I will explain some ideas behind the recent result which proves rotational invariance of the FK-percolation model. In doing so, we will see how rotational invariance is related to universality among a certain one-dimensional family of planar lattices and how the latter can be proved using exact integrability of the six-vertex model using Bethe ansatz.

Based on joint works with Hugo Duminil-Copin, Karol Kozlowski, Ioan Manolescu, Mendes Oulamara, and Tatiana Tikhonovskaia.

October 3, 2024: Joshua Cape (UW-Madison)

A new random matrix: motivation, properties, and applications

In this talk, we introduce and study a new random matrix whose entries are dependent and discrete valued. This random matrix is motivated by problems in multivariate analysis and nonparametric statistics. We establish its asymptotic properties and provide comparisons to existing results for independent entry random matrix models. We then apply our results to two problems: (i) community detection, and (ii) principal submatrix localization. Based on joint work with Jonquil Z. Liao.

October 10, 2024: Midwest Probability Colloquium

N/A

October 17, 2024: Kihoon Seong (Cornell)

Gaussian fluctuations of focusing Φ^4 measure around the soliton manifold

I will explain the central limit theorem for the focusing Φ^4 measure in the infinite volume limit. The focusing Φ^4 measure, an invariant Gibbs measure for the nonlinear Schrödinger equation, was first studied by Lebowitz, Rose, and Speer (1988), and later extended by Bourgain (1994), Brydges and Slade (1996), and Carlen, Fröhlich, and Lebowitz (2016).

Rider previously showed that this measure is strongly concentrated around a family of minimizers of the associated Hamiltonian, known as the soliton manifold. In this talk, I will discuss the fluctuations around this soliton manifold. Specifically, we show that the scaled field under the focusing Φ^4 measure converges to white noise in the infinite volume limit, thus identifying the next-order fluctuations, as predicted by Rider.

This talk is based on joint work with Philippe Sosoe (Cornell).

October 24, 2024: Jacob Richey (Alfred Renyi Institute)

Stochastic abelian particle systems and self-organized criticality

Abstract: Activated random walk (ARW) is an 'abelian' particle system that conjecturally exhibits complex behaviors which were first described by physicists in the 1990s, namely self organized criticality and hyperuniformity. I will discuss recent results for ARW and the stochastic sandpile (a related model) on Z and other graphs, plus many open questions.

October 31, 2024: David Clancy (UW-Madison)

Likelihood landscape on a known phylogeny

Abstract: Over time, ancestral populations evolve to become separate species. We can represent this history as a tree with edge lengths where the leaves are the modern-day species. If we know the precise topology of the tree (i.e. the precise evolutionary relationship between all the species), then we can imagine traits (their presence or absence) being passed down according to a symmetric 2-state continuous-time Markov chain. The branch length becomes the probability a parent species has a trait while the child species does not. This length is unknown, but researchers have observed they can get pretty good estimates using maximum likelihood estimation and only the leaf data despite the fact that the number of critical points for the log-likelihood grows exponentially fast in the size of the tree. In this talk, I will discuss why this MLE approach works by showing that the population log-likelihood is strictly concave and smooth in a neighborhood around the true branch length parameters and the size.

This talk is based on joint work with Hanbaek Lyu, Sebastien Roch and Allan Sly.

November 7, 2024: Zoe Huang (UNC Chapel Hill)

Cutoff for Cayley graphs of nilpotent groups

Abstract: Abstract:  We consider the random Cayley graphs of a sequence of finite nilpotent groups of diverging sizes $G=G(n)$, whose ranks and nilpotency classes are uniformly bounded. For some $k=k(n)$ such that $1\ll\log k \ll \log |G|$, we pick a random set of generators $S=S(n)$ by sampling $k$ elements $Z_1,\ldots,Z_k$ from $G$ uniformly at random with replacement, and set $S:=\{Z_j^{\pm 1}:1 \le j\le k \}$. We show that the simple random walk on Cay$(G,S)$ exhibits cutoff with high probability. Some of our results apply to a general set of generators. Namely, we show that there is a constant $c>0$, depending only on the rank and the nilpotency class of $G$, such that for all symmetric sets of generators $S$ of size at most $ \frac{c\log |G|}{\log \log |G|}$, the spectral gap and the $\varepsilon$-mixing time of the simple random walk $X=(X_t)_{t\geq 0}$ on Cay$(G,S)$ are asymptotically the same as those of the projection of $X$ to the abelianization of $G$, given by $[G,G]X_t$. In particular, $X$ exhibits cutoff if and only if its projection does. Based on joint work with Jonathan Hermon.

November 14, 2024: Nabarun Deb (University of Chicago)

Mean-Field fluctuations in Ising models and posterior prediction intervals in low signal-to-noise ratio regimes

Ising models have become central in probability, statistics, and machine learning. They naturally appear in the posterior distribution of regression coefficients under the linear model $Y = X\beta + \epsilon$, where $\epsilon \sim N(0, \sigma^2 I_n)$. This talk explores fluctuations of specific linear statistics under the Ising model, with a focus on applications in Bayesian linear regression.

In the first part, we examine Ising models on "dense regular" graphs and characterize the limiting distribution of average magnetization across various temperature and magnetization regimes, extending previous results beyond the Curie-Weiss (complete graph) case. In the second part, we analyze posterior prediction intervals for linear statistics in low signal-to-noise ratio (SNR) scenarios, also known as the contiguity regime. Here, unlike standard Bernstein-von Mises results, the limiting distributions are highly sensitive to the choice of prior. We illustrate this dependency by presenting limiting laws under both correctly specified and misspecified priors.

This talk is based on joint work with Sumit Mukherjee and Seunghyun Li.

November 21, 2024: Reza Gheissari (Northwestern)

Wetting and pre-wetting in (2+1)D solid-on-solid interfaces

The (d+1)D-solid-on-solid model is a simple model of integer-valued height functions that approximates the low-temperature interface of an Ising model. When $d\ge 2$, with zero-boundary conditions, at low temperatures the surface is localized about height $0$, but when constrained to take only non-negative values entropic repulsion pushes it to take typical heights of $O(\log n)$.  I will describe the mechanism of entropic repulsion, and present results on how the picture changes when one introduces a competing force trying to keep the interface localized (either an external field or a reward for points where the height is exactly zero). Along the way, I will outline rich predictions for the shapes of level curves, and for metastability phenomena in the Glauber dynamics. Based on joint work with Eyal Lubetzky and Joseph Chen.

November 28, 2024: Thanksgiving

No seminar

December 5, 2024: Erik Bates (NC State)

Parisi formulas in multi-species and vector spin glass models

The expression "Parisi formula" refers to a variational formula postulated by Parisi in 1980 to give the limiting free energy of the Sherrington--Kirkpatrick (SK) spin glass.  The SK model was originally conceived as a mean-field description for disordered magnetism, and has since become a mathematical prototype for frustrated disordered systems and high-complexity functions.  In recent years, there has been an effort to extend the Parisi framework to various generalizations of the SK model, raising new physical questions met with fresh mathematical challenges.  In this talk, I will share some developments in this evolving story.  Based on joint works with Leila Sloman and Youngtak Sohn.