Seminars and Colloquia by Series

Matching problems in hypergraphs

Series
Dissertation Defense
Time
Thursday, June 9, 2022 - 10:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 (hybrid)
Speaker
Xiaofan YuanGeorgia Tech

Kühn, Osthus, and Treglown and, independently, Khan proved that if H is a 3-uniform hypergraph on n vertices, where n is a multiple of 3 and large, and the minimum vertex degree of H is greater than {(n-1) choose 2} - {2n/3 choose 2}, then H contains a perfect matching.

We show that for sufficiently large n divisible by 3, if F_1, ..., F_{n/3} are 3-uniform hypergraphs with a common vertex set and the minimum vertex degree in each F_i is greater than {(n-1) choose 2} - {2n/3 choose 2} for i = 1, ..., n/3, then the family {F_1, ..., F_{n/3}} admits a rainbow matching, i.e., a matching consisting of one edge from each F_i. This is done by converting the rainbow matching problem to a perfect matching problem in a special class of uniform hypergraphs.

We also prove that, for any integers k, l with k >= 3 and k/2 < l <= k-1, there exists a positive real μ such that, for all sufficiently large integers m, n satisfying n/k - μn <= m <= n/k - 1 - (1 - l/k){ceil of (k - l)/(2l - k)}, if H is a k-uniform hypergraph on n vertices and the minimum l-degree of H is greater than {(n-l) choose (k-l)} - {(n-l-m) choose (k-l)}, then H has a matching of size m+1. This improves upon an earlier result of Hàn, Person, and Schacht for the range k/2 < l <= k-1.  In many cases, our result gives tight bound on the minimum l-degree of H for near perfect matchings. For example, when l >= 2k/3, n ≡ r (mod k), 0 <= r < k, and r + l >= k, we can take m to be the minimum integer at least n/k - 2.

Zoom link: https://gatech.zoom.us/j/91659544858?pwd=SWZtVG15dGFiWEFXSHR1U0JNbVVBZz09

Learning Dynamics from Data Using Optimal Transport Techniques and Applications

Series
Dissertation Defense
Time
Wednesday, June 1, 2022 - 14:00 for 1 hour (actually 50 minutes)
Location
Speaker
Shaojun Ma

Zoom link: https://gatech.zoom.us/j/4561289292

Abstract: In recent years we have seen the popularity of optimal transport and deep learning. Optimal transport theory works well in studying differences among distributions, while deep learning is powerful to analyze high dimensional data. In this presentation we will discuss some of our recent work that combine both optimal transport and deep learning on data-driven problems. We will cover four parts in this presentation. The first part is studying stochastic behavior from aggregate data where we recover the drift term in an SDE, via the weak form of Fokker-Planck equation. The second part is applying Wasserstein distance on the optimal density control problem where we parametrize the control strategy by a neural network. In the third part we will show a novel form of computing Wasserstein distance, geometric and map all together in a scalable way. And in the final part, we consider an inverse OT problem where we recover cost function when an observed policy is given.

On embeddings of 3-manifolds in symplectic 4-manifolds

Series
Dissertation Defense
Time
Wednesday, June 1, 2022 - 12:01 for 1.5 hours (actually 80 minutes)
Location
Skiles 006 and ONLINE (zoom)
Speaker
Anubhav MukherjeeGeorgia Institute of Technology

Zoom Link- https://gatech.zoom.us/j/97563537012?pwd=dlBVUVh2ZDNwdDRrajdQcDltMmRaUT09 (Meeting ID: 975 6353 7012 Passcode: 525012)

 

In this talk I will discuss the conjecture that every 3 manifolds can be smoothly embedded in symplectic 4 manifolds. I will give some motivation on why is this an interesting conjecture. As an evidence for the conjecture, I will prove that every 3 manifolds can be embedded in a topological way and such an embedding can be made a smooth one after a single stabilization. As a corollary of the proof, I will prove that integer/rational cobordism group is generated by Stein fillable 3 manifolds. And if time permits, I will give some idea on how one can try to obstruct smooth embeddings of 3 manifolds in symplectic 4 manifolds.

Contact geometric theory of Anosov flows in dimension three

Series
Dissertation Defense
Time
Wednesday, May 25, 2022 - 11:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Surena HozooriGeorgia Institute of Technology

Zoom link : https://gatech.zoom.us/j/98171168149

Since their introduction in the early 1960s, Anosov flows have defined an important class of dynamics, thanks to their many interesting chaotic features and rigidity properties. Moreover, their topological aspects have been deeply explored, in particular in low dimensions, thanks to the use of foliation theory in their study. Although the connection of Anosov flows to contact and symplectic geometry was noted in the mid 1990s by Mitsumatsu and Eliashberg-Thurston, such interplay has been left mostly unexplored. I will present some recent results on the contact and symplectic geometric aspects of Anosov flows in dimension 3, including in the presence of an invariant volume form, which is known to have grave consequences for the dynamics of these flows. Time permitting, the interplay of Anosov flows with Reeb dynamics, Liouville geometry and surgery theory will be briefly discussed as well.

New Numerical and Computational Methods Leveraging Dynamical Systems Theory for Multi-Body Astrodynamics

Series
Dissertation Defense
Time
Wednesday, April 20, 2022 - 12:30 for 1 hour (actually 50 minutes)
Location
Skiles 005 and ONLINE
Speaker
Bhanu KumarGeorgia Tech

Online link: https://gatech.zoom.us/j/93504092832?pwd=V29FVVFlcEtwNWhkTnUyMnFqbVYyUT09

Many proposed interplanetary space missions, including Europa Lander and Dragonfly, involve trajectory design in environments where multiple large bodies exert gravitational influence on the spacecraft, such as the Jovian and Saturnian systems as well as cislu- nar space. In these contexts, an analysis based on the mathematical theory of dynamical systems provides both better insight as well as new tools to use for the mission design compared to classic two-body Keplerian methods. Indeed, a rich variety of dynamical phenomena manifest themselves in such systems, including libration point dynamics, stable and unstable mean-motion resonances, and chaos. To understand the previously mentioned dynamical behaviors, invariant manifolds such as periodic orbits, quasi-periodic invariant tori, and stable/unstable manifolds are the major objects whose interactions govern the local and global dynamics of relevant celestial systems.

This work is focused on the development of numerical methodologies for computing such invariant manifolds and investigating their interactions. After a study of persistence of mean-motion resonances in the planar circular restricted 3-body problem (PCRTBP), techniques for computing the stable/unstable manifolds attached to resonant periodic orbits and heteroclinics corresponding to resonance transitions are presented. Next, I will focus on the development of accurate and efficient parameterization methods for numerical calculation of whiskered quasi-periodic tori and their attached stable/unstable manifolds, for periodically-forced PCRTBP models. As part of this, a method for Levi- Civita regularization of such periodically-forced systems is introduced. Finally, I present methods for combining the previously mentioned parameterizations with knowl- edge of the objects’ internal dynamics, collision detection algorithms, and GPU computing to very rapidly compute propellant-free heteroclinic connecting trajectories between them, even in higher dimensional models. Such heteroclinics are key to the generation of chaos and large scale transport in astrodynamical systems.

Dual representation of polynomial modules with applications to partial differential equations

Series
Dissertation Defense
Time
Friday, April 15, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 or ONLINE
Speaker
Marc HärkönenGeorgia Tech

In 1939, Wolfgang Gröbner proposed using differential operators to represent ideals in a polynomial ring. Using Macaulay inverse systems, he showed a one-to-one correspondence between primary ideals whose variety is a rational point, and finite dimensional vector spaces of differential operators with constant coefficients. The question for general ideals was left open. Significant progress was made in the 1960's by analysts, culminating in a deep result known as the Ehrenpreis-Palamodov fundamental principle, connecting polynomial ideals and modules to solution sets of linear, homogeneous partial differential equations with constant coefficients. 

This talk aims to survey classical results, and provide new constructions, applications, and insights, merging concepts from analysis and nonlinear algebra. We offer a new formulation generalizing Gröbner's duality for arbitrary polynomial ideals and modules and connect it to the analysis of PDEs. This framework is amenable to the development of symbolic and numerical algorithms. We also study some applications of algebraic methods in problems from analysis.

Link: https://gatech.zoom.us/j/95997197594?pwd=RDN2T01oR2JlaEcyQXJCN1c4dnZaUT09

Optimal Motion Planning and Computational Optimal Transport

Series
Dissertation Defense
Time
Friday, April 8, 2022 - 13:00 for
Location
Skiles 006
Speaker
Haodong SunGeorgia Institute of Technology

In this talk, we focus on designing computational methods supported by theoretical properties for optimal motion planning and optimal transport (OT). 

Over the past decades, motion planning has attracted large amount of attention in robotics applications. Given certain
configurations in the environment, the objective is to find trajectories which move the robot from one position to the other while satisfying given constraints. We introduce a new method to produce smooth and collision-free trajectories for motion planning task. The proposed model leads to short and smooth trajectories with advantages in numerical computation. We design an efficient algorithm which can be generalized to robotics applications with multiple robots.

The idea of optimal transport naturally arises from many application scenarios and provides powerful tools for comparing probability measures in various types. However, obtaining the optimal plan is generally a computationally-expensive task, sometimes even intractable. We start with the entropy transport problem as a relaxed version of original optimal transport problem with soft marginals, and propose an efficient algorithm to obtain the sample approximation for the optimal plan. We also study an inverse problem of OT and present the computational methods for learning the cost function from the given optimal transport plan. 
 

Capillary Gravity Water Waves Linearized at Monotone Shear Flows: Eigenvalues and Inviscid Damping

Series
Dissertation Defense
Time
Friday, April 8, 2022 - 09:30 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Xiao LiuGeorgia Institute of Technology

Please Note: https://bluejeans.com/421317143/2787

We consider the 2-dim capillary gravity water wave problem -- the free boundary problem of the Euler equation with gravity and surface tension -- of finite depth x2 \in (-h,0) linearized at a uniformly monotonic shear flow U(x2). Our main results consist of two aspects, eigenvalue distribution and inviscid damping. We first prove that in contrast to finite channel flow and gravity wave, the linearized capillary gravity wave has two unbounded branches of eigenvalues for high wave numbers. Under certain conditions, we provide a complete picture of the eigenvalue distribution. Assuming there are no singular modes, we obtain the linear inviscid damping. We also identify the leading asymptotic terms of velocity and obtain the stronger decay for the remainders.

A Self-limiting Hawkes Process: Interpretation, Estimation, and Use in Crime Modeling

Series
Dissertation Defense
Time
Friday, April 1, 2022 - 13:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 268
Speaker
Jack OlindeGeorgia Institute of Technology

Many real life processes that we would like to model have a self-exciting property, i.e. the occurrence of one event causes a temporary spike in the probability of other events occurring nearby in space and time.  Examples of processes that have this property are earthquakes, crime in a neighborhood, or emails within a company.  In 1971, Alan Hawkes first used what is now known as the Hawkes process to model such processes.  Since then much work has been done on estimating the parameters of a Hawkes process given a data set and creating variants of the process for different applications.

In this talk, we propose a new variant of a Hawkes process, called a self-limiting Hawkes process, that takes into account the effect of police activity on the underlying crime rate and an algorithm for estimating its parameters given a crime data set.  We show that the self-limiting Hawkes process fits real crime data just as well, if not better, than the standard Hawkes model.  We also show that the self-limiting Hawkes process fits real financial data at least as well as the standard Hawkes model.

 

Heat kernel pull back metrics, non-collapsed spaces and convexity

Series
Dissertation Defense
Time
Friday, April 1, 2022 - 13:00 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Xingyu ZhuGeorgia Tech

We present in this talk some results concerning the metric measure spaces with lower Ricci curvature bounds. 

Firstly, we extend the technique of smoothing Riemannian metric by heat kernel pull back metrics to non-compact setting, and use it to solve a conjecture of De Philippis-Gigli. This is joint work with Brena-Gigli-Honda. Secondly, we study the second term in the short time expansion of the heat kernel pull back metrics and the connection with non-collapsed spaces. This is joint work with Honda. Finally, we use the 1D localization technique to extend some convexity results on the regular set and in the interior of such metric measure spaces.

Link: https://gatech.zoom.us/j/5491403383?pwd=Um1NM05MeWJMRnNuVHViQ1NWdHFaZz09 

Pages