Georgia Institute of Technology College of Sciences

Following the approach of Nabutovsky and Rotman for the curve-shortening flow on geodesic nets, we'll show that the shortest closed geodesic on a 2-sphere with non-negative curvature has length bounded above by three times the diameter. On the pinched curvature setting, we prove a bound on the first eigenvalue of the Laplacian and use it to prove a new isoperimetric inequality for pinched 2-spheres sufficiently close to being round. This allows us to improve our bound on the length of the shortest closed geodesic in the pinched curvature setting. This is joint work with Ian Adelstein.

Langevin dynamics-based sampling algorithms are arguably among the most widely-used Markov Chain Monte Carlo (MCMC) methods. Two main directions of the modern study of MCMC methods are (i) How to scale MCMC methods to big data applications, and (ii) Tight convergence analysis of MCMC algorithms, with explicit dependence on various characteristics of the target distribution, in a non-asymptotic manner.

This thesis continues the previous efforts in these two lines and consists of three parts. In the first part, we study stochastic gradient MCMC methods for large-scale applications. We propose a non-uniform subsampling of gradients scheme to approximately match the transition kernel of a base MCMC base with full gradient, aiming for better sample quality. The demonstration is based on underdamped Langevin dynamics.

In the second part, we consider an analog of Nesterov's accelerated algorithm in optimization for sampling. We derive a  dynamics termed Hessian-Free-High-Resolution (HFHR) dynamics, from a high-resolution ordinary differential equation description of Nesterov's accelerated algorithm. We then quantify the acceleration of HFHR over underdamped Langevin dynamics at both continuous dynamics level and discrete algorithm level.

In the third part, we study a broad family of bounded, contractive-SDE-based sampling algorithms via mean-square analysis. We show how to extend the applicability of classical mean-square analysis from finite time to infinite time. Iteration complexity in the 2-Wasserstein distance is also characterized and when applied to the Langevin Monte Carlo algorithm, we obtain an improved iteration complexity bound.

Ever since Eliashberg distinguished overtwisted from tight contact structures in dimension 3, there has been an ongoing project to determine which closed, oriented 3–manifolds support a tight contact structure, and on those that do, whether we can classify them. This thesis studies tight contact structures on an infinite family of hyperbolic L-spaces, which come from surgeries on the Whitehead link. We also present partial results on symplectic fillability on those manifolds.

Bluejeans link to meeting: https://bluejeans.com/855793422

In the first part of the talk, we discuss the use of a penalized Huber M-estimator for high-dimensional linear regression. We explain how a fairly straightforward analysis yields high-probability error bounds that hold even when the additive errors are heavy-tailed. However, the parameter governing the shape of the Huber loss must be chosen in relation to the scale of the error distribution. We discuss how to use an adaptive technique, based on Lepski's method, to overcome the difficulties traditionally faced by applying Huber M-estimation in a context where both location and scale are unknown.

In the second part of the talk, we turn to a more complicated setting where both the covariates and responses may be heavy-tailed and/or adversarially contaminated. We show how to modify the Huber regression estimator by first applying an appropriate "filtering" procedure to the data based on the covariates. We prove that in low-dimensional settings, this filtered Huber regression estimator achieves near-optimal error rates. We further show that the commonly used least trimmed squares and least absolute deviation estimators may similarly be made robust to contaminated covariates via the same covariate filtering step. This is based on joint work with Ankit Pensia and Varun Jog.