Seminars and Colloquia by Series

Lattice points and cube slicing

Series
High Dimensional Seminar
Time
Wednesday, November 28, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
skiles 006
Speaker
Marcel CelayaGeorgia Institute of technology

In this talk I will describe those linear subspaces of $\mathbf{R}^d$ which can be formed by taking the linear span of lattice points in a half-open parallelepiped. I will draw some connections between this problem and Keith Ball's cube slicing theorem, which states that the volume of any slice of the unit cube $[0,1]^d$ by a codimension-$k$ subspace is at most $2^{k/2}$.

Estimating High-dimensional Gaussian Tails

Series
High Dimensional Seminar
Time
Wednesday, November 14, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ben CousinsColumbia University

The following is a well-known and difficult problem in rare event simulation: given a set and a Gaussian distribution, estimate the probability that a sample from the Gaussian distribution falls outside the set. Previous approaches to this question are generally inefficient in high dimensions. One key challenge with this problem is that the probability of interest is normally extremely small. I'll discuss a new, provably efficient method to solve this problem for a general polytope and general Gaussian distribution. Moreover, in practice, the algorithm seems to substantially outperform our theoretical guarantees and we conjecture that our analysis is not tight. Proving the desired efficiency relies on a careful analysis of (highly) correlated functions of a Gaussian random vector.Joint work with Ton Dieker.

Analysis and recovery of high-dimensional data with low-dimensional structures

Series
High Dimensional Seminar
Time
Wednesday, November 7, 2018 - 12:52 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Wenjing LiaoGeorgia Tech

High-dimensional data arise in many fields of contemporary science and introduce new challenges in statistical learning and data recovery. Many datasets in image analysis and signal processing are in a high-dimensional space but exhibit a low-dimensional structure. We are interested in building efficient representations of these data for the purpose of compression and inference, and giving performance guarantees depending on the intrinsic dimension of data. I will present two sets of problems: one is related with manifold learning; the other arises from imaging and signal processing where we want to recover a high-dimensional, sparse vector from few linear measurements. In the first problem, we model a data set in $R^D$ as samples from a probability measure concentrated on or near an unknown $d$-dimensional manifold with $d$ much smaller than $D$. We develop a multiscale adaptive scheme to build low-dimensional geometric approximations of the manifold, as well as approximating functions on the manifold. The second problem arises from source localization in signal processing where a uniform array of sensors is set to collect propagating waves from a small number of sources. I will present some theory and algorithms for the recovery of the point sources with high precision.

Smooth valuations and their products

Series
High Dimensional Seminar
Time
Wednesday, October 31, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Joe FuUGA

Alesker has introduced the notion of a smooth valuation on a smooth manifold M. This is a special kind of set function, defined on sufficiently regular compact subsets A of M, extending the corresponding idea from classical convexity theory. Formally, a smooth valuation is a kind of curvature integral; informally, it is a sum of Euler characteristics of intersections of A with a collection of objects B. Smooth valuations admit a natural multiplication, again due to Alesker. I will aim to explain the rather abstruse formal definition of this multiplication, and its relation to the ridiculously simple informal counterpart given by intersections of the objects B.

Introduction to geometric tomography

Series
High Dimensional Seminar
Time
Wednesday, October 24, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Dmitry RyaboginKent State University

We will discuss several open problems concerning unique determination of convex bodies in the n-dimensional Euclidean space given some information about their projections or sectionson all sub-spaces of dimension n-1. We will also present some related results.

Giannopolous’s upper bound for the Banach-Mazur distance to the cube

Series
High Dimensional Seminar
Time
Wednesday, October 17, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Christina GiannitsiGeorgia Institute of technology

We already know that the Euclidean unit ball is at the center of the Banach-Mazur compactum, however its structure is still being explored to this day. In 1987, Szarek and Talagrand proved that the maximum distance $R_{\infty} ^n$ between an arbitrary $n$-dimensional normed space and $\ell _{\infty} ^n$, or equivalently the maximum distance between a symmetric convex body in $\mathbb{R} ^n$ and the $n$-dimensional unit cube is bounded above by $c n^{7/8}$. In this talk, we will discuss a related paper by A. Giannopoulos, "A note to the Banach-Mazur distance to the cube", where he proves that $R_{\infty} ^n < c n^{5/6}$.

Minimizing the p-frame potential on unit balls

Series
High Dimensional Seminar
Time
Wednesday, October 10, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Josiah ParkGeorgia institute of Technology

It has been known that when an equiangular tight frame (ETF) of size |Φ|=N exists, Φ ⊂ Fd (real or complex), for p > 2 the p-frame potential ∑i ≠ j | < φj, φk > |p achieves its minimum value on an ETF over all N sized collections of vectors. We are interested in minimizing a related quantity: 1/ N2 ∑i, j=1 | < φj, φk > |p . In particular we ask when there exists a configuration of vectors for which this quantity is minimized over all sized subsets of the real or complex sphere of a fixed dimension. Also of interest is the structure of minimizers over all unit vector subsets of Fd of size N. We shall present some results for p in (2, 4) along with numerical results and conjectures. Portions of this talk are based on recent work of D. Bilyk, A. Glazyrin, R. Matzke, and O. Vlasiuk.

The Local L^p Brunn-Minkowski inequality for p<1

Series
High Dimensional Seminar
Time
Wednesday, October 3, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xingyu ZhuGeorgia Institute of Technology

The n-dimensional L^p Brunn-Minkowski inequality for p<1 , in particular the log-Brunn-Minkowski inequality, is proposed by Boroczky-Lutwak-Yang-Zhang in 2013, based on previous work of Firey and Lutwak . When it came out, it promptly became the major problem in convex geometry. Although some partial results on some specific convex sets are shown to be true, the general case stays wide open. In this talk I will present a breakthrough on this conjecture due to E. Milman and A Kolesnikov, where we can obeserve a beautiful interaction of PDE, operator theory, Riemannian geometry and all sorts of best constant estimates. They showed the validity of the local version of this inequality for orgin-symmtric convex sets with a C^{2} smooth boundary and strictly postive mean curvature, and for p between 1-c/(n^{3/2}) and 1. Their infinitesimal formulation of this inequality reveals the deep connection with the poincare-type inequalities. It turns out, after a sophisticated transformation, the desired inequality follows from an estimate of the universal constant in Poincare inequality on convex sets.

On the Log-Brunn-Minkowski inequality

Series
High Dimensional Seminar
Time
Wednesday, September 26, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Galyna LivshytsGeorgia Institute of technology

I shall tell about some background and known results in regards to the celebrated and fascinating Log-Brunn-Minkowski inequality, setting the stage for Xingyu to discuss connections with elliptiic operators a week later.

John Ellipsoid and the Center of Mass of a Convex Body

Series
High Dimensional Seminar
Time
Wednesday, September 19, 2018 - 12:55 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Han HuangUniversity of Michigan

It is natural to question whether the center of mass of a convex body $K\subset \mathbb{R}^n$ lies in its John ellipsoid $B_K$, i.e., in the maximal volume ellipsoid contained in $K$. This question is relevant to the efficiency of many algorithms for convex bodies. We obtain an unexpected negative result. There exists a convex body $K\subset \mathbb{R}^n$ such that its center of mass does not lie in the John ellipsoid $B_K$ inflated $(1-o(1))n$ times about the center of $B_K$. (Yet, if one inflate $B_K$ by a factor $n$, it contains $K$.)Moreover, there exists a polytope $P \subset \mathbb{R}^n$ with $O(n^2)$ facets whose center of mass is not contained in the John ellipsoid $B_P$ inflated $O(\frac{n}{\log(n)})$ times about the center of $B_P$.

Pages