Thu, 19 Oct 2023

14:00 - 15:00
Lecture Room 3

Randomized Least Squares Optimization and its Incredible Utility for Large-Scale Tensor Decomposition

Tammy Kolda
(mathsci.ai)
Abstract

Randomized least squares is a promising method but not yet widely used in practice. We show an example of its use for finding low-rank canonical polyadic (CP) tensor decompositions for large sparse tensors. This involves solving a sequence of overdetermined least problems with special (Khatri-Rao product) structure.

In this work, we present an application of randomized algorithms to fitting the CP decomposition of sparse tensors, solving a significantly smaller sampled least squares problem at each iteration with probabilistic guarantees on the approximation errors. We perform sketching through leverage score sampling, crucially relying on the fact that the problem structure enable efficient sampling from overestimates of the leverage scores with much less work. We discuss what it took to make the algorithm practical, including general-purpose improvements.

Numerical results on real-world large-scale tensors show the method is faster than competing methods without sacrificing accuracy.

*This is joint work with Brett Larsen, Stanford University.

Thu, 19 Oct 2023

12:00 - 13:00
L3

Extrinsic flows on convex hypersurfaces of graph type.

Hyunsuk Kang
(Gwangju Institute of Science and Technology and University of Oxford)
Abstract

Extrinsic flows are evolution equations whose speeds are determined by the extrinsic curvature of submanifolds in ambient spaces.  Some of the well-known ones are mean curvature flow, Gauss curvature flow, and Lagrangian mean curvature flow.

We focus on the special case in which the speed of a flow is given by powers of mean curvature for smooth convex hypersurfaces of graph type, i.e., ones that can be represented as the graph of a function.  Convergence and long-time existence of such flow will be discussed. Furthermore, C^2 estimates which are independent of height of the graph will be derived to see that the boundary of the domain of the graph is also a smooth solution for the same flow as a submanifold with codimension two in the classical sense.  Some of the main ideas, notably a priori estimates via the maximum principle, come from the work of Huisken and Ecker on mean curvature evolution of entire graphs in 1989.  This is a joint work with Ki-ahm Lee and Taehun Lee.

Thu, 19 Oct 2023

12:00 - 13:00
L1

Does Maxwell’s hypothesis of air saturation near the surface of evaporating liquid hold at all spatial scales?

Eugene Benilov
(University of Limerick)
Abstract

The classical model of evaporation of liquids hinges on Maxwell’s assumption that the air near the liquid’s surface is saturated. It allows one to find the evaporative flux without considering the interface separating liquid and air. Maxwell’s hypothesis is based on an implicit assumption that the vapour-emission capacity of the interface exceeds the throughput of air (i.e., its ability to pass the vapour on to infinity). If indeed so, the air adjacent to the liquid would get quickly saturated, justifying Maxwell’s hypothesis.

 

In the present paper, the so-called diffuse-interface model is used to account for the interfacial physics and, thus, derive a generalised version of Maxwell’s boundary condition for the near-interface vapour density. It is then applied to a spherical drop floating in air. It turns out that the vapour-emission capacity of the interface exceeds the throughput of air only if the drop’s radius is rd 10μm, but for rd ≈ 2μm, the two are comparable. For rd 1μm, evaporation is interface-driven, and the resulting evaporation rate is noticeably smaller than that predicted by the classical model.

Thu, 19 Oct 2023

11:00 - 12:00
C6

New ideas in Arakelov intersection theory

Michał Szachniewicz
(Mathematical Insitute, Oxford)
Abstract

I will give an overview of new ideas showing up in arithmetic intersection theory based on some exciting talks that appeared at the very recent conference "Global invariants of arithmetic varieties". I will also outline connections to globally valued fields and some classical problems.

Wed, 18 Oct 2023

16:00 - 17:00
L6

Fibring in manifolds and groups

Monika Kudlinska
(University of Oxford)
Abstract

Algebraic fibring is the group-theoretic analogue of fibration over the circle for manifolds. Generalising the work of Agol on hyperbolic 3-manifolds, Kielak showed that many groups virtually fibre. In this talk we will discuss the geometry of groups which fibre, with some fun applications to Poincare duality groups - groups whose homology and cohomology invariants satisfy a Poincare-Lefschetz type duality, like those of manifolds - as well as to exotic subgroups of Gromov hyperbolic groups. No prior knowledge of these topics will be assumed.

Disclaimer: This talk will contain many manifolds.

Tue, 17 Oct 2023

16:00 - 17:00
C3

Compactness and related properties for weighted composition operators on BMOA

David Norrbo
(Åbo Akademi University)
Abstract

A previously known function-theoretic characterisation of compactness for a weighted composition operator on BMOA is improved. Moreover, the same function-theoretic condition also characterises weak compactness and complete continuity. In order to close the circle of implications, the operator-theoretic property of fixing a copy of c0 comes in useful. 

Tue, 17 Oct 2023

16:00 - 17:00
L6

Limiting spectral distributions of random matrices arising in neural networks

Ouns El Harzli
Abstract

We study the distribution of eigenvalues of kernel random matrices where each element is the empirical covariance between the feature map evaluations of a random fully-connected neural network. We show that, under mild assumptions on the non-linear activation function, namely Lipschitz continuity and measurability, the limiting spectral distribution can be written as successive free multiplicative convolutions between the Marchenko-Pastur law and a nonrandom measure specific to the neural network. The latter has no known analytical expression but can be simulated empirically, separately from the random matrices of interest.

Tue, 17 Oct 2023

15:30 - 16:30
Online

Critical core percolation on random graphs

Alice Contat
(Université Paris-Saclay)
Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Abstract

Motivated by the desire to construct large independent sets in random graphs, Karp and Sipser modified the usual greedy construction to yield an algorithm that outputs an independent set with a large cardinal called the Karp-Sipser core. When run on the Erdős-Rényi $G(n,c/n)$ random graph, this algorithm is optimal as long as $c < e$. We will present the proof of a physics conjecture of Bauer and Golinelli (2002) stating that at criticality, the size of the Karp-Sipser core is of order $n^{3/5}$. Along the way we shall highlight the similarities and differences with the usual greedy algorithm and the $k$-core algorithm.
Based on a joint work with Nicolas Curien and Thomas Budzinski.

Tue, 17 Oct 2023
15:00

Dehn functions of central products of nilpotent groups

Claudio Llosa Isenrich
(KIT)
Abstract

The Dehn function of a finitely presented group provides a quantitative measure for the difficulty of detecting if a word in its generators represents the trivial element of the group. By work of Gersten, Holt and Riley the Dehn function of a nilpotent group of class $c$ is bounded above by $n^{c+1}$. However, we are still far from determining the precise Dehn functions of all nilpotent groups. In this talk, I will explain recent results that allow us to determine the Dehn functions of large classes of nilpotent groups arising as central products. As a consequence, for every $k>2$, we obtain many pairs of finitely presented $k$-nilpotent groups with bilipschitz asymptotic cones, but with different Dehn functions. This shows that Dehn functions can distinguish between nilpotent groups with the same asymptotic cone, making them interesting in the context of the conjectural quasi-isometry classification of nilpotent groups.  This talk is based on joint works with García-Mejía, Pallier and Tessera.

Tue, 17 Oct 2023

14:00 - 15:00
Online

$k$-blocks and forbidden induced subgraphs

Maria Chudnovsky
(Princeton)
Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Abstract

A $k$-block in a graph is a set of $k$ vertices every two of which are joined by $k$ vertex disjoint paths. By a result of Weissauer, graphs with no $k$-blocks admit tree-decompositions with especially useful structure. While several constructions show that it is probably very difficult to characterize induced subgraph obstructions for bounded tree width, a lot can be said about graphs with no $k$-blocks. On the other hand, forbidding induced subgraphs places significant restrictions on the structure of a $k$-block in a graphs. We will discuss this phenomenon and its consequences in the study of tree-decompositions in classes of graphs defined by forbidden induced subgraphs.

Tue, 17 Oct 2023
14:00
L5

Microlocal sheaves and affine Springer fibers

Pablo Boixeda Alvarez
(Yale University)
Abstract

The resolutions of Slodowy slices e are symplectic varieties that contain the Springer fiber (G/B)e as a Lagrangian subvariety. In joint work with R. Bezrukavnikov, M. McBreen, and Z. Yun, we construct analogues of these spaces for homogeneous affine Springer fibers. We further understand the categories of microlocal sheaves in these symplectic spaces supported on the affine Springer fiber as some categories of coherent sheaves.

In this talk I will mostly focus on the case of the homogeneous element ts for s a regular semisimple element and will discuss some relations of these categories with the small quantum group providing a categorification of joint work with R.Bezrukavnikov, P. Shan and E. Vasserot.

Tue, 17 Oct 2023
13:00
L1

An exact solution to cosmological bootstrap using 6j symbols

Sourav Sarkar
(Uppsala)
Abstract

We shall consider a crossing equation of the Euclidean conformal group in terms of conformal partial waves and in particular, a position independent representation of this equation. We shall briefly discuss the relevance of this equation to the problem of cosmological bootstrap. Thereafter, we shall sketch the derivation of the Biedenharn-Eliiot identity (a pentagon identity) for the 6j symbols of the conformal group and show how this provides us with an exact solution to said crossing equation. For the conformal group (which is non-compact), this involves some careful bookkeeping of the spinning representations. Finally, we shall discuss some consistency checks on the result obtained, and some open questions. 

Mon, 16 Oct 2023

16:30 - 17:30
L3

Plateau's problem via the theory of phase transitions

Stephen Lynch
(Imperial College London )
Abstract

Plateau's problem asks whether every boundary curve in 3-space is spanned by an area minimizing surface. Various interpretations of this problem have been solved using eg. geometric measure theory. Froehlich and Struwe proposed a PDE approach, in which the desired surface is produced using smooth sections of a twisted line bundle over the complement of the boundary curve. The idea is to consider sections of this bundle which minimize an analogue of the Allen--Cahn functional (a classical model for phase transition phenomena) and show that these concentrate energy on a solution of Plateau's problem. After some background on the link between phase transition models and minimal surfaces, I will describe new work with Marco Guaraco in which we produce smooth solutions of Plateau's problem using this approach. 

Mon, 16 Oct 2023
16:00
C3

Avoiding Problems

Francesco Ballini
(University of Oxford )
Abstract

In 2019 Masser and Zannier proved that "most" abelian varieties over the algebraic numbers are not isogenous to the jacobian of any curve (where "most" refers to an ordering by some suitable height function). We will see how this result fits in the general Zilber-Pink Conjecture picture and we discuss some (rather concrete) analogous problems in a power of the modular curve Y(1).

Mon, 16 Oct 2023
15:30
L4

Algorithms for Seifert fibered spaces

Adele Jackson
((Oxford University))
Abstract

Given two mathematical objects, the most basic question is whether they are the same. We will discuss this question for triangulations of three-manifolds. In practice there is fast software to answer this question and theoretically the problem is known to be decidable. However, our understanding is limited and known theoretical algorithms could have extremely long run-times. I will describe a programme to show that the 3-manifold homeomorphism problem is in the complexity class NP, and discuss the important sub-case of Seifert fibered spaces. 

 

Mon, 16 Oct 2023
15:30
Lecture Theatre 3, Mathematical Institute, Radcliffe Observatory Quarter, Woodstock Road, OX2 6GG

Non-adversarial training of Neural SDEs with signature kernel scores

Dr Maud Lemercier
(Mathematical Institute (University of Oxford))
Further Information

Please join us from 1500-1530 for tea and coffee outside the lecture theatre before the talk.

Abstract

Neural SDEs are continuous-time generative models for sequential data. State-of-the-art performance for irregular time series generation has been previously obtained by training these models adversarially as GANs. However, as typical for GAN architectures, training is notoriously unstable, often suffers from mode collapse, and requires specialised techniques such as weight clipping and gradient penalty to mitigate these issues. In this talk, I will introduce a novel class of scoring rules on path space based on signature kernels and use them as an objective for training Neural SDEs non-adversarially. The strict properness of such kernel scores and the consistency of the corresponding estimators, provide existence and uniqueness guarantees for the minimiser. With this formulation, evaluating the generator-discriminator pair amounts to solving a system of linear path-dependent PDEs which allows for memory-efficient adjoint-based backpropagation. Moreover, because the proposed kernel scores are well-defined for paths with values in infinite-dimensional spaces of functions, this framework can be easily extended to generate spatiotemporal data. This procedure permits conditioning on a rich variety of market conditions and significantly outperforms alternative ways of training Neural SDEs on a variety of tasks including the simulation of rough volatility models, the conditional probabilistic forecasts of real-world forex pairs where the conditioning variable is an observed past trajectory, and the mesh-free generation of limit order book dynamics.

Mon, 16 Oct 2023
14:15
L4

Vertex algebras from divisors on Calabi-Yau threefolds

Dylan Butson
(Oxford)
Abstract

We construct vertex algebras associated to divisors $S$ in toric Calabi-Yau threefolds $Y$, satisfying conjectures of Gaiotto-Rapcak and Feigin-Gukov, and in particular such that the characters of these algebras are given by a local analogue of the Vafa-Witten partition function of the underlying reduced subvariety $S^{red}$. These results are part of a broader program to establish a dictionary between the enumerative geometry of coherent sheaves on surfaces and Calabi-Yau threefolds, and the representation theory of vertex algebras and affine Yangian-type quantum groups.

Mon, 16 Oct 2023

14:00 - 15:00
Lecture Room 6
Fri, 13 Oct 2023
16:00
L1

You and Your Supervisor

Abstract

How do you make the most of graduate supervisions?  Whether you are a first year graduate wanting to learn about how to manage meetings with your supervisor, or a later year DPhil student, postdoc or faculty member willing to share their experiences and give advice, please come along to this informal discussion led by DPhil students for the first Fridays@4 session of the term.  You can also continue the conversation and learn more about graduate student life at Oxford at Happy Hour afterwards.

Fri, 13 Oct 2023

15:00 - 16:00
L5

What do we want from invariants of multiparameter persistence modules?

Luis Scoccola
(Mathematical Institute, University of Oxford)
Further Information

Luis Scoccola is a post-doc in the Centre for Topological Data Analysis, Mathematical Institute. He is a mathematician and computer scientist working in computational topology and geometry, and applications to machine learning and data science.

Abstract

Various constructions relevant to practical problems such as clustering and graph classification give rise to multiparameter persistence modules (MPPM), that is, linear representations of non-totally ordered sets. Much of the mathematical interest in multiparameter persistence comes from the fact that there exists no tractable classification of MPPM up to isomorphism, meaning that there is a lot of room for devising invariants of MPPM that strike a good balance between discriminating power and complexity of their computation. However, there is no consensus on what type of information we want these invariants to provide us with, and, in particular, there seems to be no good notion of “global” or “high persistence” features of MPPM.

With the goal of substantiating these claims, as well as making them more precise, I will start with an overview of some of the known invariants of MPPM, including joint works with Bauer and Oudot. I will then describe recent work of Bjerkevik, which contains relevant open questions and which will help us make sense of the notion of global feature in multiparameter persistence.

 

Fri, 13 Oct 2023

14:00 - 15:00
L3

Agent-based, vertex-based, and continuum modeling of cell behavior in biological patterns

Prof Alexandria Volkening
(Department of Mathematics Weldon School of Biomedical Engineering)
Abstract

Many natural and social phenomena involve individual agents coming together to create group dynamics, whether the agents are drivers in a traffic jam, cells in a developing tissue, or locusts in a swarm. Here I will focus on two examples of such emergent behavior in biology, specifically cell interactions during pattern formation in zebrafish skin and gametophyte development in ferns. Different modeling approaches provide complementary insights into these systems and face different challenges. For example, vertex-based models describe cell shape, while more efficient agent-based models treat cells as particles. Continuum models, which track the evolution of cell densities, are more amenable to analysis, but it is often difficult to relate their few parameters to specific cell interactions. In this talk, I will overview our models of cell behavior in biological patterns and discuss our ongoing work on quantitatively relating different types of models using topological data analysis and data-driven techniques.

Fri, 13 Oct 2023

12:00 - 13:00
Common Room

Junior Algebra Social

Abstract

We will kick off the start of the academic year and the Junior Algebra and Representation Theory seminar (JART) with a fun social event in the common room. Come catch up with your fellow students about what happened over the summer, meet the new students and play some board games. We'll go for lunch together afterwards.

Fri, 13 Oct 2023
12:00
L3

Modular bootstrap for compact Calabi-Yau threefolds

Sergey Alexandrov
(Université de Montpellier)
Abstract
BPS indices encoding entropy of supersymmetric black holes in compactifications of Type II string theory on compact Calabi-Yau threefolds coincide with generalized Donaldson-Thomas invariants whose computation represents an outstanding problem. I'll show how this problem can be solved for a set of one-parameter threefolds by combining a direct integration of topological string, modular properties of rank 0 DT invariants counting D4-D2-D0 BPS states, and wall-crossing relations between rank 1 and rank 0 DT invariants. In particular, one obtains explicit (mock) modular functions encoding infinite sets of D4-D2-D0 BPS indices and new boundary conditions for the holomorphic anomaly equation allowing to overcome the limitations of the direct integration method.