English
Related papers

Related papers: Fast Detection of Block Boundaries in Block Wise C…

200 papers

This paper considers the prominent problem of change-point detection in regression. The study suggests a novel testing procedure featuring a fully data-driven calibration scheme. The method is essentially a black box, requiring no tuning…

Statistics Theory · Mathematics 2019-07-02 Valeriy Avanesov

In the problem of quickest change detection, a change occurs at some unknown time in the distribution of a sequence of random vectors that are monitored in real time, and the goal is to detect this change as quickly as possible subject to a…

Information Theory · Computer Science 2023-10-27 Venugopal V. Veeravalli , Georgios Fellouris , George V. Moustakides

Change point detection becomes more and more important as datasets increase in size, where unsupervised detection algorithms can help users process data. To detect change points, a number of unsupervised algorithms have been developed which…

Numerical Analysis · Mathematics 2021-06-18 Rebecca Gedda , Larisa Beilina , Ruomu Tan

The paper considers the problem of detecting and localizing changepoints in a sequence of independent observations. We propose to evaluate a local test statistic on a triplet of time points, for each such triplet in a particular collection.…

Methodology · Statistics 2024-10-22 Jayoon Jang , Guenther Walther

This paper investigates the classical statistical signal processing problem of detecting a signal in the presence of colored noise with an unknown covariance matrix. In particular, we consider a scenario where m-dimensional p possible…

Information Theory · Computer Science 2019-01-29 Lahiru D. Chamain , Prathapasinghe Dharmawansa , Saman Atapattu , Chintha Tellambura

This work delves into presenting a probabilistic method for analyzing linear process data with weakly dependent innovations, focusing on detecting change-points in the mean and estimating its spectral density. We develop a test for…

Statistics Theory · Mathematics 2024-10-01 Ramkrishna Jyoti Samanta

In this article we extend the adaptive cross approximation (ACA) method known for the efficient approximation of discretisations of integral operators to a block-adaptive version. While ACA is usually employed to assemble hierarchical…

Numerical Analysis · Mathematics 2019-05-07 M. Bauer , M. Bebendorf

Many traditional methods for identifying changepoints can struggle in the presence of outliers, or when the noise is heavy-tailed. Often they will infer additional changepoints in order to fit the outliers. To overcome this problem, data…

Methodology · Statistics 2017-07-12 Paul Fearnhead , Guillem Rigaill

We introduce a new estimator SMUCE (simultaneous multiscale change-point estimator) for the change-point problem in exponential family regression. An unknown step function is estimated by minimizing the number of change-points over the…

Methodology · Statistics 2013-08-13 Klaus Frick , Axel Munk , Hannes Sieling

In mobile robotics, scan matching of point clouds using Iterative Closest Point (ICP) allows estimating sensor displacements. It may prove important to assess the associated uncertainty about the obtained rigid transformation, especially…

Robotics · Computer Science 2020-07-16 Martin Brossard , Silvere Bonnabel , Axel Barrau

We consider the problem of identifying multiway block structure from a large noisy tensor. Such problems arise frequently in applications such as genomics, recommendation system, topic modeling, and sensor network localization. We propose a…

Machine Learning · Statistics 2021-01-05 Miaoyan Wang , Yuchen Zeng

Consider observations $y_1,\dots,y_n$ on nodes of a connected graph, where the $y_i$ independently come from $N(\theta_i, \sigma^2)$ distributions and an unknown partition divides the $n$ observations into blocks. One well-studied class of…

Methodology · Statistics 2015-09-03 Xiaofei Wang , John W. Emerson

We study the problem of detecting and locating change points in high-dimensional Vector Autoregressive (VAR) models, whose transition matrices exhibit low rank plus sparse structure. We first address the problem of detecting a single change…

Methodology · Statistics 2021-10-01 Peiliang Bai , Abolfazl Safikhani , George Michailidis

Accurate segmentation and classification of nuclei in histology images is critical but challenging due to nuclei heterogeneity, staining variations, and tissue complexity. Existing methods often struggle with limited dataset variability,…

Image and Video Processing · Electrical Eng. & Systems 2025-01-22 Wenhua Zhang , Sen Yang , Meiwei Luo , Chuan He , Yuchen Li , Jun Zhang , Xiyue Wang , Fang Wang

In this paper, we propose a new generic method for detecting the number and locations of structural breaks or change points in piecewise linear models under stationary Gaussian noise. Our method transforms the change point detection problem…

Methodology · Statistics 2026-01-14 Zhibing He , Dan Cheng , Yunpeng Zhao

We introduce a novel Bayesian method that can detect multiple structural breaks in the mean and variance of a length $T$ time-series. Our method quantifies uncertainty by returning $\alpha$-level credible sets around the estimated locations…

Methodology · Statistics 2025-07-14 Davis Berlind , Lorenzo Cappello , Oscar Hernan Madrid Padilla

This paper investigates change-point of variance in panel data models with time series of $\alpha$-mixing. Based on the cumulative sum (CUSUM) method and the individual differences, we construct a CUSUM test for panel data models to detect…

Methodology · Statistics 2026-03-16 Wenzhi Yang , Yueting Xu , Xiaoping Shi , Qiong Li

In this paper, we consider unsupervised partitioning problems, such as clustering, image segmentation, video segmentation and other change-point detection problems. We focus on partitioning problems based explicitly or implicitly on the…

Machine Learning · Computer Science 2013-03-07 Rémi Lajugie , Sylvain Arlot , Francis Bach

Accurate detection of signal components is a frequently-encountered challenge in statistical applications with low signal-to-noise ratio. This problem is particularly challenging in settings with heteroscedastic noise. In certain…

Computation · Statistics 2021-08-19 William Leeb

All current popular hand-crafted key-point detectors such as Harris corner, MSER, SIFT, SURF... rely on some specific pre-designed structures for the detection of corners, blobs, or junctions in an image. In this paper, a novel sparse…

Computer Vision and Pattern Recognition · Computer Science 2018-12-11 Thanh Hong-Phuoc , Yifeng He , Ling Guan