Seminars and Colloquia by Series

Efficient Sampling on Lattices

Series
ACO Student Seminar
Time
Wednesday, March 25, 2009 - 13:30 for 2 hours
Location
ISyE Executive Classroom
Speaker
Dana RandallComputer Science, Georgia Tech
We will survey some old, some new, and some open problems in the area of efficient sampling. We will focus on sampling combinatorial structures (such as perfect matchings and independent sets) on regular lattices. These problems arise in statistical physics, where sampling objects on lattices can be used to determine many thermodynamic properties of simple physical systems. For example, perfect matchings on the Cartesian lattice, more commonly referred to as domino tilings of the chessboard, correspond to systems of diatomic molecules. But most importantly they are just cool problems with some beautiful solutions and a surprising number of unsolved challenges!

Domain Decompostion Methods for Stokes Equations

Series
Applied and Computational Mathematics Seminar
Time
Wednesday, March 25, 2009 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Junping WangNSF
This talk will first review domain decomposition methods for second order elliptic equations, which should be accessible to graduate students. The second part of the talk will deal with possible extensions to the Stokes equation when discretized by finite element methods. In particular, we shall point out the difficulties in such a generalization, and then discuss ways to overcome the difficulties.

Stabilization of multimeric enzymes: structural adaptation to stress conditions

Series
Mathematical Biology Seminar
Time
Wednesday, March 25, 2009 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Ruslan RafikovMedical College of Georgia
The stress condition calls for an adequate activity of key enzymatic systems of cellular defense. Massive protein destabilization and degradation is occurring in stressed cells. The rate of protein re-synthesis (DNA->RNA->protein) is inadequate to adapt to rapidly changing environment. Therefore, an alternative mechanism should exist maintaining sufficient activity of defense enzymes. Interestingly, more than 50% of enzymes consist of identical subunits which are forming multimeric interface. Stabilization of multimers is important for enzymatic activity. We found that it can be achieved by the formation of inter-subunit covalent bridges in response to stress conditions. It shows an elegance of the structure design that directs selective subunits linkage and increases enzyme's robustness and chances of cell survival during the stress. In contrast, modification of aminoacids involved in linkage leads to protein destabilization, unfolding and degradation. These results describe a new instantaneous mechanism of structural adaptation that controls enzymatic system under stress condition.

Aeons Before the Big Bang?

Series
Other Talks
Time
Tuesday, March 24, 2009 - 17:30 for 2 hours
Location
LeCraw Auditorium, Room 100
Speaker
Roger PenroseMathematical Institute, University of Oxford
There is much impressive observational evidence, mainly from the cosmic microwave background (CMB), for an enormously hot and dense early stage of the universe --- referred to as the Big Bang. Observations of the CMB are now very detailed, but this very detail presents new puzzles of various kinds, one of the most blatant being an apparent paradox in relation to the second law of thermodynamics. The hypothesis of inflationary cosmology has long been argued to explain away some of these puzzles, but it does not resolve some key issues, including that raised by the second law. In this talk, I describe a quite different proposal, which posits a succession of universe aeons prior to our own. The expansion of the universe never reverses in this scheme, but the space-time geometry is nevertheless made consistent through a novel geometrical conception. Some very recent analysis of the CMB data, obtained with the WMAP satellite, will be described, this having a profound but tantalizing bearing on these issues.

Global existence for nonlinear elastic and viscoelastic materials

Series
PDE Seminar
Time
Tuesday, March 24, 2009 - 15:05 for 1.5 hours (actually 80 minutes)
Location
Skiles 255
Speaker
Thomas SiderisUniversity of California, Santa Barbara
We will give an overview of results on the global existence of solutions to the initial value problem for nonlinear elastic and viscoelastic materials in 3d without boundary. Materials will be assumed to be isotropic, but both compressible and incompressible cases will be discussed. In the compressible case, a key null condition must be imposed to control nonlinear interactions of pressure waves. This necessary assumption is consistent with the physical model. Initial conditions are small perturbations of a stress free reference state. Existence is proven using a fixed point argument which combines energy estimates and with some new dispersive estimates.

Matrix Completion from Fewer Entries

Series
ACO Seminar
Time
Monday, March 23, 2009 - 16:30 for 2 hours
Location
Skiles 269
Speaker
Andrea MontanariStanford University
Low-rank models are frequently used in machine learning and statistics. An important domain of application is provided by collaborative filtering, whereby a low-rank matrix describes the ratings that a large set of users attribute to a large set of products. The problem is in this case to predict future ratings from a sparse subset currently available. The dataset released for the Netflix challenge provides an ideal testbed for theory and algorithms for learning low-rank matrices. Given M, a random n x n matrix of rank r, we assume that a uniformly random subset E of its entries is observed. We describe an efficient procedure that reconstructs M from |E| = O(rn) observed entries with arbitrarily small root mean square error, whenever M is satisfies an appropriate incoherence condition. If r = O(1), the algorithm reconstructs M exactly from O(n log n) entries. This settles a recent open problem by Candes and Recht. In the process of proving these statements, we obtain a generalization of a celebrated result by Friedman-Kahn-Szemeredi and Feige-Ofek on the spectrum of sparse random matrices. [Based on joint work with R. H. Keshavan and S. Oh]

Local entropy theory

Series
CDSNS Colloquium
Time
Monday, March 23, 2009 - 16:30 for 2 hours
Location
Skiles 255
Speaker
Xiangdong YeUniversity of Science and Technology of China
In this talk we will review results on local entropy theory for the past 15 years, introduce the current development and post some open questions for the further study.

Hopf Bifurcation in Age Structured Models with Application to Influenza A Drift

Series
Applied and Computational Mathematics Seminar
Time
Monday, March 23, 2009 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Shigui RuanUniversity of Miami
Understanding the seasonal/periodic reoccurrence of influenza will be very helpful in designing successful vaccine programs and introducing public health interventions. However, the reasons for seasonal/periodic influenza epidemics are still not clear even though various explanations have been proposed. In this talk, we present an age-structured type evolutionary epidemiological model of influenza A drift, in which the susceptible class is continually replenished because the pathogen changes genetically and immunologically from one epidemic to the next, causing previously immune hosts to become susceptible. Applying our recent established center manifold theory for semilinear equations with non-dense domain, we show that Hopf bifurcation occurs in the model. This demonstrates that the age-structured type evolutionary epidemiological model of influenza A drift has an intrinsic tendency to oscillate due to the evolutionary and/or immunological changes of the influenza viruses. (based on joint work with Pierre Magal).

Counting flags in digraphs

Series
Graph Theory Seminar
Time
Thursday, March 19, 2009 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Sergey NorinPrinceton University
Many results in asymptotic extremal combinatorics are obtained using just a handful of instruments, such as induction and Cauchy-Schwarz inequality. The ingenuity lies in combining these tools in just the right way. Recently, Razborov developed a flag calculus which captures many of the available techniques in pure form, and allows one, in particular, to computerize the search for the right combination. In this talk we outline the general approach and describe its application to the conjecture that a digraph with minimum outdegree n/3 contains a directed triangle. This special case of the Caccetta-Haggkvist conjecture has been extensively investigated in the past. We show that a digraph with minimum outdegree a*n contains a directed triangle for a = 0.3465. The proof builds on arguments used to establish previously known bounds, due to Shen from 1998 (a = 0.3542) and Hamburger, Haxell and Kostochka from 2008 (a = 0.3531). It consists of a combination of ~80 computer generated inequalities. Based on joint work with Jan Hladky and Daniel Kral.

Spectral Dynamics and Critical Thresholds in Nonlinear Convective Equations

Series
PDE Seminar
Time
Friday, March 13, 2009 - 16:05 for 1.5 hours (actually 80 minutes)
Location
Skiles 255
Speaker
Eitan TadmorUniversity of Maryland, College Park
We discuss the global regularity vs. finite time breakdown in Eulerian dynamics, driven by different models of nonlinear forcing. Finite time breakdown depends on whether the initial configuration crosses intrinsic, O(1) critical thresholds (CT). Our approach is based on spectral dynamics, tracing the eigenvalues of the velocity gradient which determine the boundaries of CT surfaces in configuration space. We demonstrate this critical threshold phenomena with several n-dimensional prototype models. For n=2 we show that when rotational forcing dominates the pressure, it prolongs the life-span of sub-critical 2D shallow-water solutions. We present a stability theory for vanishing viscosity solutions of the 2D nonlinear "pressureless" convection. We revisit the 3D restricted Euler and Euler-Poisson equations, and obtain a surprising global existence result for a large set of sub-critical initial data in the 4D case.

Pages