Georgia Institute of Technology College of Sciences

We present a Hamiltonian formulation of the dynamics of the ``shape'' of N point vortices on the plane and the sphere: For example, if N=3, it is the dynamics of the shape of the triangle formed by three point vortices, regardless of the position and orientation of the triangle on the plane/sphere.For the planar case, reducing the basic equations of point vortex dynamics by the special Euclidean group SE(2) yields a Lie-Poisson equation for relative configurations of the vortices. Particularly, we show that the shape dynamics is periodic in certain cases. We extend the approach to the spherical case by first lifting the dynamics from the two-sphere to C^2 and then performing reductions by symmetries.

Abstract: The Euclidean distance geometry problem arises in a wide variety of applications, from determining molecular conformations in computational chemistry to localization in sensor networks. Instead of directly reconstruct the incomplete distance matrix, we consider a low-rank matrix completion method to reconstruct the associated Gram matrix with respect to a suitable basis. Computationally, simple and fast algorithms are designed to solve the proposed problem. Theoretically, the well known restricted isometry property (RIP) can not be satisfied in the scenario. Instead, a dual basis approach is considered to theoretically analyze the reconstruction problem. Furthermore, by introducing a new condition on the basis called the correlation condition, our theoretical analysis can be also extended to a more general setting to handle low-rank matrix completion problems under any given non-orthogonal basis. This new condition is polynomial time checkable and holds for many cases of deterministic basis where RIP might not hold or is NP-hard to verify. If time permits, I will also discuss a combination of low-rank matrix completion with geometric PDEs on point clouds to understanding manifold-structured data represented as incomplete inter-point distance data. This talk is based on:1. A. Tasissa, R. Lai, “Low-rank Matrix Completion in a General Non-orthogonal Basis”, arXiv:1812.05786 2018. 2. A. Tasissa, R. Lai, “Exact Reconstruction of Euclidean Distance Geometry Problem Using Low-rank Matrix Completion”, accepted, IEEE. Transaction on Information Theory, 2018. 3. R. Lai, J. Li, “Solving Partial Differential Equations on Manifolds From Incomplete Inter-Point Distance”, SIAM Journal on Scientific Computing, 39(5), pp. 2231-2256, 2017.

In this talk, we will discuss some advantages of using non-convex penalty functions in variational regularization problems and how to handle them using the so-called Convex-Nonconvex approach. In particular, TV-like non-convex penalty terms will be presented for the problems in segmentation and additive decomposition of scalar functions defined over a 2-manifold embedded in \R^3. The parametrized regularization terms are equipped by a free scalar parameter that allows to tune their degree of non-convexity. Appropriate numerical schemes based on the Alternating Directions Methods of Multipliers procedure are proposed to solve the optimization problems.

Neural networks with a large number of parameters admit a mean-field description, which has recently served as a theoretical explanation for the favorable training properties of "overparameterized" models. In this regime, gradient descent obeys a deterministic partial differential equation (PDE) that converges to a globally optimal solution for networks with a single hidden layer under appropriate assumptions. In this talk, we propose a non-local mass transport dynamics that leads to a modified PDE with the same minimizer. We implement this non-local dynamics as a stochastic neuronal birth-death process and we prove that it accelerates the rate of convergence in the mean-field limit. We subsequently realize this PDE with two classes of numerical schemes that converge to the mean-field equation, each of which can easily be implemented for neural networks with finite numbers of parameters. We illustrate our algorithms with two models to provide intuition for the mechanism through which convergence is accelerated. Joint work with G. Rotskoff (NYU), S. Jelassi (Princeton) and E. Vanden-Eijnden (NYU).