Past Probability Seminars Spring 2020
Thursdays in 901 Van Vleck Hall at 2:25 PM, unless otherwise noted. We usually end for questions at 3:15 PM.
If you would like to sign up for the email list to receive seminar announcements then please send an email to email@example.com.
Monday, January 9, 4pm, B233 Van Vleck Miklos Racz, Microsoft Research
Title: Statistical inference in networks and genomics
Abstract: From networks to genomics, large amounts of data are increasingly available and play critical roles in helping us understand complex systems. Statistical inference is crucial in discovering the underlying structures present in these systems, whether this concerns the time evolution of a network, an underlying geometric structure, or reconstructing a DNA sequence from partial and noisy information. In this talk I will discuss several fundamental detection and estimation problems in these areas.
I will present an overview of recent developments in source detection and estimation in randomly growing graphs. For example, can one detect the influence of the initial seed graph? How good are root-finding algorithms? I will also discuss inference in random geometric graphs: can one detect and estimate an underlying high-dimensional geometric structure? Finally, I will discuss statistical error correction algorithms for DNA sequencing that are motivated by DNA storage, which aims to use synthetic DNA as a high-density, durable, and easy-to-manipulate storage medium of digital data.
Thursday, January 26, Erik Bates, Stanford
Title: The endpoint distribution of directed polymers
Abstract: On the d-dimensional integer lattice, directed polymers are paths of a random walk in random environment, except that the environment updates at each time step. The result is a statistical mechanical system, whose qualitative behavior is governed by a temperature parameter and the law of the environment. Historically, the phase transitions have been best understood by whether or not the path’s endpoint localizes. While the endpoint is no longer a Markov process as in a random walk, its quenched distribution is. The key difficulty is that the space of measures is too large for one to expect convergence results. By adapting methods recently used by Mukherjee and Varadhan, we develop a compactification theory to resolve the issue. In this talk, we will discuss this intriguing abstraction, as well as new concrete theorems it allows us to prove for directed polymers. This talk is based on joint work with Sourav Chatterjee.
Thursday, February 23, Jean-Luc Thiffeault, UW-Madison
Title: Heat Exchange and Exit Times
A heat exchanger can be modeled as a closed domain containing an incompressible fluid. The fluid has some temperature distribution obeying the advection-diffusion equation, with zero temperature boundary conditions at the walls. The goal is then to start from some initial positive heat distribution, and to flux it through the walls as fast as possible. Even for a steady flow, this is a time-dependent problem, which can be hard to optimize. Instead, we consider the mean exit time of Brownian particles starting from inside the domain. A flow favorable to heat exchange should lower the exit time, and so we minimize some norm of the exit time over incompressible flows (drifts) with a given energy. This is a simpler, time-independent optimization problem, which we then proceed to solve analytically in some limits, and numerically otherwise.
Thursday, March 2, No Seminar this week
Thursday, March 16, Wei-Kuo Chen, Minnesota
Title: Energy landscape of mean-field spin glasses
The Sherrington-Kirkpatirck (SK) model is a mean-field spin glass introduced by theoretical physicists in order to explain the strange behavior of certain alloy, such as CuMn. Despite of its seemingly simple formulation, it was conjectured to possess a number of fruitful properties. This talk will be focused on the energy landscape of the SK model. First, we will present a formula for the maximal energy in Parisi’s formulation. Second, we will give a description of the energy landscape by showing that near any given energy level between zero and maximal energy, there exist exponentially many equidistant spin configurations. Based on joint works with Auffinger, Handschy, and Lerman.
Thursday, March 23, Spring Break
Wednesday, March 29, 1:00pm, Po-Ling Loh, UW-Madison
Title: Confidence sets for the source of a diffusion in regular trees
Abstract: We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size independent of the number of infected nodes. Our estimators are motivated by analogous results in the literature concerning identification of the root node in preferential attachment and uniform attachment trees. At the core of our proofs is a probabilistic analysis of Polya urns corresponding to the number of uninfected neighbors in specific subtrees of the infection tree. We also describe extensions of our results to diffusions spreading over Galton-Watson trees. This is joint work with Justin Khim (UPenn).
Thursday, April 6, Thomas Woolley, Oxford
Title: Power spectra of stochastic reaction-diffusion equations on stochastically growing domains
Abstract: Being able to create and sustain robust, spatial-temporal inhomogeneity is an important concept in developmental biology. Generally, the mathematical treatments of these biological systems have used continuum hypotheses of the reacting populations, which ignores any sources of intrinsic stochastic effects. We address this concern by developing analytical Fourier methods which allow us to probe the probabilistic framework. Further, a novel description of domain growth is produced, which is able to rigorously link the mean-field and stochastic descriptions. Finally, through combining all of these ideas, it is shown that the description of diffusion on a growing domain is non-unique and, due to these distinct descriptions, diffusion is able to support patterning without the addition of further kinetics.
Thursday, 4/13/2017, Duncan Dauvergne, Toronto
Title: The local limit of random sorting networks
Abstract: A sorting network is a shortest path from the identity to the reverse permutation in the Cayley graph of [math]S_n[/math] generated by adjacent transpositions. Remarkable conjectures about the global scaling limit of a uniformly random sorting network have been made based on strong empirical evidence. For example, trajectories of the individual elements 1, 2, … n appear to converge to sine curves.
One approach to proving these conjectures is to first show the existence of a local limit of random sorting networks, and then use this to piece together global information. In this talk, I will discuss this local limit, as well as progress that has been made towards understanding the global limit as a consequence of local properties.
Thursday, April 20, Jinsu Kim, UW-Madison
Title : Sufficient Conditions for Ergodicity of Stochastic Reaction Networks and Mixing Times
Reaction networks are graphical configurations that can be used to describe biological interaction networks. If the abundances of the constituent species of the system are low, we can model the dynamics of species counts in a jump by jump fashion as a continuous time Markov chain. In this talk, we will mainly focus on which conditions of the graph imply ergodicity (existence of a stationary distribution) for the associated continuous time Markov chain. I will also present results related to their mixing times, which give the time required for the distribution of the continuous time Markov chain to get close to the stationary distribution.
Wednesday, 5/3/2017, 1:00pm, Qin Li, UW-Madison