

Line 1: 
Line 1: 
 __NOTOC__   __NOTOC__ 
   
−  = Fall 2020 =  +  = Spring 2021 = 
   
 <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. 
 <b>We usually end for questions at 3:20 PM.</b>   <b>We usually end for questions at 3:20 PM.</b> 
   
−  <b> IMPORTANT: </b> In Fall 2020 the seminar is being run online. [https://uwmadison.zoom.us/j/91828707031?pwd=YUJXMUJkMDlPR0VRdkRCQVJtVndIdz09 ZOOM LINK]  +  <b> IMPORTANT: </b> In Spring 2021 the seminar is being run online. [https://uwmadison.zoom.us/j/91828707031?pwd=YUJXMUJkMDlPR0VRdkRCQVJtVndIdz09 ZOOM LINK] 
   
 If you would like to sign up for the email list to receive seminar announcements then please join [https://groups.google.com/a/ggroups.wisc.edu/forum/#!forum/probsem our group].   If you would like to sign up for the email list to receive seminar announcements then please join [https://groups.google.com/a/ggroups.wisc.edu/forum/#!forum/probsem our group]. 
   
−  == September 17, 2020, [https://www.math.tamu.edu/~bhanin/ Boris Hanin] (Princeton and Texas A&M) ==  +  == January 28, 2021, == 
   
−  '''PreTalk: (1:00pm)'''
 
   
−  '''Neural Networks for Probabilists'''
 +  == February 4, 2021, == 
   
−  Deep neural networks are a centerpiece in modern machine learning. They are also fascinating probabilistic models, about which much remains unclear. In this pretalk I will define neural networks, explain how they are used in practice, and give a survey of the big theoretical questions they have raised. If time permits, I will also explain how neural networks are related to a variety of classical areas in probability and mathematical physics, including random matrix theory, optimal transport, and combinatorics of hyperplane arrangements.
 
   
−  '''Talk: (2:30pm)'''
 +  == February 11, 2021, == 
   
−  '''Effective Theory of Deep Neural Networks'''
 
   
−  Deep neural networks are often considered to be complicated "black boxes," for which a full systematic analysis is not only out of reach but also impossible. In this talk, which is based on ongoing joint work with Sho Yaida and Daniel Adam Roberts, I will make the opposite claim. Namely, that deep neural networks with random weights and biases are exactly solvable models. Our approach applies to networks at finite width n and large depth L, the regime in which they are used in practice. A key point will be the emergence of a notion of "criticality," which involves a finetuning of model parameters (weight and bias variances). At criticality, neural networks are particularly wellbehaved but still exhibit a tension between large values for n and L, with large values of n tending to make neural networks more like Gaussian processes and large values of L amplifying higher cumulants. Our analysis at initialization has many consequences also for networks during after training, which I will discuss if time permits.
 +  == February 18, 2021, == 
   
−  == September 24, 2020, [https://people.ucd.ie/neil.oconnell Neil O'Connell] (Dublin) ==
 
− 
 
−  '''Some new perspectives on moments of random matrices'''
 
− 
 
−  The study of `moments' of random matrices (expectations of traces of powers of the matrix) is a rich and interesting subject, with fascinating connections to enumerative geometry, as discovered by Harer and Zagier in the 1980’s. I will give some background on this and then describe some recent work which offers some new perspectives (and new results). This talk is based on joint work with Fabio Deelan Cunden, Francesco Mezzadri and Nick Simm.
 
− 
 
−  == October 1, 2020, [https://marcusmichelen.org/ Marcus Michelen] (UIC) ==
 
− 
 
−  '''Roots of random polynomials near the unit circle'''
 
− 
 
−  It is a wellknown (but perhaps surprising) fact that a polynomial with independent random coefficients has most of its roots very close to the unit circle. Using a probabilistic perspective, we understand the behavior of roots of random polynomials exceptionally close to the unit circle and prove several limit theorems; these results resolve several conjectures of Shepp and Vanderbei. We will also discuss how our techniques provide a heuristic, probabilistic explanation for why random polynomials tend to have most roots near the unit circle. Based on joint work with Julian Sahasrabudhe.
 
− 
 
−  == October 8, 2020, [http://sites.harvard.edu/~sus977/index.html Subhabrata Sen] (Harvard) ==
 
− 
 
−  '''Large deviations for dense random graphs: beyond meanfield'''
 
− 
 
−  In a seminal paper, Chatterjee and Varadhan derived an ErdősRényi random graph, viewed as a random graphon. This directly provides LDPs for continuous functionals such as subgraph counts, spectral norms, etc. In contrast, very little is understood about this problem if the underlying random graph is inhomogeneous or constrained.
 
− 
 
−  In this talk, we will explore large deviations for dense random graphs, beyond the “meanfield” setting. In particular, we will study large deviations for uniform random graphs with given degrees, and a family of dense block model
 
−  random graphs. We will establish the LDP in each case, and identify the rate function. In the block model setting, we will use this LDP to study the upper tail problem for homomorphism densities of regular subgraphs. Our results establish that this problem exhibits a symmetry/symmetrybreaking transition, similar to one observed for ErdősRényi random graphs.
 
− 
 
−  Based on joint works with Christian Borgs, Jennifer Chayes, Souvik Dhara, Julia Gaudio and Samantha Petti.
 
− 
 
−  == October 15, 2020, [https://math.cornell.edu/philippesosoe Philippe Sosoe] (Cornell) ==
 
− 
 
−  Title: '''Concentration in integrable polymer models'''
 
− 
 
−  I will discuss a general method, applicable to all known integrable stationary polymer models, to obtain nearly optimal bounds on the
 
−  central moments of the partition function and the occupation lengths for each level of the polymer system. The method was developed
 
−  for the O'ConnellYor polymer, but was subsequently extended to discrete integrable polymers. As an application, we obtain
 
−  localization of the OY polymer paths along a straight line on the scale O(n^{2/3+o(1)}).
 
− 
 
−  Joint work with Christian Noack.
 
− 
 
−  ==October 22, 2020, [http://www.math.toronto.edu/balint/ Balint Virag] (Toronto) ==
 
− 
 
−  Title: '''The heat and the landscape'''
 
− 
 
−  Abstract: The directed landscape is the conjectured universal scaling limit of the
 
−  most common random planar metrics. Examples are planar first passage
 
−  percolation, directed last passage percolation, distances in percolation
 
−  clusters, random polymer models, and exclusion processes. The limit laws of distances of objects are given by the KPZ fixed point.
 
− 
 
−  We show that the KPZ fixed point is characterized by the Baik BenArous
 
−  Peche statistics wellknown from random matrix theory.
 
− 
 
−  This provides a general and elementary method for showing convergence to
 
−  the KPZ fixed point. We apply this method to two models related to
 
−  random heat flow: the O'ConnellYor polymer and the KPZ equation.
 
− 
 
−  Note: there will be a followup talk with details about the proofs at 11am, Friday, October 23.
 
− 
 
−  ==October 29, 2020, [https://www.math.wisc.edu/node/80 Yun Li] (UWMadison) ==
 
− 
 
−  Title: '''Operator level hardtosoft transition for βensembles'''
 
− 
 
−  Abstract: It was shown that the soft and hard edge scaling limits of βensembles can be characterized as the spectra of certain random SturmLiouville operators. By tuning the parameter of the hard edge process one can obtain the soft edge process as a scaling limit. In this talk, I will present the corresponding limit on the level of the operators. This talk is based on joint work with Laure Dumaz and Benedek Valkó.
 
− 
 
−  == November 5, 2020, [http://sayan.web.unc.edu/ Sayan Banerjee] (UNC at Chapel Hill) ==
 
− 
 
−  Title: '''Persistence and root detection algorithms in growing networks'''
 
− 
 
−  Abstract: Motivated by questions in Network Archaeology, we investigate statistics of dynamic networks
 
−  that are ''persistent'', that is, they fixate almost surely after some random time as the network grows. We
 
−  consider ''generalized attachment models'' of network growth where at each time $n$, an incoming vertex
 
−  attaches itself to the network through $m_n$ edges attached onebyone to existing vertices with probability
 
−  proportional to an ''arbitrary function'' $f$ of their degree. We identify the class of attachment functions $f$ for
 
−  which the ''maximal degree vertex'' persists and obtain asymptotics for its index when it does not. We also
 
−  show that for tree networks, the ''centroid'' of the tree persists and use it to device polynomial time root
 
−  finding algorithms and quantify their efficacy. Our methods rely on an interplay between dynamic
 
−  random networks and their continuous time embeddings.
 
− 
 
−  This is joint work with Shankar Bhamidi.
 
− 
 
−  == November 12, 2020, [https://cims.nyu.edu/~ajd594/ Alexander Dunlap] (NYU Courant Institute) ==
 
− 
 
−  Title: '''A forwardbackward SDE from the 2D nonlinear stochastic heat equation'''
 
− 
 
−  Abstract: I will discuss a twodimensional stochastic heat equation in the weak noise regime with a nonlinear noise strength. I will explain how pointwise statistics of solutions to this equation, as the correlation length of the noise is taken to 0 but the noise is attenuated by a logarithmic factor, can be related to a forwardbackward stochastic differential equation (FBSDE) depending on the nonlinearity. In the linear case, the FBSDE can be explicitly solved and we recover results of Caravenna, Sun, and Zygouras. Joint work with Yu Gu (CMU).
 
− 
 
−  == November 19, 2020, [https://statistics.wharton.upenn.edu/profile/dingjian/ Jian Ding] (University of Pennsylvania) ==
 
− 
 
−  Title: '''Correlation length of twodimensional random field Ising model via greedy lattice animal'''
 
− 
 
−  Abstract: In this talk, I will discuss twodimensional random field Ising model where the disorder is given by i.i.d. mean zero Gaussian variables with small variance. In particular, I will present a recent joint work with Mateo Wirth on (one notion of) the correlation length, which is the critical size of the box at which the influences to spin magnetization from the boundary conditions and from the random field are comparable. Our work draws a connection to the greedy lattice animal normalized by the boundary size.
 
− 
 
−  == December 3, 2020, [https://www.math.wisc.edu/people/facultydirectory Tatyana Shcherbina] (UWMadison) ==
 
− 
 
−  Title: '''SUSY transfer matrix approach for the real symmetric 1d random band matrices '''
 
− 
 
−  Abstract: Random band matrices (RBM) are natural intermediate models to study
 
−  eigenvalue statistics and quantum propagation in disordered systems,
 
−  since they interpolate between meanfield type Wigner matrices and
 
−  random Schrodinger operators. In particular, RBM can be used to model the
 
−  Anderson metalinsulator phase transition. The conjecture states that the eigenvectors
 
−  of $N\times N$ RBM are completely delocalized and the local spectral statistics governed
 
−  by the WignerDyson statistics for large bandwidth $W$ (i.e. the local behavior is
 
−  the same as for Wigner matrices), and by Poisson statistics for a small $W$
 
−  (with exponentially localized eigenvectors). The transition is conjectured to
 
−  be sharp and for RBM in one spatial dimension occurs around the critical
 
−  value $W=\sqrt{N}$. Recently, we proved the universality of the correlation
 
−  functions for the whole delocalized region $W\gg \sqrt{N}$ for a certain type
 
−  of Hermitian Gaussian RBM. This result was obtained by
 
−  application of the supersymmetric method (SUSY) combined with the transfer matrix approach.
 
−  In this talk I am going to discuss how this technique can be adapted to the
 
−  real symmetric case.
 
− 
 
−  == December 10, 2020, [https://www.ewbates.com/ Erik Bates] (UWMadison) ==
 
− 
 
−  Title: '''Empirical measures, geodesic lengths, and a variational formula in firstpassage percolation'''
 
− 
 
−  Abstract: We consider the standard firstpassage percolation model on $\mathbb{Z}^d$, in which each edge is assigned an i.i.d. nonnegative weight, and the passage time between any two points is the smallest total weight of a nearestneighbor path between them. Our primary interest is in the empirical measures of edgeweights observed along geodesics from $0$ to $n\mathbf{e}_1$. For various dense families of edgeweight distributions, we prove that these measures converge weakly to a deterministic limit as $n$ tends to infinity. The key tool is a new variational formula for the time constant. In this talk, I will derive this formula and discuss its implications for the convergence of both empirical measures and lengths of geodesics.
 
   
 +  == February 25, 2021, == 
   
 [[Past Seminars]]   [[Past Seminars]] 