Difference between revisions of "Probability Seminar"

From UW-Math Wiki
Jump to: navigation, search
(November 7, 2019, Tomas Berggren, KTH Stockholm)
(April 23, 2020, Martin Hairer (Imperial College))
 
(59 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 
__NOTOC__
 
__NOTOC__
  
= Fall 2019 =
+
= Spring 2020 =
  
 
<b>Thursdays in 901 Van Vleck Hall at 2:30 PM</b>, unless otherwise noted.  
 
<b>Thursdays in 901 Van Vleck Hall at 2:30 PM</b>, unless otherwise noted.  
Line 10: Line 10:
  
 
   
 
   
== September 12, 2019, [https://perso.univ-rennes1.fr/victor.kleptsyn/ Victor Kleptsyn], CNRS and University of Rennes 1 ==
+
== January 23, 2020, [https://www.math.wisc.edu/~seppalai/ Timo Seppalainen] (UW Madison) ==
'''Furstenberg theorem: now with a parameter!'''
+
'''Non-existence of bi-infinite geodesics in the exponential corner growth model
 +
'''
  
The classical Furstenberg theorem describes the (almost sure) behaviour of a random product of independent matrices; their norms turn out to grow exponentially. In our joint work with A. Gorodetski, we study what happens if the random matrices depend on an additional parameter.
+
Whether bi-infinite geodesics exist has been a significant open problem in first- and last-passage percolation since the mid-80s.  A non-existence proof  in the case of directed planar last-passage percolation with exponential weights was posted by Basu, Hoffman and Sly in  November 2018. Their proof utilizes estimates from integrable probability.   This talk describes an independent proof completed 10 months later that relies on couplings, coarse graining, and control of geodesics through planarity and increment-stationary last-passage percolation. Joint work with Marton Balazs and Ofer Busani (Bristol).
It turns out that in this new situation, the conclusion changes. Namely, under some conditions, there almost surely exists a (random) "exceptional" set on parameters where the lower limit for the Lyapunov exponent vanishes.
 
Our results are related to the Anderson localization in dimension one, providing a purely dynamical viewpoint on its proof. I will also speak about some generalizations and related open questions.
 
  
== September 19, 2019, [http://math.columbia.edu/~xuanw  Xuan Wu], Columbia University==
+
== January 30, 2020, [https://www.math.wisc.edu/people/vv-prof-directory Scott Smith] (UW Madison) ==
 +
'''Quasi-linear parabolic equations with singular forcing'''
  
'''A Gibbs resampling method for discrete log-gamma line ensemble.'''
+
The classical solution theory for stochastic ODE's is centered around Ito's stochastic integral.  By intertwining ideas from analysis and probability, this approach extends to many PDE's, a canonical example being multiplicative stochastic heat equations driven by space-time white noise.  In both the ODE and PDE settings, the solution theory is beyond the scope of classical deterministic theory because of the ambiguity in multiplying a function with a white noise.  The theory of rough paths and regularity structures provides a more quantitative understanding of this difficulty, leading to a more refined solution theory which efficiently divides the analytic and probabilistic aspects of the problem, and remarkably, even has an algebraic component.
  
In this talk we will construct the discrete log-gamma line ensemble, which is assocaited with inverse gamma polymer model. This log-gamma line ensemble enjoys a random walk Gibbs resampling invariance that follows from the integrable nature of the inverse gamma polymer model via geometric RSK correspondance. By exploiting such resampling invariance, we show the tightness of this log-gamma line ensemble under weak noise scaling. Furthermore, a Gibbs property, as enjoyed by KPZ line ensemble, holds for all subsequential limits.
+
In this talk, we will discuss a new application of these ideas to stochastic heat equations where the strength of the diffusion is not constant but random, as it depends locally on the solution. These are known as quasi-linear equations.  Our main result yields the deterministic side of a solution theory for these PDE's, modulo a suitable renormalization.  Along the way, we identify a formally infinite series expansion of the solution which guides our analysis, reveals a nice algebraic structure, and encodes the counter-terms in the PDE. This is joint work with Felix Otto, Jonas Sauer, and Hendrik Weber.
  
== October 10, 2019, NO SEMINAR - [https://sites.math.northwestern.edu/mwp/ Midwest Probability Colloquium] ==
+
== February 6, 2020, [https://sites.google.com/site/cyleeken/ Cheuk-Yin Lee] (Michigan State) ==
 +
'''Sample path properties of stochastic partial differential equations: modulus of continuity and multiple points'''
  
== October 17, 2019, [https://www.usna.edu/Users/math/hottovy/index.php Scott Hottovy], USNA ==
+
In this talk, we will discuss sample path properties of stochastic partial differential equations (SPDEs). We will present a sharp regularity result for the stochastic wave equation driven by an additive Gaussian noise that is white in time and colored in space. We prove the exact modulus of continuity via the property of local nondeterminism. We will also discuss the existence problem for multiple points (or self-intersections) of the sample paths of SPDEs. Our result shows that multiple points do not exist in the critical dimension for a large class of Gaussian random fields including the solution of a linear system of stochastic heat or wave equations.
  
''' Simplified dynamics for noisy systems with delays.'''
+
== February 13, 2020, [http://www.jelena-diakonikolas.com/ Jelena Diakonikolas] (UW Madison) ==
 +
'''Langevin Monte Carlo Without Smoothness'''
  
Many biological and physical systems include some type of random noise with a temporal delay. For example, many sperm cells travel in a random motion where their velocity changes according to a chemical signal. This chemotaxis is transmitted through a delay in the system. That is, the sperm notices chemical gradients after a certain time has elapsed. In this case, the delay causes the sperm to aggregate around the egg. In this talk I will consider a general stochastic differential delay equation (SDDE) with state-dependent colored noises and derive its limit as the time delays and the correlation times of the noises go to zero. The analysis leads to a much simpler Stochastic Differential Equation to study. The work is motivated by an experiment involving an electrical circuit with noisy, delayed feedback. The main methods used in the proof are a theorem about convergence of solutions of stochastic differential equations by Kurtz and Protter and a maximal inequality for sums of a stationary sequence of random variables by Peligrad and Utev.
+
Langevin Monte Carlo (LMC) is an iterative algorithm used to generate samples from a distribution that is known only up to a normalizing constant. The nonasymptotic dependence of its mixing time on the dimension and target accuracy is understood mainly in the setting of smooth (gradient-Lipschitz) log-densities, a serious limitation for applications in machine learning. We remove this limitation by providing polynomial-time convergence guarantees for a variant of LMC in the setting of non-smooth log-concave distributions. At a high level, our results follow by leveraging the implicit smoothing of the log-density that comes from a small Gaussian perturbation that we add to the iterates of the algorithm and while controlling the bias and variance that are induced by this perturbation.
 +
Based on joint work with Niladri Chatterji, Michael I. Jordan, and Peter L. Bartlett.
  
== October 24, 2019, [https://math.temple.edu/~brider/ Brian Rider], Temple University ==
+
== February 20, 2020, [https://math.berkeley.edu/~pmwood/ Philip Matchett Wood] (UC Berkeley) ==
 +
'''A replacement principle for perturbations of non-normal matrices'''
  
'''A general beta crossover ensemble'''
+
There are certain non-normal matrices whose eigenvalues can change dramatically when a small perturbation is added.  However, when that perturbation is an iid random matrix, it appears that the eigenvalues become stable after perturbation and only change slightly when further small perturbations are added.  Much of the work is this situation has focused on iid random gaussian perturbations.  In this talk, we will discuss work on a universality result that allows for consideration of non-gaussian perturbations, and that shows that all perturbations satisfying certain conditions will produce the same limiting eigenvalue measure.  Interestingly, this even allows for deterministic perturbations to be considered.  Joint work with Sean O'Rourke.
  
I'll describe an operator limit for a family of general beta ensembles which exhibit a double-scaling. In particular, a free parameter in the system provides for a crossover between the more well-known  "soft" and "hard"  edge point processes.  This new limit operator takes as input the Riccati diffusion associated with the Stochastic Airy Operator. I like to suggest that this hints at a hierarchy of random operators analogous to the Painlevé hierarchy observed at the level of correlation functions for double-scaling ensembles most widely studied at beta = 2. Full disclosure: the result remains partially conjectural due to an unresolved  uniqueness question, but I’ll provide lots of evidence to convince you we have the right answer. Joint work with Jose Ramírez (Univ. Costa Rica).
+
== February 27, 2020, No seminar ==
 +
''' '''
  
== October 31, 2019, Vadim Gorin, UW Madison==
+
== March 5, 2020, [https://www.ias.edu/scholars/jiaoyang-huang Jiaoyang Huang] (IAS) ==
 +
''' Large Deviation Principles via Spherical Integrals'''
  
'''Shift invariance for the six-vertex model and directed polymers.'''
+
In this talk, I'll explain a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the asymptotics of spherical integrals obtained by Guionnet and Zeitouni. As examples, we obtain
  
I will explain a recently discovered mysterious property in a variety of stochastic systems ranging  from the six-vertex model and to the directed polymers, last passage percolation, Kardar-Parisi-Zhang equation, and Airy sheet. Vaguely speaking, the property says that the multi-point joint distributions are unchanged when some (but not necessarily all!) points of observations are shifted. The property leads to explicit computations for the previously inaccessible joint distributions in all these settings.
+
1) the large deviation principle for the empirical distribution of the diagonal entries of $UB_NU^*$, for a sequence of $N\times N$ diagonal matrices $B_N$ and unitary/orthogonal Haar distributed matrices $U$;
 +
 
 +
2) the large deviation upper bound for the empirical eigenvalue distribution of $A_N+UB_NU^*$, for two sequences of $N\times N$ diagonal matrices $A_N, B_N$, and their complementary lower bounds at "good" probability distributions;
 +
 
 +
3) the large deviation principle for the Kostka number $K_{\lambda_N \eta_N}$, for two sequences of partitions $\lambda_N, \eta_N$ with at most $N$ rows;
 +
 
 +
4) the large deviation upper bound for the Littlewood-Richardson coefficients $c_{\lambda_N \eta_N}^{\kappa_N}$, for three sequences of partitions $\lambda_N, \eta_N, \kappa_N$ with at most $N$ rows, and their complementary lower bounds at "good" probability distributions.
 +
 
 +
This is a joint work with Belinschi and Guionnet.
 +
 
 +
== March 12, 2020, No seminar ==
 +
''' '''
 +
 
 +
== March 19, 2020, Spring break ==
 +
''' '''
 +
 
 +
== March 26, 2020, CANCELLED, [https://math.cornell.edu/philippe-sosoe Philippe Sosoe] (Cornell) ==
 +
''' '''
 +
 
 +
== April 2, 2020, CANCELLED, [http://pages.cs.wisc.edu/~tl/ Tianyu Liu] (UW Madison)==
 +
''' '''
 +
 
 +
== April 9, 2020, CANCELLED, [http://stanford.edu/~ajdunl2/ Alexander Dunlap] (Stanford) ==
 +
''' '''
 +
 
 +
== April 16, 2020, CANCELLED, [https://statistics.wharton.upenn.edu/profile/dingjian/ Jian Ding] (University of Pennsylvania) ==
 +
''' '''
 +
 
 +
== April 22-24, 2020, CANCELLED, [http://frg.int-prob.org/ FRG Integrable Probability] meeting ==
 +
 
 +
3-day event in Van Vleck 911
 +
 
 +
== April 23, 2020, CANCELLED, [http://www.hairer.org/ Martin Hairer] (Imperial College) ==
 +
 
 +
[https://www.math.wisc.edu/wiki/index.php/Colloquia Wolfgang Wasow Lecture] at 4pm in Van Vleck 911
 +
 
 +
== April 30, 2020, [http://willperkins.org/ Will Perkins] (University of Illinois at Chicago) ==
 +
''' '''
  
== November 7, 2019, [https://people.kth.se/~tobergg/ Tomas Berggren], KTH Stockholm ==
 
'''Domino tilings of the Aztec diamond with doubly periodic weightings​'''
 
  
This talk will be centered around domino tilings of the Aztec diamond with doubly periodic weightings. In particular asymptotic results of the $ 2 \times k $-periodic Aztec diamond will be discussed, both in the macroscopic and microscopic scale. The macroscopic picture is described using a close connection to a Riemann surface. For instance, the number of smooth regions (also called gas regions) is the same as the genus of the mentioned Riemann surface.
 
 
The starting point of the asymptotic analysis is a non-intersecting path formulation and a double integral formula for the correlation kernel. The proof of this double integral formula is based on joint work with M. Duits, which will be discuss briefly if time permits.
 
  
== November 14, 2019, [https://math.mit.edu/directory/profile.php?pid=2076 Benjamin Landon], MIT ==
 
  
== November 21, 2019, Tung Nguyen, UW Madison ==
 
  
== November 28, 2019, Thanksgiving (no seminar) ==
 
  
  
== ==
 
  
 
[[Past Seminars]]
 
[[Past Seminars]]

Latest revision as of 13:51, 24 March 2020


Spring 2020

Thursdays in 901 Van Vleck Hall at 2:30 PM, unless otherwise noted. We usually end for questions at 3:20 PM.

If you would like to sign up for the email list to receive seminar announcements then please send an email to join-probsem@lists.wisc.edu


January 23, 2020, Timo Seppalainen (UW Madison)

Non-existence of bi-infinite geodesics in the exponential corner growth model

Whether bi-infinite geodesics exist has been a significant open problem in first- and last-passage percolation since the mid-80s. A non-existence proof in the case of directed planar last-passage percolation with exponential weights was posted by Basu, Hoffman and Sly in November 2018. Their proof utilizes estimates from integrable probability. This talk describes an independent proof completed 10 months later that relies on couplings, coarse graining, and control of geodesics through planarity and increment-stationary last-passage percolation. Joint work with Marton Balazs and Ofer Busani (Bristol).

January 30, 2020, Scott Smith (UW Madison)

Quasi-linear parabolic equations with singular forcing

The classical solution theory for stochastic ODE's is centered around Ito's stochastic integral. By intertwining ideas from analysis and probability, this approach extends to many PDE's, a canonical example being multiplicative stochastic heat equations driven by space-time white noise. In both the ODE and PDE settings, the solution theory is beyond the scope of classical deterministic theory because of the ambiguity in multiplying a function with a white noise. The theory of rough paths and regularity structures provides a more quantitative understanding of this difficulty, leading to a more refined solution theory which efficiently divides the analytic and probabilistic aspects of the problem, and remarkably, even has an algebraic component.

In this talk, we will discuss a new application of these ideas to stochastic heat equations where the strength of the diffusion is not constant but random, as it depends locally on the solution. These are known as quasi-linear equations. Our main result yields the deterministic side of a solution theory for these PDE's, modulo a suitable renormalization. Along the way, we identify a formally infinite series expansion of the solution which guides our analysis, reveals a nice algebraic structure, and encodes the counter-terms in the PDE. This is joint work with Felix Otto, Jonas Sauer, and Hendrik Weber.

February 6, 2020, Cheuk-Yin Lee (Michigan State)

Sample path properties of stochastic partial differential equations: modulus of continuity and multiple points

In this talk, we will discuss sample path properties of stochastic partial differential equations (SPDEs). We will present a sharp regularity result for the stochastic wave equation driven by an additive Gaussian noise that is white in time and colored in space. We prove the exact modulus of continuity via the property of local nondeterminism. We will also discuss the existence problem for multiple points (or self-intersections) of the sample paths of SPDEs. Our result shows that multiple points do not exist in the critical dimension for a large class of Gaussian random fields including the solution of a linear system of stochastic heat or wave equations.

February 13, 2020, Jelena Diakonikolas (UW Madison)

Langevin Monte Carlo Without Smoothness

Langevin Monte Carlo (LMC) is an iterative algorithm used to generate samples from a distribution that is known only up to a normalizing constant. The nonasymptotic dependence of its mixing time on the dimension and target accuracy is understood mainly in the setting of smooth (gradient-Lipschitz) log-densities, a serious limitation for applications in machine learning. We remove this limitation by providing polynomial-time convergence guarantees for a variant of LMC in the setting of non-smooth log-concave distributions. At a high level, our results follow by leveraging the implicit smoothing of the log-density that comes from a small Gaussian perturbation that we add to the iterates of the algorithm and while controlling the bias and variance that are induced by this perturbation. Based on joint work with Niladri Chatterji, Michael I. Jordan, and Peter L. Bartlett.

February 20, 2020, Philip Matchett Wood (UC Berkeley)

A replacement principle for perturbations of non-normal matrices

There are certain non-normal matrices whose eigenvalues can change dramatically when a small perturbation is added. However, when that perturbation is an iid random matrix, it appears that the eigenvalues become stable after perturbation and only change slightly when further small perturbations are added. Much of the work is this situation has focused on iid random gaussian perturbations. In this talk, we will discuss work on a universality result that allows for consideration of non-gaussian perturbations, and that shows that all perturbations satisfying certain conditions will produce the same limiting eigenvalue measure. Interestingly, this even allows for deterministic perturbations to be considered. Joint work with Sean O'Rourke.

February 27, 2020, No seminar

March 5, 2020, Jiaoyang Huang (IAS)

Large Deviation Principles via Spherical Integrals

In this talk, I'll explain a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the asymptotics of spherical integrals obtained by Guionnet and Zeitouni. As examples, we obtain

1) the large deviation principle for the empirical distribution of the diagonal entries of $UB_NU^*$, for a sequence of $N\times N$ diagonal matrices $B_N$ and unitary/orthogonal Haar distributed matrices $U$;

2) the large deviation upper bound for the empirical eigenvalue distribution of $A_N+UB_NU^*$, for two sequences of $N\times N$ diagonal matrices $A_N, B_N$, and their complementary lower bounds at "good" probability distributions;

3) the large deviation principle for the Kostka number $K_{\lambda_N \eta_N}$, for two sequences of partitions $\lambda_N, \eta_N$ with at most $N$ rows;

4) the large deviation upper bound for the Littlewood-Richardson coefficients $c_{\lambda_N \eta_N}^{\kappa_N}$, for three sequences of partitions $\lambda_N, \eta_N, \kappa_N$ with at most $N$ rows, and their complementary lower bounds at "good" probability distributions.

This is a joint work with Belinschi and Guionnet.

March 12, 2020, No seminar

March 19, 2020, Spring break

March 26, 2020, CANCELLED, Philippe Sosoe (Cornell)

April 2, 2020, CANCELLED, Tianyu Liu (UW Madison)

April 9, 2020, CANCELLED, Alexander Dunlap (Stanford)

April 16, 2020, CANCELLED, Jian Ding (University of Pennsylvania)

April 22-24, 2020, CANCELLED, FRG Integrable Probability meeting

3-day event in Van Vleck 911

April 23, 2020, CANCELLED, Martin Hairer (Imperial College)

Wolfgang Wasow Lecture at 4pm in Van Vleck 911

April 30, 2020, Will Perkins (University of Illinois at Chicago)





Past Seminars