Seminars and Colloquia by Series

An algebraic proof of the Szemeredi-Trotter Theorem

Series
Combinatorics Seminar
Time
Friday, January 25, 2013 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Prof. Ernie Croot – Georgia Tech
This talk will be on an algebraic proof of theSzemeredi-Trotter theorem, as given by Kaplan, Matousek and Sharir.The lecture assumes no prior knowledge of advanced algebra.

Coordinate Gradient Descent Method and Incremental Gradient Method for Nonsmooth Optimization

Series
Applied and Computational Mathematics Seminar
Time
Friday, January 25, 2013 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Sangwoon Yun – Sung Kyun Kwan Univ. (Korea) –
In this talk, we introduce coordinate gradient descent methods for nonsmooth separable minimization whose objective function is the sum of a smooth function and a convex separable function and for linearly constrained smooth minimization. We also introduce incremental gradient methods for nonsmooth minimization whose objective function is the sum of smooth functions and a convex function.

Conormals and contact homology II

Series
Geometry Topology Working Seminar
Time
Friday, January 25, 2013 - 11:30 for 1.5 hours (actually 80 minutes)
Location
Skiles 006
Speaker
John Etnyre – Ga Tech
In this series of talks I will begin by discussing the idea of studying smooth manifolds and their submanifolds using the symplectic (and contact) geometry of their cotangent bundles. I will then discuss Legendrian contact homology, a powerful invariant of Legendrian submanifolds of contact manifolds. After discussing the theory of contact homology, examples and useful computational techniques, I will combine this with the conormal discussion to define Knot Contact Homology and discuss its many wonders properties and conjectures concerning its connection to other invariants of knots in S^3.

Lincoln and Atlanta

Series
Other Talks
Time
Thursday, January 24, 2013 - 16:30 for 1 hour (actually 50 minutes)
Location
Clough Commons Auditorium
Speaker
Charlie Crawford – School of Mathematics, Alumnus

Please Note: Mr. Crawford grew up near Philadelphia and has a B.S. in Applied Mathematics from Georgia Tech. He served as an Air Force officer, retiring as a colonel in 1996. In addition to being a member of Georgia Battlefields Association and the Civil War Round Table of Atlanta, Charlie is a life member of the Civil War Trust.

Charlie Crawford, president of Georgia Battlefields Association, explores the significance of the fall of Atlanta to Lincoln's re-election as President and examines George Barnard's photographic documentation of the battlefields around Atlanta. Crawford will discuss how land that is now a part of Georgia Tech's campus was once the site of Confederate and Federal fortifications. As president of Georgia Battlefields Association, a non-profit battlefield preservation group, Mr. Crawford has made over 95 presentations and led over 35 tours relating to the Civil War in Georgia.

Clique Number of Random Geometric Graphs in High Dimension

Series
Stochastics Seminar
Time
Thursday, January 24, 2013 - 15:05 for 1 hour (actually 50 minutes)
Location
Skyles 006
Speaker
Sebastien Bubeck – Princeton University
In small dimension a random geometric graph behaves very differently from a standard Erdös-Rényi random graph. On the other hand when the dimension tends to infinity (with the number of vertices being fixed) both models coincides. In this talk we study the behavior of the clique number of random geometric graphs when the dimension grows with the number of vertices.

Mixing in fluid flow

Series
Job Candidate Talk
Time
Thursday, January 24, 2013 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander Kiselev – University of Wisconsin, Madison
Mixing by fluid flow is important in a variety of situations in nature and technology. One effect fluid motion can have is to strongly enhance diffusion. The extent of diffusion enhancement depends on the properties of the flow. I will give an overview of the area, and will discuss a sharp criterion describing a class of incompressible flows that are especially effective mixers. The criterion uses spectral properties of the dynamical system associated with the flow, and is derived from a general result on decay rates for dissipative semigroups of certain structure. The proofs rely on methods developed in studies of wavepacket spreading in mathematical quantum mechanics.

Knots and Dynamics II

Series
Geometry Topology Student Seminar
Time
Wednesday, January 23, 2013 - 13:05 for 1 hour (actually 50 minutes)
Location
Skiles 006.
Speaker
Amey Kaloti – Georgia Tech
This is continuation of talk from last week. Periodic orbits of flows on $3$ manifolds show very rich structure. In this talk we will try to prove a theorem of Ghrist, which states that, there exists vector fields on $S^3$ whose set of periodic orbits contains every possible knot and link in $S^3$. The proof relies on template theory.

Supersingular curves

Series
Research Horizons Seminar
Time
Wednesday, January 23, 2013 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Doug Ulmer – Georgia Tech, School of Math
I will review a little bit of the theory of algebric curves, which essentialy amounts to studying the zero set of a two-variable polynomial. There are several amazing facts about the number of points on a curve when the ground field is finite. (This particular case has many applications to cryptography and coding theory.) An open problem in this area is whether there exist "supersingular" curves of every genus. (I'll explain the terminology, which has something to do with having many points or few points.) A new project I have just started should go some way toward resolving this question.

Forbidding solutions in (integer) linear programming

Series
ACO Student Seminar
Time
Wednesday, January 23, 2013 - 12:00 for 1 hour (actually 50 minutes)
Location
ISyE Executive classroom
Speaker
Gustavo Angulo – Georgia Tech ISyE
In this talk we consider the problem of finding basic solutions to linear programs where some vertices are excluded. We study the complexity of this and related problems, most of which turn out to be hard. On the other hand, we show that forbidding vertices from 0-1 polytopes can be carried out with a compact extended formulation. A similar result holds for integer programs having a box-integrality property. We discuss some applications of our results.

Parameterization Methods for Computing Normally Hyperbolic Invariant Tori: some numerical examples

Series
CDSNS Colloquium
Time
Tuesday, January 22, 2013 - 16:00 for 1 hour (actually 50 minutes)
Location
skills 06
Speaker
Marta Canadell – Universitat de Barcelona and Georgia Tech
We explain numerical algorithms for the computation of normally hyperbolic invariant manifolds and their invariant bundles, using the parameterization method. The framework leads to solving invariance equations, for which one uses a Newton method adapted to the dynamics and the geometry of the invariant manifolds. We illustrate the algorithms with several examples. The algorithms are inspired in current work with A. Haro and R. de la Llave. This is joint work with Alex Haro.

Pages