Seminars and Colloquia by Series

Unrelated Machine Selection and Scheduling

Series
ACO Seminar
Time
Thursday, March 11, 2010 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Lisa FleischerProfessor, Dartmouth College
We look at problems of scheduling jobs to machines when the processing time of a job is machine dependent. Common objectives in this framework are to minimize the maximum load on a machine, or to minimize the average completion time of jobs. These are well-studied problems. We consider the related problem of trying to select a subset of machines to use to minimize machine costs subject to bounds on the maximum load or average completion time of the corresponding schedule. These problems are NP-hard and include set-cover as a special case. Thus we focus on approximation algorithms and get tight, or almost tight approximation guarantees. A key part of our results depends on showing the submodularity of the objective of a related optimization problem.

Uniform limit theorems for wavelet density estimators and adaptive estimation of densities

Series
Stochastics Seminar
Time
Thursday, March 11, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Evarist GinéUniversity of Connecticut
The almost sure rate of convergence in the sup norm for linear wavelet density estimators is obtained, as well as a central limit theorem for the distribution functions based on these estimators. These results are then applied to show that the hard thresholding wavelet estimator of Donoho, Johnstone, Kerkyacharian and Picard (1995) is adaptive in sup norm to the smoothness of a density. An alternative adaptive estimator combining Lepski's method with Rademacher complexities will also be described. This is joint work with Richard Nickl.

Gabor and Wavelet Analysis with Applications to Schatten Class Integral Operators

Series
Dissertation Defense
Time
Thursday, March 11, 2010 - 11:00 for 1.5 hours (actually 80 minutes)
Location
Van Leer Building Room W225
Speaker
Shannon BishopSchool of Mathematics, Georgia Tech
This thesis addresses four topics in the area of applied harmonic analysis. First, we show that the affine densities of separable wavelet frames affect the frame properties. In particular, we describe a new relationship between the affine densities, frame bounds and weighted admissibility constants of the mother wavelets of pairs of separable wavelet frames. This result is also extended to wavelet frame sequences. Second, we consider affine pseudodifferential operators, generalizations of pseudodifferential operators that model wideband wireless communication channels. We find two classes of Banach spaces, characterized by wavelet and ridgelet transforms, so that inclusion of the kernel and symbol in appropriate spaces ensures the operator if Schatten p-class. Third, we examine the Schatten class properties of pseudodifferential operators. Using Gabor frame techniques, we show that if the kernel of a pseudodifferential operator lies in a particular mixed modulation space, then the operator is Schatten p-class. This result improves existing theorems and is sharp in the sense that larger mixed modulation spaces yield operators that are not Schatten class. The implications of this result for the Kohn-Nirenberg symbol of a pseudodifferential operator are also described. Lastly, Fourier integral operators are analyzed with Gabor frame techniques. We show that, given a certain smoothness in the phase function of a Fourier integral operator, the inclusion of the symbol in appropriate mixed modulation spaces is sufficient to guarantee that the operator is Schatten p-class.

Mathmagics with Dr. Baker

Series
Other Talks
Time
Wednesday, March 10, 2010 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Matt BakerGeorgia Tech
Join math club for Dr. Baker's mathematical magic show.

Diffusion Models of Sequential Decision Making

Series
Mathematical Biology Seminar
Time
Wednesday, March 10, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Yuri BakhtinGeorgia Tech
I will consider a class of mathematical models of decision making. These models are based on dynamics in the neighborhood of unstable equilibria and involve random perturbations due to small noise. I will report results on the vanishing noise limit for these systems, providing precise predictions about the statistics of decision making times and sequences of unstable equilibria visited by the process. Mathematically, the results are based on the analysis of random Poincare maps in the neighborhood of each equilibrium point. I will also discuss some experimental data.

On spectral stability for solitary water waves

Series
PDE Seminar
Time
Tuesday, March 9, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Bob PegoCarnegie Mellon University
A classic story of nonlinear science started with the particle-like water wave that Russell famously chased on horseback in 1834. I will recount progress regarding the robustness of solitary waves in nonintegrable model systems such as FPU lattices, and discuss progress toward a proof (with Shu-Ming Sun) of spectral stability of small solitary waves for the 2D Euler equations for water of finite depth without surface tension.

From Longest Common Subsequences to Scenery Reconstruction

Series
Research Horizons Seminar
Time
Tuesday, March 9, 2010 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Heinrich MatzingerProfessor, School of Mathematics

Please Note: Hosted by: Huy Huynh and Yao Li

The Scenery Reconstruction Problem consists in trying to reconstruct a coloring of the integers given only the observations made by a random walk. For this we consider a random walk S and a coloring of the integers X. At time $t$ we observe the color $X(S(t))$. The coloring is i.i.d. and we show that given only the sequence of colors $$X(S(0)),X(S(1)),X(S(2)),...$$ it is possible to reconstruct $X$ up to translation and reflection. The solution depends on the property of the random walk and the distribution of the coloring. Longest Common Subsequences (LCS) are widely used in genetics. If we consider two sequences X and Y, then a common subsequence of X and Y is a string which is a subsequence of X and of Y at the same time. A Longest Common Subsequence of X and Y is a common subsequence of X and Y of maximum length. The problem of the asymptotic order of the flucutation for the LCS of independent random strings has been open for decades. We have now been able to make progress on this problem for several important cases. We will also show the connection to the Scenery Reconstruction Problem.

On the arithmetic of modular varieties of D-elliptic sheaves

Series
Algebra Seminar
Time
Monday, March 8, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 171
Speaker
Mihran PapikianPenn State
We discuss some arithmetic properties of modular varieties of D-elliptic sheaves, such as the existence of rational points or the structure of their "fundamental domains" in the Bruhat-Tits building. The notion of D-elliptic sheaf is a generalization of the notion of Drinfeld module. D-elliptic sheaves and their moduli schemes were introduced by Laumon, Rapoport and Stuhler in their proof of certain cases of the Langlands conjecture over function fields.

Energetic Variational Approaches: Free Interface Motion and Viscoelasticity

Series
Applied and Computational Mathematics Seminar
Time
Monday, March 8, 2010 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Chun LiuPenn State/IMA
Almost all models for complex fluids can be fitted into the energetic variational framework. The advantage of the approach is the revealing/focus of the competition between the kinetic energy and the internal "elastic" energies. In this talk, I will discuss two very different engineering problems: free interface motion in Newtonian fluids and viscoelastic materials. We will illustrate the underlying connections between the problems and their distinct properties. Moreover, I will present the analytical results concerning the existence of near equilibrium solutions of these problems.

Preparing Teachers for the New Generation of K-16 Students - Letting Go of the Reliance upon the Traditional Statistics Introductory Course

Series
Other Talks
Time
Monday, March 8, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Room 129, Global Learning Center (behind the GA Tech Hotel)
Speaker
Christine FranklinUniversity of Georgia

Please Note: For more information, see the flyer.

Statistics is now a part of the K-12 curriculum (including elementary school) and there is much activity in the area of statistics education. This colloquium is intended for any and all faculty, staff, and students, who are interested in, have taught, or have children in k-12 schools.

Pages