Seminars and Colloquia by Series

Free probability inequalities on the circle and a conjecture

Series
Analysis Seminar
Time
Wednesday, September 5, 2018 - 13:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ionel PopescuGeorgia Institute of Technology
I will discuss some free probability inequalities on the circle which can be seen in two different ways, one is via random matrix approximation, and another one by itself. I will show what I believe to be the key of these new forms, namely the fact that the circle acts on itself. For instance the Poincare inequality has a certain form which reflects this aspect. I will also briefly show how a transportation inequality can be discussed and how the standard Wasserstein distance can be modified to introduce this interesting phenomena. I will end the talk with a conjecture and some supporting evidence in the classical world of functional inequalities.

Concentration from Geometry in High Dimension

Series
High Dimensional Seminar
Time
Wednesday, September 5, 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.

Regularity properties of degenerate diffusion equations with drifts

Series
PDE Seminar
Time
Tuesday, September 4, 2018 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Yuming Paul ZhangUCLA
We consider a class of nonlinear, degenerate drift-diffusion equations in R^d. By a scaling argument, it is widely believed that solutions are uniformly Holder continuous given L^p-bound on the drift vector field for p>d. We show the loss of such regularity in finite time for p≤d, by a series of examples with divergence free vector fields. We use a barriers argument.

TRIAD Distinguished Lecture Series: Sparsity, oracles and inference in high-dimensional statistics

Series
School of Mathematics Colloquium
Time
Tuesday, September 4, 2018 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sara van de GeerETH Zurich
The colloquium will be the second lecture of the TRIAD Distinguished Lecture Series by Prof. Sara van de Geer. For further information please see http://math.gatech.edu/events/triad-distinguished-lecture-series-sara-van-de-geer-0.

Variational Analysis of Empirical Risk Minimization

Series
Stochastics Seminar
Time
Thursday, August 30, 2018 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Andrew NobelUniversity of North Carolina, Chapel Hill
This talk concerns the description and analysis of a variational framework for empirical risk minimization. In its most general form the framework concerns a two-stage estimation procedure in which (i) the trajectory of an observed (but unknown) dynamical system is fit to a trajectory from a known reference dynamical system by minimizing average per-state loss, and (ii) a parameter estimate is obtained from the initial state of the best fit reference trajectory. I will show that the empirical risk of the best fit trajectory converges almost surely to a constant that can be expressed in variational form as the minimal expected loss over dynamically invariant couplings (joinings) of the observed and reference systems. Moreover, the family of joinings minimizing the expected loss fully characterizes the asymptotic behavior of the estimated parameters. I will illustrate the breadth of the variational framework through applications to the well-studied problems of maximum likelihood estimation and non-linear regression, as well as the analysis of system identification from quantized trajectories subject to noise, a problem in which the models themselves exhibit dynamical behavior across time.

The Grid Theorem for Vertex Minors

Series
Graph Theory Seminar
Time
Thursday, August 30, 2018 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Rose McCartyUniversity of Waterloo
Vertex minors are a weakening of the notion of induced subgraphs that benefit from many additional nice properties. In particular, there is a vertex minor version of Menger's Theorem proven by Oum. This theorem gives rise to a natural analog of branch-width called rank-width. Similarly to the Grid Theorem of Robertson and Seymour, we prove that a class of graphs has unbounded rank-width if and only if it contains all "comparability grids'' as vertex minors. This is joint work with Jim Geelen, O-joung Kwon, and Paul Wollan.

Independent sets in hypergraphs

Series
Graph Theory Working Seminar
Time
Wednesday, August 29, 2018 - 16:30 for 1.5 hours (actually 80 minutes)
Location
Skile 006
Speaker
Xiaofan YuanGeorgia Tech
Many combinatorial questions can be formulated as problems about independent sets in uniform hypegraphs, including questions about number of sets with no $k$-term arithmetic progression and questions about typical structure of $H$-free graphs. Balogh, Morris, and Samotij and, independently, Saxton and Thomason gave an approximate structural characterization of all independent sets in uniform hypergraphs with natural contitions on edge distributions, using something called "containers". We will go through the proof of the hypergraph container result of Balogh, Morris, and Samotij. We will also discuss some applications of this container result.

Banach--Mazur distance to the cube

Series
High Dimensional Seminar
Time
Wednesday, August 29, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Konstantin TikhomirovGeorgiaTech

We show that there is a symmetric n-dimensional convex set whose Banach--Mazur distance to the cube is bounded below by n^{5/9}/polylog(n). This improves previously know estimate due to S.Szarek, and confirms a conjecture of A.Naor. The proof is based on probabilistic arguments.

Pages