中文
相关论文

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

200 篇论文

We propose a new, generic and flexible methodology for nonparametric function estimation, in which we first estimate the number and locations of any features that may be present in the function, and then estimate the function parametrically…

统计方法学 · 统计学 2024-12-17 Rafal Baranowski , Yining Chen , Piotr Fryzlewicz

In this paper we study the problem of pointwise density estimation from observations with multiplicative measurement errors. We elucidate the main feature of this problem: the influence of the estimation point on the estimation accuracy. In…

统计方法学 · 统计学 2018-07-13 Denis Belomestny , Alexander Goldenshluger

In structured prediction problems where we have indirect supervision of the output, maximum marginal likelihood faces two computational obstacles: non-convexity of the objective and intractability of even a single gradient computation. In…

机器学习 · 统计学 2016-08-11 Aditi Raghunathan , Roy Frostig , John Duchi , Percy Liang

We propose a new reconstruction operator that aims to recover the missing parts of a function given the observed parts. This new operator belongs to a new, very large class of functional operators which includes the classical regression…

统计理论 · 数学 2019-05-14 Alois Kneip , Dominik Liebl

We consider the problem of estimating the value of a linear functional in nonparametric instrumental regression, where in the presence of an instrument W a response Y is modeled in dependence of an endogenous explanatory variable Z. The…

统计理论 · 数学 2009-02-13 Christoph Breunig , Jan Johannes

This paper deals with the problem of accurately determining guaranteed suboptimal values of an unknown cost function on the basis of noisy measurements. We consider a set-valued variant to regression where, instead of finding a best…

最优化与控制 · 数学 2024-07-29 Jaap Eising , Jorge Cortes

We consider the non-parametric Poisson regression problem where the integer valued response $Y$ is the realization of a Poisson random variable with parameter $\lambda(X)$. The aim is to estimate the functional parameter $\lambda$ from…

统计理论 · 数学 2018-05-14 Martin Kroll

We present new algorithms for optimizing non-smooth, non-convex stochastic objectives based on a novel analysis technique. This improves the current best-known complexity for finding a $(\delta,\epsilon)$-stationary point from…

机器学习 · 计算机科学 2025-08-08 Ashok Cutkosky , Harsh Mehta , Francesco Orabona

A wavelet-based changepoint method is proposed that determines when the variability of the noise in a sequence of functional profiles goes out-of-control from a known, fixed value. The functional portion of the profiles are allowed to come…

统计方法学 · 统计学 2015-08-20 Vladimir J. Geneus , Eric Chicken , Jordan Cuevas , Joseph J. Pignatiello

A general framework with a series of different methods is proposed to improve the estimate of convex function (or functional) values when only noisy observations of the true input are available. Technically, our methods catch the bias…

统计方法学 · 统计学 2022-09-15 Chao Ma , Lexing Ying

We consider a circular deconvolution problem, in which the density $f$ of a circular random variable $X$ must be estimated nonparametrically based on an i.i.d. sample from a noisy observation $Y$ of $X$. The additive measurement error is…

统计理论 · 数学 2013-12-11 Jan Johannes , Maik Schwarz

We consider the problem of denoising a function observed after a convolution with a random filter independent of the noise and satisfying some mean smoothness condition depending on an ill posedness coefficient. We establish the minimax…

统计理论 · 数学 2007-06-13 Thomas Willer

We consider the problem of estimating the structural function in nonparametric instrumental regression, where in the presence of an instrument W a response Y is modeled in dependence of an endogenous explanatory variable Z. The proposed…

统计理论 · 数学 2015-03-13 Jan Johannes , Maik Schwarz

This paper considers unconstrained convex optimization problems with time-varying objective functions. We propose algorithms with a discrete time-sampling scheme to find and track the solution trajectory based on prediction and correction…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Aryan Mokhtari , Alec Koppel , Geert Leus , Alejandro Ribeiro

This paper reviews recent developments in fundamental limits and optimal algorithms for change point analysis. We focus on minimax optimal rates in change point detection and localisation, in both parametric and nonparametric models. We…

统计理论 · 数学 2020-11-04 Yi Yu

We consider non-parametric estimation problems in the presence of dependent data, notably non-parametric regression with random design and non-parametric density estimation. The proposed estimation procedure is based on a dimension…

统计理论 · 数学 2016-02-02 Nicolas Asin , Jan Johannes

Change-point models are widely used by statisticians to model drastic changes in the pattern of observed data. Least squares/maximum likelihood based estimation of change-points leads to curious asymptotic phenomena. When the change-point…

统计理论 · 数学 2015-10-20 Rui Song , Moulinath Banerjee , Michael R. Kosorok

In this paper, we propose a new way to obtain optimal convergence rates for smooth stochastic (strong) convex optimization tasks. Our approach is based on results for optimization tasks where gradients have nonrandom noise. In contrast to…

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

In this paper the problem of retrospective change-point detection and estimation in multivariate linear models is considered. The lower bounds for the error of change-point estimation are proved in different cases (one change-point:…

统计理论 · 数学 2011-10-27 Boris Brodsky , Boris Darkhovsky

Traditional nonparametric estimation methods often lead to a slow convergence rate in large dimensions and require unrealistically enormous sizes of datasets for reliable conclusions. We develop an approach based on partial derivatives,…

统计方法学 · 统计学 2024-08-20 Xiaowu Dai