Series: Combinatorics Seminar
Part of Spielman and Teng's smoothed analysis of the Simplex algorithm relied on showing that most minors of a typical random rectangular matrix are well conditioned (do not have any singular values too close to zero). Motivated by this, Vershynin asked the question as to whether it was typically true that ALL minors of a random rectangular matrix are well conditioned. Here I will explain why that the answer to this question is in fact no: Even an n by 2n matrix will typically have n by n minors which have singular values exponentially close to zero.
Series: SIAM Student Seminar
I plan to give a simple proof of the law of iterated logarithm in probability, which is a famous conclusion relative to strong law of large number, and in the proof I will cover the definition of some important notations in probability such as Moment generating function and large deviations, the proof is basically from Billingsley's book and I made some.
Series: Stochastics Seminar
This work began in collaboration with C.Heitsch. I will briefly discuss the biological motivation. Then I will introduce Gibbs random trees and study their asymptotics as the tree size grows to infinity. One of the results is a "thermodynamic limit" allowing to introduce a limiting infinite random tree which exhibits a few curious properties. Under appropriate scaling one can obtain a diffusion limit for the process of generation sizes of the infinite tree. It also turns out that one can approach the study the details of the geometry of the tree by tracing progenies of subpopulations. Under the same scaling the limiting continuum random tree can be described as a solution of an SPDE w.r.t. a Brownian sheet.
Series: Job Candidate Talk
Carleson's Corona Theorem from the 1960's has served as a major motivation for many results in complex function theory, operator theory and harmonic analysis. In its simplest form, the result states that for two bounded analytic functions, g_1 and g_2, on the unit disc with no common zeros, it is possible to find two other bounded analytic functions, f_1 and f_2, such that f_1g_1+f_2g_2=1. Moreover, the functions f_1 and f_2 can be chosen with some norm control. In this talk we will discuss an exciting new generalization of this result to certain function spaces on the unit ball in several complex variables. In particular, we will highlight the Corona Theorem for the Drury-Arveson space and its applications in multi-variable operator theory.
Series: ACO Student Seminar
In this article, we disprove the uniform shortest path routing conjecture for vertex-transitive graphs by constructing an infinite family of counterexamples.
Series: Research Horizons Seminar
In this talk, we give an insight into the mathematical topic of shape optimization. First, we give several examples of problems, some of them are purely academic and some have an industrial origin. Then, we look at the different mathematical questions arising in shape optimization. To prove the existence of a solution, we need some topology on the set of domains, together with good compactness and continuity properties. Studying the regularity and the geometric properties of a minimizer requires tools from classical analysis, like symmetrization. To be able to define the optimality conditions, we introduce the notion of derivative with respect to the domain. At last, we give some ideas of the different numerical methods used to compute a possible solution.
Wednesday, January 28, 2009 - 11:00 , Location: Skiles 255 , Mike Boots , University of Sheffield , Organizer:
Series: PDE Seminar
Image segmentation has been widely studied, specially since Mumford-Shah functional was been proposed. Many theoretical works as well as numerous extensions have been studied rough out the years. In this talk, I will focus on couple of variational models for multi-phase segmentation. For the first model, we propose a model built upon the phase transition model of Modica and Mortola in material sciences and a properly synchronized fitting term that complements it. For the second model, we propose a variational functional for an unsupervised multiphase segmentation, by adding scale information of each phase. This model is able to deal with the instability issue associated with choosing the number of phases for multiphase segmentation.
Tuesday, January 27, 2009 - 11:05 , Location: Skiles 269 , Philip Protter , Cornell University , Organizer: Christian Houdre
Series: CDSNS Colloquium
I will present a generalization of a classical within-host model of a viral infection that includes multiple strains of the virus. The strains are allowed to mutate into each other. In the absence of mutations, the fittest strain drives all other strains to extinction. Treating mutations as a small perturbation, I will present a global stability result of the perturbed equilibrium. Whether a particular strain survives is determined by the connectivity of the graph describing all possible mutations.