Seminars and Colloquia by Series

Maximal volume matrix cross approximation for image compression and least squares solution

Series
Applied and Computational Mathematics Seminar
Time
Monday, September 16, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zhaiming ShenGeorgia Tech

We study the classic matrix cross approximation based on the maximal volume submatrices. Our main results consist of an improvement of the classic estimate for matrix cross approximation and a greedy approach for finding the maximal volume submatrices. More precisely, we present a new proof of the classic estimate of the inequality with an improved constant. Also, we present a family of greedy maximal volume algorithms to improve the computational efficiency of matrix cross approximation. The proposed algorithms are shown to have theoretical guarantees of convergence. Finally, we present two applications: image compression and the least squares approximation of continuous functions. Our numerical results demonstrate the effective performance of our approach.

More homology cobordism invariants

Series
Geometry Topology Seminar
Time
Monday, September 16, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jen HomGeorgia Tech

We begin with a survey of some Floer-theoretic knot concordance and homology cobordism invariants. Building on these ideas, we describe a new family of homology cobordism invariants and give a new proof that there are no 2-torsion elements with Rokhlin invariant 1. This is joint work in progress with Irving Dai, Matt Stoffregen, and Linh Truong.

Orlik-Terao algebras and internal zonotopal algebras

Series
Algebra Seminar
Time
Monday, September 16, 2024 - 11:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Colin CrowleyUniversity of Oregon

Please Note: There will be a pre-seminar at 10:50am in Skiles 005.

In 2017 Moseley, Proudfoot, and Young conjectured that the reduced Orlik-Terao algebra of the braid matroid was isomorphic as a symmetric group representation to the cohomology of a certain configuration space. This was proved by Pagaria in 2022. We generalize Pagaria's result from the braid arrangement to arbitrary hyperplane arrangements and recover a new proof in the case of the braid arrangement. Along the way, we give formulas for several other invariants of a hyperplane arrangement. Joint with Nick Proudfoot.

Spectral Representation for Control and Reinforcement Learning

Series
SIAM Student Seminar
Time
Friday, September 13, 2024 - 11:15 for 1 hour (actually 50 minutes)
Location
Skiles 249
Speaker
Bo DaiGeorgia Tech

How to achieve the optimal control for general stochastic nonlinear is notoriously difficult, which becomes even more difficult by involving learning and exploration for unknown dynamics in reinforcement learning setting. In this talk, I will present our recent work on exploiting the power of representation in RL to bypass these difficulties. Specifically, we designed practical algorithms for extracting useful representations, with the goal of improving statistical and computational efficiency in exploration vs. exploitation tradeoff and empirical performance in RL. We provide rigorous theoretical analysis of our algorithm, and demonstrate the practical superior performance over the existing state-of-the-art empirical algorithms on several benchmarks. 

Higher-Order Graphon Theory: Fluctuations, Inference, and Degeneracies

Series
Stochastics Seminar
Time
Thursday, September 12, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Bhaswar BhattacharyaUniversity of Pennsylvania

Motifs (patterns of subgraphs), such as edges and triangles, encode important structural information about the geometry of a network. Consequently, counting motifs in a large network is an important statistical and computational problem. In this talk we will consider the problem of estimating motif densities and fluctuations of subgraph counts in an inhomogeneous random graph sampled from a graphon. We will show that the limiting distributions of subgraph counts can be Gaussian or non-Gaussian, depending on a notion of regularity of subgraphs with respect to the graphon. Using these results and a novel multiplier bootstrap for graphons, we will construct joint confidence sets for the motif densities. Finally, we will discuss various structure theorems and open questions about degeneracies of the limiting distribution and connections to quasirandom graphs.

Joint work with Anirban Chatterjee, Soham Dan, and Svante Janson

What is a combinatorial interpretation?

Series
Atlanta Combinatorics Colloquium
Time
Tuesday, September 10, 2024 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Igor PakUCLA and IAS

Please Note: There will be refreshments beforehand beginning at 3pm.

In enumerative combinatorics, one is often asked to count the number of combinatorial objects.  But the inverse problem is even more interesting: given some numbers, do they have a combinatorial interpretation?  In the main part of the talk I will give a broad survey of this problem, formalize the question in the language of computational complexity, and describe some connections to deep results and open problems in algebraic and probabilistic combinatorics.  In the last part of the talk, I will discuss our recent results on the defect and equality cases of Stanley inequalities for the numbers of bases of matroids and for the numbers of linear extensions of posets (joint work with Swee Hong Chan).  The talk is aimed at the general audience. 

Symplectic Normal Crossing Divisors, Compactifications, and Non-Affine Symplectic Manifolds

Series
Geometry Topology Seminar
Time
Monday, September 9, 2024 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Randy Van WhyGeorgia Tech

Please Note: Note the different time (1:00 pm not 2:00 pm) and room (005 instead of 006).

In 1976, Thurston decidedly showed that symplectic geometry and Kähler geometry were strictly distinct by providing the first example of a compact symplectic manifold which is not symplectomorphic to any Kähler manifold. Since this example, first studied by Kodaira, much work has been done in explicating the difference between algebraic manifolds such as affine and projective varieties, complex manifolds such as Stein and Kähler manifolds, and general symplectic manifolds. By building on work first outlined by Seidel, McLean has produced numerous examples of non-affine symplectic manifolds, symplectic manifolds which are not symplectomorphic to any affine variety. McLean approached this problem via analysis of the growth rate of symplectic homology for affine varieties. Every affine variety admits a compactification to a projective variety by a normal crossing divisor. Using this fact, McLean is able to show that the symplectic homology of any affine variety must have a well-controlled growth rate.

We add a bit of subtlety to this already mysterious relationship by providing a particularly interesting example of a non-affine symplectic 4-manifold which admits many normal crossing divisor compactifications. Because of the existence of these nice compactifications, one cannot use growth rate techniques to obstruct our example from being affine and thus cannot apply the work of McLean and Seidel. Our approach to proving this results goes by considering the collection of all symplectic normal crossing divisor compactifications of a particular Liouville manifold  given as a submanifold of the Kodaira-Thurston example . By studying the local geometry of a large collection of symplectic normal crossing divisors, we are able to make several topological conclusions about this collection for  as well as for more general Liouville manifolds  which admit similar compactifications. Our results suggest that a more subtle obstruction must exist for non-affine manifolds. If time permits, we will discuss several structural conclusions one may reach about the collection of divisor compactifications for a more general class of Liouville 4-manifolds.

Stubborn Polynomials

Series
Algebra Seminar
Time
Monday, September 9, 2024 - 11:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Greg BlekhermanGeorgia Tech

A globally nonnegative polynomial F is called stubborn if no odd power of F is a sum of squares. We develop a new invariant of a singularity of a form (homogeneous polynomial) in 3 variables, which allows us to conclude that if the sum of these invariants over all zeroes of a nonnegative form is large enough, then the form is stubborn. As a consequence, we prove that if an extreme ray of the cone of nonnegative ternary sextics is not a sum of squares, then all of its odd powers are also not sums of squares, and we provide more examples of this phenomenon for ternary forms in higher degree. This is joint work with Khazhgali Kozhasov and Bruce Reznick.

Quantitative finiteness of hyperplanes in hybrid manifolds

Series
CDSNS Colloquium
Time
Friday, September 6, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 314
Speaker
Anthony SanchezUniversity of California - San Diego

The geometry of non-arithmetic hyperbolic manifolds is mysterious in spite of how plentiful they are. McMullen and Reid independently conjectured that such manifolds have only finitely many totally geodesic hyperplanes and their conjecture was recently settled by Bader-Fisher-Miller-Stover in dimensions larger than 3. Their works rely on superrigidity theorems and are not constructive. In this talk, we strengthen their result by proving a quantitative finiteness theorem for non-arithmetic hyperbolic manifolds that arise from a gluing construction of Gromov and Piatetski-Shapiro. Perhaps surprisingly, the proof relies on an effective density theorem for certain periodic orbits. The effective density theorem uses a number of ideas including Margulis functions, a restricted projection theorem, and an effective equidistribution result for measures that are nearly full dimensional. This is joint work with K. W. Ohm.

Pages