中文
相关论文

相关论文: Maximum incremental (minimum decremental) ratio an…

200 篇论文

The (1+1)-evolution strategy (ES) with success-based step-size adaptation is analyzed on a general convex quadratic function and its monotone transformation, that is, $f(x) = g((x - x^*)^\mathrm{T} H (x - x^*))$, where…

神经与进化计算 · 计算机科学 2021-04-13 Daiki Morinaga , Kazuto Fukuchi , Jun Sakuma , Youhei Akimoto

We derive high-dimensional scaling limits and fluctuations for the online least-squares Stochastic Gradient Descent (SGD) algorithm by taking the properties of the data generating model explicitly into consideration. Our approach treats the…

概率论 · 数学 2024-04-05 Krishnakumar Balasubramanian , Promit Ghosal , Ye He

In power system steady-state estimation (PSSE), one needs to consider (1) the need for robust statistics, (2) the nonconvex transmission constraints, (3) the fast-varying nature of the inputs, and the corresponding need to track optimal…

The recursive least-squares (RLS) algorithm has well-documented merits for reducing complexity and storage requirements, when it comes to online estimation of stationary signals as well as for tracking slowly-varying nonstationary…

网络与互联网体系结构 · 计算机科学 2013-10-01 Gonzalo Mateos , Georgios B. Giannakis

Digital Elevation Models (DEMs) are indispensable in the fields of remote sensing and photogrammetry, with their refinement and enhancement being critical for a diverse array of applications. Numerous methods have been developed for…

图像与视频处理 · 电气工程与系统科学 2024-11-26 Tongtong Zhang , Zongcheng Zuo , Yuanxiang Li

A new explicit stabilized scheme of weak order one for stiff and ergodic stochastic differential equations (SDEs) is introduced. In the absence of noise, the new method coincides with the classical deterministic stabilized scheme (or…

数值分析 · 数学 2018-06-28 Assyr Abdulle , Ibrahim Almuslimani , Gilles Vilmart

Two novel numerical estimators are proposed for solving forward-backward stochastic differential equations (FBSDEs) appearing in the Feynman-Kac representation of the value function in stochastic optimal control problems. In contrast to the…

最优化与控制 · 数学 2021-10-01 Kelsey P. Hawkins , Ali Pakniyat , Panagiotis Tsiotras

Regression aims at estimating the conditional mean of output given input. However, regression is not informative enough if the conditional density is multimodal, heteroscedastic, and asymmetric. In such a case, estimating the conditional…

机器学习 · 计算机科学 2014-04-29 Voot Tangkaratt , Ning Xie , Masashi Sugiyama

In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric…

数值分析 · 数学 2021-12-08 M. Bogoya , S. M. Grudsky , S. Serra-Capizzano , C. Tablino-Possio

Nonparametric data envelopment analysis (DEA) estimators have been widely applied in analysis of productive efficiency. Typically they are defined in terms of convex-hulls of the observed combinations of…

统计理论 · 数学 2010-10-05 Byeong U. Park , Seok-Oh Jeong , Léopold Simar

We study the problem of providing channel state information (CSI) at the transmitter in multi-user massive MIMO systems operating in frequency division duplexing (FDD). The wideband MIMO channel is a vector-valued random process correlated…

信息论 · 计算机科学 2022-07-22 Mahdi Barzegar Khalilsarai , Yi Song , Tianyu Yang , Giuseppe Caire

Dynamical systems that are subject to continuous uncertain fluctuations can be modelled using Stochastic Differential Equations (SDEs). Controlling such system results in solving path constrained SDEs. Broadly, these problems fall under the…

最优化与控制 · 数学 2023-06-16 Sumit Suthar , Soumyendu Raha

This paper introduces a novel approach to enhance the performance of the stochastic gradient descent (SGD) algorithm by incorporating a modified decay step size based on $\frac{1}{\sqrt{t}}$. The proposed step size integrates a logarithmic…

机器学习 · 计算机科学 2023-09-06 M. Soheil Shamaee , S. Fathi Hafshejani

Simulation-based image quality metrics are adapted and investigated for characterizing the parameter dependences of linear iterative image reconstruction for DBT. Three metrics based on 2D DBT simulation are investigated: (1) a…

医学物理 · 物理学 2017-11-01 Sean D. Rose , Adrian A. Sanchez , Emil Y. Sidky , Xiaochuan Pan

This paper proposes a thorough theoretical analysis of Stochastic Gradient Descent (SGD) with non-increasing step sizes. First, we show that the recursion defining SGD can be provably approximated by solutions of a time inhomogeneous…

最优化与控制 · 数学 2021-02-02 Xavier Fontaine , Valentin De Bortoli , Alain Durmus

We present a novel framework for PDE-constrained $r$-adaptivity of high-order meshes. The proposed method formulates mesh movement as an optimization problem, with an objective function defined as a convex combination of a mesh quality…

数值分析 · 数学 2025-07-03 Tzanio Kolev , Boyan Lazarov , Ketan Mittal , Mathias Schmidt , Vladimir Tomov

With the recent surge in big data analytics for hyper-dimensional data there is a renewed interest in dimensionality reduction techniques for machine learning applications. In order for these methods to improve performance gains and…

机器学习 · 计算机科学 2023-01-20 J. Derek Tucker , Matthew T. Martinez , Jose M. Laborde

We consider risk-averse convex stochastic programs expressed in terms of extended polyhedral risk measures. We derive computable confidence intervals on the optimal value of such stochastic programs using the Robust Stochastic Approximation…

最优化与控制 · 数学 2016-09-06 Vincent Guigues

We consider randomized block coordinate stochastic mirror descent (RBSMD) methods for solving high-dimensional stochastic optimization problems with strongly convex objective functions. Our goal is to develop RBSMD schemes that achieve a…

最优化与控制 · 数学 2019-02-15 Nahidsadat Majlesinasab , Farzad Yousefian , Arash Pourhabib

Minimax optimal convergence rates for classes of stochastic convex optimization problems are well characterized, where the majority of results utilize iterate averaged stochastic gradient descent (SGD) with polynomially decaying step sizes.…

机器学习 · 计算机科学 2019-10-30 Rong Ge , Sham M. Kakade , Rahul Kidambi , Praneeth Netrapalli