Fri, 14 Jun 2024
16:00
L1

From Group Theory to Post-quantum Cryptography

Delaram Kahrobaei
(City University, New York)
Abstract

The goal of Post-Quantum Cryptography (PQC) is to design cryptosystems which are secure against classical and quantum adversaries. A topic of fundamental research for decades, the status of PQC drastically changed with the NIST PQC standardization process. Recently there have been AI attacks on some of the proposed systems to PQC. In this talk, we will give an overview of the progress of quantum computing and how it will affect the security landscape. 

Group-based cryptography is a relatively new family in post-quantum cryptography, with high potential. I will give a general survey of the status of post-quantum group-based cryptography and present some recent results.

In the second part of my talk, I speak about Post-quantum hash functions using special linear groups with implication to post-quantum blockchain technologies.

Fri, 14 Jun 2024

15:00 - 16:00
L5

The bifiltration of a relation, extended Dowker duality and studying neural representations

Melvin Vaupel
(Norweign University of Science and Technology)
Abstract

To neural activity one may associate a space of correlations and a space of population vectors. These can provide complementary information. Assume the goal is to infer properties of a covariate space, represented by ochestrated activity of the recorded neurons. Then the correlation space is better suited if multiple neural modules are present, while the population vector space is preferable if neurons have non-convex receptive fields. In this talk I will explain how to coherently combine both pieces of information in a bifiltration using Dowker complexes and their total weights. The construction motivates an interesting extension of Dowker’s duality theorem to simplicial categories associated with two composable relations, I will explain the basic idea behind it’s proof.

Fri, 14 Jun 2024

14:00 - 15:00
L3

Brain mechanics in the Data era

Prof Antoine Jerusalem
(Dept of Engineering Science University of Oxford)
Abstract

In this presentation, we will review how the field of Mechanics of Materials is generally framed and see how it can benefit from and be of benefit to the current progress in AI. We will approach this problematic in the particular context of Brain mechanics with an application to traumatic brain injury in police investigations. Finally we will briefly show how our group is currently applying the same methodology to a range of engineering challenges.

Fri, 14 Jun 2024

12:00 - 13:00
Quillen Room

Different Approaches to the Borel-Weil-Bott Theorem

Xuanzuo Chen
(University of Oxford)
Abstract

It is well-known that the set of irreducible (finite-dimensional) representations of a semisimiple complex Lie algebra g can be indexed by the dominant weights. The Borel-Weil theorem asserts that they can be seen geometrically as the global sections of line bundles over the flag variety. The Borel-Weil-Bott theorem computes the higher sheaf cohomology groups. There are several ways to prove the Borel-Weil-Bott theorem, which we will discuss. The classical idea is to study how the Casimir operator acts on the sheaf of sections of line bundles. Instead of this, the geometric idea is trying to compute the Doubeault cohomology, transferring the sheaf cohomology to the Lie algebra cohomology. The algebraic idea is to realize that the sheaf cohomology group can be computed by the derived functor of the induction, by using the Peter-Weyl the Borel-Weil theorem can be shown immediately.

Thu, 13 Jun 2024
17:00
L3

The iterability problem and the transfinite generalization of AD

Douglas Blue
(University of Pittsburgh)
Abstract

I will exposit some recent joint work with Paul Larson and Grigor Sargsyan that uses higher models of the Axiom of Determinacy---models with nontrivial structure above $\Theta$, the least ordinal which is not the surjective image of the reals---to show that instances of the fundamental problem of inner model theory, the iterability conjecture, consistently fail.

Thu, 13 Jun 2024
16:00
L5

The Gross--Kohnen--Zagier theorem via $p$-adic uniformization

Martí Roset Julià
(McGill University)
Abstract

Let $S$ be a set of rational places of odd cardinality containing infinity and a rational prime $p$. We can associate to $S$ a Shimura curve $X$ defined over $\mathbb{Q}$. The Gross--Kohnen--Zagier theorem states that certain generating series of Heegner points of $X$ are modular forms of weight $3/2$ valued in the Jacobian of $X$. We will state this theorem and outline a new approach to proving it using the theory of $p$-adic uniformization and $p$-adic families of modular forms of half-integral weight. This is joint work with Lea Beneish, Henri Darmon, and Lennart Gehrmann.

Thu, 13 Jun 2024
16:00
L4

Path-dependent optimal transport and applications

Dr Ivan Guo
(Monash University, Melbourne)
Further Information

Please join us for reshments outside the lecture room from 1530.

Abstract

We extend stochastic optimal transport to path-dependent settings. The problem is to find a semimartingale measure that satisfies general path-dependent constraints, while minimising a cost function on the drift and diffusion coefficients. Duality is established and expressed via non-linear path-dependent partial differential equations (PPDEs). The technique has applications in volatility calibration, including the calibration of path-dependent derivatives, LSV models, and joint SPX-VIX models. It produces a non-parametric volatility model that localises to the features of the derivatives. Another application is in the robust pricing and hedging of American options in continuous time. This is achieved by establishing duality in a space enlarged by the stopping decisions, and showing that the extremal points of martingale measures on the enlarged space are in fact martingale measures on the original space coupled with stopping times.

Thu, 13 Jun 2024
14:00
C4

Chiral Algebras in 4d N=2 SCFTs

Palash Singh
Abstract

Junior Strings is a seminar series where DPhil students present topics of common interest that do not necessarily overlap with their own research area. This is primarily aimed at PhD students and post-docs but everyone is welcome.
 

Thu, 13 Jun 2024

14:00 - 15:00
L5

Incidence bounds via extremal graph theory

Benny Sudakov
(ETH Zurich)
Abstract

The study of counting point-hyperplane incidences in the $d$-dimensional space was initiated in the 1990's by Chazelle and became one of the central problems in discrete geometry. It has interesting connections to many other topics, such as additive combinatorics and theoretical computer science. Assuming a standard non-degeneracy condition, i.e., that no $s$ points are contained in the intersection of $s$ hyperplanes, the currently best known upper bound on the number of incidences of $m$ points and $n$ hyperplanes in $\mathbb{R}^d$ is $O((mn)^{1-1/(d+1)}+m+n)$. This bound by Apfelbaum and Sharir is based on geometrical space partitioning techniques, which apply only over the real numbers.

In this talk, we discuss a novel combinatorial approach to study such incidence problems over arbitrary fields. Perhaps surprisingly, this approach matches the best known bounds for point-hyperplane incidences in $\mathbb{R}^d$ for many interesting values of $m, n, d$. Moreover, in finite fields our bounds are sharp as a function of $m$ and $n$ in every dimension. This approach can also be used to study point-variety incidences and unit-distance problem in finite fields, giving tight bounds for both problems under a similar non-degeneracy assumption. Joint work with A. Milojevic and I. Tomon.

Thu, 13 Jun 2024

14:00 - 15:00
Lecture Room 3

A New Two-Dimensional Model-Based Subspace Method for Large-Scale Unconstrained Derivative-Free Optimization: 2D-MoSub

Pengcheng Xie
(Chinese Academy of Sciences)
Abstract

This seminar will introduce 2D-MoSub, a derivative-free optimization method based on the subspace method and quadratic models, specifically tackling large-scale derivative-free problems. 2D-MoSub combines 2-dimensional quadratic interpolation models and trust-region techniques to update the points and explore the 2-dimensional subspace iteratively. Its framework includes constructing the interpolation set, building the quadratic interpolation model, performing trust-region trial steps, and updating the trust-region radius and subspace. Computation details and theoretical properties will be discussed. Numerical results demonstrate the advantage of 2D-MoSub.

 

Short Bio:
Pengcheng Xie, PhD (Chinese Academy of Sciences), is joining Lawrence Berkeley National Laboratory as a postdoctoral scholar specializing in mathematical optimization and numerical analysis. He has developed optimization methods, including 2D-MoSub and SUSD-TR. Pengcheng has published in major journals and presented at ISMP 2024 (upcoming), ICIAM 2023, and CSIAM 2022. He received the Hua Loo-keng scholarship in 2019 and the CAS-AMSS Presidential scholarship in 2023.
 

Thu, 13 Jun 2024

12:00 - 13:00
L3

The mechanics of physical knots: from shoelaces to surgical sutures

Pedro M. Reis
(EPFL)
Further Information

 

Pedro M. Reis

Flexible Structures Laboratory, 

Institute of Mechanical Engineering,

Ecole Polytechnique Fédérale de Lausanne (EPFL), 

Pedro Miguel Reis is a Professor of Mechanical Engineering at the École Polytechnique Fédérale de Lausanne (EPFL) in Switzerland. Prof. Reis received a B.Sc. in Physics from the University of Manchester, UK (1999), a Certificate of Advanced Studies in Mathematics (Part III Maths) from St. John’s College and DAMTP, University of Cambridge (2000), and a Ph.D. in physics from the University of Manchester (2004). He was a postdoc at the City College of New York (2004-2005) and at the CNRS/ESPCI in Paris (2005-2007). He joined MIT in 2007 as an Instructor in Applied Mathematics. In 2010, he moved to MIT’s School of Engineering, with dual appointments in Mechanical Engineering and Civil & Environmental Engineering, first as the Esther and Harold E. Edgerton Assistant Professor and, after 2014, as Gilbert W. Winslow Associate Professor. In October 2013, the Popular Science magazine named Prof. Reis to its 2013 “Brilliant 10” list of young stars in Science and Technology. In 2021, he was the President of the Society of Engineering Science (SES). Prof. Reis has also received the 2014 CAREER Award (NSF), the 2016 Thomas J.R. Hughes Young Investigator Award (Applied Mechanics Division of the ASME), the 2016 GSOFT Early Career Award for Soft Matter Research (APS), and he is a Fellow of the American Physical Society (APS).

Abstract

Even though most of us tie our shoelaces "wrongly," knots in ropes and filaments have been used as functional structures for millennia, from sailing and climbing to dewing and surgery. However, knowledge of the mechanics of physical knots is largely empirical, and there is much need for physics-based predictive models. Tight knots exhibit highly nonlinear and coupled behavior due to their intricate 3D geometry, large deformations, self-contact, friction, and even elasto-plasticity. Additionally, tight knots do not show separation of the relevant length scales, preventing the use of centerline-based rod models. In this talk, I will present an overview of recent work from our research group, combining precision experiments, Finite Element simulations, and theoretical analyses. First, we study the mechanics of two elastic fibers in frictional contact. Second, we explore several different knotted structures, including the overhand, figure-8, clove-hitch, and bowline knots. These knots serve various functions in practical settings, from shoelaces to climbing and sailing. Lastly, we focus on surgical knots, with a particularly high risk of failure in clinical settingsincluding complications such as massive bleeding or the unraveling of high-tension closures. Our research reveals a striking and robust power law, with a general exponent, between the mechanical strength of surgical knots, the applied pre-tension, and the number of throws, providing new insights into their operational and safety limits. These findings could have potential applications in the training of surgeons and enhanced control of robotic-assisted surgical devices.

 

Thu, 13 Jun 2024

11:00 - 12:00
C3

The Ultimate Supercompactness Measure

Wojciech Wołoszyn
(University of Oxford)
Abstract

Solovay defined the inner model $L(\mathbb{R}, \mu)$ in the context of $\mathsf{AD}_{\mathbb{R}}$ by using it to define the supercompactness measure $\mu$ on $\mathcal{P}_{\omega_1}(\mathbb{R})$ naturally given by $\mathsf{AD}_{\mathbb{R}}$. Solovay speculated that stronger versions of this inner model should exist, corresponding to stronger versions of the measure $\mu$. Woodin, in his unpublished work, defined $\mu_{\infty}$ which is arguably the ultimate version of the supercompactness measure $\mu$ that Solovay had defined. I will talk about $\mu_{\infty}$ in the context of $\mathsf{AD}^+$ and the axiom $\mathsf{V} = \mathsf{Ultimate\ L}$.

https://woloszyn.org/

Wed, 12 Jun 2024

16:00 - 17:00
L6

The relation gap and relation lifting problems

Marco Linton
(University of Oxford)
Abstract

If \(F\) is a free group and \(F/N\) is a presentation of a group \(G\), there is a natural way to turn the abelianisation of \(N\) into a \(\mathbb ZG\)-module, known as the relation module of the presentation. The images of normal generators for \(N\) yield \(\mathbb ZG\)-module generators of the relation module, but 'lifting' \(\mathbb ZG\)-generators to normal generators cannot always be done by a result of Dunwoody. Nevertheless, it is an open problem, known as the relation gap problem, whether the relation module can have strictly fewer \(\mathbb ZG\)-module generators than \(N\) can have normal generators when \(G\) is finitely presented. In this talk I will survey what is known and what is not known about this problem and its variations and discuss some recent progress for groups with a cyclic relation module.

Tue, 11 Jun 2024

16:00 - 17:00
C2

Metric invariants from curvature-like inequalities

Florent Baudier
Abstract

A central theme in the 40-year-old Ribe program is the quest for metric invariants that characterize local properties of Banach spaces. These invariants are usually closely related to the geometry of certain sequences of finite graphs (Hamming cubes, binary trees, diamond graphs...) and provide quantitative bounds on the bi-Lipschitz distortion of those graphs.

A more recent program, deeply influenced by the late Nigel Kalton, has a similar goal but for asymptotic properties instead. In this talk, we will motivate the (asymptotic) notions of infrasup umbel convexity (introduced in collaboration with Chris Gartland (UC San Diego)) and bicone convexity. These asymptotic notions are inspired by the profound work of Lee, Mendel, Naor, and Peres on the (local) notion of Markov convexity and of Eskenazis, Mendel, and Naor on the (local) notion of diamond convexity. 

All these metric invariants share the common feature of being derived from point-configuration inequalities which generalize curvature inequalities.

If time permits we will discuss the values of these invariants for Heisenberg groups.

Tue, 11 Jun 2024
15:00
L6

TBD

Motiejus Valiunas
Tue, 11 Jun 2024

14:00 - 15:00
L5

Decision problems in one-relation semigroups

Carl-Fredrik Nyberg Brodda
(KIAS)
Abstract

I will give an overview and introduction to the most important decision problems in combinatorial semigroup theory, including the word problem, and describe attempts to solve a problem that has been open since 1914: the word problem in one-relation semigroups. I will link it with some of my results from formal language theory, as well as recent joint work with I. Foniqi and R. D. Gray (East Anglia) on proving undecidability of certain harder problems, proved by way of passing via one-relator groups.

Tue, 11 Jun 2024

14:00 - 15:00
L4

Universality for transversal Hamilton cycles

Yani Pehova
(London School of Economics)
Abstract

An interesting twist on classical subgraph containment problems in graph theory is the following: given a graph $H$ and a collection $\{G_1, \dots , G_m\}$ of graphs on a common vertex set $[n]$, what conditions on $G_i$ guarantee a copy of $H$ using at most one edge from each $G_i$? Such a subgraph is called transversal, and the above problem is closely related to the study of temporal graphs in Network Theory. In 2020 Joos and Kim showed that if $\delta(G_i)\geq n/2$, the collection contains a transversal Hamilton cycle. We improve on their result by showing that it actually contains every transversal Hamilton cycle if $\delta(G_i)\geq (1/2+o(1))n$. That is, for every function $\chi:[n]\to[m]$, there is a Hamilton cycle whose $i$-th edge belongs to $G_{\chi(i)}$.

This is joint work with Candida Bowtell, Patrick Morris and Katherine Staden.

Tue, 11 Jun 2024
13:00
TBA

SUPERTRANSLATIONS, ANGULAR MOMENTUM, AND COVARIANCE IN 4D ASYMPTOTICALLY FLAT SPACE

Massimo Porrati
(NYU)
Abstract
I will present a supertranslation-invariant and Lorentz-covariant definition of angular momentum in asymptotically flat 4D spacetime. This definition uses only asymptotic metric data and reproduces the flux necessary to obtain known radiation reaction effects. The formula has an appealing physical interpretation, it extends to Lorentz boost charges and integrated fluxes, and agrees with other existing definitions in appropriate reference frames.


 

Tue, 11 Jun 2024
11:00
L5

Renormalised Amperean area for 2D Higgs-Yang-Mills Field

Dr Isao Sauzedde
(University of Warwick)
Abstract

The objective of the talk is to present elements of Euclidean Quantum Field Theory and of the Symanzik's polymer representation for a model which includes an interaction with a magnetic field. We will explain how the problem of constructing such an EQFT can be translated into the problem of renormalising the Amperean area of a planar Brownian motion, an object that we will introduce during the talk. No prerequisite knowledge of the topic is expected.

Based on http://perso.ens-lyon.fr/isao.sauzedde/square_field3_3.pdf 

Mon, 10 Jun 2024
16:00
L2

Duffin-Schaeffer meets Littlewood - a talk on metric Diophantine approximation

Manuel Hauke
(University of York)
Abstract

Khintchine's Theorem is one of the cornerstones in metric Diophantine approximation. The question of removing the monotonicity condition on the approximation function in Khintchine's Theorem led to the recently proved Duffin-Schaeffer conjecture. Gallagher showed an analogue of Khintchine's Theorem for multiplicative Diophantine approximation, again assuming monotonicity. In this talk, I will discuss my joint work with L. Frühwirth about a Duffin-Schaeffer version for Gallagher's Theorem. Furthermore, I will give a broader overview on various questions in metric Diophantine approximation and demonstrate the deep connection to both analytic and combinatorial number theory that is hidden inside the proof of these statements.

Mon, 10 Jun 2024
15:30
L5

Symmetries of the free-factor complex and commensurator rigidity for Aut(F)

Martin Bridson
((Oxford University))
Abstract

 A commensuration of a group G is an isomorphism between finite-index subgroups of G. Equivalence classes of such maps form a group, whose importance first emerged in the work of Margulis on the rigidity and arithmeticity of lattices in semisimple Lie groups. Drawing motivation from this classical setting and from the study of mapping class groups of surfaces, I shall explain why, when N is at least 3, the group of automorphisms of the free group of rank N is its own abstract commensurator. Similar results hold for certain subgroups of Aut(F_N). These results are the outcome of a long-running project with Ric Wade. An important element in the proof is a non-abelian analogue of the Fundamental Theorem of Projective Geometry in which projective subspaces are replaced by the free factors of a free group; this is the content of a long-running project with Mladen Bestvina.
 

Mon, 10 Jun 2024
15:30
Lecture Room 3

Scaling limits for planar aggregation with subcritical fluctuations

Prof Amanda Turner
(University of Leeds)
Abstract

Planar random growth processes occur widely in the physical world. Examples include diffusion-limited aggregation (DLA) for mineral deposition and the Eden model for biological cell growth. One approach to mathematically modelling such processes is to represent the randomly growing clusters as compositions of conformal mappings. In 1998, Hastings and Levitov proposed one such family of models, which includes versions of the physical processes described above. An intriguing property of their model is a conjectured phase transition between models that converge to growing disks, and 'turbulent' non-disk like models. In this talk I will describe a natural generalisation of the Hastings-Levitov family in which the location of each successive particle is distributed according to the density of harmonic measure on the cluster boundary, raised to some power. In recent joint work with Norris and Silvestri, we show that when this power lies within a particular range, the macroscopic shape of the cluster converges to a disk, but that as the power approaches the edge of this range the fluctuations approach a critical point, which is a limit of stability. This phase transition in fluctuations can be interpreted as the beginnings of a macroscopic phase transition from disks to non-disks analogous to that present in the Hastings-Levitov family.

Mon, 10 Jun 2024
14:15
L4

Verlinde formulas on surfaces

Lothar Gottsche
(ICTP Trieste)
Abstract

Let $S$ be a smooth projective surface with $p_g>0$ and $H^1(S,{\mathbb Z})=0$. 
We consider the moduli spaces $M=M_S^H(r,c_1,c_2)$ of $H$-semistable sheaves on $S$ of rank $r$ and 
with Chern classes $c_1,c_2$. Associated a suitable class $v$ the Grothendieck group of vector bundles
on $S$ there is a deteminant line bundle $\lambda(v)\in Pic(M)$, and also a tautological sheaf $\tau(v)$ on $M$.

In this talk we derive a conjectural generating function for the virtual Verlinde numbers, i.e. the virtual holomorphic 
Euler characteristics of all determinant bundles $\lambda(v)$ on M, and for Segre invariants associated to $\tau(v)$ . 
The argument is based on conjectural blowup formulas and a virtual version of Le Potier's strange duality. 
Time permitting we also sketch a common refinement of these two conjectures, and their proof for Hilbert schemes of points.
 

Mon, 10 Jun 2024

14:00 - 15:00
Lecture Room 3

Randomly pivoted Cholesky

Prof. Joel Tropp
(California Institute of Technology, USA)
Abstract
André-Louis Cholesky entered École Polytechnique as a student in 1895. Before 1910, during his work as a surveyer for the French army, Cholesky invented a technique for solving positive-definite systems of linear equations. Cholesky's method can also be used to approximate a positive-semidefinite (psd) matrix using a small number of columns, called "pivots". A longstanding question is how to choose the pivot columns to achieve the best possible approximation.

This talk describes a simple but powerful randomized procedure for adaptively picking the pivot columns. This algorithm, randomly pivoted Cholesky (RPC), provably achieves near-optimal approximation guarantees. Moreover, in experiments, RPC matches or improves on the performance of alternative algorithms for low-rank psd approximation.

Cholesky died in 1918 from wounds suffered in battle. In 1924, Cholesky's colleague, Commandant Benoit, published his manuscript. One century later, a modern adaptation of Cholesky's method still yields state-of-the-art performance for problems in scientific machine learning.
 
Joint work with Yifan Chen, Ethan Epperly, and Rob Webber. Available at arXiv:2207.06503.


 

Fri, 07 Jun 2024

16:00 - 17:00
L1

Fluid flow and elastic flexure – mathematical modelling of the transient response of ice sheets in a changing climate CANCELLED

Prof Jerome Neufeld
(University of Cambridge)
Further Information

Jerome A. Neufeld

Professor of Earth and Planetary Fluid Dynamics
Centre for Environmental and Industrial Flows
Department of Earth Sciences
Department of Applied Mathematics and Theoretical Physics
University of Cambridge
 

Research interests: The research in the Earth and Planetary Fluid Dynamics group focuses on using mathematical models and laboratory experiments to understand the fluid behaviour of the Earth and other planetary bodies. Current research interests include the consequences of subglacial hydrology on supraglacial lake drainage and the tidal modulation of ice streams, the solidification of magma oceans and the early generation of magnetic fields on planetary bodies, the erosive dynamics of idealised river systems, the emplacement and solidification of magmatic flows, viscous tectonic mountain building, and the general fluid dynamics of geological carbon storage.

Abstract

The response of the Greenland and Antarctic ice sheets to a changing climate is one of the largest sources of uncertainty in future sea level predictions.  The behaviour of the subglacial environment, where ice meets hard rock or soft sediment, is a key determinant in the flux of ice towards the ocean, and hence the loss of ice over time.  Predicting how ice sheets respond on a range of timescales brings together mathematical models of the elastic and viscous response of the ice, subglacial sediment and water and is a rich playground where the simplified models of the contact between ice, rock and ocean can shed light on very large scale questions.  In this talk we’ll see how these simplified models can make sense of a variety of field and laboratory data in order to understand the dynamical phenomena controlling the transient response of large ice sheets.