Seminars and Colloquia by Series

Series: Other Talks
Wednesday, February 10, 2010 - 10:03 , Location: Klaus 1116W , Daniel Lokshtanov , Institutt for Informatikk, Universitetet i Bergen , Organizer: Prasad Tetali
The Subset Sum and Knapsack problems are fundamental NP-complete problems and the pseudo-polynomial time dynamic programming algorithms for them appear in every algorithms textbook. The algorithms require pseudo-polynomial time and space. Since we do not expect polynomial time algorithms for Subset Sum and Knapsack to exist, a very natural question is whether they can be solved in pseudo-polynomial time and polynomial space. In this paper we answer this question affrmatively, and give the first pseudo-polynomial time, polynomial space algorithms for these problems. Our approach is based on algebraic methods and turns out to be useful for several other problems as well. If there is time i will also show how our method can be applied to give polynomial space exact algorithms for the classical Traveling Salesman, Weighted Set Cover and Weighted Steiner Tree problems. Joint work with Jesper Nederlof.
Series: Other Talks
Friday, February 5, 2010 - 15:00 , Location: Klaus 1116E , Jinwoo Shin , Massachusetts Institute of Technology , Organizer: Prasad Tetali

Refreshments in Room 2222, Klaus Building from 2-3 PM.

Simple, distributed and iterative algorithms, popularly known as the message passing algorithms, have emerged as the architecture of choice for engineered networks as well as cannonical behavioral model for societal and biological networks. Despite their simplicity, message passing algorithms have been surprisingly effective. In this talk, I will try to argue in favor of such algorithms by means of two results in the context of designing efficient medium access in wireless networks and modeling agent behavior in road transportation networks. See the full abstract,
Series: Other Talks
Tuesday, February 2, 2010 - 11:00 , Location: Skiles 249 (Tentatively) , Doug Ulmer , School of Mathematics, Georgia Tech , Organizer:
Series: Other Talks
Thursday, January 28, 2010 - 11:00 , Location: Skiles 249 , Provost Gary Schuster , President's Office, Georgia Tech , Organizer:
Series: Other Talks
Monday, December 7, 2009 - 08:00 , Location: University of Alabama, Birmingham , Southeast Geometry Seminar , University of Alabama, Birmingham , Organizer: John McCuan

The Southeast Geometry Seminar is a series of semiannual one-day events focusing on geometric analysis. These events are hosted in rotation by the following institutions:

  • The University of Alabama at Birmingham
  • The Georgia Institute of Technology
  • Emory University
  • The University of Tennessee Knoxville

The following five speakers will give presentations on topics that include geometric analysis, and related fields, such as partial differential equations, general relativity, and geometric topology.

  • Natasa Sesum (U Penn)
  • Alexandru Ionescu (U Wisconsin)
  • Sergiu Klainerman (Princeton U)
  • Alex Freire (U Tennessee Knoxville)
  • Christian Hainzl (UAB)

A poster session will be hosted.  There will also be an evening public lecture by plenary speaker Sergiu Klainerman entitled The Mathematical Magic of Black Holes.

Series: Other Talks
Friday, December 4, 2009 - 15:00 , Location: Skiles 168 , Michelle Delcourt and Leo Chen , School of Mathematics, Georgia Tech , Organizer: Matt Baker

Leo Chen: The Shape and Stability of a Flexible Sheet in a von Karman Vortex Street

Michelle Delcourt: Dessin and Manturov bracket shuffles
In this talk we will explore the connections between knot theory and combinatorics. Links are related to Grothendieck's dessins d'enfants. Cartographic one-vertex dessins can be represented by chord diagrams. The diagrams can be recorded as "words" using a finite alphabet (k-bracket parenthesis system). Many combinatorial objects are related to these Manturov bracket structures.

Series: Other Talks
Wednesday, December 2, 2009 - 13:00 , Location: Skiles 255 , Kangkang Wang , School of Mathematics, Georgia Tech , Organizer: Matt Baker
We will present a sheaf-theoretic proof of the Riemann-Roch theorem for projective nonsingular curves.
Series: Other Talks
Wednesday, November 25, 2009 - 13:00 , Location: Skiles 255 , Matt Baker , School of Mathematics, Georgia Tech , Organizer: Matt Baker
We will state Serre's fundamental finiteness and vanishing results for the cohomology of coherent sheaves on a projective algebraic variety. As an application, we'll prove that the constant term of the Hilbert Polynomial does not depend on the projective embedding, a fact which is hard to understand using classical (non-cohomological) methods.
Series: Other Talks
Wednesday, November 18, 2009 - 13:00 , Location: Skiles 255 , Doug Ulmer , Ga Tech , Organizer: John Etnyre
In the 60s, Grothendieck had the remarkable idea of introducing a new kind of topology where open coverings of X are no longer collections of subsets of X, but rather certain maps from other spaces to X.  I will give some examples to show why this is reasonable and what one can do with it.
Series: Other Talks
Wednesday, November 11, 2009 - 13:00 , Location: Skiles 255 , Farbod Shokrieh , Ga Tech , Organizer: John Etnyre
We will show that the construction of derived functors satisfy the required universal property.I will then show that, for any ringed space, the abelian category of all sheaves of Modules has enough injectives. We achieve this by first characterizing injective abelian groups (Baer's theorem).The relation with Cech cohomology will also be studied. In particular, I will show that the first Cech and Grothendieck sheaf cohomology groups are isomorphic for any topological space (without using spectral sequences).