中文
相关论文

相关论文: Optimal change-point estimation from indirect obse…

200 篇论文

We develop a new model selection method for the adaptive robust efficient nonparametric signal estimation observed with impulse noise which is defined by the general non Gaussian L\'evy processes. On the basis of the developed method, we…

统计理论 · 数学 2018-11-27 Slim Beltaief , Oleg Chernoyarov , Serguei Pergamenchtchikov

We suggest two nonparametric approaches, based on kernel methods and orthogonal series to estimating regression functions in the presence of instrumental variables. For the first time in this class of problems, we derive optimal convergence…

统计理论 · 数学 2007-06-13 Peter Hall , Joel L. Horowitz

Computational level explanations based on optimal feedback control with signal-dependent noise have been able to account for a vast array of phenomena in human sensorimotor behavior. However, commonly a cost function needs to be assumed for…

机器学习 · 计算机科学 2021-10-22 Matthias Schultheis , Dominik Straub , Constantin A. Rothkopf

For strongly convex objectives that are smooth, the classical theory of gradient descent ensures linear convergence relative to the number of gradient evaluations. An analogous nonsmooth theory is challenging. Even when the objective is…

最优化与控制 · 数学 2023-01-19 X. Y. Han , Adrian S. Lewis

In this article, we consider the estimation of the structural change point in the nonparametric model with dependent observations. We introduce a maximum-CUSUM-estimation procedure, where the CUSUM statistic is constructed based on the…

应用统计 · 统计学 2020-12-03 Q. Yang , Y. Li , Y. Zhang

We study change point detection and localization for univariate data in fully nonparametric settings in which, at each time point, we acquire an i.i.d. sample from an unknown distribution. We quantify the magnitude of the distributional…

统计方法学 · 统计学 2019-05-27 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

An algorithm based on the interior-point methodology for solving continuous nonlinearly constrained optimization problems is proposed, analyzed, and tested. The distinguishing feature of the algorithm is that it presumes that only noisy…

最优化与控制 · 数学 2025-02-18 Frank E. Curtis , Shima Dezfulian , Andreas Waechter

This paper deals with convex nonsmooth optimization problems. We introduce a general smooth approximation framework for the original function and apply random (accelerated) coordinate descent methods for minimizing the corresponding smooth…

最优化与控制 · 数学 2024-01-10 Flavia Chorobura , Ion Necoara

Many offline unsupervised change point detection algorithms rely on minimizing a penalized sum of segment-wise costs. We extend this framework by proposing to minimize a sum of discrepancies between segments. In particular, we propose to…

机器学习 · 计算机科学 2020-09-04 Aurélien Serre , Didier Chételat , Andrea Lodi

In this paper, we describe a new way to get convergence rates for optimal methods in smooth (strongly) convex optimization tasks. Our approach is based on results for tasks where gradients have nonrandom small noises. Unlike previous…

最优化与控制 · 数学 2020-07-14 Darina Dvinskikh , Alexander Tyurin , Alexander Gasnikov , Sergey Omelchenko

We study a class of zeroth-order distributed optimization problems, where each agent can control a partial vector and observe a local cost that depends on the joint vector of all agents, and the agents can communicate with each other with…

最优化与控制 · 数学 2024-01-09 Xinran Zheng , Tara Javidi , Behrouz Touri

We present a minimax optimal solution to the problem of estimating a compact, convex set from finitely many noisy measurements of its support function. The solution is based on appropriate regularizations of the least squares estimator.…

统计理论 · 数学 2012-05-31 Adityanand Guntuboyina

In the framework of nonparametric multivariate function estimation we are interested in structural adaptation. We assume that the function to be estimated possesses the single-index structure where neither the link function nor the index…

统计理论 · 数学 2013-04-26 Oleg Lepski , Nora Serdyukova

The removal of blur from a signal, in the presence of noise, is readily accomplished if the blur can be described in precise mathematical terms. However, there is growing interest in problems where the extent of blur is known only…

统计理论 · 数学 2007-11-06 Peter Hall , Peihua Qiu

This paper considers the deconvolution problem in the case where the target signal is multidimensional and no information is known about the noise distribution. More precisely, no assumption is made on the noise distribution and no samples…

统计理论 · 数学 2021-02-18 Elisabeth Gassiat , Sylvain Le Corff , Luc Lehéricy

In performative prediction, predictions guide decision-making and hence can influence the distribution of future data. To date, work on performative prediction has focused on finding performatively stable models, which are the fixed points…

机器学习 · 计算机科学 2021-06-17 John Miller , Juan C. Perdomo , Tijana Zrnic

In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system…

最优化与控制 · 数学 2016-08-29 Mahyar Fazlyab , Santiago Paternain , Victor M. Preciado , Alejandro Ribeiro

This paper considers the problem of adaptive estimation of a non-homogeneous intensity function from the observation of n independent Poisson processes having a common intensity that is randomly shifted for each observed trajectory. We show…

统计理论 · 数学 2011-05-20 Jérémie Bigot , Sébastien Gadat , Thierry Klein , Clément Marteau

A variance reduction technique in nonparametric smoothing is proposed: at each point of estimation, form a linear combination of a preliminary estimator evaluated at nearby points with the coefficients specified so that the asymptotic bias…

统计理论 · 数学 2007-08-22 Ming-Yen Cheng , Liang Peng , Jyh-Shyang Wu

We consider the problem of estimating the slope parameter in functional linear instrumental regression, where in the presence of an instrument W, i.e., an exogenous random function, a scalar response Y is modeled in dependence of an…

统计理论 · 数学 2016-03-16 Jan Johannes