Template Matching and Change Point Detection by M-estimation

by   Ery Arias-Castro, et al.

We consider the fundamental problem of matching a template to a signal. We do so by M-estimation, which encompasses procedures that are robust to gross errors (i.e., outliers). Using standard results from empirical process theory, we derive the convergence rate and the asymptotic distribution of the M-estimator under relatively mild assumptions. We also discuss the optimality of the estimator, both in finite samples in the minimax sense and in the large-sample limit in terms of local minimaxity and relative efficiency. Although most of the paper is dedicated to the study of the basic shift model in the context of a random design, we consider many extensions towards the end of the paper, including more flexible templates, fixed designs, the agnostic setting, and more.



There are no comments yet.


page 34

page 35


Template Matching with Ranks

We consider the problem of matching a template to a noisy signal. Motiva...

Change Point Estimation in Panel Data with Temporal and Cross-sectional Dependence

We study the problem of detecting a common change point in large panel d...

On robust learning in the canonical change point problem under heavy tailed errors in finite and growing dimensions

This paper presents a number of new findings about the canonical change ...

Convergence rates for smooth k-means change-point detection

In this paper, we consider the estimation of a change-point for possibly...

Limit distribution theory for multiple isotonic regression

We study limit distributions for the tuning-free max-min block estimator...

On the Relationship Between Measures of Relative Efficiency for Random Signal Detection

Relative efficiency (RE), the Pitman asymptotic relative efficiency (ARE...

Continuous Record Asymptotics for Structural Change Models

For a partial structural change in a linear regression model with a sing...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.