Stanford University

The "curse of dimensionality" refers to the host of difficulties that occur when we attempt to extend our intuition about what happens in low dimensions (i.e. when there are only a few features or variables)  to very high dimensions (when there are hundreds or thousands of features, such as in genomics or imaging).  With very high-dimensional data, there is often an intuition that although the data is nominally very high dimensional, it is typically concentrated around a much lower dimensional, although non-linear set. There are many approaches to identifying and representing these subsets.  We will discuss topological approaches, which represent non-linear sets with graphs and simplicial complexes, and permit the "measuring of the shape of the data" as a tool for identifying useful lower dimensional representations.

Thresholds for increasing properties of random structures are a central concern in probabilistic combinatorics and related areas. In 2006, Kahn and Kalai conjectured that for any nontrivial increasing property on a finite set, its threshold is never far from its "expectation-threshold," which is a natural (and often easy to calculate) lower bound on the threshold. In this talk, I will present recent progress on this topic. Based on joint work with Huy Tuan Pham.

There are various aspects of the AdS/CFT correspondence that are rather mysterious. For example, how does the gravitational theory know about a discrete boundary spectrum or how does it know moments of the partition function factorize, given the existence of connected (wormhole) geometries? In this talk I will discuss some recent efforts with Andreas Blommaert and Luca Iliesiu on these two puzzles in two dimensional dilaton gravities. These gravity theories are simple enough that we can understand and propose a resolution to the discreteness and factorization puzzles. I will show that a tiny but universal bilocal spacetime interaction in the bulk is enough to ensure factorization, whereas modifying the dilaton potential with tiny corrections gives a discrete boundary spectrum. We will discuss the meaning of these corrections and how they could be related to resolutions of the same puzzles in higher dimensions. 

In a broad class of gravity theories, the equations of motion for vacuum compactifications give a curvature bound on the Ricci tensor minus a multiple of the Hessian of the warping function. Using results in so-called Bakry-Émery geometry, I will show how to put rigorous general bounds on the KK scale in gravity compactifications in terms of the reduced Planck mass or the internal diameter.
If time permits, I will reexamine in this light the local behavior in type IIA for the class of supersymmetric solutions most promising for scale separation. It turns out that the local O6-plane behavior cannot be smoothed out as in other local examples; it generically turns into a formal partially smeared O4.

An important open question in black hole thermodynamics is about the existence of a "mass gap" between an extremal black hole and the lightest near-extremal state within a sector of fixed charge. In this talk, I will discuss how to reliably compute the partition function of 4d Reissner-Nordstrom near-extremal black holes at temperature scales comparable to the conjectured gap. I will show that the density of states at fixed charge does not exhibit a gap in the simplest gravitational non-supersymmetric theories; rather, at the expected gap energy scale, we see a continuum of states whose meaning we will extensively discuss. Finally, I will present a similar computation for nearly-BPS black holes in 4d N=2 supergravity. As opposed to their non-supersymmetric counterparts, such black holes do in fact exhibit a gap consistent with various string theory predictions.

We explore one facet of an old problem: the approximation of hyperbolic conservation laws by viscous counterparts. While qualitative convergence results are well-known, quantitative rates for the inviscid limit are less common. In this talk, we consider the simplest case: a one-dimensional scalar strictly-convex conservation law started from "generic" smooth initial data. Using a matched asymptotic expansion, we quantitatively control the inviscid limit up to the time of first shock. We conclude that the inviscid limit has a universal character near the first shock. This is joint work with Sanchit Chaturvedi.

Specialized languages for describing convex optimization problems, and associated parsers that automatically transform them to canonical form, have greatly increased the use of convex optimization in applications. These systems allow users to rapidly prototype applications based on solving convex optimization problems, as well as generate code suitable for embedded applications. In this talk I will describe the general methods used in such systems.

--

A link for this talk will be sent to our mailing list a day or two in advance.  If you are not on the list and wish to be sent a link, please contact @email.

We study the minimum Wasserstein distance from the empirical measure to a space of probability measures satisfying linear constraints. This statistic can naturally be used in a wide range of applications, for example, optimally choosing uncertainty sizes in distributionally robust optimization, optimal regularization, testing fairness, martingality, among many other statistical properties. We will discuss duality results which recover the celebrated Kantorovich-Rubinstein duality when the manifold is sufficiently rich and associated test statistics as the sample size increases. We illustrate how this relaxation can beat the statistical curse of dimensionality often associated to empirical Wasserstein distances.

The talk builds on joint work with S. Ghosh, Y. Kang, K. Murthy, M. Squillante, and N. Si.