Fri, 26 Jan 2024

15:00 - 16:00
L5

Expanding statistics in phylogenetic tree space

Gillian Grindstaff
(Mathematical Institute)
Abstract
For a fixed set of n leaves, the moduli space of weighted phylogenetic trees is a fan in the n-pointed metric cone. As introduced in 2001 by Billera, Holmes, and Vogtmann, the BHV space of phylogenetic trees endows this moduli space with a piecewise Euclidean, CAT(0), geodesic metric. This has be used to define a growing number of statistics on point clouds of phylogenetic trees, including those obtained from different data sets, different gene sequence alignments, or different inference methods. However, the combinatorial complexity of BHV space, which can be most easily represented as a highly singular cube complex, impedes traditional optimization and Euclidean statistics: the number of cubes grows exponentially in the number of leaves. Accordingly, many important geometric objects in this space are also difficult to compute, as they are similarly large and combinatorially complex. In this talk, I’ll discuss specialized regions of tree space and their subspace embeddings, including affine hyperplanes, partial leaf sets, and balls of fixed radius in BHV tree space. Characterizing and computing these spaces can allow us to extend geometric statistics to areas such as supertree contruction, compatibility testing, and phylosymbiosis.


 

Tue, 06 Feb 2024
12:30
L4

Will (near-term) quantum computers deliver real advantage?

Balint Koczor
(Oxford )
Abstract
Quantum computers are becoming a reality and current generations of machines are already well beyond the 50-qubit frontier. However, hardware imperfections still overwhelm these devices and it is generally believed the fault-tolerant, error-corrected systems will not be within reach in the near term: a single logical qubit needs to be encoded into potentially thousands of physical qubits which is prohibitive.
 
Due to limited resources, in the near term, we need to resort to quantum error mitigation techniques. I will explain the basic concepts and then discuss my results on exponentially effective error mitigation [PRX 11, 031057 (2021), PRX Quantum, accepted (2024)], including an architecture of multiple quantum processors that perform the same quantum computation in parallel [PR Applied 18, 044064 (2022)]; using their outputs to verify each other results in an exponential suppression of errors.
 

I will then explain that hybrid quantum-classical protocols are the most promising candidates for achieving early quantum advantage. These have the potential to solve real-world problems---including optimisation or ground-state search---but they suffer from a large number of circuit repetitions required to extract information from the quantum state. I will explain some of our recent results as hybrid quantum algorithms that exploit so-called classical shadows (random unitary protocols) in order to extract and post-process a large amount of information from the quantum computer [PRX 12, 041022 (2022)] and [arXiv:2212.11036]. I will finally identify the most likely areas where quantum computers may deliver a true advantage in the near term.

All-Sky Search for Transient Astrophysical Neutrino Emission with 10
Years of IceCube Cascade Events
Abbasi, R Ackermann, M Adams, J Agarwalla, S Aguilar, J Ahlers, M Alameddine, J Amin, N Andeen, K Anton, G Argüelles, C Ashida, Y Athanasiadou, S Ausborm, L Axani, S Bai, X V, A Baricevic, M Barwick, S Basu, V Bay, R Beatty, J Tjus, J Beise, J Bellenghi, C Benning, C BenZvi, S Berley, D Bernardini, E Besson, D Blaufuss, E Blot, S Bontempo, F Book, J Meneguolo, C Böser, S Botner, O Böttcher, J Braun, J Brinson, B Brostean-Kaiser, J Brusa, L Burley, R Busse, R Butterfield, D Campana, M Carloni, K Carnie-Bronca, E Chattopadhyay, S Chau, N Chen, C Chen, Z Chirkin, D Choi, S Clark, B Coleman, A Collin, G Connolly, A Conrad, J Coppin, P Correa, P Cowen, D Dave, P Clercq, C DeLaunay, J Delgado, D Deng, S Deoskar, K Desai, A Desiati, P Vries, K Wasseige, G DeYoung, T Diaz, A Díaz-Vélez, J Dittmer, M Domi, A Dujmovic, H DuVernois, M Ehrhardt, T Eimer, A Eller, P Ellinger, E Mentawi, S Elsässer, D Engel, R Erpenbeck, H Evans, J Evenson, P Fan, K Fang, K Farrag, K Fazely, A Fedynitch, A Feigl, N Fiedlschuster, S Finley, C Fischer, L Fox, D Franckowiak, A Fürst, P Gallagher, J Ganster, E Garcia, A Gerhardt, L Ghadimi, A Glaser, C Glauch, T Glüsenkamp, T Gonzalez, J Grant, D Gray, S Gries, O Griffin, S Griswold, S Groth, K Günther, C Gutjahr, P Ha, C Haack, C Hallgren, A Halliday, R Halve, L Halzen, F Hamdaoui, H Minh, M Handt, M Hanson, K Hardin, J Harnisch, A Hatch, P Haungs, A Häußler, J Helbing, K Hellrung, J Hermannsgabner, J Heuermann, L Heyer, N Hickford, S Hidvegi, A Hill, C Hill, G Hoffman, K Hori, S Hoshina, K Hou, W Huber, T Hultqvist, K Hünnefeld, M Hussain, R Hymon, K In, S Ishihara, A Jacquart, M Janik, O Jansson, M Japaridze, G Jeong, M Jin, M Jones, B Kamp, N Kang, D Kang, W Kang, X Kappes, A Kappesser, D Kardum, L Karg, T Karl, M Karle, A Katil, A Katz, U Kauer, M Kelley, J Zathul, A Kheirandish, A Kiryluk, J Klein, S Kochocki, A Koirala, R Kolanoski, H Kontrimas, T Köpke, L Kopper, C Koskinen, D Koundal, P Kovacevich, M Kowalski, M Kozynets, T Krishnamoorthi, J Kruiswijk, K Krupczak, E Kumar, A Kun, E Kurahashi, N Lad, N Gualda, C Lamoureux, M Larson, M Latseva, S Lauber, F Lazar, J Lee, J DeHolton, K Leszczyńska, A Lincetto, M Liu, Y Liubarska, M Lohfink, E Love, C Mariscal, C Lu, L Lucarelli, F Luszczak, W Lyu, Y Madsen, J Magnus, E Mahn, K Makino, Y Manao, E Mancina, S Sainte, W Mariş, I Marka, S Marka, Z Marsee, M Martinez-Soler, I Maruyama, R Mayhew, F McElroy, T McNally, F Mead, J Meagher, K Mechbal, S Medina, A Meier, M Merckx, Y Merten, L Micallef, J Mitchell, J Montaruli, T Moore, R Morii, Y Morse, R Moulai, M Mukherjee, T Naab, R Nagai, R Nakos, M Naumann, U Necker, J Negi, A Neumann, M Niederhausen, H Nisa, M Noell, A Novikov, A Nowicki, S Pollmann, A O'Dell, V Oeyen, B Olivas, A Orsoe, R Osborn, J O'Sullivan, E Pandya, H Park, N Parker, G Paudel, E Paul, L Heros, C Peterson, J Philippen, S Pizzuto, A Plum, M Pontén, A Popovych, Y Rodriguez, M Pries, B Procter-Murphy, R Przybylski, G Raab, C Rack-Helleis, J Rawlins, K Rechav, Z Rehman, A Reichherzer, P Resconi, E Reusch, S Rhode, W Riedel, B Rifaie, A Roberts, E Robertson, S Rodan, S Roellinghoff, G Rongen, M Rosted, A Rott, C Ruhe, T Ruohan, L Ryckbosch, D Safa, I Saffer, J Salazar-Gallegos, D Sampathkumar, P Herrera, S Sandrock, A Santander, M Sarkar, S Savelberg, J Savina, P Schaufel, M Schieler, H Schindler, S Schlickmann, L Schlüter, B Schlüter, F Schmeisser, N Schmidt, T Schneider, J Schröder, F Schumacher, L Sclafani, S Seckel, D Seikh, M Seunarine, S Shah, R Shefali, S Shimizu, N Silva, M Skrzypek, B Smithers, B Snihur, R Soedingrekso, J Søgaard, A Soldin, D Soldin, P Sommani, G Spannfellner, C Spiczak, G Spiering, C Stamatikos, M Stanev, T Stezelberger, T Stürwald, T Stuttard, T Sullivan, G Taboada, I Ter-Antonyan, S Thiesmeyer, M Thompson, W Thwaites, J Tilav, S Tollefson, K Tönnis, C Toscano, S Tosi, D Trettin, A Tung, C Turcotte, R Twagirayezu, J Elorrieta, M Upadhyay, A Upshaw, K Vaidyanathan, A Valtonen-Mattila, N Vandenbroucke, J Eijndhoven, N Vannerom, D Santen, J Vara, J Veitch-Michaelis, J Venugopal, M Vereecken, M Verpoest, S Veske, D Vijai, A Walck, C Wang, Y Weaver, C Weigel, P Weindl, A Weldert, J Wen, A Wendt, C Werthebach, J Weyrauch, M Whitehorn, N Wiebusch, C Williams, D Witthaus, L Wolf, A Wolf, M Wrede, G Xu, X Yanez, J Yildizci, E Yoshida, S Young, R Yu, S Yuan, T Zhang, Z Zhelnin, P Zilberman, P Zimmerman, M (08 Dec 2023) http://arxiv.org/abs/2312.05362v2
Branching stable processes and motion by mean curvature flow
Becker, K Etheridge, A Letter, I Electronic Journal of Probability volume 29 (13 Feb 2024)
Implosion, contraction and Moore-Tachikawa
Dancer, A Kirwan, F Martens, J International Journal of Mathematics volume 35 issue 9 (20 Mar 2024)
Tue, 27 Feb 2024
11:00
L5

Deep Transfer Learning for Adaptive Model Predictive Control

Harrison Waldon
(Oxford Man Institute)
Abstract

This paper presents the (Adaptive) Iterative Linear Quadratic Regulator Deep Galerkin Method (AIR-DGM), a novel approach for solving optimal control (OC) problems in dynamic and uncertain environments. Traditional OC methods face challenges in scalability and adaptability due to the curse-of-dimensionality and reliance on accurate models. Model Predictive Control (MPC) addresses these issues but is limited to open-loop controls. With (A)ILQR-DGM, we combine deep learning with OC to compute closed-loop control policies that adapt to changing dynamics. Our methodology is split into two phases; offline and online. In the offline phase, ILQR-DGM computes globally optimal control by minimizing a variational formulation of the Hamilton-Jacobi-Bellman (HJB) equation. To improve performance over DGM (Sirignano & Spiliopoulos, 2018), ILQR-DGM uses the ILQR method (Todorov & Li, 2005) to initialize the value function and policy networks. In the online phase, AIR-DGM solves continuously updated OC problems based on noisy observations of the environment. We provide results based on HJB stability theory to show that AIR-DGM leverages Transfer Learning (TL) to adapt the optimal policy. We test (A)ILQR-DGM in various setups and demonstrate its superior performance over traditional methods, especially in scenarios with misspecified priors and changing dynamics.

Thu, 25 Jan 2024
16:00
L3

Causal transport on path space

Rui Lim
(Mathematical Insitute, Oxford)
Further Information

Join us for refreshments from 330 outside L3.

Abstract

Causal optimal transport and the related adapted Wasserstein distance have recently been popularized as a more appropriate alternative to the classical Wasserstein distance in the context of stochastic analysis and mathematical finance. In this talk, we establish some interesting consequences of causality for transports on the space of continuous functions between the laws of stochastic differential equations.
 

We first characterize bicausal transport plans and maps between the laws of stochastic differential equations. As an application, we are able to provide necessary and sufficient conditions for bicausal transport plans to be induced by bi-causal maps. Analogous to the classical case, we show that bicausal Monge transports are dense in the set of bicausal couplings between laws of SDEs with unique strong solutions and regular coefficients.

 This is a joint work with Rama Cont.

Thu, 08 Feb 2024
16:00
Lecture Room 4, Mathematical Institute

Inhomogeneous Kaufman measures and diophantine approximation

Sam Chow
(Dept. Mathematics, University of Warwick)
Abstract

Kaufman constructed a family of Fourier-decaying measures on the set of badly approximable numbers. Pollington and Velani used these to show that Littlewood’s conjecture holds for a full-dimensional set of pairs of badly approximable numbers. We construct analogous measures that have implications for inhomogeneous diophantine approximation. In joint work with Agamemnon Zafeiropoulos and Evgeniy Zorin, our idea is to shift the continued fraction and Ostrowski expansions simultaneously.

Subscribe to