Seminars and Colloquia by Series

Deformations of Unbounded Convex Bodies and Hypersurfaces

Series
Geometry Topology Working Seminar
Time
Friday, January 15, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Mohammad GhomiGeorgia Tech
We study the topology of the space bd K^n of complete convex hypersurfaces of R^n which are homeomorphic to R^{n-1}. In particular, using Minkowski sums, we construct a deformation retraction of bd K^n onto the Grassmannian space of hyperplanes. So every hypersurface in bd K^n may be flattened in a canonical way. Further, the total curvature of each hypersurface evolves continuously and monotonically under this deformation. We also show that, modulo proper rotations, the subspaces of bd K^n consisting of smooth, strictly convex, or positively curved hypersurfaces are each contractible, which settles a question of H. Rosenberg.

In search of a thin tree - new approximation algorithms for the asymmetric traveling salesman problem

Series
ACO Colloquium
Time
Thursday, January 14, 2010 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Amin SaberiStanford University

Please Note: Refreshments at 4:00PM in Skiles 236

I will talk about new approximation algorithms for the Asymmetric Traveling Salesman Problem (ATSP) when the costs satisfy the triangle inequality. Our approach is based on constructing a "thin" spanning tree from the solution of a classical linear programming relaxation of the problem and augmenting the tree to an Eulerian subgraph. I will talk about Goddyn's conjecture on the existence of such trees and its relations to nowhere-zero flows. I will present an O(log n/log log n) approximation algorithm that uses a new randomized rounding method. Our rounding method is based on sampling from a distribution and could be of independent interest. Also, I will talk about the special case where the underlying undirected graph of the LP relaxation of the problem has bounded genus. This is the case for example, when the distance functions are shortest paths in a city with few bridges and underpasses. We give a constant factor approximation algorithm in that case. The first result is a joint work with A. Asadpour, M. Goemans, A. Madry and S. Oveis Gharan, and the second result is a joint work with S. Oveis Gharan.

Uniform continuity and uniform convergence revisited

Series
Analysis Seminar
Time
Wednesday, January 13, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Gerald BeerCalifornia State University, Los Angeles
Sandro Levi and I have investigated variational strengthenings of uniform continuity and uniform convergence of nets or sequences of functions with respect to a family of subsets of the domain. Out of our theory comes an answer to this basic question: what is the weakest topology stronger than the topology of pointwise convergence in which continuity is preserved under taking limits? We argue that the classical theory constitues a misunderstanding of what is fundamentally a variational phenomenon.

Image Processing Techniques for Assessing Contractility in Isolated Adult and Neonatal Cardiac Myocytes

Series
Applied and Computational Mathematics Seminar
Time
Monday, January 11, 2010 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Peter BlomgrenSan Diego State University
We describe two computational frameworks for the assessment of contractileresponses of enzymatically dissociated adult and neonatal cardiac myocytes.The proposed methodologies are variants of mathematically sound andcomputationally robust algorithms very well established in the imageprocessing community. The physiologic applications of the methodologies areevaluated by assessing the contraction in enzymatically dissociated adultand neonatal rat cardiocytes. Our results demonstrate the effectiveness ofthe proposed approaches in characterizing the true 'shortening' in thecontraction process of the cardiocytes. The proposed method not onlyprovides a more comprehensive assessment of the myocyte contraction process,but can potentially eliminate historical concerns and sources of errorscaused by myocyte rotation or translation during contraction. Furthermore,the versatility of the image processing techniques makes the methodssuitable for determining myocyte shortening in cells that usually bend ormove during contraction. The proposed method can be utilized to evaluatechanges in contractile behavior resulting from drug intervention, diseasemodeling, transgeneity, or other common applications to mammaliancardiocytes.This is research is in collaboration with Carlos Bazan, David Torres, andPaul Paolini.

Group theory, geometry and dynamics of surface homeomorphisms

Series
Job Candidate Talk
Time
Thursday, January 7, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Dan MargalitTufts University
Attached to every homeomorphism of a surface is a real number called its dilatation. For a generic (i.e. pseudo-Anosov) homeomorphism, the dilatation is an algebraic integer that records various properties of the map. For instance, it determines the entropy (dynamics), the growth rate of lengths of geodesics under iteration (geometry), the growth rate of intersection numbers under iteration (topology), and the length of the corresponding loop in moduli space (complex analysis). The set of possible dilatations is quite mysterious. In this talk I will explain the discovery, joint with Benson Farb and Chris Leininger, of two universality phenomena. The first can be described as "algebraic complexity implies dynamical complexity", and the second as "geometric complexity implies dynamical complexity".

Weighted norm inequalities, Gaussian bounds and sharp spectral multipliers

Series
Analysis Seminar
Time
Tuesday, December 8, 2009 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Xuan DuongMacquarie University
In this talk,we study weighted L^p-norm inequalities for general spectralmultipliersfor self-adjoint positive definite operators on L^2(X), where X is a space of homogeneous type. We show that the sharp weighted Hormander-type spectral multiplier theorems follow from the appropriate estimatesof the L^2 norm of the kernel of spectral multipliers and the Gaussian boundsfor the corresponding heat kernels. These results are applicable to spectral multipliersfor group invariant Laplace operators acting on Lie groups of polynomialgrowth and elliptic operators on compact manifolds. This is joint work with Adam Sikora and Lixin Yan.

Cancelled -- Asymptotics for implied volatility for local and stochastic volatility models

Series
Mathematical Finance/Financial Engineering Seminar
Time
Tuesday, December 8, 2009 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Peter LaurenceCourant Institute of Mathematical Science, New York University
We focus on time inhomogeneous local volatility models, the cornerstone of projection methods of higher dimensional models, and show how to use the heat kernel expansion to obtain new and, in some sense optimal, expansions of the implied volatility in the time to maturity variable. This is joint work with Jim Gatheral, Elton Hsu, Cheng Ouyang and Tai-Ho Wang.

Testing independence of regression errors with residuals as data

Series
Job Candidate Talk
Time
Tuesday, December 8, 2009 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Xia HuaMassachusetts Institute of Technology
In a regression model, say Y_i=f(X_i)+\epsilon_i, where (X_i,Y_i) are observed and f is an unknown regression function, the errors \epsilon_i may satisfy what we call the "weak'' assumption that they are orthogonal with mean 0 and the same variance, and often the further ``strong'' assumption that they are i.i.d. N(0,\sigma^2) for some \sigma\geq 0. In this talk, I will focus on the polynomial regression model, namely f(x) = \sum_{i=0}^n a_i x^i for unknown parameters a_i, under the strong assumption on the errors. When a_i's are estimated via least squares (equivalent to maximum likelihood) by \hat a_i, we then get the {\it residuals} \hat epsilon_j := Y_j-\sum_{i=0}^n\hat a_iX_j^i. We would like to test the hypothesis that the nth order polynomial regression holds with \epsilon_j i.i.d. N(0,\sigma^2) while the alternative can simply be the negation or be more specific, e.g., polynomial regression with order higher than n. I will talk about two possible tests, first the rather well known turning point test, and second a possibly new "convexity point test.'' Here the errors \epsilon_j are unobserved but for large enough n, if the model holds, \hat a_i will be close enough to the true a_i so that \hat epsilon_j will have approximately the properties of \epsilon_j. The turning point test would be applicable either by this approximation or in case one can evaluate the distribution of the turning point statistic for residuals. The "convexity point test'' for which the test statistic is actually the same whether applied to the errors \epsilon_j or the residuals \hat epsilon_j avoids the approximation required in applying the turning point test to residuals. On the other hand the null distribution of the convexity point statistic depends on the assumption of i.i.d. normal (not only continuously distributed) errors.

The Dehn function of SL(n,Z)

Series
Job Candidate Talk
Time
Monday, December 7, 2009 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Robert YoungIHES/Courant
The Dehn function is a group invariant which connects geometric and combinatorial group theory; it measures both the difficulty of the word problem and the area necessary to fill a closed curve in an associated space with a disc. The behavior of the Dehn function for high-rank lattices in high-rank symmetric spaces has long been an openquestion; one particularly interesting case is SL(n,Z). Thurston conjectured that SL(n,Z) has a quadratic Dehn function when n>=4. This differs from the behavior for n=2 (when the Dehn function is linear) and for n=3 (when it is exponential). I have proved Thurston's conjecture when n>=5, and in this talk, I will give an introduction to the Dehn function, discuss some of the background of the problem and, time permitting, give a sketch of the proof.

Pages