中文
相关论文

相关论文: Approximate Recovery in Changepoint Problems, from…

200 篇论文

We propose a novel learned keypoint detection method to increase the number of correct matches for the task of non-rigid image correspondence. By leveraging true correspondences acquired by matching annotated image pairs with a specified…

计算机视觉与模式识别 · 计算机科学 2023-09-13 Felipe Cadar , Welerson Melo , Vaishnavi Kanagasabapathi , Guilherme Potje , Renato Martins , Erickson R. Nascimento

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

机器学习 · 计算机科学 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

We introduce a new method for high-dimensional, online changepoint detection in settings where a $p$-variate Gaussian data stream may undergo a change in mean. The procedure works by performing likelihood ratio tests against simple…

统计方法学 · 统计学 2020-10-13 Yudong Chen , Tengyao Wang , Richard J. Samworth

Large-scale sequential data is often exposed to some degree of inhomogeneity in the form of sudden changes in the parameters of the data-generating process. We consider the problem of detecting such structural changes in a high-dimensional…

统计方法学 · 统计学 2016-01-15 Florencia Leonardi , Peter Bühlmann

We propose an original and general NOn-SEgmental (NOSE) approach for the detection of multiple change-points. NOSE identifies change-points by the non-negligibility of posterior estimates of the jump heights. Alternatively, under the…

统计方法学 · 统计学 2023-06-19 Chong Zhong , Zhihua Ma , Xu Zhang , Catherine C. Liu

Cross-validation is the standard approach for tuning parameter selection in many non-parametric regression problems. However its use is less common in change-point regression, perhaps as its prediction error-based criterion may appear to…

统计方法学 · 统计学 2024-02-13 Florian Pein , Rajen D. Shah

Many existing procedures for detecting multiple change-points in data sequences fail in frequent-change-point scenarios. This article proposes a new change-point detection methodology designed to work well in both infrequent and frequent…

统计方法学 · 统计学 2020-02-25 Piotr Fryzlewicz

We consider offline detection of a single changepoint in binary and count time-series. We compare exact tests based on the cumulative sum (CUSUM) and the likelihood ratio (LR) statistics, and a new proposal that combines exact two-sample…

统计方法学 · 统计学 2020-08-21 Shyamal K. De , Soumendu Sundar Mukherjee

In recent years, change point detection for high dimensional data has become increasingly important in many scientific fields. Most literature develop a variety of separate methods designed for specified models (e.g. mean shift model,…

统计方法学 · 统计学 2022-07-20 Yue Bai , Abolfazl Safikhani

In this paper, we analyze the error estimate of a wavelet frame based image restoration method from degraded and incomplete measurements. We present the error between the underlying original discrete image and the approximate solution which…

偏微分方程分析 · 数学 2022-08-23 Jian-Feng Cai , Jae Kyu Choi , Jianbin Yang

Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on…

统计理论 · 数学 2017-12-06 Yang Cao , Liyan Xie , Yao Xie , Huan Xu

State-of-the-art object pose estimation handles multiple instances in a test image by using multi-model formulations: detection as a first stage and then separately trained networks per object for 2D-3D geometric correspondence prediction…

计算机视觉与模式识别 · 计算机科学 2022-08-23 Stefan Thalhammer , Timothy Patten , Markus Vincze

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

信息论 · 计算机科学 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

Image space feature detection is the act of selecting points or parts of an image that are easy to distinguish from the surrounding image region. By combining a repeatable point detection with a descriptor, parts of an image can be matched…

计算机视觉与模式识别 · 计算机科学 2019-12-11 Alexander Mai , Joseph Menke , Allen Yang

We consider the problem of recovering elements of a low-dimensional model from linear measurements. From signal and image processing to inverse problems in data science, this question has been at the center of many applications. Lately,…

信号处理 · 电气工程与系统科学 2025-05-15 Yann Traonmilin , Jean François Aujol , Antoine Guennec

A classical problem that arises in numerous signal processing applications asks for the reconstruction of an unknown, $k$-sparse signal $x_0\in R^n$ from underdetermined, noisy, linear measurements $y=Ax_0+z\in R^m$. One standard approach…

统计理论 · 数学 2015-02-18 Christos Thrampoulidis , Ashkan Panahi , Daniel Guo , Babak Hassibi

This paper considers the recovery of a low-rank matrix from an observed version that simultaneously contains both (a) erasures: most entries are not observed, and (b) errors: values at a constant fraction of (unknown) locations are…

信息论 · 计算机科学 2013-09-23 Yudong Chen , Ali Jalali , Sujay Sanghavi , Constantine Caramanis

Two major research tasks lie at the heart of high dimensional data analysis: accurate parameter estimation and correct support recovery. The existing literature mostly aims for either the best parameter estimation or the best model…

统计理论 · 数学 2022-06-24 Qifan Song , Guang Cheng

We revisit certain problems of pose estimation based on 3D--2D correspondences between features which may be points or lines. Specifically, we address the two previously-studied minimal problems of estimating camera extrinsics from $p \in…

计算机视觉与模式识别 · 计算机科学 2024-04-26 Petr Hruby , Timothy Duff , Marc Pollefeys

With the recent advances in deep neural networks, anomaly detection in multimedia has received much attention in the computer vision community. While reconstruction-based methods have recently shown great promise for anomaly detection, the…

计算机视觉与模式识别 · 计算机科学 2020-12-15 Chaoqin Huang , Fei Ye , Jinkun Cao , Maosen Li , Ya Zhang , Cewu Lu