Tue, 31 Oct 2017

14:00 - 14:30
L5

Dual Acceleration for Nonconvex Optimisation

Matthew Geleta
(University of Cambridge)
Abstract


The phenomenon of poor algorithmic scalability is a critical problem in large-scale machine learning and data science. This has led to a resurgence in the use of first-order (Hessian-free) algorithms from classical optimisation. One major drawback is that first-order methods tend to converge extremely slowly. However, there exist techniques for efficiently accelerating them.
    
The topic of this talk is the Dual Regularisation Nonlinear Acceleration algorithm (DRNA) (Geleta, 2017) for nonconvex optimisation. Numerical studies using the CUTEst optimisation problem set show the method to accelerate several nonconvex optimisation algorithms, including quasi-Newton BFGS and steepest descent methods. DRNA compares favourably with a number of existing accelerators in these studies.
    
DRNA extends to the nonconvex setting a recent acceleration algorithm due to Scieur et al. (Advances in Neural Information Processing Systems 29, 2016). We have proven theorems relating DRNA to the Kylov subspace method GMRES, as well as to Anderson's acceleration method and family of multi-secant quasi-Newton methods.
 

Tue, 17 Oct 2017

14:30 - 15:00
L5

White Noise Coupling for Multilevel Monte Carlo

Matteo Croci
(University of Oxford)
Abstract

In this talk we describe a new approach that enables the use of elliptic PDEs with white noise forcing to sample Matérn fields within the multilevel Monte Carlo (MLMC) framework.

When MLMC is used to quantify the uncertainty in the solution of PDEs with random coefficients, two key ingredients are needed: 1) a sampling technique for the coefficients that satisfies the MLMC telescopic sum and 2) a numerical solver for the forward PDE problem.

When the dimensionality of the uncertainty in the problem is infinite (i.e. coefficients are random fields), the sampling techniques commonly used in the literature are Karhunen–Loève expansions or circulant embeddings. In the specific case in which the coefficients are Gaussian fields of Mat ́ern covariance structure another sampling technique available relies on the solution of a linear elliptic PDE with white noise forcing.


When the finite element method (FEM) is used for the forward problem, the latter option can become advantageous as elliptic PDEs can be quickly and efficiently solved with the FEM, the sampling can be performed in parallel and the same FEM software can be used without the need for external packages. However, it is unclear how to enforce a good stochastic coupling of white noise between MLMC levels so as to respect the MLMC telescopic sum. In this talk we show how this coupling can be enforced in theory and in practice.

Tue, 10 Oct 2017

12:00 - 13:15
L4

Connecting the ambitwistor and the sectorized heterotic strings

Dr Thales Azevedo
(Uppsala University)
Abstract

Shortly after Mason & Skinner introduced the so-called ambitwistor strings, Berkovits came up with a pure-spinor analogue of the theory, which was later shown to provide the supersymmetric version of the Cachazo-He-Yuan amplitudes. In the heterotic version, however, both models give somewhat unsatisfactory descriptions of the supergravity sector.

In this talk, I will show how the original pure-spinor version of the heterotic ambitwistor string can be modified in a consistent manner that renders the supergravity sector treatable. In addition to the massless states, the spectrum of the new model --- which we call sectorized heterotic string --- contains a single massive level. In the limit in which a dimensionful parameter is taken to infinity, these massive states become the unexpected massless states (e.g. a 3-form potential) first encountered by Mason & Skinner."

Thu, 09 Nov 2017
16:00
C5

The Quantum Steenrod Square and its Properties

Nicholas Wilkins
(Oxford University)
Abstract

Topologists have the Steenrod squares, a collection of additive homomorphisms on the Z/2 cohomology of a space M. They can be defined axiomatically and are often be regarded as algebraic operations on cohomology groups (for many purposes). However, Betz and Cohen showed that they could be viewed geometrically. 

Symplectic geometers have quantum cohomology, which on a symplectic manifold M is a deformation of singular cohomology using holomorphic spheres.

The geometric definition of the Steenrod square extends to quantum cohomology. This talk will describe the Steenrod square and quantum cohomology in terms of the intersection product, and then give a description of this quantum Steenrod square by putting these both together. We will describe some properties of the quantum squares, such as the quantum Cartan formula, and perform calculations in certain cases.

Thu, 02 Nov 2017
16:00
C5

C^infinity Algebraic Geometry (with corners)

Kelli Francis-Staite
(Oxford University)
Abstract

Manifolds, the main objects of study in Differential Geometry, do not have nice categorical properties. For example, the category of manifolds with smooth maps does not contain all fibre products.
The algebraic counterparts to this (varieties and schemes) do have nice categorical properties. 

A method to ‘fix’ these categorical issues is to consider C^infinity schemes, which generalise the category of manifolds using algebraic geometry techniques. I will explain these concepts, and how to translate to manifolds with corners, which is joint work with my supervisor Professor Dominic Joyce.

Tue, 14 Nov 2017

14:15 - 15:15
L4

Representations of pseudo-reductive groups

Dr David Stewart
(School of Mathematics & Statistics Newcastle University)
Abstract

Pseudo-reductive groups are smooth connected linear algebraic groups over a field k whose k-defined unipotent radical is trivial. If k is perfect then all pseudo-reductive groups are reductive, but if k is imperfect (hence of characteristic p) then one gets a strictly larger collection of groups. They come up in a number of natural situations, not least when one wishes to say something about the simple representations of all smooth connected linear algebraic groups. Recent work by Conrad-Gabber-Prasad has made it possible to reduce the classification of the simple representations of pseudo-reductive groups to the split reductive case. I’ll explain how. This is joint work with Mike Bate.

QBIOX – Quantitative Biology in Oxford – is a new network that brings together biomedical and physical scientists from across the University who share a commitment to making biology and medicine quantitative. A wide range of bioscience research fields are interested in the behaviour of populations of cells: how they work individually and collectively, how they interact with their environment, how they repair themselves and what happens when these mechanisms go wrong.

Thu, 26 Oct 2017
16:00
C5

Quiver varieties revisited

Filip Zivanovic
(Oxford University)
Abstract

Quiver varieties are an attractive research topic of many branches of contemporary mathematics - (geometric) representation theory, (hyper)Kähler differential geometry, (symplectic) algebraic geometry and quantum algebra.

In the talk, I will define different types of quiver varieties, along with some interesting examples. Afterwards, I will focus on Nakajima quiver varieties (hyperkähler moduli spaces obtained from framed-double-quiver representations), stating main results on their topology and geometry. If the time permits, I will say a bit about the symplectic topology of them.

Subscribe to