English
Related papers

Related papers: Gradient flows on metric graphs with reservoirs: M…

200 papers

A recent line of work has shown remarkable behaviors of the generalization error curves in simple learning models. Even the least-squares regression has shown atypical features such as the model-wise double descent, and further works have…

Machine Learning · Statistics 2022-12-20 Antoine Bodin , Nicolas Macris

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…

Optimization and Control · Mathematics 2020-06-16 Mohammad Farazmand

We compute the joint large deviation rate functional in the limit of large time for the current flowing through the edges of a finite graph on which a boundary-driven system of stochastic particles evolves with zero-range dynamics.This…

Statistical Mechanics · Physics 2025-12-15 Davide Gabrielli , Rosemary J. Harris

We study the dynamics of a droplet moving on an inclined rough surface in the absence of inertial and viscous stress effects. In this case, the dynamics of the droplet is a purely geometric motion in terms of the wetting domain and the…

Numerical Analysis · Mathematics 2022-11-08 Yuan Gao , Jian-Guo Liu

We propose a novel entropy flow on weighted graphs, which provides a principled framework that characterizes the evolution of probability distributions over graph structures while sharing geometric intuition with discrete Ricci flow. We…

Classical Analysis and ODEs · Mathematics 2026-04-10 Juan Zhao , Jicheng Ma , Yunyan Yang , Liang Zhao

In this work, we present a new approach to analyze the gradient flow for a positive semi-definite matrix denoising problem in an extensive-rank and high-dimensional regime. We use recent linear pencil techniques of random matrix theory to…

Machine Learning · Statistics 2023-03-17 Antoine Bodin , Nicolas Macris

We define the edge reconnecting model, a random multigraph evolving in time. At each time step we change one endpoint of a uniformly chosen edge: the new endpoint is chosen by linear preferential attachment. We consider a sequence of edge…

Probability · Mathematics 2012-04-27 Balazs Rath

We study a system of hard rods of finite size in one space dimension, which move by Brownian noise while avoiding overlap. We consider a scaling in which the number of particles tends to infinity while the volume fraction of the rods…

Mathematical Physics · Physics 2020-05-18 Nir Gavish , Pierre Nyquist , Mark Peletier

An extended Maxwell viscoelastic model with a relaxation parameter is studied from mathematical and numerical points of view. It is shown that the model has a gradient flow property with respect to a viscoelastic energy. Based on the…

Numerical Analysis · Mathematics 2021-07-22 Masato Kimura , Hirofumi Notsu , Yoshimi Tanaka , Hiroki Yamamoto

We propose new limiting dynamics for stochastic gradient descent in the small learning rate regime called stochastic modified flows. These SDEs are driven by a cylindrical Brownian motion and improve the so-called stochastic modified…

Probability · Mathematics 2023-02-15 Benjamin Gess , Sebastian Kassing , Vitalii Konarovskyi

Stochastic blockmodels are generative network models where the vertices are separated into discrete groups, and the probability of an edge existing between two vertices is determined solely by their group membership. In this paper, we…

Statistical Mechanics · Physics 2013-11-12 Tiago P. Peixoto

Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…

Physics and Society · Physics 2024-08-02 Michelle Roost , Karel Devriendt , Giulio Zucal , Jürgen Jost

We propose a fully discrete variational scheme for nonlinear evolution equations with gradient flow structure on the space of finite Radon measures on an interval with respect to a generalized version of the Wasserstein distance with…

Numerical Analysis · Mathematics 2016-09-29 Jonathan Zinsl , Daniel Matthes

In this paper, the inherent gradient flow structures of thermo-poro-visco-elastic processes in porous media are examined for the first time. In the first part, a modelling framework is introduced aiming for describing such processes as…

Numerical Analysis · Mathematics 2019-11-27 Jakub Wiktor Both , Kundan Kumar , Jan Martin Nordbotten , Florin Adrian Radu

In this work, we provide a theoretical understanding of the framelet-based graph neural networks through the perspective of energy gradient flow. By viewing the framelet-based models as discretized gradient flows of some energy, we show it…

Machine Learning · Computer Science 2022-10-11 Andi Han , Dai Shi , Zhiqi Shao , Junbin Gao

Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of bounded variation in Metric Graphs and their total variation, we also give an integration by parts formula. We prove existence and uniqueness…

Analysis of PDEs · Mathematics 2021-12-28 Jose M. Mazon

We study the temporal dissipation of variance and relative entropy for ergodic Markov Chains in continuous time, and compute explicitly the corresponding dissipation rates. These are identified, as is well known, in the case of the variance…

Probability · Mathematics 2022-05-19 Ioannis Karatzas , Jan Maas , Walter Schachermayer

The assignment flow recently introduced in the J. Math. Imaging and Vision 58/2 (2017), constitutes a high-dimensional dynamical system that evolves on an elementary statistical manifold and performs contextual labeling (classification) of…

Dynamical Systems · Mathematics 2021-11-23 Artjom Zern , Alexander Zeilmann , Christoph Schnörr

We present a graph-based numerical method for solving hyperbolic systems of conservation laws using discontinuous finite elements. This work fills important gaps in the theory as well as practice of graph-based schemes. In particular, four…

Numerical Analysis · Mathematics 2025-05-21 Martin Kronbichler , Matthias Maier , Ignacio Tomas

This paper develops the so-called Weighted Energy-Dissipation (WED) variational approach for the analysis of gradient flows in metric spaces. This focuses on the minimization of the parameter-dependent global-in-time functional of…

Analysis of PDEs · Mathematics 2018-01-17 Riccarda Rossi , Giuseppe Savaré , Antonio Segatti , Ulisse Stefanelli