Fri, 15 Feb 2019

12:00 - 13:00
L4

Some optimisation problems in the Data Science Division at the National Physical Laboratory

Stephane Chretien
(National Physical Laboratory)
Abstract

Data science has become a topic of great interest lately and has triggered new widescale research activities around efficientl first order methods for optimisation and Bayesian sampling. The National Physical Laboratory is addressing some of these challenges with particular focus on  robustness and confidence in the solution.  In this talk, I will present some problems and recent results concerning i. robust learning in the presence of outliers based on the Median of Means (MoM) principle and ii. stability of the solution in super-resolution (joint work with A. Thompson and B. Toader).

Tue, 26 Feb 2019

14:30 - 15:30
L6

Graphons with minimum clique density

Maryam Sharifzadeh
Further Information

Among all graphs of given order and size, we determine the asymptotic structure of graphs which minimise the number of $r$-cliques, for each fixed $r$. In fact, this is achieved by characterising all graphons with given density which minimise the $K_r$-density. The case $r=3$ was proved in 2016 by Pikhurko and Razborov.

 

This is joint work with H. Liu, J. Kim, and O. Pikhurko.

Tue, 19 Feb 2019

14:00 - 14:30
L3

Stochastic Analysis and Correction of Floating Point Errors in Monte Carlo Simulations

Oliver Sheridan-Methven
(Oxford)
Abstract

In this talk we will show how the floating point errors in the simulation of SDEs (stochastic differential equations) can be modelled as stochastic. Furthermore, we will show how these errors can be corrected within a multilevel Monte Carlo approach which performs most calculations with low precision, but a few calculations with higher precision. The same procedure can also be used to correct for errors in converting from uniform random numbers to approximate Normal random numbers. Numerical results will be generated on both CPUs (using single/double precision) and GPUs (using half/single precision).

Tue, 12 Feb 2019

12:00 - 13:00
C4

Modelling sparsity, heterogeneity, reciprocity and community structure in temporal interaction data

Xenia Miscouridou
(University of Oxford; Department of Statistics)
Abstract

We propose a novel class of network models for temporal dyadic interaction data. Our objective is to capture important features often observed in social interactions: sparsity, degree heterogeneity, community structure and reciprocity. We use mutually-exciting Hawkes processes to model the interactions between each (directed) pair of individuals. The intensity of each process allows interactions to arise as responses to opposite interactions (reciprocity), or due to shared interests between individuals (community structure). For sparsity and degree heterogeneity, we build the non time dependent part of the intensity function on compound random measures following (Todeschini et al., 2016). We conduct experiments on real- world temporal interaction data and show that the proposed model outperforms competing approaches for link prediction, and leads to interpretable parameters.

 

Link to paper: https://papers.nips.cc/paper/7502-modelling-sparsity-heterogeneity-reci…

Wed, 13 Feb 2019
11:00
N3.12

Grothendieck Rings of Varieties and Cubic Hypersurfaces

Søren Gammelgaard
(University of Oxford)
Abstract

The Grothendieck ring of varieties over a field is a simple idea that formalizes various cut-and-paste arguments in algebraic geometry. We will explain how this intuitive construction leads to nontrivial results, such as computing Euler characteristics, counting points of varieties over finite fields, and determining Hodge numbers. As an example, we will investigate cubic hypersurfaces, especially the varieties parametrizing lines on them. If time permits, we will discuss some of the stranger properties of the Grothendieck ring.

The Mathematics of Random Systems: Analysis, Modelling and Algorithms is our new EPSRC Centre for Doctoral Training (CDT), and a partnership between three world-class departments in the area of probabilistic modelling, stochastic analysis and their applications: the Mathematical Institute, Oxford, the Department of Statistics in Oxford and the Dept of Mathematics, Imperial College London.

Mon, 18 Feb 2019
16:30
L1

Structure of approximate subgroups of nilpotent groups and applications

Romain Tessera
(University of Paris Sud)
Abstract

In a joint work with Matt Tointon, we study the fine structure of approximate groups. We deduce various applications on growth, isoperimetry and quantitative estimates for the the simple random walk on finite vertex transitive graphs.

Mon, 18 Feb 2019
15:30
L1

Cross ratios on cube complexes and length-spectrum rigidity

Elia Fioravanti
(Oxford)
Abstract

A conjecture from the '80s claims that the isometry type of a closed, negatively curved Riemannian manifold should be uniquely determined by the lengths of its closed geodesics. By work of Otal, this is essentially equivalent to the problem of extending cross-ratio preserving maps between Gromov boundaries of simply connected, negatively curved manifolds. Progress on the conjecture has been remarkably slow, with only the 2-dimensional and locally symmetric cases having been solved so far (Otal '90 and Hamenstädt '99).
Still, it is natural to try leaving the world of manifolds and address the conjecture in the general context of non-positively curved metric spaces. We restrict to the class of CAT(0) cube complexes, as their geometry is both rich and well-understood. We introduce a new notion of cross ratio on their horoboundary and use it to provide a full answer to the conjecture in this setting. More precisely, we show that essential, hyperplane-essential cubulations of Gromov-hyperbolic groups are completely determined by their combinatorial length functions. One can also consider non-proper non-cocompact actions of non-hyperbolic groups, as long as the cube complexes are irreducible and have no free faces.
Joint work with J. Beyrer and M. Incerti-Medici.

Subscribe to