Seminars and Colloquia by Series

Atlanta Lecture Series in Combinatorics and Graph Theory XII

Series
Other Talks
Time
Saturday, April 26, 2014 - 13:00 for 5 hours
Location
Skiles 006
Speaker
Bruce ReedMcGill University
Emory University, Georgia Tech and Georgia State University, with support from the National Science Foundation and the National Security Agency, will continue the series of mini-conferences and host a series of 9 new mini-conferences from 2014-2017. The 12th of these mini-conferences will be held at Georgia Tech during April 26-27, 2014. The conferences will stress a variety of areas and feature one prominent researcher giving 2 fifty minute lectures and 4 outstanding researchers each giving one fifty minute lecture. There will also be several 25 minute lecturers by younger researchers or graduate students. For more details, see the schedule

Flag algebras and the stable coefficients of the Jones polynomial

Series
Dissertation Defense
Time
Friday, April 25, 2014 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Thao VuongGeorgia Institute of Technology
We study the structure of the stable coefficients of the Jones polynomial of an alternating link. We start by identifying the first four stable coefficients with polynomial invariants of a (reduced) Tait graph of the link projection. This leads us to introduce a free polynomial algebra of invariants of graphs whose elements give invariants of alternating links which strictly refine the first four stable coefficients. We conjecture that all stable coefficients are elements of this algebra, and give experimental evidence for the fifth and sixth stable coefficient. We illustrate our results in tables of all alternating links with at most 10 crossings and all irreducible planar graphs with at most 6 vertices.

ARC Theory Day

Series
Other Talks
Time
Friday, April 25, 2014 - 09:00 for 8 hours (full day)
Location
Klaus 1116E
Speaker
ARC Theory DayAlgorithms and Randomness Center, Georgia Tech
Algorithms and Randomness Center (ARC) Theory Day is an annual event that features hour-long lectures focusing on recent innovative results in theoretical computer science, spanning a wide array of topics several of which are inspired by practical problems. See the complete list of titles and times of talks.

Sidon sets and extremal graph theory

Series
Combinatorics Seminar
Time
Thursday, April 24, 2014 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Craig TimmonsUC San Diego
Let G be an abelian group. A subset A of G is a Sidon set if A has the property that no sum of two elements of A is equal to another sum of two elements of A. These sets have a rich history in combinatorial number theory and frequently appear in the problem papers of Erdos. In this talk we will discuss some results in which Sidon sets were used to solve problems in extremal graph theory. This is joint work with Mike Tait and Jacques Verstraete.

Legendrian Torus Knots

Series
Geometry Topology Student Seminar
Time
Wednesday, April 23, 2014 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ece Gülşah ÇolakBülent Ecevit University and Georgia Tech
We will discuss Etnyre and Honda's proof of the classification of Legendrian positive torus knots in the tight contact 3-sphere up to Legendrian isotopy by using the tools from convex surface theory.

CANCELLED: Pathogen strategies and the shape of epidemics

Series
Mathematical Biology Seminar
Time
Wednesday, April 23, 2014 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Zoi RaptiUniversity of Illinois at Urbana-Champaign
We will introduce a PDE model to investigate how epidemic metrics, such as the basic reproductive ratio R_0 and infection prevalence, depend on a pathogen's virulence. We define virulence as all harm inflicted on the host by the pathogen, so it includes direct virulence (increased host mortality and decreased fecundity) and indirect virulence (increased predation on infected hosts). To study these effects we use a Daphnia-parasite disease system. Daphnia are freshwater crustaceans that get infected while feeding, by consuming free-living parasite spores. These spores after they are ingested, they start reproducing within the host and the host eventually dies. Dead hosts decay releasing the spores they contain back in the water column. Visual predators, such as fish, can detect infected hosts easier because they become opaque, hence they prey preferentially on them. Our model includes two host classes (susceptible and infected), the free-living propagules, and the food resource (algae). Using experimental data, we obtain the qualitative curves for the dependence of disease-induced mortality and fecundity reduction on the age of infection. Among other things, we will show that in order the predator to keep the host population healthy, it needs to (i) detect the infected hosts very soon after they become infected and (ii) show very high preference on consuming them in comparison to the uninfected hosts. In order to address questions about the evolution of virulence, we will also discuss how we defined the invasion fitness for this compartmental model. We will finish with some pairwise invasibility plots, that show when a mutant strain can invade the resident strain in this disease system.

Nonlinear, nondispersive surface waves

Series
PDE Seminar
Time
Tuesday, April 22, 2014 - 15:05 for 1 hour (actually 50 minutes)
Location
Skile 006
Speaker
John HunterUniversity California, Davis
Surface waves are waves that propagate along a boundary or interface, with energy that is localized near the surface. Physical examples are water waves on the free surface of a fluid, Rayleigh waves on an elastic half-space, and surface plasmon polaritons (SPPs) on a metal-dielectric interface. We will describe some of the history of surface waves and explain a general Hamiltonian framework for their analysis. The weakly nonlinear evolution of dispersive surface waves is described by well-known PDEs like the KdV or nonlinear Schrodinger equations. The nonlinear evolution of nondispersive surface waves, such as Rayleigh waves or quasi-static SPPs, is described by nonlocal, quasi-linear, singular integro-differential equations, and we will discuss some of the properties of these waves, including the formation of singularities on the boundary.

A two-scale proof of the Eyring-Kramers formula

Series
Other Talks
Time
Tuesday, April 22, 2014 - 11:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Georg MenzStanford University
We consider a diffusion on a potential landscape which is given by a smooth Hamiltonian in the regime of small noise. We give a new proof of the Eyring-Kramers formula for the spectral gap of the associated generator of the diffusion. The proof is based on a refinement of the two-scale approach introduced by Grunewald, Otto, Villani, and Westdickenberg and of the mean-difference estimate introduced by Chafai and Malrieu. The Eyring-Kramers formula follows as a simple corollary from two main ingredients : The first one shows that the Gibbs measure restricted to a domain of attraction has a "good" Poincaré constant mimicking the fast convergence of the diffusion to metastable states. The second ingredient is the estimation of the mean-difference by a new weighted transportation distance. It contains the main contribution of the spectral gap, resulting from exponential long waiting times of jumps between metastable states of the diffusion. This new approach also allows to derive sharp estimates on the log-Sobolev constant. This is joint work with Andre Schlichting.

L-space knots and Heegaard Floer theory

Series
Geometry Topology Seminar
Time
Monday, April 21, 2014 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Faramarz VafaeeMSU
Heegaard Floer theory consists of a set of invariants of three-and four-dimensional manifolds. Three-manifolds with the simplest HeegaardFloer invariants are called L-spaces and the name stems from the fact thatlens spaces are L-spaces. The primary focus of this talk will be on thequestion of which knots in the three-sphere admit L-space surgeries. Wewill also discuss about possible characterizations of L-spaces that do notreference Heegaard Floer homology.

Markets for Database Privacy

Series
ACO Student Seminar
Time
Friday, April 18, 2014 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sara KrehbielGeorgia Tech
Database privacy has garnered a recent surge in interest from the theoretical science community following the seminal work of Dwork 2006, which proposed the strong notion of differential privacy. In this setting, each row of a database corresponds to the data owned by some (distinct) individual. An analyst submits a database query to a differentially private mechanism, which replies with a noisy answer guaranteeing privacy for the data owners and accuracy for the analyst. The mechanism's privacy parameter \epsilon is correlated negatively with privacy and positively with accuracy.This work builds a framework for creating and analyzing a market that 1) solves for some socially efficient value of \epsilon using the privacy and accuracy preferences of a heterogeneous body of data owners and a single analyst, 2) computes a noisy statistic on the database, and 3) collects and distributes payments for privacy that elicit truthful reporting of data owners' preferences. We present a market for database privacy in this new framework expanding on the public goods market of Groves and Ledyard, 1977.

Pages