Families of Lefschetz Fibrations via Cyclic Group Actions
- Series
- Geometry Topology Seminar
- Time
- Monday, September 12, 2022 - 14:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 006
- Speaker
- Nur Saglam – Georgia Tech – nurmath7@gmail.com
In this talk, we propose a Neural Oracle Search(NOS) model in Automatic Speech Recognition(ASR) to select the most likely hypothesis using a sequence of acoustic representations and multiple hypotheses as input. The model provides a sequence level score for each audio-hypothesis pair that is obtained by integrating information from multiple sources, such as the input acoustic representations, N-best hypotheses, additional 1st-pass statistics, and unpaired textual information through an external language model. These scores are then used to map the search problem of identifying the most likely hypothesis to a sequence classification problem. The definition of the proposed model is broad enough to allow its use as an alternative to beam search in the 1st-pass or as a 2nd-pass, rescoring step. This model achieves up to 12% relative reductions in Word Error Rate (WER) across several languages over state-of-the-art baselines with relatively few additional parameters. In addition, we investigate the use of the NOS model on a 1st-pass multilingual model and show that similar to the 1st-pass model, the NOS model can be made multilingual.
Let G be a graph. Backman, Baker, and Yuen have constructed a family of bijections between spanning trees of G and the equivalence classes of orientations up to cycle-cocycle reversal, called the geometric bijections. Their proof makes use of zonotopal subdivisions. Recently we have extended the geometric bijections to subgraph-orientation correspondences. Moreover, we have also constructed a larger family of bijections, which contains the geometric bijections and the Bernardi bijections. Most of our work is inspired by geometry but proved combinatorially.
In this talk, I will present a simple proof of the matrix Spencer conjecture up to poly-logarithmic rank: given symmetric d by d matrices A_1,...,A_n each with operator norm at most 1 and rank at most n/\log^3 n, one can efficiently find \pm 1 signs x_1,... ,x_n such that their signed sum has spectral norm \|\sum_{i=1}^n x_i A_i\|_op= O(\sqrt{n}). This result also implies a (\log n - 3 \log \log n) qubit lower bound for quantum random access codes encoding n classical bits with advantage >> 1/\sqrt{n}. Our proof uses the recent refinement of the non-commutative Khintchine inequality in [Bandeira, Boedihardjo, van Handel, 2022] for random matrices with correlated Gaussian entries.
Please Note: Zoom link: https://us06web.zoom.us/j/83392531099?pwd=UHh2MDFMcGErbzFtMHBZTmNZQXM0dz09
In this talk, I will present the analysis of two astrophysical systems. First, exoplanets (planets orbiting a star that is not our Sun) are thought to sometimes naturally evolve into a state such that its spin axis is significantly tilted from its orbital axis. The most well-known examples of such tilts come from our own Solar System: Uranus with its 98 degree tilt is spinning entirely on its side, while Venus with its 177 degree tilt spins in the opposite direction to its orbit. I show that tilted exoplanets form probabilistically due to encountering a separatrix, and this probability can be analytically calculated using Melnikov's Method. Second, the origin of the binary black holes (BBHs) whose gravitational wave radiation has been detected by the LIGO/VIRGO Collaboration is currently not well-understood. Towards disambiguating among many proposed formation mechanisms, certain studies have computed the distributions of various physical parameters when BBHs form via certain mechanisms. A curious result shows that one such formation mechanism commonly results in black holes tilted on their sides. I show that this can be easily understood by identifying a hidden adiabatic invariant that links the initial and final spin orientations of the BBHs. No astrophysical knowledge is expected; please stop by!
The cluster expansion is a classical tool from statistical physics used to understand systems of weakly interacting particles in the high temperature regime of statistical physics models. It can also be a very useful tool in probabilistic, extremal, and enumerative combinatorics and in the study of large deviations in probability theory. I will give an introduction to the cluster expansion, present some examples of combinatorial applications, and try to provide some intuition about when the cluster expansion should or should not be a useful tool for a particular problem.
One of the most interesting and surprising features of manifold topology is the existence of topological 4-manifold that admit infinitely many smooth structures. In these talks I will discuss what is known about these “exotic” smooth structures on open manifolds, starting with R^4 and then moving on to other open 4-manifolds. We will also go over various constructions and open questions about these manifolds.
While gerrymandering has been widely suspected in Georgia for years, it has been difficult to quantify. We generate a large ensemble of randomly generated non-partisan maps that are sampled from a probability distribution which respects the geographical constraints of the redistricting process. Using a Markov chain Monte Carlo process and techniques involving spanning trees, we can quickly generate a robust set of plans.
Based on historical voting data, we compare the Georgia congressional redistricting plan enacted in 2021 with the non-partisan maps. We find that the 2021 plan will likely be highly non-responsive to changing opinions of the electorate, unlike the plans in the ensemble. Using additional spatial analysis, we highlight areas where the map has been redrawn to weaken the influence of Democratic voters.
This talk is based on joint work with Swati Gupta, Gregory Herschlag, Jonathan Mattingly, Dana Randall, and Zhanzhan Zhao.
https://gatech.zoom.us/j/95197085752?pwd=WmtJUVdvM1l6aUJBbHNJWTVKcVdmdz09
This talk concentrates on the study of stability of floating objects through mathematical modeling and experimentation. The models are based on standard ideas of center of gravity, center of buoyancy, and Archimedes’ Principle. There will be a discussion of a variety of floating shapes with two-dimensional cross sections for which it is possible to analytically and/or computationally a potential energy landscape in order to identify stable and unstable floating orientations. I then will compare the analysis and computations to experiments on floating objects designed and created through 3D printing. The talk includes a demonstration of code we have developed for testing the floating configurations for new shapes. I will give a brief overview of the methods involved in 3D printing the objects.
This research is joint work with Dr. Dan Anderson at GMU and undergraduate students Brandon G. Barreto-Rosa, Joshua D. Calvano, and Lujain Nsair, all of whom who were part of an undergraduate research program run by the MEGL at GMU.
(Based on paper by Fawzi, Saunderson and Parrilo in 2015) The space of complex-valued functions on a fixed abelian group has an orthonormal basis of group homomorphisms, via the well-known Discrete Fourier Transform. Given any nonnegative function with sparse Fourier support, it turns out that it’s possible to write it as a sum of squares, where the common Fourier support for all squares is not big. This can be used to prove results for the usual degree-based sum-of-squares hierarchy.