English
Related papers

Related papers: Stochastic Optimization Using Ricci Flow

200 papers

We address the problem of sampling from terminally constrained distributions with pre-trained flow-based generative models through an optimal control formulation. Theoretically, we characterize the value function by a…

Machine Learning · Computer Science 2026-01-15 Weiguo Gao , Ming Li , Qianxiao Li

Modern generative AI models, such as diffusion and flow matching models, can sample from rich data distributions. However, many applications, especially in science and engineering, require more than drawing samples from the model…

Temporal imaging of biological epithelial structures yields shape data at discrete time points, leading to a natural question: how can we reconstruct the most likely path of growth patterns consistent with these discrete observations? We…

Computational Geometry · Computer Science 2025-06-19 Salem Mosleh , Gary P. T. Choi , L. Mahadevan

Stochastic optimisation in Riemannian manifolds, especially the Riemannian stochastic gradient method, has attracted much recent attention. The present work applies stochastic optimisation to the task of recursive estimation of a…

Statistics Theory · Mathematics 2020-01-08 Jialun Zhou , Salem Said

Modeling transformations between arbitrary data distributions is a fundamental scientific challenge, arising in applications like drug discovery and evolutionary simulation. While flow matching offers a natural framework for this task, its…

Machine Learning · Computer Science 2025-10-09 Shiye Su , Yuhui Zhang , Linqi Zhou , Rajesh Ranganath , Serena Yeung-Levy

We propose a continuous optimization method for solving dense 3D scene flow problems from stereo imagery. As in recent work, we represent the dynamic 3D scene as a collection of rigidly moving planar segments. The scene flow problem then…

Computer Vision and Pattern Recognition · Computer Science 2016-07-28 Zhaoyang Lv , Chris Beall , Pablo F. Alcantarilla , Fuxin Li , Zsolt Kira , Frank Dellaert

We consider smooth solutions (M,g(t)), 0 <= t <T, to Ricci flow on compact, connected, four dimensional manifolds without boundary. We assume that the scalar curvature is bounded uniformly, and that T is finite. In this case, we show that…

Differential Geometry · Mathematics 2015-04-14 Miles Simon

The numerical simulation of realistic reactive flows is a major challenge due to the stiffness and high dimension of the corresponding kinetic differential equations. Manifold-based model reduction techniques address this problem by…

Dynamical Systems · Mathematics 2026-01-06 Jörn Dietrich , Dirk Lebiedz

We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph on n vertices into an O(n\log n)-edge graph on the same…

Data Structures and Algorithms · Computer Science 2007-05-23 Andras Benczur , David R. Karger

Using a recently developed piecewise flat method, numerical evolutions of the Ricci flow are computed for a number of manifolds, using a number of different mesh types, and shown to converge to the expected smooth behaviour as the mesh…

Differential Geometry · Mathematics 2024-02-26 Rory Conboye

Neural networks with PDEs embedded in their loss functions (physics-informed neural networks) are employed as a function approximators to find solutions to the Ricci flow (a curvature based evolution) of Riemannian metrics. A general method…

General Relativity and Quantum Cosmology · Physics 2022-12-13 Aarjav Jain , Challenger Mishra , Pietro Liò

Novel experimental modalities acquire spatially resolved velocity measurements for steady state and transient flows which are of interest for engineering and biological applications. One of the drawbacks of such high resolution velocity…

Numerical Analysis · Mathematics 2015-12-31 H. Egger , T. Seitz , C. Tropea

A radial basis function (RBF) based sequential surrogate reliability method (SSRM) is proposed, in which a special optimization problem is solved to update the surrogate model of the limit state function (LSF) iteratively. The objective of…

Computation · Statistics 2017-06-27 Xu Li , Chunlin Gong , Liangxian Gu , Wenkun Gao , Zhao Jing , Hua Su

Modern stochastic optimization pipelines increasingly rely on learned generative models to represent uncertainty, while downstream decisions are evaluated almost entirely through Monte Carlo scenarios. This shifts the operational object of…

Optimization and Control · Mathematics 2026-05-01 Ziwei Zhang , Jonathan Yu-Meng Li

In this paper, we introduce a new notion of curvature on the edges of a graph that is defined in terms of effective resistances. We call this the Ricci--Foster curvature. We study the Ricci flow resulting from this curvature. We prove the…

Combinatorics · Mathematics 2024-03-05 Aleyah Dawkins , Vishal Gupta , Mark Kempton , William Linz , Jeremy Quail , Harry Richman , Zachary Stier

In this study, we investigate stochastic optimization on Riemannian manifolds, focusing on the crucial variance reduction mechanism used in both Euclidean and Riemannian settings. Riemannian variance-reduced methods usually involve a…

Machine Learning · Computer Science 2024-03-12 Yury Demidovich , Grigory Malinovsky , Peter Richtárik

For big data analysis, high computational cost for Bayesian methods often limits their applications in practice. In recent years, there have been many attempts to improve computational efficiency of Bayesian inference. Here we propose an…

Computation · Statistics 2017-04-19 Cheng Zhang , Babak Shahbaba , Hongkai Zhao

Modeling real-world distributions can often be challenging due to sample data that are subjected to perturbations, e.g., instrumentation errors, or added random noise. Since flow models are typically nonlinear algorithms, they amplify these…

Machine Learning · Computer Science 2022-10-11 Sameera Ramasinghe , Kasun Fernando , Salman Khan , Nick Barnes

We review the main aspects of Ricci flows as they arise in physics and mathematics. In field theory they describe the renormalization group equations of the target space metric of two dimensional sigma models to lowest order in the…

High Energy Physics - Theory · Physics 2009-11-10 Ioannis Bakas

Uniform flow distribution across parallel channels directly impacts the performance and efficiency of many fluid and energy systems. However, designing efficient flow manifolds that ensure uniform flow distribution remains a challenge. This…

Fluid Dynamics · Physics 2025-10-06 Sanjay Vermani , Nitish Anand