Seminars and Colloquia by Series

Symmetric group representations and break divisors on graphs

Series
Job Candidate Talk
Time
Tuesday, January 10, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Vasu TewariUniversity of Hawaii

Please Note: Live streamed but not recorded: https://gatech.zoom.us/j/93724280805

The last decade has witnessed great interest in the study of divisors of graphs and a fascinating combinatorially-rich picture has emerged. The class of break divisors has attracted particular attention, for reasons both geometric and combinatorial. I will present several representation-theoretic results in this context.

I will demonstrate how certain quotients of polynomial rings by power ideals, already studied by Ardila-Postnikov, Sturmfels-Xu, Postnikov-Shapiro amongst others, arise by applying the method of orbit harmonics to break divisors. These quotients then naturally afford symmetric group representations which are not entirely understood yet. By describing the invariant spaces of these representations in terms of break divisors, I will answer a combinatorial question from the setting of cohomological Hall algebras.

Dynamics, number theory, and unlikely intersections

Series
Job Candidate Talk
Time
Monday, January 9, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 and https://gatech.zoom.us/j/99998037632?pwd=Q2VNMVRCQUdUeWVpUW8xRzVIanBwQT09
Speaker
Myrto MavrakiHarvard

Fruitful interactions between arithmetic geometry and dynamical systems have emerged in recent years. In this talk I will illustrate how insights from complex dynamics can be employed to study problems from arithmetic geometry. And conversely how arithmetic geometry can be used in the study of dynamical systems. The motivating questions are inspired by a recurring phenomenon in arithmetic geometry known as `unlikely intersections' and conjectures of Pink and Zilber therein. More specifically, I will discuss work toward understanding the distribution of preperiodic points in subvarieties of families of rational maps.

Prediction problems and second order equations

Series
Job Candidate Talk
Time
Thursday, December 15, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 or https://gatech.zoom.us/j/98373229920
Speaker
Ibrahim EkrenFlorida State University

We study the long-time regime of the prediction with expert advice problem in both full information and adversarial bandit feedback setting. We show that with full information, the problem leads to second order parabolic partial differential equations in the Euclidean space. We exhibit solvable cases for this equation and discuss the optimal behavior of both agents. In the adversarial bandit feedback setting, we show that the problem leads to second order parabolic equations in the Wasserstein space which allows us to obtain novel regret bounds. Based on joint works with Erhan Bayraktar and Xin Zhang.

Classical Developments of Compressible Fluid Flow

Series
Job Candidate Talk
Time
Tuesday, December 13, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Leonardo AbbresciaVanderbilt University

The flow of compressible fluids is governed by the Euler equations, and understanding the dynamics for large times is an outstanding open problem whose full resolution is unlikely to happen in our lifetimes. The main source of difficulty is that any global-in-time theory must incorporate singularities in the PDEs, a fact we have known even in one spatial dimension since Riemann’s 1860 work. In this 1D setting, mathematicians have successfully spent the past 160 years painting a nearly-full picture of fluid dynamics that incorporates singularities.

 

There is a monumental gap in our understanding of compressible fluids in the physical 3D setting compared to the 1D case. This is due in large to the (provable) inaccessibility of the technical PDE tools used in 1D when quantifying the dynamics in 3D. Nevertheless, Christodoulou’s 2007 celebrated breakthrough on shock singularities for the Euler equation has sparked a dramatic wave of results and ideas in multiple space dimensions that have the potential to make the first meaningful dent in the global-in-time theory of compressible fluids. Roughly, shocks are a form of singularity where the fluid solution remains regular but certain first derivatives blow up.

 

In this talk I will discuss the recent culmination of the wave of results initiated by Christodoulou: my work on the maximal classical development (MCD) for compressible fluids, joint with J. Speck. Roughly speaking, the MCD describes the largest region of spacetime where the Euler equations admit a classical solution. For an open set of smooth data, my work reveals the intimate relationship between shock singularity formation and the full structure of the MCD. This fully solves the 162 year old open problem of extending Riemann’s historic 1D result to 3D without symmetry assumptions. In addition to the mathematical contribution, the geo-analytic information of the MCD is precisely the correct “initial data” needed to physically describe the fluid “past” the initial shock singularity in a weak sense. I will also briefly discuss the countless open problems in the field, all of which can be viewed as “building blocks” which will shine the first lights onto the outstanding global-in-time open problem of fluids.

Quantum algorithms for Hamiltonian simulation with unbounded operators

Series
Job Candidate Talk
Time
Thursday, December 8, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 or https://gatech.zoom.us/j/98355006347
Speaker
Di FangUC Berkeley

Recent years have witnessed tremendous progress in developing and analyzing quantum computing algorithms for quantum dynamics simulation of bounded operators (Hamiltonian simulation). However, many scientific and engineering problems require the efficient treatment of unbounded operators, which frequently arise due to the discretization of differential operators. Such applications include molecular dynamics, electronic structure theory, quantum control and quantum machine learning. We will introduce some recent advances in quantum algorithms for efficient unbounded Hamiltonian simulation, including Trotter type splitting and the quantum highly oscillatory protocol (qHOP) in the interaction picture. The latter yields a surprising superconvergence result for regular potentials. In the end, I will discuss briefly how Hamiltonian simulation techniques can be applied to a quantum learning task achieving optimal scaling. (The talk does not assume a priori knowledge on quantum computing.)

Structure for dense graphs: forbidding a vertex-minor

Series
Job Candidate Talk
Time
Tuesday, December 6, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 / hybrid
Speaker
Rose McCartyPrinceton University

Structural graph theory has traditionally focused on graph classes that are closed under both vertex- and edge-deletion (such as, for each surface Σ, the class of all graphs which embed in Σ). A more recent trend, however, is to require only closure under vertex-deletion. This is typically the right approach for graphs with geometric, rather than topological, representations. More generally, it is usually the right approach for graphs that are dense, rather than sparse. I will discuss this paradigm, taking a closer look at classes with a forbidden vertex-minor.

Mathematical and Statistical Challenges on Large Discrete Structures

Series
Job Candidate Talk
Time
Wednesday, March 16, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
https://bluejeans.com/348214744/2450
Speaker
Miklos RaczPrinceton University

From networks to genomics, large amounts of data are abundant and play critical roles in helping us understand complex systems. In many such settings, these data take the form of large discrete structures with important combinatorial properties. The interplay between structure and randomness in these systems presents unique mathematical and statistical challenges. In this talk I will highlight these through two vignettes: (1) inference problems on networks, and (2) DNA data storage.

First, I will discuss statistical inference problems on edge-correlated stochastic block models. We determine the information-theoretic threshold for exact recovery of the latent vertex correspondence between two correlated block models, a task known as graph matching. As an application, we show how one can exactly recover the latent communities using multiple correlated graphs in parameter regimes where it is information-theoretically impossible to do so using just a single graph. Furthermore, we obtain the precise threshold for exact community recovery using multiple correlated graphs, which captures the interplay between the community recovery and graph matching tasks. 

Next, I will give an overview of DNA data storage. Storing data in synthetic DNA is an exciting emerging technology which has the potential to revolutionize data storage. Realizing this goal requires innovation across a multidisciplinary pipeline. I will explain this pipeline, focusing on our work on statistical error correction algorithms and optimizing DNA synthesis, highlighting the intimate interplay between statistical foundations and practice.

Matrix Concentration and Synthetic Data

Series
Job Candidate Talk
Time
Thursday, March 10, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
https://bluejeans.com/405947238/3475
Speaker
March BoedihardjoUC Irvine

Classical matrix concentration inequalities are sharp up to a logarithmic factor. This logarithmic factor is necessary in the commutative case but unnecessary in many classical noncommutative cases. We will present some matrix concentration results that are sharp in many cases, where we overcome this logarithmic factor by using an easily computable quantity that captures noncommutativity. Joint work with Afonso Bandeira and Ramon van Handel.

Due to privacy, access to real data is often restricted. Data that are not completely real but resemble certain properties of real data become natural substitutes. Data of this type are called synthetic data. I will talk about the extent to which synthetic data may resemble real data under privacy and computational complexity restrictions. Joint work with Thomas Strohmer and Roman Vershynin.

The link to the online talk:  https://bluejeans.com/405947238/3475

Trees in graphs and hypergraphs

Series
Job Candidate Talk
Time
Tuesday, March 8, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Maya SteinUniversity of Chile

Graphs are central objects of study in Discrete Mathematics. A graph consists of a set of vertices, some of which are connected by edges. Their elementary structure makes graphs widely applicable, but the theoretical understanding of graphs is far from complete. Extremal graph theory aims to find connections between global parameters and substructure. A key topic is how a large average or minimum degree of a graph can force certain subgraphs (where the degree is the number of edges at a vertex). For instance, Erdős and Gallai proved in the 1960's that any graph of average degree at least $k$ contains a path of length $k$. Some of the most intriguing open questions in this area concern trees (connected graphs without cycles) as subgraphs. For instance, can one substitute the path from the previous paragraph with a tree? We will give an overview of open problems and recent results in this area, as well as their possible extensions to hypergraphs.

Low-rank Structured Data Analysis: Methods, Models and Algorithms

Series
Job Candidate Talk
Time
Tuesday, February 22, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
https://bluejeans.com/717545499/6211
Speaker
Longxiu HuangUCLA

In modern data analysis, the datasets are often represented by large-scale matrices or tensors (the generalization of matrices to higher dimensions). To have a better understanding or extract   values effectively from these data, an important step is to construct a low-dimensional/compressed representation of the data that may be better to analyze and interpret in light of a corpus of field-specific information. To implement the goal, a primary tool is the matrix/tensor decomposition. In this talk, I will talk about novel matrix/tensor decompositions, CUR decompositions, which are memory efficient and computationally cheap. Besides, I will also discuss the applications of CUR decompositions on developing efficient algorithms or models to robust decompositions or data completion problems. Additionally, some simulation results will be provided on real and synthetic datasets. 

Pages