Semi-plenary Talks

Thursday, 9 July

Computational Geometry and Topology

14:00-15:00 [HS 06 – 1st Floor]

Stephan Huckeman (University of Goettingen)

Sticky Flavors

Sample spaces modeling phylogenetic trees (such as BHV space or wald space) intrinsically carry a stratified structure featuring infinite negative curvatures: too many less resolved tree topologies meet at higher resolved tree topologies, preventing a manifold structure there. In result probability distributions of phylogenetic trees may feature stickiness of their Fréchet means: after a finite random sample size, the asymptotic distribution of sample means collapses. In the worst case, they collapse toward a single point, posing serious complications for asymptotic nonparametric statistics. In this talk we take a closer look at this phenomenon, exploring the various flavors of stickiness and their interdependence. For instance sample stickiness (above), perturbation and topological (e.g. total variation or Wasserstein) stickiness, as well as modulation and directional stickiness. The latter promise to be of value where current asymptotic nonparametric statistical method struggle or even fail.
This is joint work with Lars Lammers and Do Tran Van.

Special Functions and Orthogonal Polynomials

14:00-15:00 [HS 11 – 2nd Floor]

Luc Vinet (University of Montreal)

Leonard trios and biorthogonal rational functions

Leonard pairs that will be briefly reviewd have a close connection with the finite families of orthogonal polynomials of the Askey scheme. This concept will be extended to the notion of a Leonard trio with the aim of generating an algebraic framework for biorthogonal rational functions. Elements of classification based on Leonard pairs and their associated Heun operators will be presented. This will lead to the characterization of the Wilson and other rational functions.

Computational Optimal Transport

15:00-16:00 [HS 13 – 2nd Floor]

Soumik Pal (University of Washington)

Sampling with Mirror Langevin Diffusions

Suppose we are interested in sampling from a multidimensional density. The most common method is to consider some time discretization of the Langevin diffusion, such as constructing a suitable Markov chain approximation. We consider the possibility of deforming the underlying geometry of the Euclidean space and consider instead sampling using a particular Markov chain approximation of the so-called Mirror Langevin diffusions, first introduced in the context of machine learning in 2020/21. I will give an overview of this family and how it relates to Wasserstein gradient flows, Schrödinger bridges, Sinkhorn algorithms, and many other topics of recent interest.

Foundations of Data Science and Machine Learning

16:30-17:30 [HS 04 – Ground Floor]

Andrea  Montanari (Stanford University)

Optimization and generalization with overparametrized models

Classical statistical learning theory decouples three aspects of the learning problem:
(1) Approximation (how well the model class approximates the data distribution);
(2) Generalization (the statistical error that results from learning from a finite data sample);
(3) Optimization (the algorithmic problem of minimizing the error on the training data).
Modern deep learning models are often overparametrized and trained by minimizing
a non-convex empirical risk. As a consequence, the model learnt from data is not
uniquely determined my the data and risk function. It is instead entirely
determined by the learning dynamics and sensitive to the details of the learning algorithm.
I will provide a general introduction to these phenomena, and explain how different
dynamical regime impact the properties of the learnt model.

Foundations of Numerical PDEs

17:30-18:30 [HS 14 – 2nd Floor]

Kaibo Hu (University of Oxford)

Towards Computational Topological Hydrodynamics

Topology has long shaped the understanding of fluid motion, from Kelvin’s vortex theory and Helmholtz’s circulation laws to modern developments in magnetohydrodynamics and topological hydrodynamics. In fluids and plasmas, quantities such as helicity and enstrophy encode global constraints that strongly influence relaxation, magnetic-field generation, and turbulence.
Many of the central questions in this area are fundamentally asymptotic rather than local: whether magnetic fields grow or decay, how topological structures persist under advection and diffusion, and how relaxation selects large-scale structures. These problems motivate a form of global numerical analysis that goes beyond finite-time approximation and instead addresses topology preservation, long-time dynamics, and invariant structures.
In this talk I will discuss recent work developing such a perspective using finite element exterior calculus (FEEC) and finite element tensor calculus (FETC), Lie advection of differential forms, and generalized Hodge theory. The goal is to construct discretizations that faithfully preserve the topological and dynamical structure of the underlying continuum equations, including phenomena related to magnetic relaxation, dynamo and antidynamo, and cohomological constraints. More broadly, this suggests a computational perspective on topological hydrodynamics at the interface of geometry, PDEs, and scientific computing.

Friday, 10 July

Foundations of Numerical PDEs

14:00-15:00 [HS 14 – 2nd Floor]

Lourenco Beirao da Veiga (Università di Milano Bicocca)

Towards robust FEM for magnetohydrodynamics in non-convex domains

The field of magnetohydrodynamics (MHD) has garnered increased attention in the realm of computational mathematics in recent years. These equations, found in the study of plasmas and liquid metals, have diverse applications in geophysics, astrophysics, and engineering. The combination of equations from fluid dynamics and electromagnetism results in various models with different formulations and finite element (FEM) choices. In the present talk we focus on a three-field formulation (velocity, pressure, magnetic field) for the unsteady resistive MHD equations in three dimensions.
In the first part of the talk we will investigate the case of (polyhedral) convex domains, presenting two FEM schemes which are pressure robust and Reynolds quasi robust, i.e. enjoying error estimates which do not degenerate for large fluid and magnetic Reynold numbers. Such robustness is obtained by combining upwinding and an additional stabilization in the spirit of continuous interior penalty (CIP).
In the second part of the talk we will discuss the non-convex case, first by hinting at the simpler linearized equations, and afterwards presenting three different methods with different characteristics for the original nonlinear problem. In all cases, a major focus will be on pressure robustness and Reynolds quasi-robustness. A key aspect here is the use of Nedelec type elements for discretizing the magnetic field: such choice renders the scheme suitable (in a sense better defined in the talk) for problems on non-convex domains but introduces additional difficulties, especially in relation to its robustness in convective dominant cases.
During the talk a set of numerical tests which support and extend our theoretical findings will be presented.

Information-Based Complexity

15:00-16:00 [HS 08 – 1st Floor]

Kateryna Pozharska (Chemnitz University of Technology)

Samples vs general linear measurements: towards the best recovery methods

In the talk, we will discuss function recovery methods based on different types of data: function values (samples) versus general linear measurements. Here one usually distinguishes linear and non-linear reconstruction methods. So, we consider a (weighted) least squares method for sampling recovery as one of the typical linear reconstruction approaches, and discuss square-root Lasso (rLasso), Orthogonal Matching Pursuit (OMP), and Compressive Sampling Matching Pursuit (CoSaMP) as the effective non-linear decoders. The last ones arise from compressive sensing and sparse recovery. For these methods, we present theoretical guarantees, compare their performance, and analyze their optimality in various model settings.

Computational Geometry and Topology

16:30-17:30 [HS 06 – 1st Floor]

Herbert Edelsbrunner (IST Austria)

The expected length of a Euclidean MST and 1-norms of chromatic persistence diagrams

A classic result on Euclidean minimum spanning trees (EMSTs) is the existence of an asymptotic constant, c, such that the expected length of the EMST of n points sampled uniformly at random in the unit square is c times the square root of n, in the limit when n goes to infinity. However, the value of c is not known. Prior to this work, the known bounds were 0.6008.

Real-Number Complexity

16:30-17:30 [HS 09 – 1st Floor]

Mario  Kummer (TU Dresden)

Spaces of Lorentzian polynomials

We study the space of Lorentzian polynomials with a given support and show that its topology is determined by a polyhedral object known as the Dressian, enabling effective computation in many cases. We prove that this space can always be compactified to a closed (Euclidean) ball. However, we computationally demonstrate that a compactification proposed by Brändén is, in general, not homeomorphic to a closed ball. Finally, we explore connections between these spaces and certain Grassmannian-type semialgebraic sets. This is joint work with Matt Baker, June Huh, and Oliver Lorscheid.

Special Functions and Orthogonal Polynomials

17:30-18:30 [HS 11 – 2nd Floor]

Pablo Roman (Universidad Nacional De Cordoba)

Matrix-valued orthogonal polynomials and differential operators

Matrix-valued orthogonal polynomials that are eigenfunctions of second-order matrix differential and difference operators are a rich generalization of the classical Askey scheme. This talk is an overview of the theory of such polynomials, with an emphasis on the matrix Bochner problem: the classification of all matrix-valued inner products whose associated orthogonal polynomials satisfy a second-order differential equation.
We will discuss several families that originate from different constructions, including those arising from the representation theory of compact Lie groups, as well as more recent constructions independent of group theory.
Throughout, representation theory acts as a guiding thread. It points the way toward new families, new symmetries, and natural extensions.

Saturday, 11 July

Foundations of Numerical PDEs

14:00-15:00 [HS 14 – 2nd Floor]

Marlis Hochbruck (Karlsruhe Institute of Technology)

Local time integration for Friedrichs systems

In this talk, e address the full discretization of Friedrichs’ systems with a two-field structure, such as Maxwell’s equations or the acoustic wave equation in div-grad form. We focus on a discontinuous Galerkin space discretization applied to a locally refined mesh or a small region with high wave speed. This results in a stiff system of ordinary differential equations, where the stiffness is mainly caused by a small region of the spatial mesh.
When using explicit time-integration schemes, the time stepsize is severely restricted by a few spatial elements, leading to a loss of efficiency. As a remedy, we propose and analyze a general leapfrog-based scheme. The new, fully explicit, local time-integration method filters the stiff part of the system in such a way that its CFL condition is significantly weaker than that of the leapfrog scheme while its computational cost is only slightly larger. For this scheme, the filter function is a suitably scaled and shifted Chebyshev polynomial. While our main interest is in explicit local time-stepping schemes, the filter functions can be much more general, for instance, a certain rational function leads to the locally implicit method. Our analysis provides sufficient conditions on the filter function to ensure full order of convergence in space and second order in time for the whole class of local time-integration schemes.
This is joint work with Malik Scheifinger, KIT Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – Project-ID 258734477 – SFB 1173.

Real-Number Complexity

14:00-15:00 [HS 09 – 1st Floor]

Lorenzo Baldi (Leipzig University)

Tropicalizations in o-minimal geometry

We investigate foundational questions in the study of tropicalizations of semialgebraic sets, and more generally of definable sets in a polynomially bounded o-minimal structure. Our motivations come from the study of the complexity of representations of positive polynomials, and from Strassen’s theory of the asymptotic spectrum. We use techniques from model theory and real algebraic geometry to prove the Foundamental Theorem of o-minimal tropical geometry. We discuss initial degenerations and initial preorders, and appy our results to study the geometry of (irrational) toric varieties. Based on a joint work with M. Telek.

Foundations of Data Science and Machine Learning

15:00-16:00 [HS 04 – Ground Floor]

Francis Bach (INRIA)

A spectral framework for closed-form relative density estimation

Estimating relative densities and information-theoretic divergences from samples is a central problem in statistics and machine learning, but standard variational approaches to Kullback-Leibler (KL) divergence estimation often require nonlinear optimization and may suffer from numerical instability because of exponential terms. This talk presents a closed-form spectral framework for relative log-density estimation in linearly parameterized probabilistic models, including unnormalized and conditional models. The key idea is to express the KL divergence as an integral of weighted chi-squared divergences. This converts divergence estimation into a family of least-squares problems and yields explicit spectral formulas depending only on first- and second-order feature moments. The framework extends naturally to kernel methods and learned representations, including neural networks, with convergence guarantees and efficient learning algorithms in both settings.

Computational Optimal Transport

16:30-17:30 [HS 13 – 2nd Floor]

Mathias Beiglböck (University of Vienna)

A Brenier theorem for iterated probability spaces and applications

We establish a Brenier theorem for iterated Wasserstein spaces. Specifically, for a separable Hilbert space $H$ and $N\ge 1$, we construct a full-support probability $\Lambda\in P_2^N(H)= P_2(… P(H)…)$ that is transport regular: for all $P,Q\in P_2^N(H)$ with $P\ll \Lambda$, the $W_2^2$-optimal transport from $P$ to $Q$ is unique and of Monge type. In the first non-classical case $N=2$ we show that optimal transports are given as the push-forward by the $W_2$-gradient (or Lions’ derivative) of an $L$-convex function. To establish the result for general $N$ we develop new adapted notions of Lions’ lift, $L$-convexity and Lions’ derivative. A key idea is a new identification between optimal-transport $c$-conjugation (with $c$ given by maximal covariance) and classical convex conjugation on the lift.
A primary motivation comes from the adapted Wasserstein distance $AW_2$: our results yield a first Brenier theorem for $AW_2$ and characterize $AW_2^2$-optimal couplings through convex functionals on the space of $L_2$-processes.

Information-Based Complexity

17:30-18:30 [HS 08 – 1st Floor]

Thomas Müller-Gronbach (University of Passau)

On the complexity of strong approximation of SDEs with a non-Lipschitz drift coefficient

We study the complexity of pathwise approximation in p-th mean of the solution of a stochastic differential equation at a single time. We mainly discuss methods based on finitely many evaluations of the driving Brownian motion. First, we briefly review the case of equations with globally Lipschitz continuous coefficients, for which an error rate of at least 1/2 in terms of the number of evaluations of the driving Brownian motion is always guaranteed by using the equidistant Euler-Maruyama scheme. Then we illustrate that giving up global Lipschitz continuity may lead to arbitrary low error rates for the Euler-Maruyama scheme or even for any method based on finitely many evaluations of the driving Brownian motion. Finally, we turn to recent complexity results in the case of equations with a drift coefficient that is not globally Lipschitz continuous. Here we focus on scalar equations with a Lipschitz continuous diffusion coefficient and a drift coefficient that satisfies piecewise smoothness assumptions or has fractional Sobolev regularity or is Hölder continuous.

Monday, 13 July

Approximation Theory and Computational Harmonic Analysis

14:00-15:00 [HS 04 – Ground Floor]

Thomas Strohmer (University of California, Davis)

Can AI Truly Forget? A Mathematical Framework for Machine Unlearning

As AI models are trained on ever-expanding datasets, the ability to remove the influence of specific data from trained models has become essential for privacy protection and regulatory compliance. Unlearning addresses this challenge by selectively removing parametric knowledge from the trained models without retraining from scratch, which is critical for resource-intensive models such as Large Language Models (LLMs). However, existing unlearning methods often severely degrade model performance by removing more information than necessary when attempting to “forget” specific data. We introduce a mathematical framework based on information-theoretic regularization that can accommodate different types of machine unlearning, such as feature unlearning and data point unlearning. Our theoretical analysis reveals intriguing connections between machine unlearning, information theory, optimal transport, and extremal sigma algebras. For LLMs, we propose Forgetting-MarI, an unlearning framework that provably removes only the additional (marginal) information contributed by the data to be unlearned, while preserving the information supported by the data to be retained. Extensive experiments confirm that our approach outperforms current state-of-the-art unlearning methods, delivering reliable forgetting and better preserved general model performance across diverse benchmarks. This advancement represents an important step toward making AI systems more controllable and compliant with privacy and copyright regulations without compromising their effectiveness. We will also discuss applications in machine learning driven scientific discovery. This is joint work with Shizhou Xu, Yuan Ni, and Stefan Broecker.

Stochastic Computation

14:00-15:00 [HS 13 – 2nd Floor]

Charles-Edouard Bréhier (Université de Pau et des Pays de l’Adour)

Domain preserving schemes for stochastic (partial) differential equations

I will first present a positivity preserving splitting scheme for some nonlinear stochastic heat equations driven by multiplicative space-time white noise in dimension 1, which converge with strong rate 1/4.
Second, I will show how similar techniques can be used to design domain preserving schemes for finite dimensional systems of stochastic differential equations: I will present a general class of integrators of strong order 1/2 and weak order 1. I will also present an integrator of strong order 1 for systems driven by one-dimensional noise, in the spirit of the Milstein scheme.
Finally, I will show how splitting domain preserving schemes can be obtained for a generalized version of the stochastic Nagumo equation.
This talk is based on joint works with David Cohen, Gijs Custers and Johan Ulander.

Computational Algebraic Geometry

15:00-16:00 [HS 09 – 1st Floor]

Anna Seigal (Harvard University)

Mean independence for component analysis and causal discovery

Many methods to describe systems rely on the assumption that unobserved variables in the system are mutually independent. Examples include independent component analysis and causal discovery procedures such as LiNGAM. Independence is a strong assumption. We show that it can be replaced by weaker restrictions, which say that the mean of a variable (rather than the whole distribution) is unchanged by conditioning on another variable. We demonstrate the identifiability of component analysis and causal discovery under these weaker mean-independence restrictions.
Just as independence-based procedures correspond to low-rank tensor decomposition problems, mean-independence is a different structured tensor decomposition. Parameter estimation methods in the mean-independent models compute eigenvectors of tensors and test the vanishing of polynomials. Based on joint work with Geert Mesters, Alvaro Ribot, and Piotr Zwiernik.

Computational Number Theory

16:30-17:30 [HS 08 – 1st Floor]

Renate Scheidler (University of Calgary)

The spine of a supersingular ell-isogeny graph

Supersingular elliptic curve ell-isogeny graphs over finite fields offer a setting for a number of quantum-resistant cryptographic protocols. The security analysis of these schemes typically assumes that these graphs behave randomly. Motivated by this assertion, we explore structural properties of these graphs. We detail the behaviour, governed by congruence conditions on p, of the ell-isogeny graph over the field F_p when passing to the spine, i.e. the subgraph induced by the F_p-vertices in the full ell-isogeny graph. We describe the diameter of the spine and offer numerical data on the number of vertices, over both F_p and its algebraic closure, in the center of the ell-isogeny graph. Our plots of these counts exhibit a wave-shaped pattern which supports the assertion that centers of supersingular ell-isogeny graphs exhibit the same behavior as those of random (ell+1)-regular graphs. This is joint work with Sarah Arpin and Taha Hedayat.

Random Matrices

16:30-17:30 [HS 11 – 2nd Floor]

Gérard Ben Arous (New York University)

The role of the spectral transition of Random Matrix Theory for the optimization algorithms of Machine Learning

I will survey recent progress in the understanding of the optimization dynamics for important tasks for Machine Learning, or high dimensional statistics. We will see how these very high-dimensional dynamics are in fact ruled by the so-called “effective dynamics” of much lower dimensional systems. This dynamical dimension reduction is related to the BBP spectral transition of Random Matrix Theory, appearing dynamically along the algorithm path. I will illustrate these phenomena in multi-spike Tensor PCA, XOR, and classification of Gaussian mixtures with multi-layer neural nets.
This talk is based on joint works with Reza Gheissari (Northwestern), Jiaoyang Huang (Wharton), Aukosh Jagannath (Waterloo), and on joint works with Cedric Gerbelot (ENS Lyon) and Vanessa Piccolo (EPFL).

Geometric Integration and Computational Mechanics

17:30-18:30 [HS 14 – 2nd Floor]

David Martín de Diego (ICMAT Madrid)

Geometric integration for forced systems

Geometric numerical integration is designed to preserve relevant geometric structures of a dynamical system. For Hamiltonian or Lagrangian systems, notions such as energy or symmetry preservation, symplecticity, and Poisson structures immediately come to mind. However, in most realistic situations, systems are subject to external forces which, in general, destroy the geometric invariants of the associated free system.
In the first part of the talk, we will explain how techniques from discrete mechanics for free systems [2,4] can be adapted to obtain qualitative properties of forced systems through variational integration [1,4]. In particular, we will discuss variational error analysis and the evolution of the energy for forced systems [5,6].
Finally, there are important classes of externally forced systems that intrinsically possess geometric properties worth preserving. A particularly relevant example is given by mechanical systems with double-bracket dissipation, especially systems governed by Euler–Poincaré equations with this special type of dissipation. In this setting, the underlying coadjoint orbit on which the system evolves remains invariant, while the energy decreases along trajectories [3].
In particular, we will present a new geometric integrator based on an adaptation of discrete variational integrators exactly preserving the coadjoint orbits. Finally, we will analyze geometric integrators for metriplectic systems, which model thermodynamic consistency through the conservation of energy together with entropy production.
References:
[1] Barbero-Liñán M, Caruso M and Martín de Diego D: Discretization maps and forced mechanical systems, Preprint
[2] Barbero-Liñán, María; Martín de Diego, David: Retraction maps: a seed of geometric integrators, Found. Comput. Math. 23 (2023), no. 4, 1335–1380.
[3] Bloch A., Ferraro S, Martin de Diego D and Bharadwaj S: Discrete variational calculus for double-bracket dissipation, arXiv:2604.26049 [math.NA]
[4] Marsden J E and West M: Discrete mechanics and variational integrators, Acta Numer. 10 (2001) 357-514.
[5] Martín de Diego D and Sato Martín de Almagro, R T: Variational order for forced Lagrangian systems, Nonlinearity 31 (2018) no. 8, 3814-3846.
[6] Martín de Diego, D and Sato Martín de Almagro R T: Variational order for forced Lagrangian systems II. Euler-Poincaré equations with forcing, Nonlinearity 33 (2020) no. 8, 3709-3738.

Tuesday, 14 July

Geometric Integration and Computational Mechanics

14:00-15:00 [HS 14 – 2nd Floor]

Fernando Casas (Universitat Jaume I)

Error bounds for splitting methods in unitary problems

Splitting methods constitute a widely used class of numerical integrators for ordinary and partial differential equations, particularly well suited to problems that can be decomposed into simpler subproblems. In this talk we present a systematic analysis of both local and global errors arising from arbitrary splitting methods applied to unitary problems. The estimates we derive are formulated in terms of norms of commutators, thus exhibiting the so-called commutator-scaling property, of particular interest in the simulation of quantum systems. In addition, they can, under suitable assumptions, be extended to certain classes of unbounded operators. Special attention is devoted to the case where only two operators are involved and also to time-symmetric schemes. The theoretical results are illustrated by obtaining explicit error bounds for some representative schemes.

Inverse Problems

15:00-16:00 [HS 06 – 1st Floor]

Omar Ghattas (The University of Texas at Austin)

Real Time Bayesian Inversion, Prediction, and OED for Wave Propagation Source Inversion, with Application to Tsunami Warning

We address real-time Bayesian inverse problems governed by time-shift-invariant wave equations, with particular focus on tsunami inference and optimal experimental design. Efforts are underway to instrument subduction zones with ocean bottom acoustic pressure sensors to provide tsunami early warning. Our goal is to create a physics-based early-warning system that employs this pressure data, along with the 3D coupled acoustic–gravity wave equations, to infer the earthquake-induced spatiotemporal seafloor motion in real time. The Bayesian solution of this inverse problem then provides the seafloor forcing to forward propagate the tsunamis toward populated areas along coastlines and issue forecasts with quantified uncertainties.
In the context of the Cascadia Subduction Zone, a single forward wave propagation requires 1 hour on a supercomputer. The Bayesian inverse problem, with a billion uncertain parameters, formally requires hundreds of thousands of adjoint wave propagations; thus real time inference appears to be intractable. We propose a novel approach to enable exact solution of the inverse and prediction problems in real time. The key is to exploit the time-shift-invariance of the parameter-to-observable map, which permits FFT diagonalization and fast GPU implementation. We demonstrate that tsunami inverse problems with a billion parameters can be solved exactly in a fraction of a second.
This fast Bayesian inversion capability is then exploited to solve the optimal experimental design problem of placement of seafloor pressure sensors to maximize expected information gain in predictive quantities of interest. Time permitting, we discuss data-driven prior
construction, goal-oriented dimension reduction, and construction of fast surrogates for nonlinear shallow water equation-based tsunami predictions, which are more accurate in shallower waters.
This work is joint with Stefan Henneking, Sreeram Venkat, Bowen Shi, and Yuhang Li at UT Austin, and Alice Gabriel at UCSD.

Approximation Theory and Computational Harmonic Analysis

16:30-17:30 [HS 04 – Ground Floor]

Clarice Poon (University of Warwick)

Inverse optimal transport

In this talk, I will discuss a particular inverse problem arising from Optimal transport (OT). OT is now a central modeling tool to compare and couple probability distributions, with applications spanning economics, imaging, generative modeling, and computational biology. In many modern pipelines, however, the transport cost is not known a priori and must be inferred from data. This leads to inverse optimal transport (iOT): recover the ground cost (or metric parameters) from an observed optimal coupling. On the other hand, modern computational pipelines typically exploit an entropic regularization variant (eOT) of OT. I will discuss iOT in a regime that is both mathematically delicate and practically unavoidable: the entropic regularization level is small (approaching the unregularized OT model), while the coupling is observed through a finite number of samples.

Random Matrices

16:30-17:30 [HS 11 – 2nd Floor]

Theo McKenzie (Yale University)

Spectral universality in sparse random graphs

Universality is one of the central principles of random matrix theory: many spectral statistics are insensitive to the fine details of the model and instead depend only on a small number of structural parameters. A striking recent development is that this phenomenon extends beyond classical matrix ensembles to highly constrained sparse models. In particular, although the adjacency matrices of fixed-degree sparse random graphs have dependent entries and are generated from far fewer independent random variables than Wigner matrices, their spectral statistics can nevertheless agree with those of the Gaussian Orthogonal Ensemble, the canonical model of chaotic spectral behavior. In this talk, we will discuss some of these recent results and explain the main ideas behind this progress. Central to the analysis are combinatorial analogues of self-consistent equations, edge-switching arguments that recover approximate independence, and new approaches that move beyond local laws to establish different forms of universality through more directly combinatorial methods.

Stochastic Computation

17:30-18:30 [HS 13 – 2nd Floor]

Andreas Eberle (University of Bonn)

Relaxation times of lifted Markov processes and non-reversible MCMC methods

Non-reversible Markov Chain Monte Carlo methods promise to accelerate convergence to stationarity by overcoming diffusive behaviour. However, standard mathematical approaches that have been developed for deriving quantitative bounds for convergence to equilibrium of reversible Markov processes usually do not apply or do not yield sharp bounds in the non-reversible case. In this talk, we discuss different recently developed techniques to derive both lower and upper bounds on relaxation times of non-reversible Markov processes.
Many non-reversible Markov processes related to MCMC methods (and not only those) can be viewed as lifts of an underlying reversible process. One can then ask for the existence of optimal lifts corresponding to maximal convergence acceleration. In this context, properties of the generator of the reversible process can be leveraged to derive bounds for a non-reversible lift. We will discuss several examples including lifted random walks, kinetic Langevin dynamics, Hamiltonian Monte Carlo, Event Chain Monte Carlo, and a related local time process of a self-repellent random walk. In some cases, lifts of optimal convergence order can be identified, whereas in other cases, the derivation of matching upper and lower bounds is still an open problem.

Wednesday, 15 July

Random Matrices

14:00-15:00 [HS 11 – 2nd Floor]

László Erdős (IST Austria)

Multi-resolvent local laws and applications

The resolvents of large random matrices, even very close to the imaginary axis, concentrate with a small fluctuation as the dimension increases. We extend this phenomenon to alternating products of resolvents and deterministic matrices using a new strategy consisting of an alternating tandem of two matrix flows. We focus on the applications, including (i) the precise identification of the blow up rate of the solution to a large system of ODE, (ii) eigenstate thermalisation hypothesis in physics and statistics and (iii) decorrelation phenomena of eigenvectors.
Based upon joint works with Zhigang Bao, Giorgio Cipolloni, Joscha Henheik, Oleksii Kolupaiev, Yuanyuan Xu.

Computational Number Theory

15:00-16:00 [HS 08 – 1st Floor]

Luca De Feo (IBM Research Europe)

Of grupoids, one-way functors and fingerprints: distilling the essence of isogeny-based cryptography

Cryptography nestles where hard computational problems are found. But computational problems only tell half of the story: the hardness of factoring does not immediately suggest RSA.
It is now universally accepted that the fundamental problem upon which (supersingular) isogeny-based cryptography rests is the Endomorphism Ring Problem, or, equivalently, the Isogeny Problem. But how does one construct cryptographic schemes from it?
A generalization of Discrete Logarithm Cryptography, Cryptographic Group Actions have been a very successful paradigm for constructing isogeny-based protocols. However they only account for a small part of all proposed schemes. Outside of the framework lie several encryption and signature schemes that escape a simple formalization; among them SQIsign, possibly the most revered of all isogeny schemes.
In this talk I will introduce Forensic Categories, an abstract framework for modelling SQIsign-like primitives. Starting from the well known correspondence between quaternionic ideals and isogenies of supersingular curves, I will distill the key algorithmic properties that lead to SQIsign. The results is a category with a set of computational axioms sufficient to instantiate SQIsign-like primitives. We hope that this abstraction will both make SQIsign easier to use and lead to SQIsign-like signatures based on different computational problems.
Joint work with A. Basso, S. Patranabis, I. Radulescu and B. Wesolowski.

Computational Algebraic Geometry

16:30-17:30 [HS 09 – 1st Floor]

Mario Kummer (TU Dresden)

Fourier quasicrystals

A quasicrystal is a structure that is not periodic yet still exhibits long-range order. One of the defining features of quasicrystals is their X-ray diffraction pattern, which shows isolated peaks — a hallmark of order previously associated only with periodic structures. Mathematically, quasicrystals are often modeled as discrete point sets, with their diffraction patterns represented by the absolute square of their Fourier transform, known as the diffraction measure. Interestingly, the support of this diffraction measure is typically dense, and only by ignoring contributions below a certain threshold (corresponding to experimental resolution) does it appear discrete. Fourier quasicrystals, however, are discrete point sets whose diffraction patterns are genuinely discrete, independent of experimental precision. To what extent aperiodic Fourier quasicrystals can exist, at least mathematically, has been a very active research topic over the last years. In this talk, we explain how Fourier quasicrystals can be constructed using certain real algebraic varieties with remarkable geometric, algebraic, and analytic properties. This is based on joint works with Alon, Kurasov, and Vinzant.

Inverse Problems

17:30-18:30 [HS 06 – 1st Floor]

Barbara Kaltenbacher (University of Klagenfurt)

Reduced, All-at-once, and Variational Formulations of Inverse Problems and their Iterative Solution

Image restoration in the presence of additive noise is well understood and can be addressed by a wide range of methods. In contrast, non-additive noise models are significantly more challenging due to their data-dependent nature. In this work, we focus on multiplicative noise and adopt a variational approach. While image denoising under multiplicative noise has been extensively studied from both theoretical and numerical perspectives, the combined setting of blur and multiplicative noise remains insufficiently understood, particularly at the theoretical level.
We propose a unified variational framework for image deblurring under multiplicative noise, that encompasses several well-established models, including Rudin-Osher, Aubert-Aujol, and so on. Within this framework, we establish well-posedness, convergence results, and error estimates under natural assumptions on the blurring operator.

Thursday, 16 July

Computational Dynamics

14:00-15:00 [HS 13 – 2nd Floor]

Daniel Peralta-Salas (ICMAT Madrid)

Turing-complete Navier-Stokes and Euler flows via cosymplectic and contact geometry

I will survey the recent constructions of stationary solutions to the Euler and the Navier–Stokes equations on certain Riemannian 3-manifolds that exhibit Turing completeness, in the sense that they are capable of performing universal computation. The proofs make use of tools from cosymplectic and contact geometry. This is based on joint works with Robert Cardona, Soren Dyhr, Angel Gonzalez-Prieto and Eva Miranda.

Quantum Information and Quantum Algorithms

14:00-15:00 [HS 08 – 1st Floor]

Barbara Kraus (TU Munich)

Quantum cooling algorithms and the comparison to other state preparation algorithms

I will present a comparison of the performance of different algorithms for ground-state preparation in the presence of noise, focusing on cooling protocols as proposed in [1], adiabatic evolution, and the quantum approximate optimization algorithm (QAOA) [2]. The analytical approach explained here, together with numerical validation, establishes an extendable approach to benchmarking ground-state preparation algorithms.
[1] D. Molpeceres, S. Lu, J. I. Cirac, and B. Kraus, “Quantum algorithms for cooling: A simple case study,” Phys. Rev. Res. 7, 033162 (2025)
[2] D. Molpeceres, S. Lu, B. Kraus, and J. I. Cirac, in preparation

Symbolic Analysis

14:00-15:00 [HS11 – 2nd Floor]

Joel Nagloo (University of Illinois Chicago)

Model Theory and Classical Differential Equations

In this talk I will give an overview of the work that has been done over the past decade (and maybe even earlier) studying classical algebraic differential equations using various tools from model theory. The central problem we focus on is the classification of all algebraic relations between the solutions of a given equation. We will describe some of the major results and open problems.

Continuous Optimization

15:00-16:00 [HS 04 – Ground Floor]

Dmitriy Drusvyatskiy (University of California, San Diego)

Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth

A prevalent belief among optimization specialists is that linear convergence of gradient descent is contingent on the function growing quadratically away from its minimizers. In this work, we argue that this belief is inaccurate. We show that gradient descent with an adaptive stepsize converges at a local (nearly) linear rate on any smooth function that merely exhibits fourth-order growth away from its minimizer. The adaptive stepsize we propose arises from an intriguing decomposition theorem: any such function admits a smooth manifold around the optimal solution — which we call the ravine — so that the function grows at least quadratically away from the ravine and has constant order growth along it. The ravine allows one to interlace many short gradient steps with a single long Polyak gradient step, which together ensure rapid convergence to the minimizer. We illustrate the theory and algorithm on the problems of matrix sensing and factorization and learning a single neuron in the overparameterized regime.

Numerical Linear Algebra

15:00-15:30 [HS 06 – 1st Floor]

Joel A. Tropp (Caltech)

Linear algebra at exponential scale via tensor network dimension reduction

Tensor network methods have become a leading technology for computations with exponentially large data. These data structures make it possible to store and manipulate vectors and matrices far outside the reach of traditional dense or sparse linear algebra methods.
This talk introduces random tensor networks as a dimension reduction tool for exponentially large, tensor-structured data. Under suitable assumptions, tensor networks populated with independent Gaussian entries can emulate the behavior of exponentially large Gaussian random vectors, while using only a vanishing fraction of the storage. These results lead to tensor network analogs of core randomized linear algebra algorithms for low-rank approximation and trace estimation. Examples from quantum many-body physics illustrate how these algorithms scale well past the limits of conventional dimension reduction techniques. No prior knowledge of tensor networks is assumed.
Joint work with Chris Camaño, Ethan Epperly, and Raphael Meyer.

Numerical Linear Algebra

15:30-16:00 [HS 06 – 1st Floor]

Nick Vannieuwenhoven (KU Leuven)

The essentials of tensor mining: molding, curing and chiseling

An additive tensor decomposition of a tensor consists of a sum of elementary tensors. These decompositions arise in a wide range of data analysis applications. Notwithstanding their importance, decomposing a tensor into its elementary constituents remains a challenging problem, even in the absence of noise.
In this talk, we present an algorithmic framework for tensor mining that is ultimately based only on standard numerical linear algebra. It applies to a variety of additive decompositions, such as canonical polyadic (CP), block term, Chow, Grassmann, and Waring decompositions, provided the decomposition length is not too large.
The essential steps of this tensor mining framework are as follows. First, we place the high-order input tensor into an appropriate third-order mold by reshaping. Second, we cut off the right number of matrix slices from this remolded third-order tensor by random projections. Third, we apply Brooksbank-Kassabov-Wilson chiseling to these matrix slices to extract the projected elementary tensor components.
This talk is based on joint works with Tim Seynnaeve, Daniele Taufer, and David Thorsteinsson.

Graph Theory and Combinatorics

16:30-17:30 [HS 09 – 1st Floor]

Stephanie Van Willigenburg (University of British Columbia)

De-clawing graph theory

This talk requires no prior knowledge and will be suitable for a broad audience. We will meet the chromatic symmetric function, dating from 1995, which is a generalization of the chromatic polynomial that was intended to help solve the four-colour problem, dating from 1912. We will also hear about a famed problem regarding it, called the Stanley-Stembridge (3+1)-free problem. This has been the focus of much research lately including resolving another problem of Stanley of whether the (3+1)-free problem can be widened. The resulting paper on the latter problem was recently awarded the 2023 MAA David P. Robbins Prize, and we will hear this story too.

Friday, 17 July

Computational Dynamics

16:30-17:30 [HS 13 – 2nd Floor]

Nisha Chandramoorthy (University of Chicago)

Toward generative models for science

In any Generative Model, the generated samples have a different distribution than the data distribution, due to inevitable learning errors. Moreover, this discrepancy, and metrics for evaluating the generated samples, are hard to characterize in high dimensions, motivating the need to understand how learning errors affect the reproducibility of certain “features” of the generated distributions. A first question is whether generative models produce “physical” samples, i.e., samples whose support is close to that of the true target distribution, despite algorithmic errors. A second question concerns what we term a lazy generative model: given samples from the target, we apply an arbitrary random dynamical system such that the distribution at finite time is approximately Gaussian. In principle, this noising process cannot be exactly inverted to recover target samples—but under what conditions can we approximately recover samples from a nearby distribution?
The first part is joint work with Adriaan de Clercq (UChicago) and the second with Georg Gottwald (U Sydney).

Quantum Information and Quantum Algorithms

16:30-17:30 [HS 08 – 1st Floor]

Sitan Chen (Harvard University)

The log log jam in Gaussian state tomography

Unlike in finite dimensions, quantum information in continuous-variable systems has the peculiar feature that without imposing physical constraints, the sample complexity of state tomography can be unbounded. Remarkably, this is even the case for state of the art protocols for learning Gaussian states, which have finite-dimensional descriptions: the best known rates scale with log log E, where E is the energy of the system. In this talk, I will show that this dependence is not merely an artifact of current techniques, but a fundamental limitation of Gaussian measurements themselves.
I will present new lower and upper bounds that clarify how energy, adaptivity, entanglement, and non-Gaussian resources shape the sample complexity of bosonic state tomography. We prove that any protocol using Gaussian measurements, even adaptive or entangled ones, must incur log log E energy dependence. We also identify a smooth tradeoff between the number of adaptive rounds and this energy dependence, with a matching protocol. Finally, we show that non-Gaussian measurements can remove the energy dependence entirely, achieving optimal O(n^2/eps^2) sample complexity for pure Gaussian states.

Symbolic Analysis

17:30-18:30 [HS 11 – 2nd Floor]

Veronika Pillwein (JKU Linz)

On non-holonomic sequences and series

It is well known that holonomic expressions can be represented by a finite amount of data, namely linear difference or differential equations with polynomial coefficients, together with initial values. Furthermore, a multitude of algorithms has been developed and implemented to facilitate calculations involving these objects. Recently, we have been working on extensions of some of these algorithms to objects satisfying linear difference or differential equations with holonomic coefficients. In this talk, we give an overview of the current status of this research.

Saturday, 18 July

Numerical Linear Algebra

14:00-14:30 [HS 06 – 1st Floor]

Laura Grigori (EPFL)

Randomized mixed precision algorithms for large scale linear algebra problems

We discuss recent advances in randomized algorithms for solving large-scale linear and multilinear algebra problems that combine dimensionality reduction with mixed-precision arithmetic. By embedding relevant subspaces through sketching, these methods can exploit optimized kernels and mixed precision while providing numerical guarantees with high probability. We first describe communication optimal algorithms for several sketching operators, ranging from dense to sparse and structured transforms. We then focus on randomized techniques for solving linear systems and eigenvalue problems, together with their use in scientific applications such as
material science. These developments are being incorporated into RandMixPack, a library developed in our group for GPU and CPU architectures.

Quantum Information and Quantum Algorithms

14:00-15:00 [HS 08 – 1st Floor]

Cambyse Rouzé (Télécom Paris)

Dissipative Free Energy Estimation for Coulomb Schrödinger Operators

Classical Langevin dynamics provides a fundamental route to Gibbs sampling and free energy estimation. For quantum systems described by Schrödinger operators, the analogous problem requires genuinely quantum Gibbs samplers and becomes particularly delicate in infinite dimension, where the Hamiltonians are unbounded and the interactions may be singular. In this talk, we introduce a dissipative approach to Gibbs sampling for such systems, including Coulomb Schrödinger operators arising from molecular models and interacting quantum gases. The generation theory relies on Dirichlet form methods from noncommutative potential theory to construct well-defined quantum Markov semigroups having the desired Gibbs state as their invariant state. We then describe how these dynamics lead to mixing guarantees and quantum algorithmic implementations for free energy estimation and Gibbs state preparation.

Numerical Linear Algebra

14:30-15:00 [HS 06 – 1st Floor]

Alice Cortinovis (University of Pisa)

Computing the density of the Kesten-Stigum limit in supercritical Galton-Watson processes

Galton-Watson processes are classical stochastic models for the evoulution of a population in which individuals reproduce independently according to a fixed offspring distribution. While the Kesten-Stigum theorem characterizes the almost sure limit of suitably normalized supercritical Galton-Watson branching processes (which plays an important role in branching-process theory), its density is generally not available in closed form, and must be computed numerically. Our approach is based on a nonlinear Poincaré-type functional equation satisfied by the Laplace-Stieltjes transform of the limit distribution. Its discretization is combined with a moment-matching procedure to obtain accurate approximations within a class of linear combinations of Laguerre polynomials with exponential damping. This strategy leads naturally to finite-dimensional linear algebra problems involving structured matrices. Numerical experiments illustrate the effectiveness of the method for several offspring distributions and demonstrate the accuracy of the reconstructed densities.

Graph Theory and Combinatorics

15:00-16:00 [HS 09 – 1st Floor]

Christian Krattenthaler (University of Vienna)

Boundary dents, the arctic circle and the arctic ellipse

In the mid-1990’s, James Propp was interested in natural situations when the number of domino tilings of a region increases if some of its unit squares are deleted. We consider Aztec diamond regions with unit square defects along two adjacent sides. We show that for large regions, if these defects are at fixed distances from a corner, the ratio between the number of domino tilings of the Aztec diamond with defects and the number of tilings of the entire Aztec diamond approaches a Delannoy number.
When the locations of the defects are not fixed but instead approach given points on the boundary of the scaling limit S (a square) of the Aztec diamonds, we prove that, provided the line segment connecting these points is outside the circle inscribed in S, this ratio has the same asymptotics as the Delannoy number corresponding to the locations of the defects; if the segment crosses the circle, the asymptotics is radically different. We use this to deduce (under the assumption that an arctic curve exists) that the arctic curve for domino tilings of Aztec diamonds is the circle inscribed in S. We also discuss counterparts of this phenomenon for lozenge tilings of hexagons.
This is joint work with Mihai Ciucu.

Continuous Optimization

16:30-17:30 [HS 04 – Ground Floor]

Irène Waldspurger (CNRS & Université Paris-Dauphine)

Burer-Monteiro factorization: correctness guarantees and implementation

We are interested in semidefinite optimization problems, i.e. where we minimize a convex function on the set of positive semidefinite matrices. Sometimes we know a priori that the solution is of low rank (e.g. rank 1). It is then tempting to exploit this information to develop faster solvers. This is the objective of the Burer-Monteiro factorization: the unknown matrix is represented as a product of “thin” matrices (i.e. with few columns); this greatly reduces the number of variables to be optimized and offers significant gains in computation time. Nevertheless, as it makes the problem non-convex, the factorization may create non-optimal critical points which can cause solvers to fail.
In the talk, after describing and motivating the Burer-Monteiro factorization, I will present settings in which it can be proved that this critical point issue does not appear, and mention open research directions. I will also discuss numerical issues which arise when implementing the factorization.

Quantum Information and Quantum Algorithms

16:30-17:30 [HS 08 – 1st Floor]

Norbert Schuch (University of Vienna)

Rigorous computational methods for complex quantum many-body problems

I will discuss how by combining techniques developed in quantum information, one can devise rigorous and accurate algorithms for problems in quantum many-body physics. Specifically, by combining convex relaxations with tensor networks, we arrive at new algorithms for rigorously bounding ground state energies as well as spectral gaps for quantum spin chains. If needed, these algorithms can be turned into computer assisted proofs.