Eliza O’Reilly : Stochastic and Convex Geometry for Complex Data Analysis
- Colloquium Seminar,Colloquium,Uploaded Videos ( 823 Views )Many modern problems in data science aim to efficiently and accurately extract important features and make predictions from high dimensional and large data sets. Naturally occurring structure in the data underpins the success of many contemporary approaches, but large gaps between theory and practice remain. In this talk, I will present recent progress on two different methods for nonparametric regression that can be viewed as the projection of a lifted formulation of the problem with a simple stochastic or convex geometric description, allowing the projection to encapsulate the data structure. In particular, I will first describe how the theory of stationary random tessellations in stochastic geometry can address the computational and theoretical challenges of random decision forests with non-axis-aligned splits. Second, I will present a new approach to convex regression that returns non-polyhedral convex estimators compatible with semidefinite programming. These works open many directions of future work at the intersection of stochastic and convex geometry, machine learning, and optimization.
Evita Nestoridi : Mixing times and the cutoff phenomenon.
- Colloquium ( 236 Views )Markov chains are random processes that retain no memory of the past. The mixing time of a Markov chain is the time it takes for it to reach equilibrium. During the last three decades, there has been a lot of progress in developing various techniques to estimate mixing times for various chains and to understand the cutoff phenomenon which means that the Markov chain has an abrupt convergence to equilibrium. We will present recent work establishing cutoff for the random to random card shuffle which confirms a 2001 conjecture of Diaconis. We will also present a proof of uniform lower bounds for Glauber dynamics for the Ising model, extending a result of Ding and Peres. The proofs employ both probabilistic and algebraic techniques.
Jonah Blasiak : Kronecker coefficients for one hook shape
- Colloquium ( 208 Views )The Kronecker coefficient $g_{\lambda \mu \nu}$ is the multiplicity of an irreducible $\mathcal{S}_n$-module $M_\nu$ in the tensor product $M_\lambda \otimes M_\mu$. A fundamental open problem in algebraic combinatorics is to find a positive combinatorial formula for these coefficients. We give such a formula in the case that one of the partitions is a hook shape. Our main tool is Haiman's mixed insertion, which is a generalization of Schensted insertion to colored words. Prior familiarity with combinatorics of words and tableaux will not be assumed.
Nicholas Cook : Large deviations for sparse random graphs
- Colloquium ( 202 Views )Let $G=G(N,p)$ be an Erd\H{o}s--R\'enyi graph on $N$ vertices (where each pair is connected by an edge independently with probability $p$). We view $N$ as going to infinity, with $p$ possibly going to zero with $N$. What is the probability that $G$ contains twice as many triangles (triples of vertices with all three pairs connected) as we would expect? I will discuss recent progress on this ``infamous upper tail" problem, and more generally on upper tail estimates for counts of any fixed subgraph. These problems serve as a test bed for the emerging theory of \emph{nonlinear large deviations}, and also connect with issues in extending the theory of \emph{graph limits} to handle sparse graphs. In particular, I will discuss our approach to the upper tail problems via new versions of the classic regularity and counting lemmas from extremal combinatorics, specially tailored to the study of random graphs in the large deviations regime. This talk is based on joint work with Amir Dembo.
Sarah Koch : Exploring moduli spaces in complex dynamics
- Colloquium ( 197 Views )A major goal in complex dynamics is to understand "dynamical moduli spaces"; that is, conformal conjugacy classes of holomorphic dynamical systems. One of the great successes in this regard is the study of the moduli space of quadratic polynomials; it is isomorphic to $\mathbb C$. This moduli space contains the famous Mandelbrot set, which has been extensively studied over the past 40 years. Understanding other dynamical moduli spaces to the same extent tends to be more challenging as they are often higher-dimensional. In this talk, we will begin with an overview of complex dynamics, focusing on the moduli space of quadratic rational maps, which is isomorphic to $\mathbb C^2$. We will explore this space, finding many interesting objects along the way. Note: special tea at 2:45.
Li-Cheng Tsai : When particle systems meet PDEs
- Colloquium ( 187 Views )Interacting particle systems are models that involve many randomly evolving agents (i.e., particles). These systems are widely used in describing real-world phenomena. In this talk we will walk through three facets of interacting particle systems, namely the law of large numbers, random fluctuations, and large deviations. Within each facet, I will explain how Partial Differential Equations (PDEs) play a role in understanding the systems.
Jianfeng Lu : Multiscale analysis of solid materials: From electronic structure models to continuum theories
- Colloquium ( 187 Views )Modern material sciences focus on studies on the microscopic scale. This calls for mathematical understanding of electronic structure and atomistic models, and also their connections to continuum theories. In this talk, we will discuss some recent works where we develop and generalize ideas and tools from mathematical analysis of continuum theories to these microscopic models. We will focus on macroscopic limit and microstructure pattern formation of electronic structure models.