Seminars and Colloquia by Series

Public Lecture - Celebration of Mind - The Mathematics, Magic & Mystery of Martin Gardner

Series
Other Talks
Time
Thursday, October 21, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Klaus 1456
Speaker
Colm MulcahySpelman College
Martin Gardner (1914-2010) "brought more mathematics to more millions than anyone else,"  according to Elwyn R. Berlekamp, John H. Conway & Richard K. Guy. Who was this man, how was he so influential, and will his legacy matter in the 22nd century? We'll try to answer these questions.This event is part of a one-day global celebration of the life of Martin Gardner. See www.g4g-com.org for information on Atlanta's Celebration of Mind party.

Joint ACO/OR Colloquium - Generalized intersection cuts and a new cut generating paradigm

Series
Other Talks
Time
Tuesday, October 12, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Executive classroom - Main Building
Speaker
Egon BalasCarnegie Mellon University

Please Note: Hosted by Renato DC Monteiro, ISyE.

Intersection cuts are generated from a polyhedral cone and a convex set S whose interior contains no feasible integer point. We generalize these cuts by replacing the cone with a more general polyhedron C. The resulting generalized intersection cuts dominate the original ones. This leads to a new cutting plane paradigm under which one generates and stores the intersection points of the extreme rays of C with the boundary of S rather than the cuts themselves. These intersection points can then be used to generate deeper cuts in a non-recursive fashion. (This talk is based on joint work with Francois Margot.)

ACO/OR Colloquium - Advances in multistage optimization

Series
Other Talks
Time
Tuesday, September 14, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
ISyE Executive Classroom
Speaker
Dimitris BertsimasOperations Research/Statistics, Sloan School of Management, MIT
In this presentation, we show a significant role that symmetry, a fundamental concept in convex geometry, plays in determining the power of robust and finitely adaptable solutions in multi-stage stochastic and adaptive optimization problems. We consider a fairly general class of multi-stage mixed integer stochastic and adaptive optimization problems and propose a good approximate solution policy with performance guarantees that depend on the geometric properties such as symmetry of the uncertainty sets. In particular, we show that a class of finitely adaptable solutions is a good approximation for both the multi-stage stochastic as well as the adaptive optimization problem. A finitely adaptable solution specifies a small set of solutions for each stage and the solution policy implements the best solution from the given set depending on the realization of the uncertain parameters in the past stages. To the best of our knowledge, these are the first approximation results for the multi-stage problem in such generality. (Joint work with Vineet Goyal, Columbia University and Andy Sun, MIT.)

Applying for Graduate School

Series
Other Talks
Time
Monday, September 13, 2010 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Michael LaceyGT
The why and how of applying to graduate school, with examples of different opportunities drawn from the past 10 years of undergraduate mathematics majors that have gone on to programs in EE, Physics, Applied Math, Statistics, Math, and even Public Policy. Useful for all undergraduate math majors. This is part of the regular Club Math meetings.

Theory/ACO Seminar - Matching in Lopsided Bipartite Graphs and a New Matching Polytope

Series
Other Talks
Time
Friday, August 20, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Klaus 1447
Speaker
Kamal JainMicrosoft Research, Redmond, WA

Please Note: This talk should be non-technical except the last few slides. The talk is based on a work done in collaboration with Denis Charles, Max Chickering, Nikhil Devanur, and Manan Sanghi, all from Microsoft.

Lopsided bipartite graphs naturally appear in advertising setting. One side is all the eyeballs and the other side is all the advertisers. An edge is when an advertiser wants to reach an eyeball, aka, ad targeting. Such a bipartite graph is lopsided because there are only a small number of advertisers but a large number of eyeballs. We give algorithms which have running time proportional to the size of the smaller side, i.e., the number of advertisers. One of the main ideas behind our algorithm and as well as the analysis is a property, which we call, monotonic quality bounds. Our algorithm is flexible as it could easily be adapted for different kinds of objective functions. Towards the end of the talk we will describe a new matching polytope. We show that our matching polytope is not only a new linear program describing the classical matching polytope, but is a new polytope together with a new linear program. This part of the talk is still theoretical as we only know how to solve the new linear program via an ellipsoid algorithm. One feature of the polytope, besides being intriguing, is that it has some notion of fairness built in. This is important for advertising since if an advertiser wants to reach 10 million users of type A or type B, advertiser won't necessarily be happy if we show the ad to 10 million users of type A only (though it fulfills the advertising contract in a technical sense).

Additive Combinatorics Mini-Conference

Series
Other Talks
Time
Saturday, June 26, 2010 - 11:00 for 6 hours
Location
Skiles 169
Speaker
Various speakersGeorgia Tech
This mini-conference will feature about six speakers on various topics in additive combinatorics.

East Coast Computer Algebra Day 2010

Series
Other Talks
Time
Saturday, May 15, 2010 - 08:00 for 8 hours (full day)
Location
Emory University
Speaker
East Coast Computer Algebra Day 2010Department of Mathematics and Computer Science, Emory University

Please Note: Anton Leykin is an invited speaker presenting "Certified numerical solving of systems of polynomial equations"

East Coast Computer Algebra Day (ECCAD) is an informal one-day meeting for those active or interested in computer algebra. It provides opportunities to learn and to share new results and work in progress.  The schedule includes invited speakers, a panel discussion, and contributed posters and software demonstrations. Importantly, plenty of time is allowed for unstructured interaction among the participants.  Researchers, teachers, students, and users of computer algebra are all welcome! Visit ECCAD for more details.

The Mathematics of Futurama

Series
Other Talks
Time
Thursday, April 29, 2010 - 19:00 for 1 hour (actually 50 minutes)
Location
Skiles 202
Speaker
Michael LaceyGeorgia Tech
Club Math Presents The Mathematics of Futurama, by Dr. Michael Lacey.

Test - RT 159125

Series
Other Talks
Time
Saturday, April 17, 2010 - 13:07 for 4 hours (half day)
Location
158
Speaker
All Around Nice GuyBuddy and Pal
Abstract expressionism is a post–World War II art movement in American painting, developed in New York in the 1940s. It was the first specifically American movement to achieve international influence and put New York City at the center of the western art world, a role formerly filled by Paris.

Pages