English
Related papers

Related papers: A probabilistic method for gradient estimates of s…

200 papers

Over the past few years, we developed a mathematically rigorous method to study the dynamical processes associated to nonlinear Forchheimer flows for slightly compressible fluids. We have proved the existence of a geometric transformation…

Differential Geometry · Mathematics 2013-02-26 Eugenio Aulisa , Akif Ibragimov , Magdalena Toda

In this paper we use methods from Stochastic Analysis to establish Li-Yau type estimates for positive solutions of the heat equation. In particular, we want to emphasize that Stochastic Analysis provides natural tools to derive local…

Probability · Mathematics 2009-02-17 Marc Arnaudon , Anton Thalmaier

We study estimation problems in safety-critical applications with streaming data. Since estimation problems can be posed as optimization problems in the probability space, we devise a stochastic projected Wasserstein gradient flow that…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Nicolas Lanzetti , Efe C. Balta , Dominic Liao-McPherson , Florian Dörfler

Despite the widespread use of gradient-based algorithms for optimizing high-dimensional non-convex functions, understanding their ability of finding good minima instead of being trapped in spurious ones remains to a large extent an open…

We investigate a family of approximate multi-step proximal point methods, accelerated by implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2023-10-23 Yushen Huang , Yifan Sun

We propose RicciFlowRec, a geometric recommendation framework that performs root cause attribution via Ricci curvature and flow on dynamic financial graphs. By modelling evolving interactions among stocks, macroeconomic indicators, and…

Machine Learning · Computer Science 2025-08-14 Zhongtian Sun , Anoushka Harit

We explore two aspects of geometric approximation via a coupling approach to Stein's method. Firstly, we refine precision and increase scope for applications by convoluting the approximating geometric distribution with a simple translation…

Probability · Mathematics 2024-12-11 Fraser Daly , Claude Lefèvre

We explicitly construct parameter transformations between gradient flows in metric spaces, called curves of maximal slope, having different exponents when the associated function satisfies a suitable convexity condition. These…

Analysis of PDEs · Mathematics 2024-04-04 Sho Shimoyama

A generic, fast and asymptotically efficient method for parametric estimation is described. It is based on the projected stochastic gradient descent on the log-likelihood function corrected by a single step of the Fisher scoring algorithm.…

Statistics Theory · Mathematics 2024-04-16 Alexandre Brouste , Youssef Esstafa

Stochastic-gradient sampling methods are often used to perform Bayesian inference on neural networks. It has been observed that the methods in which notions of differential geometry are included tend to have better performances, with the…

Machine Learning · Computer Science 2024-04-02 Hanlin Yu , Marcelo Hartmann , Bernardo Williams , Arto Klami

This article deals with flow of plane curves driven by the curvature and external force. We make use of such a geometric flow for the purpose of image segmentation. A parametric model for evolving curves with uniform and curvature adjusted…

Numerical Analysis · Mathematics 2007-12-17 M. Benes , M. Kimura , P. Paus , D. Sevcovic , T. Tsujikawa , S. Yazaki

We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic…

Optimization and Control · Mathematics 2012-04-10 John C. Duchi , Peter L. Bartlett , Martin J. Wainwright

We introduce a general class of algorithms and supply a number of general results useful for analysing these algorithms when applied to regular graphs of large girth. As a result, we can transfer a number of results proved for random…

Combinatorics · Mathematics 2017-03-06 Carlos Hoppen , Nicholas Wormald

We investigate the test risk of continuous-time stochastic gradient flow dynamics in learning theory. Using a path integral formulation we provide, in the regime of a small learning rate, a general formula for computing the difference…

Machine Learning · Statistics 2025-03-05 Rodrigo Veiga , Anastasia Remizova , Nicolas Macris

In this book chapter, we briefly describe the main components that constitute the gradient descent method and its accelerated and stochastic variants. We aim at explaining these components from a mathematical point of view, including…

Optimization and Control · Mathematics 2022-12-20 Quoc Tran-Dinh , Marten van Dijk

A new approach of obtaining stratified random samples from statistically dependent random variables is described. The proposed method can be used to obtain samples from the input space of a computer forward model in estimating expectations…

Methodology · Statistics 2019-11-25 Anirban Mondal , Abhijit Mandal

We introduce data structures for solving robust regression through stochastic gradient descent (SGD) by sampling gradients with probability proportional to their norm, i.e., importance sampling. Although SGD is widely used for large scale…

Machine Learning · Computer Science 2022-07-19 Sepideh Mahabadi , David P. Woodruff , Samson Zhou

We study curvature pinching estimates of Ricci flow on complete 3- dimensional manifolds without bounded curvature assumption. We will derive some general curvature conditions which are preserved on any complete solution of 3-dim Ricci…

Differential Geometry · Mathematics 2014-08-22 Bing-Long Chen , Guoyi Xu , Zhuhong Zhang

The evolution by horizontal mean curvature flow (HMCF) is a partial differential equation in a sub-Riemannian setting with application in IT and neurogeometry (see Citti-Franceschiello-Sanguinetti-Sarti, 2016). Unfortunately this equation…

Analysis of PDEs · Mathematics 2021-05-14 Raffaele Grande

Ricci curvature and Ricci flow have proven to be powerful tools for analyzing the geometry of discrete structures, particularly on undirected graphs, where they have been applied to tasks ranging from community detection to graph…

Differential Geometry · Mathematics 2025-09-25 Shuliang Bai , Rui Li , Shuang Liu , Xin Lai
‹ Prev 1 4 5 6 7 8 10 Next ›