Fri, 02 Feb 2024

15:00 - 16:00
L5

Algebraic and Geometric Models for Space Communications

Prof. Justin Curry
(University at Albany)
Further Information

Justin Curry is a tenured Associate Professor in the Department of Mathematics and Statistics at the University at Albany SUNY.

His research is primarily in the development of theoretical foundations for Topological Data Analysis via sheaf theory and category theory.

Abstract

In this talk I will describe a new model for time-varying graphs (TVGs) based on persistent topology and cosheaves. In its simplest form, this model presents TVGs as matrices with entries in the semi-ring of subsets of time; applying the classic Kleene star construction yields novel summary statistics for space networks (such as STARLINK) called "lifetime curves." In its more complex form, this model leads to a natural featurization and discrimination of certain Earth-Moon-Mars communication scenarios using zig-zag persistent homology. Finally, and if time allows, I will describe recent work with David Spivak and NASA, which provides a complete description of delay tolerant networking (DTN) in terms of an enriched double category.

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
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.

Subscribe to