Seminars and Colloquia by Series

Iterative linear solvers and random matrices: new bounds for the block Gaussian sketch and project method.

Series
High Dimensional Seminar
Time
Wednesday, March 27, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Liza RebrovaUCLA

Please Note:

One of the most famous methods for solving large-scale over-determined linear systems is Kaczmarz algorithm, which iteratively projects the previous approximation x_k onto the solution spaces of the next equation in the system. An elegant proof of the exponential convergence of this method using correct randomization of the process is due to Strohmer and Vershynin (2009). Many extensions and generalizations of the method were proposed since then, including the works of Needell, Tropp, Ward, Srebro, Tan and many others. An interesting unifying view on a number of iterative solvers (including several versions of the Kaczmarz algorithm) was proposed by Gower and Richtarik in 2016. The main idea of their sketch-and-project framework is the following: one can observe that the random selection of a row (or a row block) can be represented as a sketch, that is, left multiplication by a random vector (or a matrix), thereby pre-processing every iteration of the method, which is represented by a projection onto the image of the sketch.
I will give an overview of some of these methods, and talk about the role that random matrix theory plays in the showing their convergence. I will also discuss our new results with Deanna Needell on the block Gaussian sketch and project method.

 

Estimates for multilinear Schur multipliers

Series
High Dimensional Seminar
Time
Wednesday, February 27, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Anna SkripkaUniversity of New mexico

Linear Schur multipliers, which act on matrices by entrywisemultiplications, as well as their generalizations have been studiedfor over a century and successfully applied in perturbation theory (asdemonstrated in the previous talk). In this talk, we will discussestimates for finite dimensional multilinear Schur multipliersunderlying these applications.

Minimal gaussian partitions with applications

Series
High Dimensional Seminar
Time
Wednesday, February 20, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Steven HeilmanUSC

A single soap bubble has a spherical shape since it minimizes its surface area subject to a fixed enclosed volume of air. When two soap bubbles collide, they form a “double-bubble” composed of three spherical caps. The double-bubble minimizes total surface area among all sets enclosing two fixed volumes. This was proven mathematically in a landmark result by Hutchings-Morgan-Ritore-Ros and Reichardt using the calculus of variations in the early 2000s. The analogous case of three or more Euclidean sets is considered difficult if not impossible. However, if we replace Lebesgue measure in these problems with the Gaussian measure, then recent work of myself (for 3 sets) and of Milman-Neeman (for any number of sets) can actually solve these problems. We also use the calculus of variations. Time permitting, we will discuss an improvement to the Milman-Neeman result and applications to optimal clustering of data and to designing elections that are resilient to hacking. http://arxiv.org/abs/1901.03934

Convex Geometry of the Truncated Moment Problem

Series
High Dimensional Seminar
Time
Wednesday, February 13, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Greg BlekhermanGeorgia Tech

Moment problem is a classical question in real analysis, which asks whether a set of moments can be realized as integration of corresponding monomials with respect to a Borel measure. Truncated moment problem asks the same question given a finite set of moments. I will explain how some of the fundamental results in the truncated moment problem can be proved (in a very general setting) using elementary convex geometry. No familiarity with moment problems will be assumed. This is joint work with Larry Fialkow.

On delocalization of eigenvectors of random non-Hermitian matrices

Series
High Dimensional Seminar
Time
Wednesday, February 6, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Anna LytovaUniversity of Opole

We study delocalization properties of null vectors and eigenvectors of matrices with i.i.d. subgaussian entries. Such properties describe quantitatively how "flat" is a vector and confirm one of the universality conjectures stating that distributions of eigenvectors of many classes of random matrices are close to the uniform distribution on the unit sphere. In particular, we get lower bounds on the smallest coordinates of eigenvectors, which are optimal as the case of Gaussian matrices shows. The talk is based on the joint work with Konstantin Tikhomirov.

Combinatorial methods in frame theory

Series
High Dimensional Seminar
Time
Wednesday, January 30, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles. 006
Speaker
Alex IosevichUniversity of Rochester

We shall survey a variety of results, some recent, some going back a long time, where combinatorial methods are used to prove or disprove the existence of orthogonal exponential bases and Gabor bases. The classical Erdos distance problem and the Erdos Integer Distance Principle play a key role in our discussion.

Few conjectures on intrinsic volumes on Riemannian manifolds and Alexandrov spaces

Series
High Dimensional Seminar
Time
Wednesday, January 23, 2019 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Semyon AleskerTel Aviv University

The celebrated Hadwiger's theorem says that linear combinations of intrinsic volumes on convex sets are the only isometry invariant continuous valuations(i.e. finitely additive measures). On the other hand H. Weyl has extended intrinsic volumes beyond convexity, to Riemannian manifolds. We try to understand the continuity properties of this extension under theGromov-Hausdorff convergence (literally, there is no such continuityin general). First, we describe a new conjectural compactification of the set of all closed Riemannian manifolds with given upper bounds on dimensionand diameter and lower bound on sectional curvature. Points of thiscompactification are pairs: an Alexandrov space and a constructible(in the Perelman-Petrunin sense) function on it. Second, conjecturally all intrinsic volumes extend by continuity to this compactification. No preliminary knowledge of Alexandrov spaces will be assumed, though it will be useful.

Convex bodies in high dimensions and algebraic geometry

Series
High Dimensional Seminar
Time
Monday, December 3, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Yanir RubinshteinUniversity of Maryland

Please Note: Note the special time!

In joint work with J. Martinez-Garcia we study the classification problem of asymptotically log del Pezzo surfaces in algebraic geometry. This turns out to be equivalent to understanding when certain convex bodies in high-dimensions intersect the cube non-trivially. Beyond its intrinsic interest in algebraic geometry this classification is relevant to differential geometery and existence of new canonical metricsin dimension 4.

Pages