Celebrate Green Action Week (10–14 February)

Bring your own cup or container and enjoy 50p off any hot drink or meal. This offer is valid all week (10–14 February). 

And try our freshly baked Lemon Drizzle Cake, made using surplus lemons and milk. It's a delicious way to enjoy a sustainable treat while supporting our efforts to reduce food waste. Available during Green Action Week.

Shafi Goldwasser (Berkeley (USA), MIT (USA), Weizmann (Israel)) - Privacy, Verification, Robustness: A Cryptographer's perspective on ML

4 March, 11:00 am, Oxford University Museum of Natural History, Parks Road, Oxford, OX1 3PW

The Strachey Lectures are a series of termly computer science lectures named after Christopher Strachey, the first Professor of Computation at the University of Oxford.

Glen Callater Room, H B Allen Centre, Keble College, Wednesday, 12 February 2025. All welcome. Coffee from 4.10 pm.

Public Lecture: Helge Holden (Chair of the Abel Prize Committee) - The Abel Prize 

Workshops: Jose Carrillo - Aggregation-Diffusion Equations for Collective Behaviour in the Sciences;

François Caron - Frequentist, Assisted by Bayes, Prediction-Powered Inference;

Andras Juhasz - The Unknotting Number, Hard Unknot Diagrams, and Reinforcement Learning

Machine learning for classifying chronic kidney disease and predicting creatinine levels using at-home measurements
Metherall, B Berryman, A Brennan, G Scientific Reports volume 15 issue 1 (05 Feb 2025)
Holographic Carrollian currents for massless scattering
Ruzziconi, R Saha, A Journal of High Energy Physics volume 2025 issue 1 (29 Jan 2025)
Fri, 21 Feb 2025
15:00
L4

Monodromy in bi-parameter persistence modules

Sara Scaramuccia
(University of Rome Tor Vergata)

Note: we would recommend to join the meeting using the Teams client for best user experience.

Abstract

Informally, monodromy captures the behavior of objects when one circles around a singularity. In persistent homology, non-trivial monodromy has been observed in the case of biparameter filtrations obtained by sublevel sets of a continuous function [1]. One might consider the fundamental group of an admissible open subspace of all lines defining linear one-parameter reductions of a bi-parameter filtration. Monodromy occurs when this fundamental group acts non-trivially on the persistence space, i.e. the collection of all the persistence diagrams obtained for each linear one-parameter reduction of the bi-parameter filtration. Here, under some tameness assumptions, we formalize the monodromy behavior in algebraic terms, that is in terms of the persistence module associated with a bi-parameter filtration. This allows to translate monodromy in terms of persistence module presentations as bigraded modules. We prove that non-trivial monodromy involves generators within the same summand in the direct sum decomposition of a persistence module. Hence, in particular interval-decomposable persistence modules have necessarily trivial monodromy group.

The work is under development and it is a joint collaboration with Octave Mortain from the École Normale Superieure, Paris.
 
[1] A. Cerri, M. Ethier, P. Frosini, A study of monodromy in the computation of multidimensional persistence, in: Proc. 17th IAPR Int. Conf. Discret. Geom. Comput. Imag., 2013: pp. 1–12.
Fri, 07 Feb 2025
15:00
L4

Decomposing Multiparameter Persistence Modules

Jan Jendrysiak
(TU Graz)

Note: we would recommend to join the meeting using the Teams client for best user experience.

Abstract

Dey and Xin (J. Appl.Comput.Top. 2022) describe an algorithm to decompose finitely presented multiparameter persistence modules using a matrix reduction algorithm. Their algorithm only works for modules whose generators and relations are distinctly graded. We extend their approach to work on all finitely presented modules and introduce several improvements that lead to significant speed-ups in practice.


Our algorithm is FPT with respect to the maximal number of relations with the same degree and with further optimisation we obtain an O(n3) algorithm for interval-decomposable modules. As a by-product to the proofs of correctness we develop a theory of parameter restriction for persistence modules. Our algorithm is implemented as a software library aida which is the first to enable the decomposition of large inputs.

This is joint work with Tamal Dey and Michael Kerber.

Fri, 14 Feb 2025
15:00
L4

Distance-from-flat persistent homology transforms

Nina Otter
(Inria Saclay)

Note: we would recommend to join the meeting using the Teams client for best user experience.

Abstract
The persistent homology transform (PHT) was introduced in the field of Topological Data Analysis about 10 years ago, and has since been proven to be a very powerful descriptor of Euclidean shapes. The PHT consists of scanning a shape from all possible directions and then computing the persistent homology of sublevel set filtrations of the respective height functions; this results in a sufficient and continuous descriptor of Euclidean shapes. 
 
In this talk I will introduce a generalisation of the PHT in which we consider arbitrary parameter spaces and sublevel-set filtrations with respect to any function. In particular, we study transforms, defined on the Grassmannian AG(m,n) of affine subspaces of n-dimensional Euclidean space, which allow to scan a shape by probing it with all possible affine m-dimensional subspaces P, for fixed dimension m, and by then computing persistent homology of sublevel-set filtrations of the function encoding the distance from the flat P. We call such transforms "distance-from-flat PHTs". I will discuss how these transforms generalise known examples, how they are sufficient descriptors of shapes and finally present their computational advantages over the classical persistent homology transform introduced by Turner-Mukherjee-Boyer. 
Subscribe to