Seminars and Colloquia by Series

Thursday, April 25, 2013 - 15:05 , Location: Skiles 006 , Sergio Almada , UNC Chapel Hill , Organizer:
The Kardar-Parisi-Zhang(KPZ) equation is a non-linear stochastic partial di fferential equation proposed as the scaling limit for random growth models in physics. This equation is, in standard terms, ill posed and the notion of solution has attracted considerable attention in recent years. The purpose of this talk is two fold; on one side, an introduction to the KPZ equation and the so called KPZ universality classes is given. On the other side, we give recent results that generalize the notion of viscosity solutions from deterministic PDE to the stochastic case and apply these results to the KPZ equation. The main technical tool for this program to go through is a non-linear version of Feyman-Kac's formula that uses Doubly Backward Stochastic Differential Equations (Stochastic Differential Equations with times flowing backwards and forwards at the same time) as a basis for the representation.
Thursday, April 18, 2013 - 15:05 , Location: Skyles 006 , Paul Bourgade , Harvard University , Organizer: Karim Lounici
Wigner stated the general hypothesis that the distribution of eigenvalue spacings of large complicated quantum systems is universal in the sense that it depends only on the symmetry class of the physical system but not on other detailed structures. The simplest case for this hypothesis concerns large but finite dimensional matrices. Spectacular progress was done in the past two decades to prove universality of random matrices presenting an orthogonal, unitary or symplectic invariance. These models correspond to log-gases with respective inverse temperature 1, 2 or 4. I will report on a joint work with L. Erdos and H.-T. Yau, which yields universality for log-gases at arbitrary temperature at the microscopic scale. A main step consists in the optimal localization of the particles, and the involved techniques include a multiscale analysis and a local logarithmic Sobolev inequality.
Thursday, April 11, 2013 - 15:05 , Location: Skyles 006 , Adrien Saumard , University of Washington , Organizer: Karim Lounici

 References
[1] S. Arlot and P. Massart. Data-driven calibration of penalties for least-squares regression. J. Mach. Learn.
Res., 10:245.279 (electronic), 2009.
[2] L. Birgé and P. Massart. Minimal penalties for Gaussian model selection. Probab. Theory Related Fields,
138(1-2):33.73, 2007.
[3] Vladimir Koltchinskii. Oracle inequalities in empirical risk minimization and sparse recovery problems,
volume 2033 of Lecture Notes in Mathematics. Springer, Heidelberg, 2011. Lectures from the 38th Prob-
ability Summer School held in Saint-Flour, 2008, École d.Été de Probabilités de Saint-Flour. [Saint-Flour
Probability Summer School].
[4] Pascal Massart. Concentration inequalities and model selection, volume 1896 of Lecture Notes in Math-
ematics. Springer, Berlin, 2007. Lectures from the 33rd Summer School on Probability Theory held in
Saint-Flour, July 6.23, 2003, With a foreword by Jean Picard. 

  The systematical study of model selection procedures, especially since the early nineties, has led to the design of penalties that often allow to achieve minimax rates of convergence and adaptivity for the selected model, in the general setting of risk minimization (Koltchinskii [3], Massart [4]). However, the proposed penalties often su.er form their dependencies on unknown or unrealistic constants. As a matter of fact, under-penalization has generally disastrous e.ects in terms of e¢ ciency. Indeed, the model selection procedure then looses any bias-variance trade-o. and so, tends to select one of the biggest models in the collection. Birgé and Massart ([2]) proposed quite recently a method that empirically adjusts the level of penalization in a linear Gaussian setting. This method of calibration is called "slope heuristics" by the authors, and is proved to be optimal in their setting. It is based on the existence of a minimal penalty, which is shown to be half the optimal one. Arlot and Massart ([1]) have then extended the slope heuristics to the more general framework of empirical risk minimization. They succeeded in proving the optimality of the method in heteroscedastic least-squares regression, a case where the ideal penalty is no longer linear in the dimension of the models, not even a function of it. However, they restricted their analysis to histograms for technical reasons. They conjectured a wide range of applicability for the method. We will present some results that prove the validity of the slope heuristics in heteroscedastic least-squares regression for more general linear models than histograms. The models considered here are equipped with a localized orthonormal basis, among other things. We show that some piecewise polynomials and Haar expansions satisfy the prescribed conditions. We will insist on the analysis when the model is .xed. In particular, we will focus on deviations bounds for the true and empirical excess risks of the estimator. Empirical process theory and concentration inequalities are central tools here, and the results at a .xed model may be of independent interest. 
Thursday, April 4, 2013 - 15:05 , Location: Skiles 006 , Thomas Mikosch , University of Copenhagen , Organizer: Liang Peng
In recent work, an idea of Adam Jakubowski was used to prove infinite stable limit theory and precise large deviation results for sums of strictly stationary regularly varying sequences. The idea of Jakubowski consists of approximating tail probabilities of distributions for such sums with increasing index by the corresponding quantities for sums with fixed index. This idea can also be made to work for Laplace functionals of point processes, the distribution function of maxima and the characteristic functions of partial sums of stationary sequences. In each of these situations, extremal dependence manifests in the appearance of suitable cluster indices (extremal index for maxima, cluster index for sums,...). The proposed method can be easily understood and has the potential to function as heuristics for proving limit results for weakly dependent heavy-tailed sequences.
Thursday, March 28, 2013 - 15:05 , Location: Skiles 006 , Xia Chen , University of Tennessee , Organizer:
 Recall that the notion of generalized function is introduced for the functions that are not defined point-wise, and is given as a linearfunctional over test functions. The same idea applies to random fields.In this talk, we study the long term asymptotics for the quenchedexponential moment of V(B(s)) where B(s) is d-dimensional Brownian motion,V(.) is a generalized Gaussian field. We will discuss the solution to anopen problem posed by Carmona and Molchanov with an answer different fromwhat was conjectured; the quenched laws for Brownian motions inNewtonian-type potentials, and in the potentials driven by white noise orby fractional white noise. 
Thursday, March 14, 2013 - 15:05 , Location: Skyles 006 , Yaniv Plan , University of Michigan , Organizer: Karim Lounici
1-bit compressed sensing combines the dimension reduction of compressed sensing with extreme quantization -- only the sign of each linear measurement is retained.  We discuss recent convex-programming approaches with strong theoretical guarantees.  We also discuss connections to related statistical models such as sparse logistic regression. Behind these problems lies a geometric question about random hyperplane tessellations.  Picture a subset K of the unit sphere, as in the continents on the planet earth.  Now slice the sphere in half with a hyperplane, and then slice it several times more, thus cutting the set K into a number of sections.  How many random hyperplanes are needed to ensure that all sections have small diameter?  How is the geodesic distance between two points in K related to the number of hyperplanes separating them?  We show that a single geometric parameter, the mean width of K, governs the answers to these questions.
Thursday, March 7, 2013 - 15:05 , Location: Skiles 006 , Lee DeVille , University of Illinois at Urbana-Champaign , Organizer:
We consider stochastic dynamical systems defined on networks that exhibit the phenomenon of collective metastability---by this we mean network dynamics where none of the individual nodes' dynamics are metastable, but the configuration is metastable in its collective behavior.  We will concentrate on the case of SDE with small white noise for concreteness.  We also present some specific results relating to stochastic perturbations of the Kuramoto system of coupled nonlinear oscillators.  Along the way, we show that there is a non-standard spectral problem that appears in all of these calculations, and that the important features of this spectral problem is related to a certain homology group.
Thursday, February 28, 2013 - 15:05 , Location: Skiles 006 , Gautam Iyer , Carnegie Mellon , Organizer:
I will talk about two model problem concerning a diffusion with a cellular drift (a.k.a array of opposing vortices). The first  concerns the expected exit time from a domain as both the flow amplitude $A$ (or more precisely the Peclet number) goes to  infinity, AND the cell size (or vortex seperation) $\epsilon$ approaches $0$ simultaneously. When one of the parameters is fixed, the problem has been extensively studied and the limiting behaviour is that of an effective "homogenized" or "averaged" problem. When  both vary simultaneously one sees an interesting transition at $A \approx \eps^{-4}$. While the behaviour in the averaged regime ($A \gg \eps^{-4}$) is well understood, the behaviour in the homogenized regime ($A \ll \eps^{-4}$) is poorly understood, and  the critical transition regime is not understood at all.      The second problem concerns an anomalous diffusive behaviour observed in "intermediate" time scales. It is well known that a passive tracer diffusing in the presence of a strong cellular flows "homogenizes" and behaves like an effective Brownian motion on large time scales. On intermediate time scales, however, an anomalous diffusive behaviour was numerically observed recently. I will show a few preliminary rigorous results indicating that the stable "anomalous" behaviour at intermediate time scales is better modelled through Levy flights, and show how this can be used to recover the homogenized Brownian behaviour on long time scales.
Tuesday, February 19, 2013 - 15:05 , Location: Skyles 005 , Jon A. Wellner , University of Washington , Organizer: Karim Lounici
I will review recent progress concerning nonparametric estimation of log-concave densities and related families in $R^1$ and $R^d$.  In the case of $R^1$, I will present limit theory for the estimators at fixed points at which the population density has a non-zero second derivative and for the resulting natural mode estimator under a corresponding hypothesis. In the case of $R^d$ with $d\ge 2$  will briefly discuss some recent progress and sketch a variety of open problems.
Thursday, February 7, 2013 - 15:05 , Location: Skyles 006 , Mark Davenport , Georgia Institute of Technology , Organizer: Karim Lounici
In this talk I will describe a theory of matrix completion for the extreme case of noisy 1-bit observations. In this setting, instead of observing a subset of the real-valued entries of a matrix M, we obtain a small number of binary (1-bit) measurements generated according to a probability distribution determined by the real-valued entries of M. The central question I will address is whether or not it is possible to obtain an accurate estimate of M from this data. In general this would seem impossible, but I will show that the maximum likelihood estimate under a suitable constraint returns an accurate estimate of M when $\|M\|_{\infty} \le \alpha$ and $\rank(M) \le r$. If the log-likelihood is a concave function (e.g., the logistic or probit observation models), then we can obtain this maximum likelihood estimate by optimizing a convex program. I will also provide lower bounds showing that this estimate is near-optimal and illustrate the potential of this method with some preliminary numerical simulations.

Pages