Template Matching and Change Point Detection by M-estimation

09/09/2020
by   Ery Arias-Castro, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 34

page 35

12/14/2020

Template Matching with Ranks

We consider the problem of matching a template to a noisy signal. Motiva...
04/25/2019

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...
05/25/2021

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 ...
02/21/2018

Convergence rates for smooth k-means change-point detection

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

Limit distribution theory for multiple isotonic regression

We study limit distributions for the tuning-free max-min block estimator...
06/25/2019

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

Relative efficiency (RE), the Pitman asymptotic relative efficiency (ARE...
03/28/2018

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.