L4

Identity-based cryptography can be useful in situations where a full-scale public-key infrastructure is impractical.  Original identity-based proposals relied on elliptic curve pairings and so are vulnerable to quantum computers.  I will describe some on-going work to design a post-quantum identity-based encryption scheme using ideas from Ring Learning with Errors. Our scheme has the advantage that it can be extended to the hierarchical setting for more flexible key management.

Several optimization problems combine nonlinear constraints with the integrality of a subset of variables. For an important class of problems  called Mixed Integer Second-Order Cone Optimization (MISOCO), with applications in facility location, robust optimization, and finance, among others, these nonlinear constraints are second-order (or Lorentz) cones.

For such problems, as for many discrete optimization problems, it is crucial to understand the properties of the union of two disjoint sets of feasible solutions. To this end, we apply the disjunctive programming paradigm to MISOCO and present conditions under which the convex hull of two disjoint sets can be obtained by intersecting the feasible set with a specially constructed second-order cone. Computational results show that such cone has a positive impact on the solution of MISOCO problems.

The National Physical Laboratory is the national measurement institute. Researchers in the Data Science Division analyse various types of data using mathematical, statistical and machine learning based methods. The goal of the workshop is to describe a set of exciting mathematical problems that are of interest to NPL and more generally to the Data Science community. In particular, I will describe the problem of clustering using minimum spanning trees (MST-Clustering), Non-Negative Matrix Factorisation (NMF), adaptive Compressed Sensing (CS) for tomography, and sparse polynomial chaos expansion (PCE) for parametrised PDE’s.

In the cosmological scheme of conformal cyclic cosmology (CCC), the equations governing the crossover form each aeon to the next demand the creation of a dominant new scalar material that is postulated to be dark matter. In order that this material does not build up from aeon to aeon, it is taken to decay away completely over the history of the aeon. The dark matter particles (erebons) would be expected to behave as essentially classical particles of around a Planck mass, interacting only gravitationally, and their decay would be mainly responsible for the (~scale invariant)

temperature fluctuations in the CMB of the succeeding aeon. In our own aeon, erebon decay ought to be detectable as impulsive events observable by gravitational wave detectors.

Divergence-measure fields are $L^{p}$-summable vector fields on $\mathbb{R}^{n}$ whose divergence is a Radon measure. Such vector fields form a new family of function spaces, which in a sense generalize the $BV$ fields, and were introduced at first by Anzellotti, before being rediscovered in the early 2000s by many authors for different purposes.
Chen and Frid were interested in the applications to the theory of systems of conservation laws with the Lax entropy condition and achieved a Gauss-Green formula for divergence-measure fields, for any $1 \le p \le \infty$, on open bounded sets with Lipschitz deformable boundary. We show in this talk that any Lipschitz domain is deformable.
Later, Chen, Torres and Ziemer extended this result to the sets of finite perimeter in the case $p = \infty$, showing in addition that the interior and exterior normal traces of the vector field are essentially bounded functions.
The Gauss-Green formula for $1 \le p \le \infty$ has been also studied by Silhavý on general open sets, and by Schuricht on compact sets. In such cases, the normal trace is not in general a summable function: it may even not be a measure, but just a distribution of order 1. However, we can show that such a trace is the limit of the integral of classical normal traces on (smooth) approximations of the integration domain.

Spline curves represent a simple and efficient tool for data interpolation in Euclidean space. During the past decades, however, more and more applications have emerged that require interpolation in (often high-dimensional) nonlinear spaces such as Riemannian manifolds. An example is the generation of motion sequences in computer graphics, where the animated figure represents a curve in a Riemannian space of shapes. Two particularly useful spline interpolation methods derive from a variational principle: linear splines minimize the average squared velocity and cubic splines minimize the average squared acceleration among all interpolating curves. Those variational principles and their discrete analogues can be used to define continuous and discretized spline curves on (possibly infinite-dimensional) Riemannian manifolds. However, it turns out that well-posedness of cubic splines is much more intricate on nonlinear and high-dimensional spaces and requires quite strong conditions on the underlying manifold. We will analyse and discuss linear and cubic splines as well as their discrete counterparts on Riemannian manifolds and show a few applications.

Lagrangian Floer cohomology groups are extremely hard compute in most situations. In this talk I’ll describe two ways to extract information about the self-Floer cohomology of a monotone Lagrangian possessing certain kinds of symmetry, based on the closed-open string map and the Oh spectral sequence. The focus will be on a particular family of examples, where the techniques can be combined to deduce some unusual properties.

Coisotropic submanifolds arise naturally in symplectic geometry as level sets of moment maps and in algebraic geometry in the context of normal crossing divisors. In examples, the Marsden-Weinstein quotient or (Fano) complete intersections are often uniruled. 
We show that under natural geometric assumptions on a coisotropic submanifold, the symplectic quotient of the coisotropic is always geometrically uniruled. 
I will explain how to assign a Lagrangian and a hypersurface to a fibered, stable coisotropic C. The Lagrangian inherits a fibre bundle structure from C, the hypersurface captures the generalised Reeb dynamics on C. To derive the result, we then adapt and apply techniques from Lagrangian Floer theory and symplectic field theory.
This is joint work with Jonny Evans.