Open Access
October 2008 Change-point estimation from indirect observations. 1. Minimax complexity
A. Goldenshluger, A. Juditsky, A. B. Tsybakov, A. Zeevi
Ann. Inst. H. Poincaré Probab. Statist. 44(5): 787-818 (October 2008). DOI: 10.1214/07-AIHP110

Abstract

We consider the problem of nonparametric estimation of signal singularities from indirect and noisy observations. Here by singularity, we mean a discontinuity (change-point) of the signal or of its derivative. The model of indirect observations we consider is that of a linear transform of the signal, observed in white noise. The estimation problem is analyzed in a minimax framework. We provide lower bounds for minimax risks and propose rate-optimal estimation procedures.

Cet article a pour but d’étudier le problème d’estimation non-paramétrique de singularités d’un signal à partir des observations indirectes et bruitées. Les singularités que nous considérons ici sont des points de discontinuité (points de rupture) du signal ou de ses derivées. Nous étudions le modèle où l’on dispose d’observations indirectes d’une transformée linéaire du signal dans le bruit blanc gaussien. Le problème de l’estimation est analysé dans un cadre minimax. Nous obtenons des minorations du risque minimax et nous proposons des estimateurs qui sont optimaux en vitesse de convergence.

Citation

Download Citation

A. Goldenshluger. A. Juditsky. A. B. Tsybakov. A. Zeevi. "Change-point estimation from indirect observations. 1. Minimax complexity." Ann. Inst. H. Poincaré Probab. Statist. 44 (5) 787 - 818, October 2008. https://doi.org/10.1214/07-AIHP110

Information

Published: October 2008
First available in Project Euclid: 24 September 2008

zbMATH: 1206.62048
MathSciNet: MR2453845
Digital Object Identifier: 10.1214/07-AIHP110

Subjects:
Primary: 62G05 , 62G20

Keywords: Change-point estimations , Ill-posed problems , minimax risk , Optimal rates of convergence , Sequence space model

Rights: Copyright © 2008 Institut Henri Poincaré

Vol.44 • No. 5 • October 2008
Back to Top