Nathanael Berestycki : Liouville Brownian motion
- Probability ( 153 Views )I will introduce and discuss a canonical notion of Brownian motion in the random geometry of Liouville quantum gravity, called Liouville Brownian motion. I will explain the construction and discuss some of its basic properties, for instance related to its heat kernel and to the time spent in the thick points of the Gaussian Free Field. Time permitting I will also discuss a derivation of the KPZ formula based on the Liouville heat kernel (joint work with C. Garban. R. Rhodes and V. Vargas).
Michael Grabchak : Tempered Stable Distributions: Properties and Extensions
- Probability ( 108 Views )Tempered stable distributions were introduced in Rosinski 2007 as models that look like infinite variance stable distributions in some central region, but they have lighter (i.e. tempered) tails. We extend this class of models to allow for more variety in the tails. While some cases no longer correspond to stable distributions they serve to make the class more flexible and in certain subclasses they have been shown to provide a good fit to data. To characterize the possible tails we give detailed results about finiteness of various moments. We also give necessary and sufficient conditions for the tails to be regularly varying. This last part allows us to characterize the domain of attraction to which a particular tempered stable distribution belongs. We then characterize the weak limits of sequences of tempered stable distributions. We will conclude by discussing a mechanism by which distributions that are stable-like in some central region but with lighter tails show up in applications.
Rick Durrett : Evolving voter model
- Probability ( 97 Views )In the evolving voter model we choose oriented edges (x,y) at random. If the two individuals have the same opinion, nothing happens. If not, x imitates y with probability 1-á, and otherwise severs the connection with y and picks a new neighbor at random (i) from the graph, or (ii) from those with the same opinion as x. One model has a discontinuous transition, the other a continuous one.
James Gleeson : Determinants of meme popularity
- Probability ( 140 Views )We will describe and analyze some models of the spread of information on Twitter. The competition between memes fro the limited resource of user attention leads to critical branching processes, and resulting heavy tailed distributions for meme popularity.
Scott Schmidler : Mixing times for non-stationary processes
- Probability ( 190 Views )Markov chain methods for Monte Carlo simulation of complex physical or statistical models often require significant tuning. Recent theoretical progress has renewed interest in "adaptive" Markov chain algorithms which learn from their sample history. However, these algorithms produce non-Markovian, time-inhomogeneous, irreversible stochastic processes, making rigorous analysis challenging. We show that lower bounds on the mixing times of these processes can be obtained using familiar ideas of hitting times and conductance from the theory of reversible Markov chains. The bounds obtained are sufficient to demonstrate slow mixing of several recently proposed algorithms including adaptive Metropolis kernels and the equi-energy sampler on some multimodal target distributions. These results provide the first non-trivial bounds on the mixing times of adaptive MCMC samplers, and suggest a way of classifying adaptive schemes that leads to new hybrid algorithms. Many open problems remain.
Li-Cheng Tsai : Interacting particle systems with moving boundaries
- Probability ( 205 Views )In this talk I will go over two examples of one-dimensional interacting particle systems: Aldous' up-the-river problem, and a modified Diffusion Limited Growth. I will explain how these systems connect to certain PDE problems with boundaries. For the up-the-river problem this connection helps to solve Aldous conjecture regarding an optimal strategy. For the modified DLA, this connection helps to characterize the scaling exponent and scaling limit of the boundary at the critical density. This talk is based on joint work with Amir Dembo and Wenpin Tang.
Lisa Hartung : Extreme Level Sets of Branching Brownian Motion
- Probability ( 237 Views )Branching Brownian motion is a classical process in probability theory belonging to the class of Log-correlated random fields. We study the structure of extreme level sets of this process, namely the sets of particles whose height is within a fixed distance from the order of the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. We add to these results by finding the asymptotic size of extreme level sets and the typical height and shape of those clusters which carry such level sets. We also find the right tail decay of the distribution of the distance between the two highest particles. These results confirm two conjectures of Brunet and Derrida.(joint work with A. Cortines, O Louidor)
Swee Hong Chan : Random walks with local memory
- Probability ( 179 Views )In this talk we consider this question for a family of random walks on the square lattice. When the randomness is turned to the maximum, we have the symmetric random walk, which is known to scale to a planar Brownian motion. When the randomness is turned to zero, we have the rotor walk, for which its scaling limit is an open problem. This talk is about random walks that lie in between these two extreme cases and for which we can prove their scaling limit. This is a joint work with Lila Greco, Lionel Levine, and Boyao Li.
Ruth Williams : Control of Stochastic Processing Networks
- Probability ( 207 Views )Stochastic processing networks (SPNs) are a significant generalization of conventional queueing networks that allow for flexible scheduling through dynamic sequencing and alternate routing. SPNs arise naturally in a variety of applications in operations management and their control and analysis present challenging mathematical problems. One approach to these problems, via approximate diffusion control problems, has been outlined by J. M. Harrison. Various aspects of this approach have been developed mathematically, including a reduction in dimension of the diffusion control problem. However, other aspects have been less explored, especially, solution of the diffusion control problem, derivation of policies by interpretating such solutions, and limit theorems that establish optimality of such policies in a suitable asymptotic sense. In this talk, for a concrete class of networks called parallel server systems which arise in service network and computer science applications, we explore previously undeveloped aspects of Harrison's scheme and illustrate the use of the approach in obtaining simple control policies that are nearly optimal. Identification of a graphical structure for the network, an invariance principle and properties of local times of reflecting Brownian motion, will feature in our analysis. The talk will conclude with a summary of the current status and description of open problems associated with the further development of control of stochastic processing networks. This talk will draw on aspects of joint work with M. Bramson, M. Reiman, W. Kang and V. Pesic.
Rene Carmona : Mean Field Games: theory and applications
- Probability ( 104 Views )We review the Mean Field Game (MFG) paradigm introduced independently by Caines-Huang-Malhame and Lasry Lyons ten years ago, and we illustrate the relevance for applications with a couple of examples (bird flocking and room exit). We then review the probabilistic approach based on Forward-Backward Stochastic Differential Equations (FBSDEs), and we derive the Master Equation from a version of the chain rule (Ito's formula) for functions over flows of probability measures. Finally, we give a new form to the extension of MFGs to the case of major and minor players and, at least in the finite state space case, we describe an application to virus contagion (e.g. cyber security).
Alex Blumenthal : Chaotic regimes for random dynamical systems
- Probability ( 154 Views )It is anticipated that chaotic regimes (e.g., strange attractors) arise in a wide variety of dynamical systems, including those arising from the study of ensembles of gas particles and fluid mechanics. However, in most cases the problem of rigorously verifying asymptotic chaotic regimes is notoriously difficult. For volume-preserving systems (e.g., incompressible fluid flow or Hamiltonian systems), these issues are exemplified by coexistence phenomena: even in quite simple models which should be chaotic, e.g. the Chirikov standard map, completely opposite dynamical regimes (elliptic islands vs. hyperbolic sets) can be tangled together in phase space in a convoluted way. Recent developments have indicated, however, that verifying chaos is tractable for systems subjected to a small amount of noise— from the perspective of modeling, this is not so unnatural, as the real world is inherently noisy. In this talk, I will discuss two recent results: (1) a large positive Lyapunov exponent for (extremely small) random perturbations of the Chirikov standard map, and (2) a positive Lyapunov exponent for the Lagrangian flow corresponding to various incompressible stochastic fluids models, including stochastic 2D Navier-Stokes and 3D hyperviscous Navier-Stokes on the periodic box. The work in this talk is joint with Jacob Bedrossian, Samuel Punshon-Smith, Jinxin Xue and Lai-Sang Young.
Antonio Auffinger : The Parisi Formula: duality and equivalence of ensembles.
- Probability ( 177 Views )In 1979, G. Parisi predicted a variational formula for the thermodynamic limit of the free energy in the Sherrington-Kirkpatrick model and described the role played by its minimizer, called the Parisi measure. This remarkable formula was proven by Talagrand in 2006. In this talk I will explain a new representation of the Parisi functional that finally connects the temperature parameter and the Parisi measure as dual parameters. Based on joint-works with Wei-Kuo Chen.
Jimmy He : Shift invariance of half space integrable models
- Probability ( 76 Views )I'll discuss work on shift invariance in a half space setting. These are non-trivial symmetries allowing certain observables of integrable models with a boundary to be shifted while preserving their joint distribution. The starting point is the colored stochastic six vertex model in a half space, from which we obtain results on the asymmetric simple exclusion process, as well as for the beta polymer through a fusion procedure, both in a half space setting. An application to the asymptotics of a half space analogue of the oriented swap process is also given.
David Sivakoff : Polluted Bootstrap Percolation in Three Dimensions
- Probability ( 213 Views )In r-neighbor bootstrap percolation, the vertices of Z^d are initially occupied independently with probability p and empty otherwise. Occupied vertices remain occupied forever, and empty vertices iteratively become occupied when they have at least r occupied neighbors. It is a classic result of van Enter (r=d=2) and Schonmann (d>2 and r between 2 and d) that every vertex in Z^d eventually becomes occupied for any initial density p>0. In the polluted bootstrap percolation model, vertices of Z^d are initially closed with probability q, occupied with probability p and empty otherwise. The r-neighbor bootstrap rule is the same, but now closed vertices act as obstacles, and remain closed forever. This model was introduced 20 years ago by Gravner and McDonald, who studied the case d=r=2 and proved a phase transition exists for this model as p and q tend to 0. We prove a similar phase transition occurs when d=r=3, and we identify the polynomial scaling between p and q at which this transition occurs for the modified bootstrap percolation model. For one direction, our proof relies on duality methods in Lipschitz percolation to find a blocking structure that prevents occupation of the origin. The other direction follows from a rescaling argument, and the recent results of Holroyd and Gravner for d>r=2. This is joint work with Holroyd and Gravner.
Leonid Koralov : An Inverse Problem for Gibbs Fields
- Probability ( 152 Views )It is well known that for a regular stable potential of pair interaction and a small value of activity one can define the corresponding Gibbs field (a measure on the space of configurations of points in $\mathbb{Z}^d$ or $\mathbb{R}^d$). We consider a converse problem. Namely, we show that for a sufficiently small constant $\overline{\rho}_1$ and a sufficiently small function $\overline{\rho}_2(x)$, $x \in \mathbb{Z}^d$ or $\mathbb{R}^d$, there exist a hard core pair potential, and a value of activity, such that $\overline{\rho}_1$ is the density and $\overline{\rho}_2$ is the pair correlation function of the corresponding Gibbs field.
Johan Brauer : The Stabilisation of Equilibria in Evolutionary Game Dynamics through Mutation
- Probability ( 191 Views )The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross-learning, as well as of systems of co-evolving populations. However, not all of its equilibria are Nash equilibria (NE) of the underlying game, and neither convergence to an NE nor convergence in general are guaranteed. Although interior equilibria are guaranteed to be NE, no interior equilibrium can be asymptotically stable in the multi-population RD, resulting, e.g., in cyclic orbits around a single interior NE. We report on our investigation of a new notion of equilibria of RD, called mutation limits, which is based on the inclusion of a naturally arising, simple form of mutation, but is invariant under the specific choice of mutation parameters. We prove the existence of such mutation limits for a large range of games, and consider an interesting subclass, that of attracting mutation limits. Attracting mutation limits are approximated by asymptotically stable equilibria of the (mutation-)perturbed RD, and hence, offer an approximate dynamic solution of the underlying game, especially if the original dynamic has no asymptotically stable equilibria. Therefore, the presence of mutation will indeed stabilise the system in certain cases and make attracting mutation limits near-attainable. Furthermore, the relevance of attracting mutation limits as a game theoretic equilibrium concept is emphasised by the relation of (mutation-)perturbed RD to the Q-learning algorithm in the context of multi-agent reinforcement learning. However, in contrast to the guaranteed existence of mutation limits, attracting mutation limits do not exist in all games, raising the question of their characterization.
Ivan Matic : Decay and Growth of Randomness
- Probability ( 108 Views )Formation of crystals, spread of infections, and flow of fluids through porous rocks are modeled mathematically as systems consisting of many particles that behave randomly. We will use fluctuations to quantify the randomness, and measure its decay as the number of particles increase. Then we will study the opposite problem: growth of randomness. It turns out that situations exist where it is beneficial to increase chaos. As one example, we will study methods to anonymously distribute files over the internet in such a way that nobody can trace the senders.
Robin PEMANTLE : Zeros of random analytic functions and their derivatives
- Probability ( 192 Views )I will discuss a series of results concerning the effect of the derivative operator on the locations of the zeros of a random analytic function. Two models are considered. In the first, the zeros are chosen IID from some measure on the complex plane. In the second, the zeros are chosen to be a Poisson point process on the real line. Repeated differentiation results in a nearly deterministic zero set.
David Sivakoff : Random Site Subgraphs of the Hamming Torus
- Probability ( 143 Views )The critical threshold for the emergence of a giant component in the random site subgraph of a d-dimensional Hamming torus is given by the positive root of a polynomial. This value is distinct from the critical threshold for the random edge subgraph of the Hamming torus. The proof uses an intuitive application of multitype branching processes.
Zoe Huang : Motion by mean curvature in interacting particle systems
- Probability,Uploaded Videos ( 1176 Views )There are a number of situations in which rescaled interacting particle systems have been shown to converge to a reaction diffusion equation (RDE) with a bistable reaction term. These RDEs have traveling wave solutions. When the speed of the wave is nonzero, block constructions have been used to prove the existence or nonexistence of nontrivial stationary distributions. Here, we follow the approach in a paper by Etheridge, Freeman, and Pennington to show that in a wide variety of examples when the RDE limit has a bistable reaction term and traveling waves have speed 0, one can run time faster and further rescale space to obtain convergence to motion by mean curvature. This opens up the possibility of proving that the sexual reproduction model with fast stirring has a discontinuous phase transition, and that in Region 2 of the phase diagram for the nonlinear voter model studied by Molofsky et al there were two nontrivial stationary distributions.
John McSweeney : A Nonuniform Stochastic Coalescent Process with applications to Biology and Computer Science
- Probability ( 206 Views )Viewed forwards in time, a population reproducing according to some random mechanism can be thought of as a branching process. What if it is viewed backwards? We can take a sample of individuals from the current generation and trace their genealogy backwards, and for instance find their most recent common ancestor; this is known as a coalescent process. If we know a population's random mating process, but have no actual data as to what the phylogenetic tree looks like, how do we derive the distribution of the time until its most recent common ancestor? I will discuss a variant on the classical Wright-Fisher reproductive model and deduce some parameter thresholds for emergence of different qualitative features of the tree. An isomorphic problem may also be useful in computer science for bounding the running time of certain random sampling algorithms.
Jonathan Weare : Stratification of Markov processes for rare event simulation
- Probability ( 96 Views )I will discuss an ensemble sampling scheme based on a decomposition of the target average of interest into subproblems that are each individually easier to solve and can be solved in parallel. The most basic version of the scheme computes averages with respect to a given density and is a generalization of the Umbrella Sampling method for the calculation of free energies. For equilibrium versions of the scheme we have developed error bounds that reveal that the existing understanding of umbrella sampling is incomplete and potentially misleading. We demonstrate that the improvement from umbrella sampling over direct simulation can be dramatic in certain regimes. Our bounds are motivated by new perturbation bounds for Markov Chains that we recently established and that are substantially more detailed than existing perturbation bounds for Markov chains. I will also briefly outline a ``trajectory stratification technique that extends the basic umbrella sampling philosophy to the calculation of dynamic averages with respect a given Markov process. The scheme is capable of computing very general dynamic averages and offers a natural way to parallelize in both time and space.
Alex Hening : Stochastic persistence and extinction
- Probability,Uploaded Videos ( 1159 Views )A key question in population biology is understanding the conditions under which the species of an ecosystem persist or go extinct. Theoretical and empirical studies have shown that persistence can be facilitated or negated by both biotic interactions and environmental fluctuations. We study the dynamics of n interacting species that live in a stochastic environment. Our models are described by n dimensional piecewise deterministic Markov processes. These are processes (X(t), r(t)) where the vector X denotes the density of the n species and r(t) is a finite state space process which keeps track of the environment. In any fixed environment the process follows the flow given by a system of ordinary differential equations. The randomness comes from the changes or switches in the environment, which happen at random times. We give sharp conditions under which the populations persist as well as conditions under which some populations go extinct exponentially fast. As an example we look at the competitive exclusion principle from ecology, which says in its simplest form that two species competing for one resource cannot coexist, and show how the random switching can facilitate coexistence.
Oliver Tough : The Fleming-Viot Particle System with McKean-Vlasov dynamics
- Probability,Uploaded Videos ( 1237 Views )Quasi-Stationary Distributions (QSDs) describe the long-time behaviour of killed Markov processes. The Fleming-Viot particle system provides a particle representation for the QSD of a Markov process killed upon contact with the boundary of its domain. Whereas previous work has dealt with killed Markov processes, we consider killed McKean-Vlasov processes. We show that the Fleming-Viot particle system with McKean-Vlasov dynamics provides a particle representation for the corresponding QSDs. Joint work with James Nolen.
Matt Junge : Parking
- Probability ( 112 Views )Parking functions were introduced by combinatorialists in the 1960s, and have recently been studied by probabilists. When the parking lot is an infinite graph and cars drive around at random, we will look at how many parking spots are needed for every car to eventually find a spot.
Georg Menz : A two scale proof of the Eyring-Kramers formula
- Probability ( 99 Views )We consider a diffusion on a potential landscape which is given by a smooth Hamiltonian in the regime of small noise. We give a new proof of the Eyring-Kramers formula for the spectral gap of the associated generator of the diffusion. The proof is based on a refinement of the two-scale approach introduced by Grunewald, Otto, Villani, and Westdickenberg and of the mean-difference estimate introduced by Chafai and Malrieu. The Eyring-Kramers formula follows as a simple corollary from two main ingredients : The first one shows that the Gibbs measures restricted to a domain of attraction has a "good" Poincaré constant mimicking the fast convergence of the diffusion to metastable states. The second ingredient is the estimation of the mean-difference by a new weighted transportation distance. It contains the main contribution of the spectral gap, resulting from exponential long waiting times of jumps between metastable states of the diffusion. This new approach also allows to derive sharp estimates on the log-Sobolev constant.