Seminars and Colloquia by Series

Counting colorings of triangle-free graphs

Series
Graph Theory Seminar
Time
Tuesday, October 19, 2021 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Ruijia CaoGeorgia Institute of Technology

Please Note: Note the unusual time!

In this talk, we will discuss the main results of our paper, Counting Colorings of Triangle-Free Graphs, in which we prove the Johansson-Molloy theorem for the upper bound on the chromatic number of a triangle free graph using a novel counting approach developed by Matthieu Rosenfeld, and also extend this result to obtain a lower bound on the number of proper q-colorings for a triangle free graph.  The talk will go over the history of the problem, an outline of our approach, and a high-level sketch of the main proofs. This is joint work with Anton Bernshteyn, Tyler Brazelton, and Akum Kang.

The Heavy-Tail Phenomenon in SGD

Series
Applied and Computational Mathematics Seminar
Time
Monday, October 18, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005 and https://bluejeans.com/457724603/4379
Speaker
Lingjiong ZhuFSU

Please Note: The speaker will be in person, but there will also be a remote option https://bluejeans.com/457724603/4379

In recent years, various notions of capacity and complexity have been proposed for characterizing the generalization properties of stochastic gradient descent (SGD) in deep learning. Some of the popular notions that correlate well with the performance on unseen data are (i) the flatness of the local minimum found by SGD, which is related to the eigenvalues of the Hessian, (ii) the ratio of the stepsize to the batch-size, which essentially controls the magnitude of the stochastic gradient noise, and (iii) the tail-index, which measures the heaviness of the tails of the network weights at convergence. In this paper, we argue that these three seemingly unrelated perspectives for generalization are deeply linked to each other. We claim that depending on the structure of the Hessian of the loss at the minimum, and the choices of the algorithm parameters, the distribution of the SGD iterates will converge to a heavy-tailed stationary distribution. We rigorously prove this claim in the setting of quadratic optimization: we show that even in a simple linear regression problem with independent and identically distributed data whose distribution has finite moments of all order, the iterates can be heavy-tailed with infinite variance. We further characterize the behavior of the tails with respect to algorithm parameters, the dimension, and the curvature. We then translate our results into insights about the behavior of SGD in deep learning. We support our theory with experiments conducted on synthetic data, fully connected, and convolutional neural networks. This is based on the joint work with Mert Gurbuzbalaban and Umut Simsekli.

On amphichirality of symmetric unions (Virtual)

Series
Geometry Topology Seminar
Time
Monday, October 18, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ceren KoseThe University of Texas at Austin

Symmetric unions are an interesting class of knots. Although they have not been studied much for their own sake, they frequently appear in the literature. One such instance regards the question of whether there is a nontrivial knot with trivial Jones polynomial. In my talk, I will describe a class of symmetric unions, constructed by Tanaka, such that if any are amphichiral, they would have trivial Jones polynomial. Then I will show how such a knot not only answers the above question but also gives rise to a counterexample to the Cosmetic Surgery Conjecture. However, I will prove that such a knot is in fact trivial and hence cannot be used to answer any of these questions. Finally, I will discuss how the arguments that go into this proof can be generalized to study amphichiral symmetric unions.

Applications of Donaldson's Diagonalization Theorem

Series
Geometry Topology Working Seminar
Time
Friday, October 15, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jonathan SimoneGeorgia Tech

Please Note: Donaldson’s Diagonalization Theorem has been used extensively over the past 15 years as an obstructive tool. For example, it has been used to obstruct: rational homology 3-spheres from bounding rational homology 4-balls; knots from being (smoothly) slice; and knots from bounding (smooth) Mobius bands in the 4-ball. In this multi-part series, we will see how this obstruction works, while getting into the weeds with concrete calculations that are usually swept under the rug during research talks.

Small breathers of nonlinear Klein-Gordon equations via exponentially small homoclinic splitting: Part 2 of 2

Series
CDSNS Colloquium
Time
Friday, October 15, 2021 - 13:00 for 1 hour (actually 50 minutes)
Location
Zoom (see add'l notes for link)
Speaker
Otavio GomideFederal University of Goiás

Please Note: Zoom link: https://us06web.zoom.us/j/83392531099?pwd=UHh2MDFMcGErbzFtMHBZTmNZQXM0dz09 This is the continuation of last week's talk.

Breathers are temporally periodic and spatially localized solutions of evolutionary PDEs. They are known to exist for integrable PDEs such as the sine-Gordon equation, but are believed to be rare for general nonlinear PDEs. When the spatial dimension is equal to one, exchanging the roles of time and space variables (in the so-called spatial dynamics framework), breathers can be interpreted as homoclinic solutions to steady solutions and thus arising from the intersections of the stable and unstable manifolds of the steady states. In this talk, we shall study small breathers of the nonlinear Klein-Gordon equation generated in an unfolding bifurcation as a pair of eigenvalues collide at the original when a parameter (temporal frequency) varies. Due to the presence of the oscillatory modes, generally the finite dimensional stable and unstable manifolds do not intersect in the infinite dimensional phase space, but with an exponentially small splitting (relative to the amplitude of the breather) in this singular perturbation problem of multiple time scales. This splitting leads to the transversal intersection of the center-stable and center-unstable manifolds which produces small amplitude generalized breathers with exponentially small tails. Due to the exponential small splitting, classical perturbative techniques cannot be applied. We will explain how to obtain an asymptotic formula for the distance between the stable and unstable manifold of the steady solutions. This is a joint work of O. Gomide, M. Guardia, T. Seara, and C. Zeng. 

Characterizing multigraded regularity on products of projective spaces

Series
Algebra Student Seminar
Time
Friday, October 15, 2021 - 10:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mahrud SayrafiUniversity of Minnesota

Motivated by toric geometry, Maclagan-Smith defined the multigraded Castelnuovo-Mumford regularity for sheaves on a simplicial toric variety. While this definition reduces to the usual definition on a projective space, other descriptions of regularity in terms of the Betti numbers, local cohomology, or resolutions of truncations of the corresponding graded module proven by Eisenbud and Goto are no longer equivalent. I will discuss recent joint work with Lauren Cranton Heller and Juliette Bruce on generalizing Eisenbud-Goto's conditions to the "easiest difficult" case, namely products of projective spaces, and our hopes and dreams for how to do the same for other toric varieties.

SLn skein algebra and quantum matrices

Series
Geometry Topology Student Seminar
Time
Wednesday, October 13, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 (also in BlueJeans)
Speaker
Tao YuGeorgia Tech

Please Note: BlueJeans link: https://bluejeans.com/248767326/2767

Since Jones introduced his knot polynomial using representation theory, there has been a wide variety of invariants defined this way, e.g., HOMFLY-PT and Reshetikhin-Turaev. Recently, through the work of Bonahon-Wong and Constantino-Le, some of these invariants are reinterpreted as quantum matrices. In this talk, we will review the history of these representation theoretical knot invariants. Then we will discuss one particular connection to the quantum special linear group.

Structure and computation of data-driven brain networks

Series
Research Horizons Seminar
Time
Wednesday, October 13, 2021 - 12:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hannah ChoiGeorgia Tech

Please Note: The seminar will also be streamed live at https://bluejeans.com/787128769/7101 . Questions will be fielded by the organizer.

The complex connectivity structure unique to the brain network is believed to underlie its robust and efficient coding capability. One of many unique features of the mammalian brain network is its spatial embedding and hierarchical organization. I will discuss effects of these structural characteristics on network dynamics as well as their computational implications with a focus on the flexibility between modular and global computations and predictive coding.  

Using simple baseline models to interpret developmental processes in C. elegans

Series
Mathematical Biology Seminar
Time
Wednesday, October 13, 2021 - 11:00 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Niall M. ManganNorthwestern University

Please Note: Meeting Link: https://bluejeans.com/379561694/5031

Growth control establishes organism size, requiring mechanisms to sense and adjust growth. Studies of single cells revealed that size homeostasis uses distinct control methods: Size, Timer, and Adder. In multicellular organisms, mechanisms that regulate single cell growth must integrate control across organs and tissues during development to generate adult size and shape. We leveraged the roundworm Caenorhabditis elegans as a scalable and tractable model to collect precise growth measurements of thousands of individuals, measure feeding behavior, and quantify changes in animal size and shape. Using quantitative measurements and mathematical modeling, we propose two models of physical mechanisms by which C. elegans can control growth. First, constraints on cuticle stretch generate mechanical signals through which animals sense body size and initiate larval-stage transitions. Second, mechanical control of food intake drives growth rate within larval stages. These results suggest how physical constraints control developmental timing and growth rate in C. elegans.

https://www.biorxiv.org/content/10.1101/2021.04.01.438121v2

Recording link: https://bluejeans.com/s/9NyLSfq4tGD

Pages