English
Related papers

Related papers: Curve Reconstruction in Riemannian Manifolds: Orde…

200 papers

Deep Neural Networks are widely used for solving complex problems in several scientific areas, such as speech recognition, machine translation, image analysis. The strategies employed to investigate their theoretical properties mainly rely…

Machine Learning · Computer Science 2022-09-26 Alessandro Benfenati , Alessio Marta

Estimating the pose of an object from a monocular image is an inverse problem fundamental in computer vision. The ill-posed nature of this problem requires incorporating deformation priors to solve it. In practice, many materials do not…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Oriol Barbany , Adrià Colomé , Carme Torras

Riemannian optimization is a principled framework for solving optimization problems where the desired optimum is constrained to a smooth manifold $\mathcal{M}$. Algorithms designed in this framework usually require some geometrical…

Optimization and Control · Mathematics 2022-09-08 Boris Shustin , Haim Avron , Barak Sober

A longstanding open question in sub-Riemannian geometry is the smoothness of (the arc-length parameterization of) length-minimizing curves. In [6], this question is negative answered, with an example of a $C^2$ but not $C^3$…

Differential Geometry · Mathematics 2026-01-28 Alessandro Socionovo

Tree tensor networks (TTNs) are widely used in low-rank approximation and quantum many-body simulation. In this work, we present a formal analysis of the differential geometry underlying TTNs. Building on this foundation, we develop…

Optimization and Control · Mathematics 2025-10-07 Marius Willner , Marco Trenti , Dirk Lebiedz

We study random walks on sub-Riemannian manifolds using the framework of retractions, i.e., approximations of normal geodesics. We show that such walks converge to the correct horizontal Brownian motion if normal geodesics are approximated…

Probability · Mathematics 2023-11-30 Michael Herrmann , Pit Neumann , Simon Schwarz , Anja Sturm , Max Wardetzky

We introduce a new approach for computing curvature of sub-Riemannian manifolds. Curvature is here meant as symplectic invariants of Jacobi curves of geodesics, as introduced by Zelenko and Li. We describe how they can be expressed using a…

Differential Geometry · Mathematics 2020-03-24 Erlend Grong

We prove that the topological recursion reconstructs the WKB expansion of a quantum curve for all spectral curves whose Newton polygons have no interior point (and that are smooth as affine curves). This includes nearly all previously known…

Mathematical Physics · Physics 2017-08-10 Vincent Bouchard , Bertrand Eynard

In this article we present a method to reconstruct the interconnectedness of dynamically related stochastic processes, where the interactions are bi-directional and the underlying topology is a tree. Our approach is based on multivariate…

Machine Learning · Computer Science 2017-03-03 Saurav Talukdar , Deepjyoti Deka , Donatello Materassi , Murti V. Salapaka

Ambrose and Singer characterized connected, simply-connected and complete homogeneous Riemannian manifolds as Riemannian manifolds admitting a metric connection such that its curvature and torsion are parallel. The aim of this paper is to…

Differential Geometry · Mathematics 2014-05-06 Ignacio Luján

Consider the geometric inverse problem: There is a set of delta-sources in spacetime that emit waves travelling at unit speed. If we know all the arrival times at the boundary cylinder of the spacetime, can we reconstruct the space, a…

Differential Geometry · Mathematics 2023-08-09 Maarten V. de Hoop , Joonas Ilmavirta , Matti Lassas , Teemu Saksala

We propose a Riemannian version of Nesterov's Accelerated Gradient algorithm (RAGD), and show that for geodesically smooth and strongly convex problems, within a neighborhood of the minimizer whose radius depends on the condition number as…

Optimization and Control · Mathematics 2018-06-08 Hongyi Zhang , Suvrit Sra

Random geometric graphs are random graph models defined on metric measure spaces. A random geometric graph is generated by first sampling points from a metric space and then connecting each pair of sampled points independently with a…

Probability · Mathematics 2025-11-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

This paper presents an overview of recent developments in the analysis of shapes such as curves and surfaces through Riemannian metrics. We show that several constructions of metrics on spaces of submanifolds can be unified through the…

Differential Geometry · Mathematics 2018-09-19 Martin Bauer , Nicolas Charon , Laurent Younes

The approximation of probability measures on compact metric spaces and in particular on Riemannian manifoldsby atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of…

Optimization and Control · Mathematics 2021-01-12 Martin Ehler , Manuel Gräf , Sebastian Neumayer , Gabriele Steidl

Consistency models are a class of generative models that enable few-step generation for diffusion and flow matching models. While consistency models have achieved promising results on Euclidean domains like images, their applications to…

Machine Learning · Computer Science 2025-11-04 Chaoran Cheng , Yusong Wang , Yuxin Chen , Xiangxin Zhou , Nanning Zheng , Ge Liu

We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point method, is for solving Riemannian constrained optimization problems. We establish…

Optimization and Control · Mathematics 2024-03-06 Zhijian Lai , Akiko Yoshise

Conjugate gradient (CG) methods are widely acknowledged as efficient for minimizing continuously differentiable functions in Euclidean spaces. In recent years, various CG methods have been extended to Riemannian manifold optimization, but…

Optimization and Control · Mathematics 2026-05-26 Chunming Tang , Shaohui Liang , Huangyue Chen

The indicator matrix plays an important role in machine learning, but optimizing it is an NP-hard problem. We propose a new relaxation of the indicator matrix and prove that this relaxation forms a manifold, which we call the Relaxed…

Machine Learning · Computer Science 2025-04-14 Jinghui Yuan , Fangyuan Xie , Feiping Nie , Xuelong Li

This is a study on approximating a Riemannian manifold by polyhedra. Our scope is understanding Tullio Regge's [52] article in the restricted Riemannian frame. We give a proof of the Regge theorem along lines close to its original…

Differential Geometry · Mathematics 2023-08-11 Daniel Meyer , Eric Toubiana