中文
相关论文

相关论文: Adaptive Hessian Estimation Based Extremum Localiz…

200 篇论文

Recently, significant connections between compressed sensing problems and optimization of a particular class of functions relating to solutions of Hamilton-Jacobi equation was discovered. In this paper we introduce a fast approximate…

最优化与控制 · 数学 2013-11-27 Farzin Barekat , Stanley Osher , Jerome Darbon

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

最优化与控制 · 数学 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

Motivated by broad applications in reinforcement learning and federated learning, we study local stochastic approximation over a network of agents, where their goal is to find the root of an operator composed of the local operators at the…

机器学习 · 计算机科学 2020-06-25 Thinh T. Doan

Estimating location is a central problem in functional data analysis, yet most current estimation procedures either unrealistically assume completely observed trajectories or lack robustness with respect to the many kinds of anomalies one…

统计方法学 · 统计学 2022-03-24 Ioannis Kalogridis , Stefan Van Aelst

We propose an algorithm to actively estimate the parameters of a linear dynamical system. Given complete control over the system's input, our algorithm adaptively chooses the inputs to accelerate estimation. We show a finite time bound…

机器学习 · 计算机科学 2020-06-23 Andrew Wagenmaker , Kevin Jamieson

Fast Incremental Expectation Maximization (FIEM) is a version of the EM framework for large datasets. In this paper, we first recast FIEM and other incremental EM type algorithms in the {\em Stochastic Approximation within EM} framework.…

机器学习 · 计算机科学 2021-01-01 Gersende Fort , P. Gach , E. Moulines

In this technical communique, we propose a novel observer-based adaptive scheme to deal with the parameter estimation problem of biased sinusoidal signals. Different from the existing adaptive frequency estimation scheme, the proposed…

动力系统 · 数学 2020-12-29 Shang Shi , Huifang Min , Shihong Ding

We consider the problem of global optimization of a function over a continuous domain. In our setup, we can evaluate the function sequentially at points of our choice and the evaluations are noisy. We frame it as a continuum-armed bandit…

机器学习 · 统计学 2020-07-21 Kinjal Basu , Souvik Ghosh

This paper studies distributed continuous-time optimization for time-varying quadratic cost functions with uncertain parameters. We first propose a centralized adaptive optimization algorithm using partial information of the cost function.…

系统与控制 · 电气工程与系统科学 2024-07-30 Liangze Jiang , Zheng-Guang Wu , Lei Wang

The analysis of spatial extremes requires the joint modeling of a spatial process at a large number of stations and max-stable processes have been developed as a class of stochastic processes suitable for studying spatial extremes. Spatial…

统计方法学 · 统计学 2012-09-28 Soyoung Jeon , Richard L. Smith

In recent years several local extrema based methodologies have been proposed to investigate either the nonlinear or the nonstationary time series for scaling analysis. In the present work we study systematically the distribution of the…

统计力学 · 物理学 2018-09-24 Yongxiang Huang , Lipo Wang , F. G. Schmitt , Xiaobo Zheng , Nan Jiang , Yulu Liu

We consider optimal sensor placement for hyper-parameterized linear Bayesian inverse problems, where the hyper-parameter characterizes nonlinear flexibilities in the forward model, and is considered for a range of possible values. This…

数值分析 · 数学 2020-11-24 Nicole Aretz-Nellesen , Peng Chen , Martin A. Grepl , Karen Veroy

This paper considers sequential adaptive estimation of sparse signals under a constraint on the total sensing effort. The advantage of adaptivity in this context is the ability to focus more resources on regions of space where signal…

统计方法学 · 统计学 2013-04-03 Dennis Wei , Alfred O. Hero

In this paper a novel stochastic optimization and extremum seeking algorithm is presented, one which is based on time-delayed random perturbations and step size adaptation. For the case of a one-dimensional quadratic unconstrained…

最优化与控制 · 数学 2024-10-29 Naum Dimitrieski , Michael Reyer , Mohamed-Ali Belabbas , Christian Ebenbauer

We consider a wavelet thresholding approach to adaptive variance function estimation in heteroscedastic nonparametric regression. A data-driven estimator is constructed by applying wavelet thresholding to the squared first-order differences…

统计理论 · 数学 2008-10-28 T. Tony Cai , Lie Wang

Regularly varying stochastic processes are able to model extremal dependence between process values at locations in random fields. We investigate the empirical extremogram as an estimator of dependence in the extremes. We provide conditions…

统计理论 · 数学 2017-04-11 Sven Buhl , Claudia Klüppelberg

While local basis function (LBF) estimation algorithms, commonly used for identifying/tracking systems with time-varying parameters, demonstrate good performance under the assumption of normally distributed measurement noise, the estimation…

信号处理 · 电气工程与系统科学 2025-04-01 Maciej Niedźwiecki , Artur Gańcza , Wojciech Żuławiński , Agnieszka Wyłomańska

We construct an adaptive asymptotically optimal in the classical norm of the space L(2,\Omega) of square integrable random variables the Energy estimation of a signal (function) observed in some points (plan of experiment) on the background…

数据分析、统计与概率 · 物理学 2010-04-28 Eugene Ostrovsky , Eugene Rogover , Leonid Sirota

Stochastic approximation is a powerful class of algorithms with celebrated success. However, a large body of previous analysis focuses on stochastic approximations driven by contractive operators, which is not applicable in some important…

机器学习 · 计算机科学 2025-11-21 Ethan Blaser , Shangtong Zhang

A common method for estimating the Hessian operator from random samples on a low-dimensional manifold involves locally fitting a quadratic polynomial. Although widely used, it is unclear if this estimator introduces bias, especially in…

统计理论 · 数学 2025-09-10 Chih-Wei Chen , Hau-Tieng Wu