English
Related papers

Related papers: Forward-backward-forward methods with variance red…

200 papers

Forward-backward stochastic differential equations (FBSDEs) have been generalized by introducing jumps for better capturing random phenomena, while the resulting FBSDEs are far more intricate than the standard one from every perspective. In…

Numerical Analysis · Mathematics 2024-10-15 Reiichiro Kawai , Riu Naito , Toshihiro Yamada

We propose a new method for the numerical solution of the forward-backward stochastic differential equations (FBSDE) appearing in the Feynman-Kac representation of the value function in stochastic optimal control problems. Using Girsanov's…

Optimization and Control · Mathematics 2022-10-20 Kelsey P. Hawkins , Ali Pakniyat , Evangelos Theodorou , Panagiotis Tsiotras

This paper presents a novel stochastic barrier function (SBF) framework for safety analysis of stochastic systems based on piecewise (PW) functions. We first outline a general formulation of PW-SBFs. Then, we focus on PW-Constant (PWC) SBFs…

Robotics · Computer Science 2024-10-24 Rayan Mazouz , Frederik Baymler Mathiesen , Luca Laurenti , Morteza Lahijanian

We propose a new algorithm to approach weakly the solution of a McKean-Vlasov SDE. Based on the cubature method of Lyons and Victoir 2004, the algorithm is deterministic differing from the the usual methods based on interacting particles.…

Probability · Mathematics 2019-04-22 Paul-Eric Chaudru de Raynal , Camilo Garcia Trillos

In the framework of fractional stochastic calculus, we study the existence and the uniqueness of the solution for a backward stochastic differential equation, formally written as: [{[c]{l}% -dY(t)= f(t,\eta(t),Y(t),Z(t))dt-Z(t)\delta…

Probability · Mathematics 2015-10-30 Lucian Maticiuc , Tianyang Nie

We present a forward-backward-based algorithm to minimize a sum of a differentiable function and a nonsmooth function, both being possibly nonconvex. The main contribution of this work is to consider the challenging case where the nonsmooth…

Optimization and Control · Mathematics 2021-02-02 Audrey Repetti , Yves Wiaux

The Forward Forward algorithm, proposed by Geoffrey Hinton in November 2022, is a novel method for training neural networks as an alternative to backpropagation. In this project, we replicate Hinton's experiments on the MNIST dataset, and…

Machine Learning · Computer Science 2023-07-18 Saumya Gandhi , Ritu Gala , Jonah Kornberg , Advaith Sridhar

In this work, we study the numerical approximation of a class of singular fully coupled forward backward stochastic differential equations. These equations have a degenerate forward component and non-smooth terminal condition. They are…

Numerical Analysis · Mathematics 2022-08-17 Jean-François Chassagneux , Mohan Yang

In this paper, we consider the general non-oblivious stochastic optimization where the underlying stochasticity may change during the optimization procedure and depends on the point at which the function is evaluated. We develop Stochastic…

Optimization and Control · Mathematics 2020-09-10 Hamed Hassani , Amin Karbasi , Aryan Mokhtari , Zebang Shen

Projection-free optimization via different variants of the Frank-Wolfe (FW) method has become one of the cornerstones in large scale optimization for machine learning and computational statistics. Numerous applications within these fields…

Optimization and Control · Mathematics 2021-08-03 Pavel Dvurechensky , Kamil Safin , Shimrit Shtern , Mathias Staudigl

Forward-backward methods are a very useful tool for the minimization of a functional given by the sum of a differentiable term and a nondifferentiable one and their investigation has experienced several efforts from many researchers in the…

Numerical Analysis · Mathematics 2015-06-10 Silvia Bonettini , Federica Porta , Valeria Ruggiero

The so-called Forward-Forward Algorithm (FFA) has recently gained momentum as an alternative to the conventional back-propagation algorithm for neural network learning, yielding competitive performance across various modeling tasks. By…

Machine Learning · Computer Science 2025-01-10 Erik B. Terres-Escudero , Javier Del Ser , Pablo Garcia Bringas

We propose a scalable Forward-Forward (FF) algorithm that eliminates the need for backpropagation by training each layer separately. Unlike backpropagation, FF avoids backward gradients and can be more modular and memory efficient, making…

Machine Learning · Computer Science 2025-01-07 Andrii Krutsylo

In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. Our method converges under the same assumptions as Tseng's forward-backward-forward method,…

Optimization and Control · Mathematics 2020-05-08 Yura Malitsky , Matthew K. Tam

This paper presents an iterative scheme that converges to the solution of a pseudo-monotone variational inequality problem in the setting of $\mathbb{R}^{n}$. Traditional methods often require projections onto the feasible set…

Optimization and Control · Mathematics 2025-09-09 Watanjeet Singh , Sumit Chandok

In this paper, we study the numerical method for solving forward-backward stochastic differential equations driven by $G$-Brownian motion ($G$-FBSDEs) which correspond to fully nonlinear partial differential equations (PDEs). First, we give…

Numerical Analysis · Mathematics 2022-05-19 Mingshang Hu , Lianzi Jiang

Variational inequalities play a key role in machine learning research, such as generative adversarial networks, reinforcement learning, adversarial training, and generative models. This paper is devoted to the constrained variational…

Machine Learning · Computer Science 2026-05-19 Mohammad S. Alkousa , Fedor S. Stonyakin , Belal A. Alashqar , Seydamet S. Ablaev

Stochastic First-Order (SFO) methods have been a cornerstone in addressing a broad spectrum of modern machine learning (ML) challenges. However, their efficacy is increasingly questioned, especially in large-scale applications where…

Machine Learning · Computer Science 2024-08-01 Di Zhang , Suvrajeet Sen

The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known…

Optimization and Control · Mathematics 2015-11-19 Simon Lacoste-Julien , Martin Jaggi

This work deals with the numerical approximation of backward stochastic differential equations (BSDEs). We propose a new algorithm which is based on the regression-later approach and the least squares Monte Carlo method. We give some…

Probability · Mathematics 2017-06-27 Kossi Gnameho , Mitja Stadje , Antoon Pelsser
‹ Prev 1 3 4 5 6 7 10 Next ›