Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2009.04072

Template Matching and Change Point Detection by M-estimation

Ery Arias-Castro·Lin Zheng
View original source ↗Read source document ↗Export metadata ↓

Abstract

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.

Explore related subjects

math.STeess.SPstat.TH

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ery Arias-Castro, Lin Zheng. 2020-09-09. Template Matching and Change Point Detection by M-estimation. https://arxiv.org/abs/2009.04072

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Topological Periodicity Test (TopPT) via Confidence Bound of Time-Delay Embeddings

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing phase-space dynamics of time-series data, where persistent homology can reveal loops associated with periodicity. However, rigorous statistical uncertainty quantification for these features remains underdeveloped. First, we analyze the topology of time-delay embeddings, showing that the embedded trajectory is homotopy equivalent to a circle ($S^1$) for periodic signals and contractible for non-periodic ones. We also prove a positive lower bound on the embedding reach, ensuring stable topological features. Second, we develop a subsampling approach to construct confidence bounds for persistence diagrams. Under standard manifold regularity conditions, we derive data-dependent bounds with asymptotic guarantees. Finally, we propose Topological Periodicity Test (TopPT), a hypothesis testing framework for periodicity with asymptotically controlled type I and type II error rates. Experiments on bounded-error synthetic data show that raw TDA detects periodic alternatives while avoiding false rejections on structured non-periodic signals, and that the robust rule is conservative after interpolation-error correction. On PhysioNet Fantasia and BIDMC respiratory waveforms, TDA detects most records but only a subset of local windows, unlike scalar periodogram baselines.

math.ST↗
arXiv2026

A note on estimation of quarticity based on spot volatility

We study an estimator of twice the integrated quarticity of a continuous Itô semimartingale, constructed from squared returns and local estimates of spot volatility. For a shrinking estimation window, we establish a functional stable central limit theorem for a bias-corrected version of the estimator. The limiting conditional variance is $56\int_0^t c_s^4\dd s$, where $c$ denotes spot variance. The proof identifies a common martingale approximation for the three components of the estimator and determines their joint covariance structure. The volatility process may have jumps. We also compare the limiting variance with those of the realized-quarticity and quadratic spot-volatility estimators.

math.ST↗
arXiv2026

Revisiting the Brunner-Munzel test from the viewpoint of local linear approximation

The Brunner-Munzel (BM) test is a nonparametric test for two independent samples that evaluates whether observations from one group tend to be greater than observations from another group, or vice versa. The BM test has a broader scope of application than the Mann-Whitney $U$ test because it does not assume equal variances between the two groups. However, the meaning of the BM test statistic is difficult to understand intuitively, which may be one of the factors hindering the widespread use of the BM test. To alleviate this problem, in this paper, I introduce an alternative interpretation of the BM test statistic from the viewpoint of local linear approximation. It is shown that the variance estimator for the sample stochastic superiority used in the BM test can be derived using local linear approximation, in which the influence of each observation on the sample stochastic superiority is assumed to be additive. This simple interpretation will help practitioners decide to use the BM test without hesitation.

math.ST↗