English
Related papers

Related papers: Deep BSDE Solver on Bounded Domains Part I: Genera…

200 papers

This paper presents a novel stochastic gradient descent algorithm for constrained optimization. The proposed algorithm randomly samples constraints and components of the finite sum objective function and relies on a relaxed logarithmic…

Optimization and Control · Mathematics 2025-05-13 Naum Dimitrieski , Jing Cao , Christian Ebenbauer

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

Machine Learning · Computer Science 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel

Recent works have shown that high probability metrics with stochastic gradient descent (SGD) exhibit informativeness and in some cases advantage over the commonly adopted mean-square error-based ones. In this work we provide a formal…

Machine Learning · Computer Science 2022-11-03 Dragana Bajovic , Dusan Jakovetic , Soummya Kar

Deep reinforcement learning excels in numerous large-scale practical applications. However, existing performance analyses ignores the unique characteristics of continuous-time control problems, is unable to directly estimate the…

Machine Learning · Computer Science 2024-03-08 Shuyu Yin , Qixuan Zhou , Fei Wen , Tao Luo

We propose a novel computational procedure for quadratic hedging in high-dimensional incomplete markets, covering mean-variance hedging and local risk minimization. Starting from the observation that both quadratic approaches can be treated…

Computational Finance · Quantitative Finance 2024-11-25 Alessandro Gnoatto , Silvia Lavagnini , Athena Picarelli

In this paper we propose a distributed version of a randomized block-coordinate descent method for minimizing the sum of a partially separable smooth convex function and a fully separable non-smooth convex function. Under the assumption of…

Optimization and Control · Mathematics 2015-11-23 Ion Necoara , Dragos Clipici

We develop a new theoretical framework to analyze the generalization error of deep learning, and derive a new fast learning rate for two representative algorithms: empirical risk minimization and Bayesian deep learning. The series of…

Statistics Theory · Mathematics 2017-05-31 Taiji Suzuki

This paper is concerned with numerical solutions of one-dimensional SDEs with the drift being a generalised function, in particular belonging to the H\"older-Zygmund space $C^{-\gamma}$ of negative order $-\gamma<0$ in the spatial variable.…

Probability · Mathematics 2026-03-06 Luis Mario Chaparro Jáquez , Elena Issoglio , Jan Palczewski

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

Optimization and Control · Mathematics 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

We present new PAC-Bayesian generalisation bounds for learning problems with unbounded loss functions. This extends the relevance and applicability of the PAC-Bayes learning framework, where most of the existing literature focuses on…

Machine Learning · Statistics 2021-12-16 Maxime Haddouche , Benjamin Guedj , Omar Rivasplata , John Shawe-Taylor

We reduce boundary determination of an unknown function and its normal derivatives from the (possibly weighted and attenuated) broken ray data to the injectivity of certain geodesic ray transforms on the boundary. For determination of the…

Differential Geometry · Mathematics 2014-09-29 Joonas Ilmavirta

The convergence rate of stochastic gradient search is analyzed in this paper. Using arguments based on differential geometry and Lojasiewicz inequalities, tight bounds on the convergence rate of general stochastic gradient algorithms are…

Optimization and Control · Mathematics 2009-04-28 Vladislav B. Tadić

Estimation of a regression function from independent and identically distributed random variables is considered. The $L_2$ error with integration with respect to the design measure is used as an error criterion. Over-parametrized deep…

Statistics Theory · Mathematics 2022-10-05 Michael Kohler , Adam Krzyzak

We present a formulation of deep learning that aims at producing a large margin classifier. The notion of margin, minimum distance to a decision boundary, has served as the foundation of several theoretically profound and empirically…

Machine Learning · Statistics 2018-12-05 Gamaleldin F. Elsayed , Dilip Krishnan , Hossein Mobahi , Kevin Regan , Samy Bengio

This paper introduces a new approximation scheme for solving high-dimensional semilinear partial differential equations (PDEs) and backward stochastic differential equations (BSDEs). First, we decompose a target semilinear PDE (BSDE) into…

Numerical Analysis · Mathematics 2022-02-09 Akihiko Takahashi , Yoshifumi Tsuchida , Toshihiro Yamada

We propose a method for computing bounds on output functionals of a class of time-dependent PDEs. To this end, we introduce barrier functionals for PDE systems. By defining appropriate unsafe sets and optimization problems, we formulate an…

Optimization and Control · Mathematics 2014-12-11 Mohamadreza Ahmadi , Giorgio Valmorbida , Antonis Papachristodoulou

Long Range Dependence (LRD) in functional sequences is characterized in the spectral domain under suitable conditions. Particularly, multifractionally integrated functional autoregressive moving averages processes can be introduced in this…

Statistics Theory · Mathematics 2021-10-13 M. Dolores Ruiz-Medina

We discuss a general dynamic replication approach to counterparty credit risk modeling. This leads to a fundamental jump-process backward stochastic differential equation (BSDE) for the credit risk adjusted portfolio value. We then reduce…

Risk Management · Quantitative Finance 2016-08-18 Andrew Lesniewski , Anja Richter

In this paper we propose a generalized numerical scheme for backward stochastic differential equations(BSDEs). The scheme is based on approximation of derivatives via Lagrange interpolation. By changing the distribution of sample points…

Numerical Analysis · Mathematics 2018-08-09 Chol-Kyu Pak , Mun-Chol Kim , O Hun

Via constructing an asymptotic coupling by reflection, in this paper we establish uniform-in-time estimates on probability distances for mean-field type SDEs, where the drift terms under consideration are dissipative merely in the long…

Probability · Mathematics 2024-09-26 Jianhai Bao , Jiaqing Hao
‹ Prev 1 4 5 6 7 8 10 Next ›