This Week's Seminars and Colloquia

Prym Representations and Twisted Cohomology of the Mapping Class Group with Level Structures

Series
Geometry Topology Seminar
Time
Monday, November 25, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xiyan ZhongNotre Dame

The Prym representations of the mapping class group are an important family of representations that come from abelian covers of a surface. They are defined on the level-ℓ mapping class group, which is a fundamental finite-index subgroup of the mapping class group.  One consequence of our work is that the Prym representations are infinitesimally rigid, i.e. they can not be deformed. We prove this infinitesimal rigidity by calculating the twisted cohomology of the level-ℓ mapping class group with coefficients in the Prym representation, and more generally in the r-tensor powers of the Prym representation. Our results also show that when r ≥ 2, this twisted cohomology does not satisfy cohomological stability, i.e. it depends on the genus g.

Efficient, Robust, and Agnostic Generative Modeling with Group Symmetry and Regularized Divergences

Series
Applied and Computational Mathematics Seminar
Time
Monday, November 25, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005 and https://gatech.zoom.us/j/94954654170
Speaker
Ziyu ChenUniversity of Massachusetts Amherst

In this talk, I will discuss our recent theoretical advancements in generative modeling. The first part of the presentation will focus on learning distributions with symmetry. I will introduce results on the sample complexity of empirical estimations of probability divergences for group-invariant distributions, and present performance guarantees for GANs and score-based generative models that incorporate symmetry. Notably, I will offer the first quantitative comparison between data augmentation and directly embedding symmetry into models, highlighting the latter as a more fundamental approach for efficient learning. These findings underscore how incorporating symmetry into generative models can significantly enhance learning efficiency, particularly in data-limited scenarios. The second part will cover $\alpha$-divergences with Wasserstein-1 regularization. These divergences can be interpreted as $\alpha$-divergences constrained to Lipschitz test functions in their variational form. I will demonstrate how generative learning can be made agnostic to assumptions about target distributions, including those with heavy tails or low-dimensional and fractal supports, through the use of these divergences as objective functionals. I will outline the conditions for the finiteness of these divergences under minimal assumptions on the target distribution along with the variational derivatives and gradient flow formulation associated with them. This framework provides guarantees for various machine learning algorithms that optimize over this class of divergences. 

Induced subgraphs of graphs of large K_r-free chromatic number (Aristotelis Chaniotis)

Series
Graph Theory Seminar
Time
Tuesday, November 26, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Aristotelis ChaniotisUniversity of Waterloo

For an integer $r\geq 2$, the $K_{r}$-free chromatic number of a graph $G$, denoted by $\chi_{r}(G)$, is the minimum size of a partition of the set of vertices of $G$ into parts each of which induces a $K_{r}$-free graph. In this setting, the $K_{2}$-free chromatic number is the usual chromatic number.

Which are the unavoidable induced subgraphs of graphs of large $K_{r}$-free chromatic number? Generalizing the notion of $\chi$-boundedness, we say that a hereditary class of graphs is $\chi_{r}$-bounded if there exists a function which provides an upper bound for the $K_{r}$-free chromatic number of each graph of the class in terms of the graph's clique number. 

With an emphasis on a generalization of the Gy\'arf\'as-Sumner conjecture for $\chi_{r}$-bounded classes of graphs and on polynomial $\chi$-boundedness, I will discuss some recent developments on $\chi_{r}$-boundedness and related open problems. 

Based on joint work with Mathieu Rundstr\"om and Sophie Spirkl, and with Bartosz Walczak.