7 citations · 9 across the 5 of their papers we have counts for
7 papers
Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise consistency and global lower bounds
Nicolas Garcia Trillos, Melanie Weber
Let denote a low-dimensional manifold embedded in Euclidean space and let be a collection of points uniformly sampled from it. We study the relatio…
Computing Brascamp-Lieb Constants through the lens of Thompson Geometry
Melanie Weber, Suvrit Sra
This paper studies algorithms for efficiently computing Brascamp-Lieb constants, a task that has recently received much interest. In particular, we reduce the computation to a nonl…
On a class of geodesically convex optimization problems solved via Euclidean MM methods
Melanie Weber, Suvrit Sra
We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statis…
Controlling Unknown Linear Dynamics with Bounded Multiplicative Regret
Jacob Carruth, Maximilian F. Eggl, Charles Fefferman +2
We consider a simple control problem in which the underlying dynamics depend on a parameter that is unknown and must be learned. We exhibit a control strategy which is optimal to w…
Robust Large-Margin Learning in Hyperbolic Space
Melanie Weber, Manzil Zaheer, Ankit Singh Rawat +2
Recently, there has been a surge of interest in representation learning in hyperbolic spaces, driven by their ability to represent hierarchical data with significantly fewer dimens…
Optimal control with learning on the fly: a toy problem
Charles L. Fefferman, Bernat Guillen Pegueroles, Clarence W. Rowley +1
We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a c…
Riemannian Optimization via Frank-Wolfe Methods
Melanie Weber, Suvrit Sra
We study projection-free methods for constrained Riemannian optimization. In particular, we propose the Riemannian Frank-Wolfe (RFW) method. We analyze non-asymptotic convergence r…