中文
相关论文

相关论文: Randomized derivative-free Milstein algorithm for …

200 篇论文

This paper investigates the optimal control problem for a class of discrete-time stochastic systems subject to additive and multiplicative noises. A stochastic Lyapunov equation and a stochastic algebra Riccati equation are established for…

系统与控制 · 电气工程与系统科学 2020-08-24 Jing Lai , Junlin Xiong , Zhan Shu

In this paper we consider a distributed stochastic optimization problem without the gradient/subgradient information for the local objective functions, subject to local convex constraints. The objective functions may be non-smooth and…

系统与控制 · 计算机科学 2018-06-25 Yinghui Wang , Wenxiao Zhao , Yiguang Hong , Mohsen Zamani

The basic question of delineating those statistical problems that are solvable without making any assumptions on the underlying data distribution has long animated statistics and learning theory. This paper characterizes when a convex…

统计理论 · 数学 2025-08-27 Felipe Areces , John C. Duchi

We study the zero-noise limit for autonomous, one-dimensional ordinary differential equations with discontinuous right-hand sides. Although the deterministic equation might have infinitely many solutions, we show, under rather general…

概率论 · 数学 2022-05-31 Ulrik Skre Fjordholm , Markus Musch , Andrey Pilipenko

Variational regularization techniques are dominant in the field of mathematical imaging. A drawback of these techniques is that they are dependent on a number of parameters which have to be set by the user. A by now common strategy to…

最优化与控制 · 数学 2020-12-10 Matthias J. Ehrhardt , Lindon Roberts

Distributionally robust supervised learning (DRSL) is emerging as a key paradigm for building reliable machine learning systems for real-world applications -- reflecting the need for classifiers and predictive models that are robust to the…

机器学习 · 计算机科学 2022-01-26 Yaodong Yu , Tianyi Lin , Eric Mazumdar , Michael I. Jordan

In recent years, an intensive study of strong approximation of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space has begun. In many of these results it is assumed that the drift…

概率论 · 数学 2021-03-01 Larisa Yaroslavtseva

Stochastic differential equations (SDEs) describe dynamical systems where deterministic flows, governed by a drift function, are superimposed with random fluctuations, dictated by a diffusion function. The accurate estimation (or discovery)…

机器学习 · 计算机科学 2025-10-22 Patrick Seifner , Kostadin Cvejoski , David Berghaus , Cesar Ojeda , Ramses J. Sanchez

Machine learning algorithms have grown in sophistication over the years and are increasingly deployed for real-life applications. However, when using machine learning techniques in practical settings, particularly in high-risk applications…

机器学习 · 计算机科学 2023-10-06 Sukrita Singh , Neeraj Sarna , Yuanyuan Li , Yang Li , Agni Orfanoudaki , Michael Berger

This article studies the temporal approximation of hyperbolic semilinear stochastic evolution equations with multiplicative Gaussian noise by Milstein-type schemes. We take the term hyperbolic to mean that the leading operator generates a…

数值分析 · 数学 2026-02-03 Felix Kastner , Katharina Klioba

Developing efficient numerical algorithms for the solution of high dimensional random Partial Differential Equations (PDEs) has been a challenging task due to the well-known curse of dimensionality. We present a new solution framework for…

机器学习 · 计算机科学 2019-10-17 Mohammad Amin Nabian , Hadi Meidani

Stochastic gradient descent is a simple approach to find the local minima of a cost function whose evaluations are corrupted by noise. In this paper, we develop a procedure extending stochastic gradient descent algorithms to the case where…

最优化与控制 · 数学 2016-11-17 Silvere Bonnabel

In this paper we consider the unconstrained minimization problem of a smooth function in ${\mathbb{R}}^n$ in a setting where only function evaluations are possible. We design a novel randomized derivative-free algorithm --- the stochastic…

最优化与控制 · 数学 2019-05-08 El Houcine Bergou , Eduard Gorbunov , Peter Richtárik

In this paper, we propose a sparse signal estimation algorithm that is suitable for many wireless communication systems, especially for the future millimeter wave and underwater communication systems. This algorithm is not only…

信息论 · 计算机科学 2018-07-20 Chongwen Huang , Lei Liu , Chau Yuen

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

最优化与控制 · 数学 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

We propose and analyze a numerical algorithm for solving a class of optimal control problems for learning-informed semilinear partial differential equations. The latter is a class of PDEs with constituents that are in principle unknown and…

最优化与控制 · 数学 2022-10-17 Guozhi Dong , Michael Hintermüller , Kostas Papafitsoros

We use a rank one Gaussian perturbation to derive a smooth stochastic approximation of the maximum eigenvalue function. We then combine this smoothing result with an optimal smooth stochastic optimization algorithm to produce an efficient…

最优化与控制 · 数学 2014-03-05 Alexandre d'Aspremont , Noureddine El Karoui

Gradient-based methods are well-suited for derivative-free optimization (DFO), where finite-difference (FD) estimates are commonly used as gradient surrogates. Traditional stochastic approximation methods, such as Kiefer-Wolfowitz (KW) and…

最优化与控制 · 数学 2025-03-03 Guo Liang , Guangwu Liu , Kun Zhang

We propose a neural network-based algorithm for solving forward and inverse problems for partial differential equations in unsupervised fashion. The solution is approximated by a deep neural network which is the minimizer of a cost…

机器学习 · 计算机科学 2019-04-12 Leah Bar , Nir Sochen

The theoretical and empirical performance of Empirical Risk Minimization (ERM) often suffers when loss functions are poorly behaved with large Lipschitz moduli and spurious sharp minimizers. We propose and analyze a counterpart to ERM…

最优化与控制 · 数学 2021-07-08 Matthew Norton , Johannes O. Royset