Optimal Transport in general dimensions with various additional constraints
Abstract
We will introduce variants of the optimal transport problem, namely martingale optimal transport problem and subharmonic martingale transport problem. Their motivation is partly from mathematical finance. We will see that in dimension greater than one, the additional constraints imply interesting and deep mathematical subtlety on the attainment of dual problem, and it also affects heavily on the geometry of optimal solutions. If time permits, we will introduce still another variant of the martingale transport problem, called the multi-martingale optimal transport problem.
11:00
Gauge theory and Fueter maps
Abstract
A Fueter map between two hyperKaehler manifolds is a solution of a Cauchy-Riemann-type equation in the quaternionic context. In this talk I will describe relations between Fueter maps, generalized Seiberg-Witten equations, and Yang-Mills instantons on G2-manifolds (so called G2-instantons).
Advanced Medical Imaging Reconstruction Using Distributed X-ray Sources
Abstract
Currently all medical x-ray imaging is performed using point-like sources which produce cone or fan beams. In planar radiology the source is fixed relative to the patient and detector array and therefore only 2D images can be produced. In CT imaging, the source and detector are rotated about the patient and through reconstruction (such as Radon methods), a 3D image can be formed. In Tomosynthesis, a limited range of angles are captured which greatly reduces the complexity and cost of the device and the dose exposure to the patient while largely preserving the clinical utility of the 3D images. Conventional tomosynthesis relies on mechanically moving a source about a fixed trajectory (e.g. an arc) and capturing multiple images along that path. Adaptix is developing a fixed source with an electronically addressable array that allows for a motion-free tomosynthesis system. The Adaptix approach has many advantages including reduced cost, portability, angular information acquired in 2D, and the ability to shape the radiation field (by selectively activating only certain emitters).
The proposed work would examine the effects of patient motion and apply suitable corrections to the image reconstruction (or raw data). Many approaches have been considered in the literature for motion correction, and only some of these may be of use in tomosynthesis. The study will consider which approaches are optimal, and apply them to the present geometry.
A related but perhaps distinct area of investigation is the use of “structured light” techniques to encode the x-rays and extract additional information from the imaging. Most conventional structured light approaches are not suitable for transmissive operation nor for the limited control available in x-rays. Selection of appropriate techniques and algorithms, however, could prove very powerful and yield new ways of performing medical imaging.
Adaptix is a start-up based at the Begbroke Centre for Innovation and Enterprise. Adaptix is transforming planar X-ray – the diagnostic imaging modality most widely used in healthcare worldwide. We are adding low-dose 3D capability – digital tomosynthesis - to planar X-ray while making it more affordable and truly portable so radiology can more easily travel to the patient. This transformation will enhance patient’s access to the world’s most important imaging technologies and likely increases the diagnostic accuracy for many high incidence conditions such as cardiovascular and pulmonary diseases, lung cancer and osteoporosis.
17:00
How Can We Understand Our Complex Economy? - Doyne Farmer
Abstract
We are increasingly better at predicting things about our environment. Modern weather forecasts are a lot better than they used to be, and our ability to predict climate change illustrates our better understanding of our effect on our environment. But what about predicting our collective effect on ourselves? We now use tools like Google maps to predict how long it will take us to drive to work, and other small things, but we fail miserably when it comes to many of the big things. For example, the recent financial crisis cost the world tens of trillions of pounds, yet our ability to forecast, understand and mitigate the next economic crisis is very low. Is this inherently impossible? Or perhaps we are just not going about it the right way? The complex systems approach to economics, which brings in insights from the physical and natural sciences, presents an alternative to standard methods. Doyne will explain what this new approach is and give a few examples of its successes so far. He will then present a vision of the economics of the future which will need to confront the serious problems that the world will soon face.
Please email @email to register
16:00
Joint Logic/Number Theory Seminar: Arithmetic applications of $\omega$-integral curves in varieties
Abstract
In 2000, Vojta solved the n-squares problem under the Bombieri-Lang conjecture, by explicitly finding all the curves of genus 0 or 1 on the surfaces related to this problem. The fundamental notion used by him is $\omega$-integrality of curves.
In this talk, I will show a generalization of Vojta's method to find all curves of low genus in some surfaces, with arithmetic applications.
I will also explain how to use $\omega$-integrality to obtain a bound of the height of a non-constant morphism from a curve to $\mathbb{P}^2$ in terms of the number of intersections (without multiplicities) of its image with a divisor of a particular kind. This proves some new special cases of Vojta's conjecture for function fields.
Numerical Analysis meets Topology
Abstract
One of the fundamental tools in numerical analysis and PDE
is the finite element method (FEM). A main ingredient in
FEM are splines: piecewise polynomial functions on a
mesh. Even for a fixed mesh in the plane, there are many open
questions about splines: for a triangular mesh T and
smoothness order one, the dimension of the vector space
C^1_3(T) of splines of polynomial degree at most three
is unknown. In 1973, Gil Strang conjectured a formula
for the dimension of the space C^1_2(T) in terms of the
combinatorics and geometry of the mesh T, and in 1987 Lou
Billera used algebraic topology to prove the conjecture
(and win the Fulkerson prize). I'll describe recent progress
on the study of spline spaces, including a quick and self
contained introduction to some basic but quite useful tools
from topology.
16:00
Arithmetic applications of $\omega$-integral curves in varieties (Joint with Logic)
Abstract
In 2000, Vojta solved the n-squares problem under the Bombieri-Lang conjecture, by explicitly finding all the curves of genus 0 or 1 on the surfaces related to this problem. The fundamental notion used by him is $\omega$-integrality of curves.
In this talk, I will show a generalization of Vojta's method to find all curves of low genus in some surfaces, with arithmetic applications.
I will also explain how to use $\omega$-integrality to obtain a bound of the height of a non-constant morphism from a curve to $\mathbb{P}^2$ in terms of the number of intersections (without multiplicities) of its image with a divisor of a particular kind.
This proves some new special cases of Vojta's conjecture for function fields.
14:00
Nonnegative matrix factorization through sparse regression
Abstract
We consider the problem of computing a nonnegative low rank factorization to a given nonnegative input matrix under the so-called "separabilty condition". This assumption makes this otherwise NP hard problem polynomial time solvable, and we will use first order optimization techniques to compute such a factorization. The optimization model use is based on sparse regression with a self-dictionary, in which the low rank constraint is relaxed to the minimization of an l1-norm objective function. We apply these techniques to endmember detection and classification in hyperspecral imaging data.
12:00
A new approach to study strong advection problems
Abstract
11:00
Quasi-isometry Invariance of Group Splittings over Coarse Poincaré Duality Groups
Abstract
Stallings' theorem states that a finitely generated group splits over a finite subgroup if and only if it has more than one end. As a consequence of this, group splittings over finite subgroups are invariant under quasi-isometry. I will discuss a generalisation of Stallings' theorem which shows that under suitable hypotheses, group splittings over classes of infinite groups, namely coarse $PD_n$ groups, are also invariant under quasi-isometry.
15:00
Classical key exchange protocols secure against quantum adversaries
Abstract
Not considering classified work, the first person to have asked and solved the problem of secure communication over insecure communication channels was Ralph Merkle, in a project for a Computer securitjohn y course at UC Berkeley in 1974. In this work, he gave a protocol that allow two legitimate parties to establish a secret key with an effort of the order of N, but such that an eavesdropper can not discover the secret key with non-vanishing probability if he is not willing to spend an effort of at least the order of N^2.
In this talk, we will consider key exchange protocols in the presence of a quantum eavesdropper. Unfortunately, it is easy to see that in this case, breaking Merkle’s original protocol only requires an effort of the order of N, similar to the one of the legitimate parties. We will show how to restore the security by presenting two sequences of protocols with the following properties:
- In the first sequence, the legitimate parties have access to a quantum computer, and the eavesdropper's effort is arbitrarily close to N^2.
- In the second sequence, the protocols are classical, but the eavesdropper’s effort is arbitrarily close to N^{3/2}.
We will show the key exchange protocols, the quantum attacks with the proof of their optimality. We will focus mostly on the techniques from quantum algorithms and complexity theory used to devise quantum algorithms and to prove lower bounds. The underlying tools are the quantum walk formalism, and the quantum adversary lower bound method, respectively. Finally, we will introduce a new method to prove average-case quantum query complexity lower bounds.
11:30
Methods of Galois group computation
Abstract
The problem of computing the Galois group of an irreducible, rational polynomial has been studied for many years. I will discuss the methods developed over the years to approach this problem, and give some examples of them in practice. These methods mainly involve constructing and factorising resolvent polynomials, and thereby determining better upper bounds for the conjugacy class of the Galois group within the symmetric group, i.e. describe its action on the roots of the polynomial explicitly. I will describe how using approximations to the zeros of the polynomial allows us to construct resolvents, and in particular, how using p-adic approximations can be advantageous over numerical approximations, and how this can yield a direct and systematic method of determining the Galois group.
A geometric approach to Hall algebras
Abstract
The Hall algebra can be constructed using the Waldhausen S-construction. We will give a systematic recipe for this and show how it extends naturally to give a bi-algebraic structure. As a result we obtain a more transparent proof of Green's theorem about the bi-algebra structure on the Hall algebra.
14:30
Exact Ramsey numbers of odd cycles via nonlinear optimisation
Abstract
For a graph $G$, the $k$-colour Ramsey number $R_k(G)$ is the least integer $N$ such that every $k$-colouring of the edges of the complete graph $K_N$ contains a monochromatic copy of $G$. Let $C_n$ denote the cycle on $n$ vertices. We show that for fixed $k\geq2$ and $n$ odd and sufficiently large,
$$
R_k(C_n)=2^{k-1}(n-1)+1.
$$
This resolves a conjecture of Bondy and Erdős for large $n$. The proof is analytic in nature, the first step of which is to use the regularity method to relate this problem in Ramsey theory to one in nonlinear optimisation. This allows us to prove a stability-type generalisation of the above and establish a correspondence between extremal $k$-colourings for this problem and perfect matchings in the $k$-dimensional hypercube $Q_k$.
14:30
Finding interesting patterns using submodular function optimization
Recovering automorphisms of quantum spaces
Abstract
It has long been expected, and is now proved in many important cases,
that quantum algebras are more rigid than their classical limits. That is, they
have much smaller automorphism groups. This begs the question of whether this
broken symmetry can be recovered.
I will outline an approach to this question using the ideas of noncommutative
projective geometry, from which we see that the correct object to study is a
groupoid, rather than a group, and maps in this groupoid are the replacement
for automorphisms. I will illustrate this with the example of quantum
projective space.
This is joint work with Nicholas Cooney (Clermont-Ferrand).
14:00
Matrix iteration for a Helmholtz problem based on Faber polynomials
Stretching and deformation of thin viscous sheets: glass redraw through a long heater zone
Abstract
Thin glass sheets are used in smartphone, battery and semiconductor technology, and may be manufactured by first producing a relatively thick glass slab (known as a preform) and subsequently redrawing it to a required thickness. Theoretically, if the sheet is redrawn through an infinitely long heater zone, a product with the same aspect ratio as the preform may be manufactured. However, in reality the effect of surface tension and the restriction to factories of finite size prevent this. In this talk I will present a mathematical model for a viscous sheet undergoing redraw, and use asymptotic analysis in the thin-sheet, low-Reynolds-number limit to investigate how the product shape is affected by process parameters.
Integrable Statistical Mechanics in Mathematics
Abstract
I will survey of some of the many significant connections between integrable many-body physics and mathematics. I exploit an algebraic structure called a fusion category, familiar from the study of conformal field theory, topological quantum field theory and knot invariants. Rewriting statistical-mechanical models in terms of a fusion category allows the derivation of combinatorial identities for the Tutte polynomial, the analysis of discrete ``holomorphic'' observables in probability, and to defining topological defects in lattice models. I will give a little more detail on topological defects, explaining how they allows exact computations of conformal-field-theory quantities directly on the lattice, as well as a greatly generalised set of duality transformations.
High Ericksen number and the dynamical creation of defects in nematics
Abstract
We consider the Beris-Edwards model of liquid crystal dynamics. We study a non-dimensionalisation and regime suited for the study of defect patterns, that amounts to a combined high Ericksen and high Reynolds number regime.
We identify some of the flow mechanisms responsible for the appearance of localized gradients that increase in time.
This is joint work with Hao Wu (Fudan).
Cobordism maps in knot Floer homology
Abstract
Decorate knot cobordisms functorially induce maps on knot Floer homology.
We compute these maps for elementary cobordisms, and hence give a formula for
the Alexander and Maslov grading shifts. We also show a non-vanishing result in the case of
concordances and present some applications to invertible concordances.
This is joint work with Marco Marengon.
Aspects of asymptotic expansions in fractional volatility models
Abstract
We revisit small-noise expansions in the spirit of Benarous, Baudoin-Ouyang, Deuschel-Friz-Jacquier-Violante for bivariate diffusions driven by fractional Brownian motions with different Hurst exponents. A particular focus is devoted to rough stochastic volatility models which have recently attracted considerable attention.
We derive suitable expansions (small-time, energy, tails) in these fractional stochastic volatility models and infer corresponding expansions for implied volatility. This sheds light (i) on the influence of the Hurst parameter in the time-decay of the smile and (ii) on the asymptotic behaviour of the tail of the smile, including higher orders.
COUPLED BULK-SURFACE PDEs ARISING FROM A MATHEMATICAL MODEL OF RECEPTOR LIGAND DYNAMICS
The cohomological McKay correspondence via Floer theory
Abstract
Abstract: (This is joint work with Mark McLean, Stony Brook University N.Y.).
The classical McKay correspondence is a 1-1 correspondence between finite subgroups G of SL(2,C) and simply laced Dynkin diagrams (the ADE classification). These diagrams determine the representation theory of G, and they also describe the intersection theory between the irreducible components of the exceptional divisor of the minimal resolution Y of the simple surface singularity C^2/G. In particular those components generate the homology of Y. In the early 1990s, Miles Reid conjectured a far-reaching generalisation to higher dimensions: given a crepant resolution Y of the singularity C^n/G, where G is a finite subgroup of SL(n,C), the claim is that the conjugacy classes of G are in 1-1 correspondence with generators of the cohomology of Y. This has led to much active research in algebraic geometry in recent years, in particular Batyrev proved the conjecture in 2000 using algebro-geometric techniques (Kontsevich's motivic integration machinery). The goal of my talk is to present work in progress, jointly with Mark McLean, which proves the conjecture using symplectic topology techniques. We construct a certain symplectic cohomology group of Y whose generators are Hamiltonian orbits in Y to which one can naturally associate a conjugacy class in G. We then show that this symplectic cohomology recovers the classical cohomology of Y.
This work is part of a large-scale project which aims to study the symplectic topology of resolutions of singularities also outside of the crepant setup.
Model reduction for stochastic differential equations
Abstract
SPDEs with Lévy noise can be used to model chemical, physical or biological phenomena which contain uncertainties. When discretising these SPDEs in order to solve them numerically the problem might be of large order. The goal is to save computational time by replacing large scale systems by systems of low order capturing the main information of the full model. In this talk, we therefore discuss balancing related MOR techniques. We summarise already existing results and discuss recent achievements.
12:45
Generalising Calabi-Yau for flux backgrounds
Abstract
Calabi-Yau spaces provide well-understood examples of supersymmetric vacua in supergravity. The supersymmetry conditions on such spaces can be rephrased as the existence and integrability of a particular geometric structure. When fluxes are allowed, the conditions are more complicated and the analogue of the geometric structure is not well understood.
In this talk, I will review work that defines the analogue of Calabi-Yau geometry for generic D=4, N=2 supergravity backgrounds. The geometry is characterised by a pair of structures in generalised geometry, where supersymmetry is equivalent to integrability of the structures. I will also discuss the extension AdS backgrounds, where deformations of these geometric structures correspond to exactly marginal deformations of the dual field theories.
Flows on Homogeneous Varieties
Abstract
The so-called Ax-Lindemann theorem asserts that the Zariski closure of a certain subset of a homogeneous variety (typically abelian or Shimura) is itself a homogeneous variety. This theorem has recently been proven in full generality by Klingler-Ullmo-Yafaev and Gao. This statement leads to a variety of questions about topological and Zariski closures of certain sets in homogeneous varieties which can be approached by both ergodic and o-minimal techniques. In a series of recent papers with E. Ullmo, we formulate conjectures and prove a certain number of results of this type. In this talk I will present these conjectures and results and explain the ideas of proofs
A short guide to research impact
Abstract
Some relish the idea of working with users of research and having an impact on the outside world - some view it as a ridiculous government agenda which interferes with academic freedom. We’ll give an overview of the political and practical aspects of impact and identify things you might want to consider when deciding whether, and how, to get involved.
Cracking the functions of morphing forms in nature: from plant shoots to the dandelion fruit
InFoMM CDT Group Meeting
Abstract
Niall Bootland (Scalable Two-Phase Flow Solvers)
Sourav Mondal (Electrohydrodynamics in microchannel)
Abstract: Flow of liquid due to an electric potential gradient is possible when the channel walls bear a surface charge and liquid contains free charges (electrolyte). Inclusion of electrokinetic effects in microchannel flows has an added advantage over Poiseuille flow - depending upon the electrolyte concentration, the Debye layer thickness is different, which allows for tuning of flow profiles and the associated mass transport. The developed mathematical model helps in probing the mass transfer effects through a porous walled microchannel induced by electrokinetic forces.
Feasibility projection for vibrational and damping constraints of turbines
Abstract
The challenge is to develop an automated process that transforms an initial desired design of turbine rotor and blades in to a close approximation having eigenfrequencies that avoid the operating frequency (and its first harmonic) of the turbine.
16:00
On Hodge-Tate local systems
Abstract
I will revisit the theory of Hodge-Tate local systems in the light of the p-adic Simpson correspondence. This is a joint work with Michel Gros.
Multi-phase flows with contact lines: solid vs liquid substrates
Abstract
The study of moving contact lines is challenging for various reasons: Physically no sliding motion is allowed with a standard no-slip boundary condition over a solid substrate. Mathematically one has to deal with a free-boundary problem which contains certain singularities at the contact line. Instabilities can lead to topological transition in configurations space - their rigorous mathematical understanding is highly non-trivial. In this talk some state-of-the-art modeling and numerical techniques for such challenges will be presented. These will be applied to flows over solid and liquid substrates, where we perform detailed comparisons with experiments.
Semidefinite approximations of matrix logarithm
Abstract
The matrix logarithm, when applied to symmetric positive definite matrices, is known to satisfy a notable concavity property in the positive semidefinite (Loewner) order. This concavity property is a cornerstone result in the study of operator convex functions and has important applications in matrix concentration inequalities and quantum information theory.
In this talk I will show that certain rational approximations of the matrix logarithm remarkably preserve this concavity property and moreover, are amenable to semidefinite programming. Such approximations allow us to use off-the-shelf semidefinite programming solvers for convex optimization problems involving the matrix logarithm. These approximations are also useful in the scalar case and provide a much faster alternative to existing methods based on successive approximation for problems involving the exponential/relative entropy cone. I will conclude by showing some applications to problems arising in quantum information theory.
This is joint work with James Saunderson (Monash University) and Pablo Parrilo (MIT)
12:00
The inverse Calderón problem with Lipschitz conductivities
Abstract
Kähler groups and subdirect products of surface groups
Abstract
A Kähler group is a group which can be realised as fundamental group of a compact Kähler manifold. I shall begin by explaining why such groups are not arbitrary and then address Delzant-Gromov's question of which subgroups of direct products of surface groups are Kähler. Work of Bridson, Howie, Miller and Short reduces this to the case of subgroups which are not of type $\mathcal{F}_r$ for some $r$. We will give a new construction producing Kähler groups with exotic finiteness properties by mapping products of closed Riemann surfaces onto an elliptic curve. We will then explain how this construction can be generalised to higher dimensions. This talk is independent of last weeks talk on Kähler groups and all relevant notions will be explained.
15:00
The geometry of efficient arithmetic on elliptic curves
Abstract
The introduction of Edwards' curves in 2007 relaunched a
deeper study of the arithmetic of elliptic curves with a
view to cryptographic applications. In particular, this
research focused on the role of the model of the curve ---
a triple consisting of a curve, base point, and projective
(or affine) embedding. From the computational perspective,
a projective (as opposed to affine) model allows one to
avoid inversions in the base field, while from the
mathematical perspective, it permits one to reduce various
arithmetical operations to linear algebra (passing through
the language of sheaves). We describe the role of the model,
particularly its classification up to linear isomorphism
and its role in the linearization of the operations of addition,
doubling, and scalar multiplication.
15:45
14:30
New bounds for Roth's theorem on arithmetic progressions
Abstract
In joint work with Olof Sisask, we establish new quantitative bounds for Roth's theorem on arithmetic progressions, showing that a set of integers with no three-term arithmetic progressions must have density O(1/(log N)^{1+c}) for some absolute constant c>0. This is the integer analogue of a result of Bateman and Katz for the model setting of vector spaces over a finite field, and the proof follows a similar structure.