Seminars and Colloquia by Series

Sticky Brownian Rounding and its Applications to Optimization Problems

Series
ACO Student Seminar
Time
Friday, January 25, 2019 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mohit SinghISyE, Georgia Tech
We present a new general and simple method for rounding semi-definite programs, based on Brownian motion. Our approach is inspired byrecent results in algorithmic discrepancy theory. We develop and present toolsfor analyzing our new rounding algorithms, utilizing mathematical machineryfrom the theory of Brownian motion, complex analysis, and partial differentialequations. We will present our method to several classical problems, including Max-Cut, Max-di-cut and Max-2-SAT, and derive new algorithms that are competitive with the best known results. In particular, we show that the basic algorithm achieves 0.861-approximation for Max-cut and a natural variant of the algorithm achieve 0.878-approximation, matching the famous Goemans-Williamson algorithm upto first three decimal digits. This is joint work with Abbas-Zadeh, Nikhil Bansal, Guru Guruganesh, Sasho Nikolov and Roy Schwartz.

Lower bounds for fluctuations in first-passage percolation

Series
Stochastics Seminar
Time
Thursday, January 24, 2019 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
M. DamronSOM, GaTech
In first-passage percolation (FPP), one assigns i.i.d. weights to the edges of the cubic lattice Z^d and analyzes the induced weighted graph metric. If T(x,y) is the distance between vertices x and y, then a primary question in the model is: what is the order of the fluctuations of T(0,x)? It is expected that the variance of T(0,x) grows like the norm of x to a power strictly less than 1, but the best lower bounds available are (only in two dimensions) of order \log |x|. This result was found in the '90s and there has not been any improvement since. In this talk, we discuss the problem of getting stronger fluctuation bounds: to show that T(0,x) is with high probability not contained in an interval of size o(\log |x|)^{1/2}, and similar statements for FPP in thin cylinders. Such a statement has been proved for special edge-weight distributions by Pemantle-Peres ('95) and Chatterjee ('17). In work with J. Hanson, C. Houdré, and C. Xu, we extend these bounds to general edge-weight distributions. I will explain some of the methods we use, including an old and elementary "small ball" probability result for functions on the hypercube.

Singular Elements of Linear Series

Series
Intersection Theory Seminar
Time
Thursday, January 24, 2019 - 13:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Stephen McKeanGeorgia Tech
We will cover the first half of chapter 7 of Eisenbud and Harris, 3264 and All That.Topics: singular hypersurfaces and the universal singularity, bundles of principal parts, singular elements of a pencil, singular elements of linear series in general.

Few conjectures on intrinsic volumes on Riemannian manifolds and Alexandrov spaces

Series
High Dimensional Seminar
Time
Wednesday, January 23, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Semyon AleskerTel Aviv University

The celebrated Hadwiger's theorem says that linear combinations of intrinsic volumes on convex sets are the only isometry invariant continuous valuations(i.e. finitely additive measures). On the other hand H. Weyl has extended intrinsic volumes beyond convexity, to Riemannian manifolds. We try to understand the continuity properties of this extension under theGromov-Hausdorff convergence (literally, there is no such continuityin general). First, we describe a new conjectural compactification of the set of all closed Riemannian manifolds with given upper bounds on dimensionand diameter and lower bound on sectional curvature. Points of thiscompactification are pairs: an Alexandrov space and a constructible(in the Perelman-Petrunin sense) function on it. Second, conjecturally all intrinsic volumes extend by continuity to this compactification. No preliminary knowledge of Alexandrov spaces will be assumed, though it will be useful.

Dynamics and Topology of Contact 3-Manifolds with negative $\alpha$-Sectional Curvature: Lecture 2

Series
Geometry Topology Student Seminar
Time
Wednesday, January 23, 2019 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Surena HozooriGeorgia Institute of Technology
In this series of (3-5) lectures, I will talk about different aspects of a class of contact 3-manifolds for which geometry, dynamics and topology interact subtly and beautifully. The talks are intended to include short surveys on "compatibility", "Anosovity" and "Conley-Zehnder indices". The goal is to use the theory of Contact Dynamics to show that conformally Anosov contact 3-manifolds (in particular, contact 3-manifolds with negative α-sectional curvature) are universally tight, irrducible and do not admit a Liouville cobordism to tight 3-sphere.

Valuations on convex sets and integral geometry

Series
Analysis Seminar
Time
Wednesday, January 23, 2019 - 13:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Semyon AleskerTel Aviv University
Valuations are finitely additive measures on convex compact subsets of a finite dimensional vector space. The theory of valuations originates in convex geometry. Valuations continuous in the Hausdorff metric play a special role, and we will concentrate in the talk on this class of valuations. In recent years there was a considerable progress in the theory and its applications. We will describe some of the progress with particular focus on the multiplicative structure on valuations and its applications to kinematic formulas of integral geometry.

On the relationship between the thin film equation and Tanner's law

Series
PDE Seminar
Time
Tuesday, January 22, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Matias DelgadinoImperial College
In this talk we will introduce two models for the movement of a small droplet over a substrate: the thin film equation and the quasi static approximation. By tracking the motion of the apparent support of solutions to the thin film equation, we connect these two models. This connection was expected from Tanner's law: the edge velocity of a spreading thin film on a pre-wetted solid is approximately proportional to the cube of the slope at the inflection. This is joint work with Prof. Antoine Mellet.

Fast sampling of sparse contingency tables

Series
Combinatorics Seminar
Time
Friday, January 18, 2019 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 169 (*Unusual room*)
Speaker
Samuel DittmerMathematics, UCLA
We present a new algorithm for sampling contingency tables with fixed margins. This algorithm runs in polynomial time for certain broad classes of sparse tables. We compare the performance of our algorithm theoretically and experimentally to existing methods, including the Diaconis-Gangolli Markov chain and sequential importance sampling. Joint work with Igor Pak.

Pages