Mon, 09 May 2022

15:30 - 16:30
L3

Exploration-exploitation trade-off for continuous-time episodic reinforcement learning with linear-convex models

LUKASZ SZPRUCH
(University of Edinburgh)
Abstract

 We develop a probabilistic framework for analysing model-based reinforcement learning in the episodic setting. We then apply it to study finite-time horizon stochastic control problems with linear dynamics but unknown coefficients and convex, but possibly irregular, objective function. Using probabilistic representations, we study regularity of the associated cost functions and establish precise estimates for the performance gap between applying optimal feedback control derived from estimated and true model parameters. We identify conditions under which this performance gap is quadratic, improving the linear performance gap in recent work [X. Guo, A. Hu, and Y. Zhang, arXiv preprint, arXiv:2104.09311, (2021)], which matches the results obtained for stochastic linear-quadratic problems. Next, we propose a phase-based learning algorithm for which we show how to optimise exploration-exploitation trade-off and achieve sublinear regrets in high probability and expectation. When assumptions needed for the quadratic performance gap hold, the algorithm achieves an order (N‾‾√lnN) high probability regret, in the general case, and an order ((lnN)2) expected regret, in self-exploration case, over N episodes, matching the best possible results from the literature. The analysis requires novel concentration inequalities for correlated continuous-time observations, which we derive.

 

-----------------------------------------------------------------------
Dr Lukasz Szpruch

Tue, 03 May 2022

14:30 - 15:00
L3

Maximum relative distance between real rank-two and rank-one tensors

Henrik Eisenmann
(Max Planck Institute in Leipzig)
Abstract

We investigate the maximum distance of a rank-two tensor to rank-one tensors. An equivalent problem is given by the minimal ratio of spectral and Frobenius norm of a tensor. For matrices the distance of a rank k matrix to a rank r matrices is determined by its singular values, but since there is a lack of a fitting analog of the singular value decomposition for tensors, this question is more difficult in the regime of tensors.
 

Thu, 26 May 2022

14:00 - 15:00
L3

Propagation and stability of stress-affected transformation fronts in solids

Mikhail Poluektov
(University of Warwick)
Abstract

There is a wide range of problems in continuum mechanics that involve transformation fronts, which are non-stationary interfaces between two different phases in a phase-transforming or a chemically-transforming material. From the mathematical point of view, the considered problems are represented by systems of non-linear PDEs with discontinuities across non-stationary interfaces, kinetics of which depend on the solution of the PDEs. Such problems have a significant industrial relevance – an example of a transformation front is the localised stress-affected chemical reaction in Li-ion batteries with Si-based anodes. Since the kinetics of the transformation fronts depends on the continuum fields, the transformation front propagation can be decelerated and even blocked by the mechanical stresses. This talk will focus on three topics: (1) the stability of the transformation fronts in the vicinity of the equilibrium position for the chemo-mechanical problem, (2) a fictitious-domain finite-element method (CutFEM) for solving non-linear PDEs with transformation fronts and (3) an applied problem of Si lithiation.

Mon, 14 Mar 2022

15:30 - 16:30
L3

TBC

GONCALO DOS REIS
(University of Edinburgh)
Abstract

TBC

Tue, 03 May 2022

14:00 - 14:30
L3

Permutation compressors for provably faster distributed nonconvex optimization

Rafal Szlendak
(University of Warwick)
Abstract
In this talk, we are going to explore our recent paper that builds upon MARINA -- the current state-of-the-art distributed non-convex optimization method in terms of theoretical communication complexity. Theoretical superiority of this method can be largely attributed to two sources: the use of a carefully engineered biased stochastic gradient estimator, which leads to a reduction in the number of communication rounds, and the reliance on independent stochastic communication compression operators, which leads to a reduction in the number of transmitted bits within each communication round. In this paper we
 
i) extend the theory of MARINA to support a much wider class of potentially correlated compressors, extending the reach of the method beyond the classical independent compressors setting,  
 
ii) show that a new quantity, for which we coin the name Hessian variance, allows us to significantly refine the original analysis of MARINA without any additional assumptions, and 
 

iii) identify a special class of correlated compressors based on the idea of random permutations, for which we coin the term PermK. The use of this technique results in the strict improvement on the previous MARINA rate. In the low Hessian variance regime, the improvement can be as large as √n, when d > n, and 1 + √d/n, when n<=d, where n is the number of workers and d is the number of parameters describing the model we are learning.

Mon, 21 Feb 2022

15:30 - 16:30
L3

The Wasserstein space of stochastic processes & computational aspects.

GUDMUND PAMMER
(ETH Zurich)
Abstract

Wasserstein distance induces a natural Riemannian structure for the probabilities on the Euclidean space. This insight of classical transport theory is fundamental for tremendous applications in various fields of pure and applied mathematics. We believe that an appropriate probabilistic variant, the adapted Wasserstein distance $AW$, can play a similar role for the class $FP$ of filtered processes, i.e. stochastic processes together with a filtration. In contrast to other topologies for stochastic processes, probabilistic operations such as the Doob-decomposition, optimal stopping and stochastic control are continuous w.r.t. $AW$. We also show that $(FP, AW)$ is a geodesic space, isometric to a classical Wasserstein space, and that martingales form a closed geodesically convex subspace. Finally we consider computational aspects and provide a novel method based on the Sinkhorn algorithm.

The talk is based on articles with Daniel Bartl, Mathias Beiglböck and Stephan Eckstein.

Mon, 07 Feb 2022

15:30 - 16:30
L3

Quantative Hydrodynamic Limits of Stochastic Lattice Systems

CLEMENT MOUHOT
(University of Cambridge)
Abstract

 

I will present a simple abstract quantitative method for proving the hydrodynamic limit of interacting particle systems on a lattice, both in the hyperbolic and parabolic scaling. In the latter case, the convergence rate is uniform in time. This "consistency-stability" approach combines a modulated Wasserstein-distance estimate comparing the law of the stochastic process to the local Gibbs measure, together with stability estimates à la Kruzhkov in weak distance, and consistency estimates exploiting the regularity of the limit solution. It avoids the use of “block estimates” and is self-contained. We apply it to the simple exclusion process, the zero range process, and the Ginzburg-Landau process with Kawasaki dynamics. This is a joint work with Daniel Marahrens and Angeliki Menegaki (IHES).

Mon, 28 Feb 2022

15:30 - 16:30
L3

A general criterion for the existence and uniqueness of maximal solutions for a class of Stochastic Partial Differential Equations

DAN CRISAN
((Imperial College, London))
Abstract

Modern atmospheric and ocean science require sophisticated geophysical fluid dynamics models. Among them, stochastic partial

differential equations (SPDEs) have become increasingly relevant. The stochasticity in such models can account for the effect

of the unresolved scales (stochastic parametrizations), model uncertainty, unspecified boundary condition, etc. Whilst there is an

extensive SPDE literature, most of it covers models with unrealistic noise terms, making them un-applicable to

geophysical fluid dynamics modelling. There are nevertheless notable exceptions: a number of individual SPDEs with specific forms

and noise structure have been introduced and analysed, each of which with bespoke methodology and painstakingly hard arguments.

In this talk I will present a criterion for the existence of a unique maximal strong solution for nonlinear SPDEs. The work

is inspired by the abstract criterion of Kato and Lai [1984] valid for nonlinear PDEs. The criterion is designed to fit viscous fluid

dynamics models with Stochastic Advection by Lie Transport (SALT) as introduced in Holm [2015]. As an immediate application, I show that 

the incompressible SALT 3D Navier-Stokes equation on a bounded domain has a unique maximal solution.

 

This is joint work with Oana Lang, Daniel Goodair and Romeo Mensah and it is partially supported by European Research Council (ERC)

Synergy project Stochastic Transport in the Upper Ocean Dynamics (https://www.imperial.ac.uk/ocean-dynamics-synergy/

Mon, 14 Feb 2022

16:30 - 17:30
L3

Stability from rigidity via umbilicity

Julian Scheuer
(Cardiff University)
Abstract

The soap bubble theorem says that a closed, embedded surface of the Euclidean space with constant mean curvature must be a round sphere. Especially in real-life problems it is of importance whether and to what extent this phenomenon is stable, i.e. when a surface with almost constant mean curvature is close to a sphere. This problem has been receiving lots of attention until today, with satisfactory recent solutions due to Magnanini/Poggesi and Ciraolo/Vezzoni.
The purpose of this talk is to discuss further problems of this type and to provide two approaches to their solutions. The first one is a new general approach based on stability of the so-called "Nabelpunktsatz". The second one is of variational nature and employs the theory of curvature flows. 

Subscribe to L3