Seminars and Colloquia by Series

Wednesday, April 18, 2012 - 12:05 , Location: Skiles 005 , Vladimir Koltchinskii , Georgia Tech , Organizer:
Recently, there has been a lot of interest in estimation of sparse vectors in high-dimensional spaces and large low rank matrices based on a finite number of measurements of randomly picked linear functionals of these vectors/matrices. Such problems are very basic in several areas (high-dimensional statistics, compressed sensing, quantum state tomography, etc). The existing methods are based on fitting the vectors (or the matrices) to the data using least squares with carefully designed complexity penalties based on the $\ell_1$-norm in the case of vectors and on the nuclear norm in the case of matrices. Proving error bounds for such methods that hold with a guaranteed probability is based on several tools from high-dimensional probability that will be also discussed.
Wednesday, April 11, 2012 - 12:05 , Location: Skiles 005 , John McCuan , Georgia Tech , Organizer:
 Classical mathematical capillarity theory has as its foundation variational methods introduced by Gauss.  There was a heuristic explanation given earlier by Thomas Young, and his explanations did have quantitative scientific content.  Due partially to their simplistic nature, the explanations of Young live on today in engineering textbooks, though in certain cases it has been pointed out that they lead to anomolous predictions (which are effectively avoided in the Gaussian variational framework).  I will discuss a fundamentally new direction in mathematical capillarity which is motivated by an effort to harmonize the heuristic and rigorous elements of the theory and has other important applications as well.
Wednesday, April 4, 2012 - 12:05 , Location: Skiles 005 , Arkadaş Özakın , Georgia Tech Research Institute , Organizer:
I will present two "real life" applications of Riemannian geometry,one in the field of continuum mechanics, another in the field ofmachine learning (nonlinear dimensionality reduction). I will providequick introductions in order to make the talk accessible to anaudience with no background in either field.
Wednesday, March 28, 2012 - 12:05 , Location: Skiles 005 , Anton Leykin , Georgia Tech , Organizer:
This talk will traverse several topics in singularity theory, algebraic analysis, complex analysis, algebraic geometry, and statistics. I will outline effective methods to compute the log canonical threshold, a birational invariant of an algebraic variety, as well as its potential statistical applications.
Wednesday, March 7, 2012 - 12:05 , Location: Skiles 005 , Robin Thomas , Georgia Tech , Organizer:
I will present a construction of a non-measurable set using the fundamental fact that a graph with no odd cycles is 2-colorable. That will not take very long, even though I will prove everything from first principles. In the rest of the time I will discuss the Axiom of Choice and some unprovable statements. The talk should be accessible to undergraduates.
Wednesday, February 22, 2012 - 12:05 , Location: Skiles 005 , Prasad Tetali , Georgia Tech , Organizer:
Following exciting developments in the continuous setting of manifolds (and other geodesic spaces), in joint works with various collaborators, I have explored discrete analogs of the interconnection between several functional and isoperimetric inequalities in discrete spaces. Such inequalities include concentration, transportation, modified versions of the logarithmic Sobolev inequality, and (most recently) displacement convexity. I will attempt to motivate and review some of these connections and illustrate with examples. Time permitting, computational aspects of the underlying functional constants and other open problems will also be mentioned.
Wednesday, February 8, 2012 - 12:05 , Location: Skiles 005 , Dan Margalit , Georgia Tech , Organizer:
To any self-map of a surface we can associate a real number, called the entropy. This number measures, among other things, the amount of mixing being effected on the surface. As one example, you can think about a taffy pulling machine, and ask how efficiently the machine is stretching the taffy. Using Thurston's notion of a train track, it is actually possible to compute these entropies, and in fact, this is quite easy in practice. We will start from the basic definitions and proceed to give an overview of Thurston's theory. This talk will be accessible to graduate students and advanced undergraduates.
Wednesday, January 25, 2012 - 12:05 , Location: Skiles 005 , Ernie Croot , School of Mathematics, Georgia Tech , Organizer:
In this talk I will survey some recent results related to Roth's Theorem on three-term arithmetic progressions. The basic problem in this area is to determine the largest subset S of the integers in {1,...,n} containing no triple of the form x, x+d, x+2d. Roth showed back in the 1950's that the largest such set S has size o(n), and over the following decades his result has been considerably improved upon.
Wednesday, January 18, 2012 - 12:05 , Location: Skiles 005 , Leonid A. Bunimovich , Georgia Tech , Organizer:
It is well known that typically equations do not have analytic (expressed by formulas) solutions. Therefore a classical approach to the analysis of dynamical systems (from abstract areas of Math, e.g. the Number theory to Applied Math.) is to study their asymptotic (when an independent variable, "time", tends to infinity) behavior. Recently, quite surprisingly, it was demonstrated a possibility to study rigorously (at least some) interesting finite time properties of dynamical systems. Most of already obtained results are surprising, although rigorously proven. Possible PhD topics range from understanding these (already proven!) surprises and finding (and proving) new ones to numerical investigation of some systems/models in various areas of Math and applications, notably for dynamical analysis of dynamical networks. I'll present some visual examples, formulate some results and explain them (when I know how).
Wednesday, December 7, 2011 - 12:05 , Location: Skiles 005. , Josephine Yu , Georgia Tech , Organizer:
A polytope is a convex hull of a finite set of points in a vector space.  The set of polytopes in a fixed vector space generate an algebra where addition is formal and multiplication is the Minkowski sum, modulo some relations.  The algebra of polytopes were used to solve some variations of Hilbert's third problem about subdivision of polytopes and to give a combinatorial proof of Stanley's g-Theorem that characterizes face numbers of simplicial polytopes.  In this talk, we will introduce McMullen's version of polytope algebra and show that it is isomorphic to the algebra of tropical cycles which are balanced weighted polyhedral fans.  The tropical cycles can be used to do explicit computations and examples in polytope algebra.