Identifying correlations within multiple streams of high-volume time series is a general but challenging problem.  A simple exact solution has cost that is linear in the dimensionality of the data, and quadratic in the number of streams.  In this work, we use dimensionality reduction techniques (sketches), along with ideas derived from coding theory and fast matrix multiplication to allow fast (subquadratic) recovery of those pairs that display high correlation.

Joint work with Jacques Dark

 I will give a light introduction to the theory of regularity structures and then discuss recent developments with regards to renormalization within the theory - in particular I will describe joint work with Martin Hairer where multiscale techniques from constructive field theory are adapted to provide a systematic method of obtaining needed stochastic estimates for the theory. 

Abstract: Equations with small scales abound in physics and applied science. When the coefficients vary on microscopic scales, the local fluctuations average out under certain assumptions and we have the so-called homogenization phenomenon. In this talk, I will try to explain some probabilistic approaches we use to obtain the first order random fluctuations in stochastic homogenization. If homogenization is to be viewed as a law of large number type result, here we are looking for a central limit theorem. The tools we use include the Kipnis-Varadhan's method, a quantitative martingale central limit theorem and the Stein's method. Based on joint work with Jean-Christophe Mourrat. 

Wave propagation in random media can be studied by multi-scale and stochastic analysis. We first consider the direct problem and show that, in a physically relevant regime of separation of scales, wave propagation is governed by a Schrodinger-type equation driven by a Brownian field. We study the associated moment equations and clarify the propagation of coherent and incoherent waves. Second, using these new results we design original methods for sensor array imaging when the medium is randomly scattering and apply them to seismic imaging and ultrasonic testing of concrete.

Given a Mori Dream Space X, we construct via tropicalisation a model dominating all the small Q-factorial modifications of X. Via this construction we recover a Minkowski basis for the Newton-Okounkov bodies of Cartier divisors on X and hence generators of the movable cone of X. 
This is joint work with Stefano Urbinati.
 

We consider two types of actions on moduli spaces of quiver representations over a field k and we decompose their fixed loci using group cohomology. First, for a perfect field k, we study the action of the absolute Galois group of k on the points of this quiver moduli space valued in an algebraic closure of k; the fixed locus is the set of k-rational points and we obtain a decomposition of this fixed locus indexed by the Brauer group of k. Second, we study algebraic actions of finite groups of quiver automorphisms on these moduli spaces; the fixed locus is decomposed using group cohomology and each component has a modular interpretation. If time permits, we will describe the symplectic and holomorphic geometry of these fixed loci in hyperkaehler quiver varieties. This is joint work with Florent Schaffhauser.

A randomly trapped random walk on a graph is a simple continuous time random walk in which the holding time at a given vertex is an independent sample from a probability measure determined by the trapping landscape, a collection of probability measures indexed by the vertices.

This is a time change of the simple random walk. For the constant speed continuous time random walk, the landscape has an exponential distribution with rate 1 at each vertex. For the Bouchaud trap model it has an exponential random variable at each vertex but where the rate for the exponential is chosen from a heavy tailed distribution. In one dimension the possible scaling limits are time changes of Brownian motion and include the fractional kinetics process and the Fontes-Isopi-Newman (FIN) singular diffusion. We extend this analysis to put these models in the setting of resistance forms, a framework that includes finitely ramified fractals. In particular we will construct a FIN diffusion as the limit of the Bouchaud trap model and the random conductance model on fractal graphs. We will establish heat kernel estimates for the FIN diffusion extending what is known even in the one-dimensional case.

A classification of simple flops on smooth threefolds in terms of the length invariant was given by Katz and Morrison, who showed that the length must take the value 1,2,3,4,5, or 6. This classification was produced by understanding simultaneous (partial) resolutions that occur in the deformation theory of A, D, E Kleinian surface singularities. An outcome of this construction is that all simple threefold flops of length l occur by pullback from a "universal flop" of length l. Curto and Morrison understood the universal flops of length 1 and 2 using matrix factorisations. I aim to describe how these universal flops can understood for lengths >2 via noncommutative algebra.

Gaussian fields are prevalent throughout mathematics and the sciences, for instance in physics (wave-functions of high energy electrons), astronomy (cosmic microwave background radiation) and probability theory (connections to SLE, random tilings etc). Despite this, the geometry of such fields, for instance the connectivity properties of level sets, is poorly understood. In this talk I will discuss methods of extracting geometric information about levels sets of a planar Gaussian field through discrete observations of the field. In particular, I will present recent work that studies three such discretisation schemes, each tailored to extract geometric information about the levels set to a different level of precision, along with some applications.

 Monte Carlo methods are one of the main tools of modern statistics and applied mathematics. They are commonly used to approximate integrals, which allows statisticians to solve many tasks of interest such as making predictions or inferring parameter values of a given model. However, the recent surge in data available to scientists has led to an increase in the complexity of mathematical models, rendering them much more computationally expensive to evaluate. This has a particular bearing on Monte Carlo methods, which will tend to be much slower due to the high computational costs.

This talk will introduce a Monte Carlo integration scheme which makes use of properties of the integrand (e.g. smoothness or periodicity) in order to obtain fast convergence rates in the number of integrand evaluations. This will allow users to obtain much more precise estimates of integrals for a given number of model evaluations. Both theoretical properties of the methodology, including convergence rates, and practical issues, such as the tuning of parameters, will be discussed. Finally, the proposed algorithm will be illustrated on a Bayesian inverse problem for a PDE model of subsurface flow.