Seminars and Colloquia by Series

Modular Framework for Solving Nonlinear Algebra Problems

Series
Dissertation Defense
Time
Thursday, November 20, 2025 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hannah MahonGeorgia Institute of Technology

Please Note: Virtual link: https://gtri.webex.com/gtri/j.php?MTID=m011cc2568fe8370921b1458aa0d5a96c

This thesis introduces a modular framework written in Macaulay2 designed to solve nonlinear algebra problems.  First, we will introduce the background for the framework, covering gates, circuits, and straight-line programs, and then we will define the gates used in the framework.  The remainder of the talk will include well-known algorithms such as Newton's method and Runge-Kutta for solving nonlinear algebra problems, their implementation in the framework, and explicit conic problems with a comparison between different methods.

Reproducing Pairs and Gabor Systems

Series
Dissertation Defense
Time
Tuesday, July 8, 2025 - 11:00 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Logan HartGeorgia Institute of Technology

We first investigate reproducing pairs in Hilbert spaces, with a focus on the discrete case. Reproducing pairs generalize frames and consist of two sequences $\Psi$ and $\Phi$, along with a bounded invertible operator $S_{\Psi,\Phi}$. The work examines sequences that are overcomplete by one element—that is, they become exact upon removal of a single element. A central result shows that if such a sequence admits a reproducing partner, the resulting exact subsequence must form a Schauder basis. This implies that systems like the Gaussian Gabor system at critical density, which lacks a Schauder basis, cannot have a reproducing partner. The result is further generalized to sequences overcomplete by finitely many elements.

Next, we introduce exponential reproducing pairs, where the sequences are weighted exponentials. The associated operator $S_{g\gamma}$ acts as a multiplication operator, and necessary and sufficient conditions are established for when a pair $(g, \gamma)$ forms an exponential reproducing pair.

Lastly, by extending a 2012 result of Heil and Yoon, we develop a two-dimensional theory for weighted exponential systems. It characterizes when weighted double exponential systems are minimal and complete, and provides necessary and sufficient conditions for exactness of arbitrary weighted systems.

Zoom Link: https://gatech.zoom.us/j/93221716846

Applications of Neural Networks with Locally Converging Inputs (NNLCI) for Classical and Quantum PDE Solvers

Series
Dissertation Defense
Time
Monday, July 7, 2025 - 11:00 for 2 hours
Location
Skiles 006
Speaker
Harris Cobb

Please Note: zoom link: https://gatech.zoom.us/j/99430137245

We develop a unified framework for improving numerical solvers with Neural Networks with Locally Converging Inputs (NNLCI). First, we applied NNLCI to 2D Maxwell’s equations with perfectly matched‐layer boundary conditions for light–PEC (perfect electric conductor) interactions. A network trained on local patches around specific PEC shapes successfully predicted solutions on globally different geometries. Next, we tested NNLCI on various ODEs: it failed for chaotic systems (e.g., double pendulum) but was effective for nonchaotic dynamics, and in simple cases can be interpreted as a well‐defined function of its inputs. Although originally formulated for hyperbolic conservation laws, NNLCI also performed well on parabolic and elliptic problems, as demonstrated in a 1D Poisson–Nernst–Planck ion‐channel model. Building on these results, we applied NNLCI to multi‐asset cash‐or‐nothing options under Black–Scholes. By correcting coarse‐ and fine‐mesh ADI solutions, NNLCI reduced RMSE by factors of 4–12 on test parameters, even when trained on a small fraction of the parameter grid. Careful treatment of far‐field boundary truncation was critical to maintain convergence far from the strike price. Finally, we demonstrate NNLCI’s first application to quantum algorithms by improving variational quantum‐algorithm (VQA) outputs for the 1D Poisson equation under realistic NISQ‐device noise. Although noisy VQA solutions deviate from classical finite‐difference references and do not converge to true solutions, NNLCI effectively maps these noisy outputs toward high‐accuracy references. We hypothesize that NNLCI implicitly composes the map from coarse quantum outputs to a noisy convergence space, then to the true solution. We discuss conditions for NNLCI to approximate a well‐defined inverse of the numerical scheme and contrast this with Monte Carlo methods, which lack deterministic intermediate states. These results establish NNLCI as a versatile, data‐efficient tool for accelerating solvers in classical and quantum settings.

Improving Averages over the Prime Numbers and Goldbach's Conjecture

Series
Dissertation Defense
Time
Thursday, July 3, 2025 - 13:30 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Yaghoub RahimiGeorgia Institute of Technology

Please Note: The Zoom link to the meeting: https://gatech.zoom.us/j/99340322307

In this thesis, we investigate three related problems at the intersection of analytic number theory and discrete harmonic analysis. Our primary goal is to understand discrete averaging operators over arithmetic sets—discrete analogues of classical continuous operators—and analyze their behavior using tools from harmonic analysis and additive combinatorics. The results deepen our understanding of how analytic and combinatorial techniques interact in the study of primes and other arithmetic structures.

The Zoom link to the meeting: https://gatech.zoom.us/j/99340322307

Representation theory of orthogonal matroids

Series
Dissertation Defense
Time
Thursday, July 3, 2025 - 10:00 for 1 hour (actually 50 minutes)
Location
Skiles 202 and online
Speaker
Tong JinGeorgia Tech

After quickly recalling the established theory on the combinatorics of orthogonal matroids, we define and study basic properties of the extended rank function and the modular tuples in orthogonal matroids. We then prove a weak version of the path theorem concerning the connectivity of circuits. 

Next, we consider representations of orthogonal matroids over fields (and more generally, over tracts) by bases. We then give a few applications, purely using this basis approach, to the representation theory of orthogonal matroids. We also give a different way of representing orthogonal matroids by circuit functions, which is proved to be equivalent to the basis approach. This is based on joint work with Matthew Baker and joint work with Donggyu Kim. 

The final part of the thesis focuses on the rescaling classes of representations. We construct the foundation of an orthogonal matroid, which possesses the universal property that the set of rescaling classes of representations is in one-to-one correspondence with the set of morphisms from the foundation to the target field. We also give explicit generators and relations of the foundation and an algorithm for computations. 

Zoom link: https://gatech.zoom.us/my/tongjinmath?pwd=QzRDalp2ditGL2tVNUozWm1RK1UwUT09

Counting cliques in graphs with excluded minors

Series
Dissertation Defense
Time
Tuesday, July 1, 2025 - 10:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 006
Speaker
Ruilin ShiGeorgia Institute of Technology

This thesis explores Turán-type extremal problems in graphs that exclude certain minors, focusing on the maximum number of $k$-cliques such graphs can contain. The first part of the thesis studies planar graphs, which forbid $K_5$ and $K_{3,3}$ as minors. We determine the maximum number of edges is in a planar graph that contains no cycle of length k, and establish a general upper bound for the number of edges in a planar graph avoiding $C_k$ for any $k\ge 11$.

The second part addresses the maximum number of $k$-cliques in $K_t$-minor-free graphs. We show essentially sharp bounds on the maximum possible number of cliques of order $k$ in a $K_t$-minor-free graph on $n$ vertices. More precisely, we determine a function $C(k, t)$ such that for each $k < t$ with $t - k \gg \log_2 t$, every $K_t$-minor-free graph on $n$ vertices has at most $n \cdot C(k, t)^{1 + o_t(1)}$ cliques of order $k$. We also show that this bound is sharp by constructing a $K_t$-minor-free graph on $n$ vertices with $C(k, t) n$ cliques of order $k$. This result answers a question of Wood and Fox–Wei asymptotically up to an $o_t(1)$ factor in the exponent, except in the extreme case where $k$ is very close to $t$.

 

Applications of immersed curves to the study of (1,1)-satellites

Series
Dissertation Defense
Time
Friday, April 4, 2025 - 09:00 for 1 hour (actually 50 minutes)
Location
Skiles 270
Speaker
Weizhe ShenGeorgia Tech

This thesis adopts the immersed-curve perspective to analyze the knot Floer complexes of (1,1)-satellite knots. The main idea is to encode the chain model construction through what we call a planar (1,1)-pairing. This combinatorial and geometric object captures the interaction between the companion and the pattern via the geometry of immersed and embedded curves on a torus (or its planar lift). By working with explicitly constructed (1,1)-diagrams and their planar analogs, we derive rank inequalities for knot Floer homology and develop a geometric algorithm for computing torsion orders. The latter, based on a depth-search procedure, translates intricate algebraic operations into tangible geometric moves on planar (1,1)-pairings, further yielding results on unknotting numbers and fusion numbers.

Geometric representation of multi-dimensional data and its applications

Series
Dissertation Defense
Time
Thursday, April 3, 2025 - 08:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 114
Speaker
Ho LawGeorgia Institute of Technology

This thesis presents several contributions to the fields of image and geometry processing. In 2D image processing, we propose a method that not only computes the relative depth of objects in bitmap format but also inpaints occluded regions using a PDE-based model and vector representation. Our approach demonstrates both qualitative and quantitative advantages over the state-of-the-art depth-aware bitmap-to-vector conversion models.

In the area of 3D point cloud processing, we introduce a method for generating a robust normal vector field that preserves first order discontinuity while being resistant to noise, supported by a degree of theoretical guarantee. This technique has potential applications in solving PDEs on point clouds, detecting sharp features, and reconstructing surfaces from incomplete and noisy data.

Additionally, we present a dedicated work on surface reconstruction from point cloud data. While many existing models can reconstruct implicit surfaces and some include denoising capabilities, a common drawback is the loss of sharp features: edges and corners are often smoothed out in the process. To address this limitation, we propose a method that not only denoises but also preserves sharp edges and corners during surface reconstruction from noisy data.

Automorphisms of the Smooth Fine Curve Graph

Series
Dissertation Defense
Time
Tuesday, March 25, 2025 - 13:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 006
Speaker
Katherine BoothGeorgia Tech

The smooth fine curve graph of a surface provides a combinatorial perspective to study the action of maps on smooth curves in the surface. It is natural to guess that the automorphism group of the smooth fine curve graph is isomorphic to the diffeomorphism group of the surface. But it has recently been shown that this is not the case. In this talk, I will give several more examples with increasingly wild behavior and give a characterization of this automorphism group for the particular case of continuously differentiable curves.

Committee:

  • Dan Margalit (advisor)
  • John Etnyre
  • Jen Hom
  • Igor Belegradek 
  • Michael Wolf

On probabilistic, planar, and descriptive graph coloring problems

Series
Dissertation Defense
Time
Tuesday, November 19, 2024 - 13:00 for 2 hours
Location
Price Gilbert 4222 and Zoom
Speaker
James AndersonGeorgia Tech

Please Note: Zoom: https://gatech.zoom.us/j/93071218913 Zoom Meeting ID: 930 7121 8913 Advisors: Dr. Anton Bernshteyn, Department of Mathematics, University of California, Los Angeles Dr. Rose McCarty, School of Computer Science and School of Mathematics, Georgia Institute of Technology Committee: Dr. Anton Bernshteyn, Department of Mathematics, University of California, Los Angeles Dr. Hemanshu Kaul, Department of Applied Mathematics, Illinois Institute of Technology Dr. Tom Kelly, School of Mathematics, Georgia Institute of Technology Dr. Rose McCarty, School of Computer Science and School of Mathematics, Georgia Institute of Technology Dr. Xingxing Yu, School of Mathematics, Georgia Institute of Technology

Graph coloring is a fundamental problem in graph theory in which the goal is to properly color a graph with the minimum number of colors in terms of some parameters (such as maximum degree). We explore this problem from the perspective of three different types of graphs: graphs with forbidden bipartite subgraphs; planar graphs; and Borel graphs that are line graphs. Each can be seen as graphs with a forbidden list of subgraphs; despite this similarity, the techniques used to study each are as varied as the results themselves.

We start with studying $F$-free graphs. We say a graph is $F$-free if it contains no subgraph isomorphic to $F$ (not necessarily induced). A conjecture of Alon, Krivelevich, and Sudakov states that, for any graph $F$, there is a constant $c_F > 0$ such that if $G$ is an $F$-free graph of maximum degree $\Delta$, then $\chi(G) \leq c_F \Delta / \log\Delta$. Alon, Krivelevich, and Sudakov verified this conjecture for a class of graphs $F$ that includes all bipartite graphs. Moreover, it follows from recent work by Davies, Kang, Pirot, and Sereni that %this conjecture holds for $F$ bipartite; moreover, if $G$ is $K_{t,t}$-free, then $\chi(G) \leq (t + o(1)) \Delta / \log\Delta$ as $\Delta \to \infty$. We improve this bound to $(1+o(1)) \Delta/\log \Delta$, making the constant factor independent of $t$. This matches the best known bound for several other class of graphs $F$, such as triangles, fans, and cycles, and lowering this bound further for nontrivial graphs is considered extremely challenging. We further extend our result to the correspondence coloring setting (also known as DP-coloring), introduced by Dvo\v{r}\'ak and Postle.

Next we study defective coloring of planar graphs. Defective coloring (also  known as relaxed or improper coloring) is a generalization of proper coloring defined as follows: for $d \in \mathbb{N}$, a coloring of a graph is $d$-defective if every vertex is colored the same as at most $d$ of its neighbors. We investigate defective coloring of planar graphs in the context of correspondence coloring. First we show there exist planar graphs that are not $3$-defective $3$-correspondable, strengthening a recent result of Cho, Choi, Kim, Park, Shan, and Zhu. Then we construct a planar graph that is $1$-defective $3$-correspondable but not $4$-correspondable, thereby extending a recent result of Ma, Xu, and Zhu from list coloring to correspondence coloring. Finally we show all outerplanar graphs are $3$-defective 2-correspondence colorable, with $3$ defects being best possible.

Finally, we study Borel graphs. We characterize Borel line graphs in terms of 10 forbidden induced subgraphs, namely the 9 finite graphs from the classical result of Beineke together with a 10th infinite graph associated to the equivalence relation $\mathbb{E}_0$ on the Cantor space. As a corollary, we prove a partial converse to the Feldman--Moore theorem, which allows us to characterize all locally countable Borel line graphs in terms of their Borel chromatic numbers.

This includes work coauthored with Anton Bernshteyn and Abhishek Dhawan.

Pages