Seminars and Colloquia by Series

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization

Series
ACO Student Seminar
Time
Friday, April 7, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mengqi LouGeorgia Tech ISyE

We consider the problem of estimating the factors of a rank-1 matrix with i.i.d. Gaussian, rank-1 measurements that are nonlinearly transformed and corrupted by noise. Considering two prototypical choices for the nonlinearity, we study the convergence properties of a natural alternating update rule for this nonconvex optimization problem starting from a random initialization. We show sharp convergence guarantees for a sample-split version of the algorithm by deriving a deterministic recursion that is accurate even in high-dimensional problems. Our sharp, non-asymptotic analysis also exposes several other fine-grained properties of this problem, including how the nonlinearity and noise level affect convergence behavior.

 

On a technical level, our results are enabled by showing that the empirical error recursion can be predicted by our deterministic sequence within fluctuations of the order n−1/2 when each iteration is run with n observations. Our technique leverages leave-one-out tools originating in the literature on high-dimensional M–estimation and provides an avenue for sharply analyzing higher-order iterative algorithms from a random initialization in other high-dimensional optimization problems with random data.

Anderson Localization in dimension two for singular noise, part six

Series
Mathematical Physics and Analysis Working Seminar
Time
Friday, April 7, 2023 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 and https://uci.zoom.us/j/93130067385
Speaker
Omar HurtadoUC Irvine

We will actually finish our proof of the key technical lemma for the quantitative unique continuation principle of Ding-Smart, reviewing briefly the volumetric bound from the theory of \varepsilon-coverings/nets/packings. From there, we will outline at a high level the strategy for the rest of the proof of the unique continuation principle using this key lemma, before starting the proof in earnest.

Stein kernels, functional inequalities and applications in statistics

Series
Stochastics Seminar
Time
Thursday, April 6, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
ONLINE via Zoom https://gatech.zoom.us/j/94387417679
Speaker
Adrien SaumardENSAI and CREST

Zoom link to the talk: https://gatech.zoom.us/j/94387417679

We will present the notion of Stein kernel, which provides generalizations of the integration by parts, a.k.a. Stein's formula, for the normal distribution (which has a constant Stein kernel, equal to its covariance). We will first focus on dimension one, where under good conditions the Stein kernel has an explicit formula. We will see that the Stein kernel appears naturally as a weighting of a Poincaré type inequality and that it enables precise concentration inequalities, of the Mills' ratio type. In a second part, we will work in higher dimensions, using in particular Max Fathi's construction of a Stein kernel through the so-called "moment maps" transportation. This will allow us to describe the performance of some shrinkage and thresholding estimators, beyond the classical assumption of Gaussian (or spherical) data. This presentation is mostly based on joint works with Max Fathi, Larry Goldstein, Gesine Reinert and Jon Wellner.

Anderson localization for quasiperiodic operators with monotone potentials: perturbative and non-perturbative methods.

Series
Math Physics Seminar
Time
Thursday, April 6, 2023 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles Room 005
Speaker
Ilya KachkovskiyMichigan State University

The general subject of the talk is spectral theory of discrete (tight-binding) Schrodinger operators on d-dimensional lattices. For operators with periodic potentials, it is known that the spectra of such operators are purely absolutely continuous. For random i.i.d. potentials, such as the Anderson model, it is expected and can be proved in many cases that the spectra are almost surely purely point with exponentially decaying eigenfunctions (Anderson local- ization). Quasiperiodic operators can be placed somewhere in between: depending on the potential sampling function and the Diophantine properties of the frequency and the phase, one can have a large variety of spectral types. We will consider quasiperiodic operators

(H(x)ψ)n =ε(∆ψ)n +f(x+n·ω)ψn, n∈Zd,

where ∆ is the discrete Laplacian, ω is a vector with rationally independent components, and f is a 1-periodic function on R, monotone on (0,1) with a positive lower bound on the derivative and some additional regularity properties. We will focus on two methods of proving Anderson localization for such operators: a perturbative method based on direct analysis of cancellations in the Rayleigh-Schr ̈odinger perturbation series for arbitrary d, and a non?perturbative method based on the analysis of Green?s functions for d = 1, originally developed by S. Jitomirskaya for the almost Mathieu operator.

The talk is based on joint works with S. Krymskii, L. Parnovski, and R. Shterenberg (per- turbative methods) and S. Jitomirskaya (non-perturbative methods).

Vanishing of the anomaly in lattice chiral gauge theory

Series
Math Physics Seminar
Time
Thursday, April 6, 2023 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles Room 005 and Zoom Meeting ID: 989 6686 9205
Speaker
Vieri MastropietroUniversity of Milan (Italy)

The anomaly cancellation is a basic property of the Standard Model, crucial for its consistence. We consider a lattice chiral gauge theory of massless Wilson fermions interacting with a non-compact massiveU(1) field coupled with left- and right-handed fermions in four dimensions. We prove in the infinite volume limit, for weak coupling and inverse lattice step of the order of boson mass, that the anomaly vanishes up to subleading corrections and under the same condition as in the continuum. The proof is based on a combination of exact Renormalization Group, non-perturbative decay bounds of correlations and lattice symmetries.

The talk can be accessed via zoom: Meeting ID: 989 6686 9205

Journey to the Center of the Earth

Series
Colloquia
Time
Thursday, April 6, 2023 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Gunther UhlmannUniversity of Washington

We will consider the inverse problem of determining the sound
speed or index of refraction of a medium by measuring the travel times of
waves going through the medium. This problem arises in global seismology
in an attempt to determine the inner structure of the Earth by measuring
travel times of earthquakes. It also has several applications in optics
and medical imaging among others.

The problem can be recast as a geometric problem: Can one determine
the Riemannian metric of a Riemannian manifold with boundary by
measuring the distance function between boundary points? This is the
boundary rigidity problem.

We will also describe some recent results, joint with Plamen Stefanov
and Andras Vasy, on the partial data case, where you are making
measurements on a subset of the boundary.

Benoist’s Limit Cone Theorem

Series
Geometry Topology Student Seminar
Time
Wednesday, April 5, 2023 - 14:00 for
Location
Skiles 006
Speaker
Alex NolteRice

I'll talk about the structure of the collection of all n-ples of eigenvalues of elements of Zariski-dense subgroups D of SL(n,R). Subgroups like this appear, for instance, as the images of holonomy representations of geometric structures. Our focus is a deep and useful result of Benoist, which states that the natural cone one is led to consider here has strong convexity and non-degeneracy properties, and a succinct, qualitative characterization of the cones that so arise from Zariski-dense subgroups. The theorem comes out of a study of the dynamics of the actions of D on spaces of flags such as RP^n and the collection of open subsemigroups of SL(n,R). Everything in this talk is from Benoist’s paper Propriétés Asymptotiques des Groupes Linéaires (GAFA, 2002), and holds in far more generality than I'll state.

Combinatorial moment sequences

Series
Analysis Seminar
Time
Wednesday, April 5, 2023 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Natasha BlitvicQueen Mary University of London

We will look at a number of interesting examples — some proven, others merely conjectured — of Hamburger moment sequences in combinatorics. We will consider ways in which this positivity may be expected, for instance in different types of combinatorial statistics on perfect matchings that turn out to encode moments in noncommutative analogues of the classical Central Limit Theorem. We will also consider situations in which this positivity may be surprising, and where proving it would open up new approaches to a class of very hard open problems in combinatorics.

Thresholds for edge colorings

Series
Graph Theory Seminar
Time
Tuesday, April 4, 2023 - 15:45 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Vishesh JainUniversity of Illinois at Chicago

We show that if each edge of the complete bipartite graph $K_{n,n}$ is given a random list of $C(\log n)$ colors from $[n]$, then with high probability, there is a proper edge coloring where the color of each edge comes from the corresponding list. We also prove analogous results for Latin squares and Steiner triple systems. This resolves several related conjectures of Johansson, Luria-Simkin, Casselgren-Häggkvist, Simkin, and Kang-Kelly-Kühn-Methuku-Osthus. I will discuss some of the main ingredients which go into the proof: the Kahn-Kalai conjecture, absorption, and the Lovasz Local Lemma distribution. Based on joint work with Huy Tuan Pham. 

Transport equations and connections with mean field games

Series
PDE Seminar
Time
Tuesday, April 4, 2023 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ben SeegerUniversity of Texas at Austin

Transport equations arise in the modelling of several complex systems, including mean field games. Such equations often involve nonlinear dependence of the solution in the drift. These nonlinear transport equations can be understood by developing a theory for transport equations with irregular drifts. In this talk, I will outline the well-posedness theory for certain transport equations in which the drift has a one-sided bound on the divergence, yielding contractive or expansive behavior, depending on the direction in which the equation is posed. The analysis requires studying the relationship between the transport and continuity equations and the associated ODE flow. The theory is then used to discuss certain nonlinear transport equations arising in the study of finite state-space mean field games. This is joint work with P.-L. Lions.

Pages