Seminars and Colloquia by Series

Dynamic Connectivity in Constant Parallel Rounds

Series
ACO Student Seminar
Time
Friday, September 14, 2018 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Saurabh SawlaniCS, Georgia Tech
We study the dynamic graph connectivity problem in the massively parallel computation model. We give a data structure for maintaining a dynamic undirected graph that handles batches of updates and connectivity queries in constant rounds, as long as the queries fit on a single machine. This assumption corresponds to the gradual buildup of databases over time from sources such as log files and user interactions. Our techniques combine a distributed data structure for Euler Tour (ET) trees, a structural theorem about rapidly contracting graphs via sampling n^{\epsilon} random neighbors, as well as modifications to sketching based dynamic connectivity data structures. Joint work with David Durfee, Janardhan Kulkarni, Richard Peng and Xiaorui Sun.

The circular law for very sparse random matrices

Series
Stochastics Seminar
Time
Thursday, September 13, 2018 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Konstantin TikhomirovSchool of Mathematics, GaTech
Let (A_n) be a sequence of random matrices, such that for every n, A_n is n by n with i.i.d. entries, and each entry is of the form b*x, where b is a Bernoulli random variable with probability of success p_n, and x is an independent random variable of unit variance. We show that, as long as n*p_n converges to infinity, the appropriately rescaled spectral distribution of A_n converges to the uniform measure on the unit disc of complex plane. Based on joint work with Mark Rudelson.

An Introduction to Tropical Geometry

Series
Student Algebraic Geometry Seminar
Time
Thursday, September 13, 2018 - 13:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Trevor GunnGeorgia Tech
Tropical geometry is a blend of algebraic geometry and polyhedral combinatorics that arises when one looks at algebraic varieties over a valued field. I will give a 50 minute introduction to the subject to highlight some of the key themes.

The Seven Bridges of Königsberg

Series
Other Talks
Time
Thursday, September 13, 2018 - 11:05 for 2 hours
Location
Plaza along Atlantic Drive
Speaker
Evans Harrell, Kristel Tedesco, Chaowen Ting, musicians, and performers Georgia Tech
This is an interdisciplinary event using puzzles, story-telling, and original music and dance to interpret Euler's analysis of the problem of the Seven Bridges of Königsberg, and the birth of graph theory. Beginning at 11:00, students from GT's Club Math will be on the plaza between the Howie and Mason Buildings along Atlantic Dr., with information and hands-on puzzles related to Euler and to graphs. At 12:00 the performance will begin, as the GT Symphony Orchestra and a team of dancers interpret the story of the Seven Bridges. For more information see the news article at http://hg.gatech.edu/node/610095.

Gallai’s path decomposition conjecture

Series
Graph Theory Working Seminar
Time
Wednesday, September 12, 2018 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Youngho YooGeorgia Tech
Gallai conjectured in 1968 that the edges of a connected graph on n vertices can be decomposed into at most (n+1)/2 edge-disjoint paths. This conjecture is still open, even for planar graphs. In this talk we will discuss some related results and special cases where it is known to hold.

Autonomous evolution of electron speeds in a thermostatted system: exact results

Series
Math Physics Seminar
Time
Wednesday, September 12, 2018 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Federico BonettoGeorgia Tech
We investigate a dynamical system consisting of $N$ particles moving on a $d$-dimensional torus under the action of an electric field $E$ with a Gaussian thermostat to keep the total energy constant. The particles are also subject to stochastic collisions which randomize direction but do not change the speed. We prove that in the van Hove scaling limit, $E\to 0$ and $t\to t/E^2$, the trajectory of the speeds $v_i$ is described by a stochastic differential equation corresponding to diffusion on a constant energy sphere.Our results are based on splitting the system's evolution into a ``slow'' process and an independent ``noise''. We show that the noise, suitably rescaled, converges to a Brownian motion. Then we employ the Ito-Lyons continuity theorem to identify the limit of the slow process.

Sphere eversion: From Smale to Gromov I

Series
Geometry Topology Student Seminar
Time
Wednesday, September 12, 2018 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hyunki MinGeorgia Tech
In 1957, Smale proved a striking result: we can turn a sphere inside out without any singularity. Gromov in his thesis, proved a generalized version of this theorem, which had been the starting point of the h-principle. In this talk, we will prove Gromov's theorem and see applications of it.

On the Koldobsky's slicing conjecture for measures

Series
Analysis Seminar
Time
Wednesday, September 12, 2018 - 13:55 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Galyna LivshytsGeorgia Institute of Technology
Koldobsky showed that for an arbitrary measure on R^n, the measure of the largest section of a symmetric convex body can be estimated from below by 1/sqrt{n}, in with the appropriate scaling. He conjectured that a much better result must hold, however it was recemtly shown by Koldobsky and Klartag that 1/sqrt{n} is best possible, up to a logarithmic error. In this talk we will discuss how to remove the said logarithmic error and obtain the sharp estimate from below for Koldobsky's slicing problem. The method shall be based on a "random rounding" method of discretizing the unit sphere. Further, this method may be effectively applied to estimating the smallest singular value of random matrices under minimal assumptions; a brief outline shall be mentioned (but most of it shall be saved for another talk). This is a joint work with Bo'az Klartag.

Concentration from Geometry in High Dimension: part 2

Series
High Dimensional Seminar
Time
Wednesday, September 12, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Santosh VempalaGeorgia Institute of technology

The concentration of Lipschitz functions around their expectation is a classical topic and continues to be very active. In these talks, we will discuss some recent progress in detail, including: A tight log-Sobolev inequality for isotropic logconcave densities A unified and improved large deviation inequality for convex bodies An extension of the above to Lipschitz functions (generalizing the Euclidean squared distance)The main technique of proof is a simple iteration (equivalently, a Martingale process) that gradually transforms any density into one with a Gaussian factor, for which isoperimetric inequalities are considerably easier to establish. (Warning: the talk will involve elementary calculus on the board, sometimes at an excruciatingly slow pace). Joint work with Yin Tat Lee.

Random growth models

Series
Research Horizons Seminar
Time
Wednesday, September 12, 2018 - 12:20 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Michael DamronGeorgia Tech
Random and irregular growth is all around us. We see it in the form of cancer growth, bacterial infection, fluid flow through porous rock, and propagating flame fronts. In this talk, I will introduce several different models for random growth and the different shapes that can arise from them. Then I will talk in more detail about one model, first-passage percolation, and some of the main questions that researchers study about it.

Pages