Wednesday, October 24, 2012 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Brett Wick – Georgia Tech: School of Math
In this talk we will connect functional analysis and analytic
function theory by studying the compact linear operators on Bergman
spaces. In particular, we will show how it is possible to obtain a
characterization of the compact operators in terms of more geometric
information associated to the function spaces. We will also point to
several interesting lines of inquiry that are connected to the problems in
this talk. This talk will be self-contained and accessible to any
mathematics graduate student.
Tuesday, October 23, 2012 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander Kiselev – Department of Mathematics, University of Wisconsin, Madison
Active scalars appear in many problems of fluid dynamics. The most
common examples of active scalar equations are 2D Euler, Burgers, and
2D surface quasi-geostrophic (SQG) equations. Many questions about
regularity and properties of solutions of these equations remain open.
I will discuss the recently introduced
idea of nonlocal maximum principle, which helped prove global
regularity of
solutions to the critical SQG equation. I will describe some further
recent developments on regularity and blowup of solutions to active
scalar equations.
Tuesday, October 23, 2012 - 15:05 for 1.5 hours (actually 80 minutes)
Location
Skyles 005
Speaker
Krishnakumar Balasubramanian – Georgia Institute of Technology
I will be presenting the paper by S. Mendelson titled 'Rademacher Averages
and Phase Transitions in Glivenko–Cantelli Classes'. Fat-shattering
dimension and its use in characterizing GC classes will be introduced. Then
a new quantity based on the growth rate of the Rademacher averages will be
introduced. This parameter enables one to provide improved complexity
estimates for the agnostic learning problem with respect to any norm. A
phase transition phenomenon that appears in the sample complexity
estimates, covering numbers estimates, and in the growth rate of the
Rademacher averages will be discussed. Further (i) estimates on the
covering numbers of a class when considered as a subset of spaces and (ii)
estimate the fat-shattering dimension of the convex hull of a given class
will be discussed.
Putting in place the last piece of the big mosaic of the proof of
the Boltzmann-Sinai Ergodic Hypothesis,we consider the billiard
flow of elastically colliding hard balls on the flat $d$-torus ($d>1$),
and prove that no singularity manifold can even locally coincide
with a manifold describing future non-hyperbolicity of the trajectories.
As a corollary, we obtain the ergodicity (actually the Bernoulli mixing
property) of all such systems, i.e. the verification of the Boltzmann-sinai
Ergodic Hypothesis.
The manuscript of the paper can be found at
http://people.cas.uab.edu/~simanyi/transversality-new.pdf
Monday, October 22, 2012 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Alessio Medda – Aerospace Transportation and Advanced System Laboratory, Georgia Tech Research Institute – Alessio.Medda@gtri.gatech.edu
In this talk, I will present two
examples of the application of wavelet analysis to the understanding of mild Traumatic
Brain Injury (mTBI). First, the talk will focus on how wavelet-based features
can be used to define important characteristics of blast-related acceleration
and pressure signatures, and how these can be used to drive a Naïve Bayes
classifier using wavelet packets. Later, some recent progress on the use of
wavelets for data-driven clustering of brain regions and the characterization
of functional network dynamics related to mTBI will be discussed. In
particular, because neurological time series such as the ones obtained from an
fMRI scan belong to the class of long term memory processes
(also referred to as 1/f-like
processes), the use of wavelet
analysis guarantees optimal theoretical whitening properties and leads to
better clusters compared to classical seed-based approaches.
Friday, October 19, 2012 - 15:00 for 1 hour (actually 50 minutes)
Location
Siles 005
Speaker
Tom Trotter – Georgia Tech
Over the past 40 years, researchers have made many connections between the dimension of posets and the issue of planarity for graphs and diagrams, but there appears to be little work connecting dimension to structural graph theory. This situation has changed dramatically in the last several months. At the Robin Thomas birthday conference, Gwenael Joret, made the following striking conjecture, which has now been turned into a theorem: The dimension of a poset is bounded in terms of its height and the tree-width of its cover graph. In this talk, I will outline how Joret was led to this conjecture by the string of results on planarity. I will also sketch how the resolution of his conjecture points to a number of new problems, which should interest researchers in both communities.
Friday, October 19, 2012 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Prateek Bhakta – College of Computing, Georgia Tech – pbhakta@gatech.edu
Sampling permutations from S_n is a fundamental problem from probability theory. The nearest neighbor transposition chain M_n is known to converge in time \Theta(n^3 \log n) in the uniform case and time \Theta(n^2) in the constant bias case, in which we put adjacent elements in order with probability p \neq 1/2 and out of order with probability 1-p. In joint work with Prateek Bhakta, Dana Randall and Amanda Streib, we consider the variable bias case where the probability of putting an adjacent pair of elements in order depends on the two elements, and we put adjacent elements x < y in order with probability p_{x,y} and out of order with probability 1-p_{x,y}. The problem of bounding the mixing rate of M_n was posed by Fill and was motivated by the Move-Ahead-One self-organizing list update algorithm. It was conjectured that the chain would always be rapidly mixing if 1/2 \leq p_{x,y} \leq 1 for all x < y, but this was only known in the case of constant bias or when p_{x,y} is equal to 1/2 or 1, a case that corresponds to sampling linear extensions of a partial order. We prove the chain is rapidly mixing for two classes: ``Choose Your Weapon,'' where we are given r_1,..., r_{n-1} with r_i \geq 1/2 and p_{x,y}=r_x for all x < y (so the dominant player chooses the game, thus fixing his or her probability of winning), and ``League Hierarchies,'' where there are two leagues and players from the A-league have a fixed probability of beating players from the B-league, players within each league are similarly divided into sub-leagues with a possibly different fixed probability, and so forth recursively. Both of these classes include permutations with constant bias as a special case. Moreover, we also prove that the most general conjecture is false. We do so by constructing a counterexample where 1/2 \leq p_{x,y} \leq 1 for all x < y, but for which the nearest neighbor transposition chain requires exponential time to converge.
Thursday, October 18, 2012 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ivan Corwin – Clay Mathematics Institute and MIT
The Gaussian central limit theorem says that for a wide class of stochastic systems, the bell curve (Gaussian distribution) describes the statistics for random fluctuations of important observables. In this talk I will look beyond this class of systems to a collection of probabilistic models which include random growth models, polymers,particle systems, matrices and stochastic PDEs, as well as certain asymptotic problems in combinatorics and representation theory. I will explain in what ways these different examples all fall into a single new universality class with a much richer mathematical structure than that of the Gaussian.