English
Related papers

Related papers: Change Point Detection in Pairwise Comparison Data…

200 papers

Eliciting preferences from human judgements is inherently imprecise, yet most decision analysis methods force a single priority vector from pairwise comparisons, discarding the information embedded in inconsistencies. We instead leverage…

General Economics · Economics 2026-02-27 Salvatore Greco , Sajid Siraj , Michele Lundy

Deployed machine learning (ML) models often encounter new user data that differs from their training data. Therefore, estimating how well a given model might perform on the new data is an important step toward reliable ML applications. This…

Machine Learning · Statistics 2022-09-20 Lingjiao Chen , Matei Zaharia , James Zou

The aim of change-point detection is to identify behavioral shifts within time series data. This article focuses on scenarios where the data is derived from an inhomogeneous Poisson process or a marked Poisson process. We present a…

Methodology · Statistics 2024-11-07 C. Dion-Blanc , D. Hawat , E. Lebarbier , S. Robin

Pairwise ranking systems based on Maximum Likelihood Estimation (MLE), such as the Bradley-Terry model, are widely used to aggregate preferences from pairwise comparisons. However, their robustness under strategic data manipulation remains…

Machine Learning · Computer Science 2026-04-21 Junyi Yao , Zihao Zheng , Jiayu Long

Understanding causality is challenging and often complicated by changing causal relationships over time and across environments. Climate patterns, for example, shift over time with recurring seasonal trends, while also depending on…

Machine Learning · Computer Science 2025-01-20 Sarah Mameche , Lénaïg Cornanguer , Urmi Ninad , Jilles Vreeken

Bipartite ranking is a fundamental ranking problem that learns to order relevant instances ahead of irrelevant ones. The pair-wise approach for bi-partite ranking construct a quadratic number of pairs to solve the problem, which is…

Machine Learning · Computer Science 2017-08-25 Wei-Yuan Shen , Hsuan-Tien Lin

There are many research works and methods about change point detection in the literature. However, there are only a few that provide inference for such change points after being estimated. This work mainly focuses on a statistical analysis…

Methodology · Statistics 2021-08-02 Reza Valiollahi Mehrizi , Shojaeddin Chenouri

A binomial time series describes binary behaviors of individuals within a group, which depend on group behaviors in the past. Binomial time series data is widely applied in fields such as infection tracking and behavior analysis. In this…

Methodology · Statistics 2025-09-09 Yajun Liu , Beth Andrews

This paper studies the unsupervised change point detection problem in time series of networks using the Separable Temporal Exponential-family Random Graph Model (STERGM). Inherently, dynamic network patterns are complex due to dyadic and…

Methodology · Statistics 2025-09-01 Yik Lun Kei , Hangjian Li , Yanzhen Chen , Oscar Hernan Madrid Padilla

We propose a novel Bayesian framework for changepoint detection in large-scale spherical spatiotemporal data, with broad applicability in environmental and climate sciences. Our approach models changepoints as spatially dependent…

Methodology · Statistics 2026-02-16 Samantha Shi-Jun , Bo Li

Equations are presented which efficiently update or downdate the covariance matrix of a large number of $m$-dimensional observations. Updates and downdates to the covariance matrix, as well as mixed updates/downdates, are shown to be…

Numerical Analysis · Mathematics 2020-02-21 Don March , Vandy Tombs

Both reviews and user-item interactions (i.e., rating scores) have been widely adopted for user rating prediction. However, these existing techniques mainly extract the latent representations for users and items in an independent and static…

Information Retrieval · Computer Science 2018-01-01 Libing Wu , Cong Quan , Chenliang Li , Qian Wang , Bolong Zheng

This paper studies inference on the average treatment effect in experiments in which treatment status is determined according to "matched pairs" and it is additionally desired to adjust for observed, baseline covariates to gain further…

Econometrics · Economics 2023-10-20 Yuehao Bai , Liang Jiang , Joseph P. Romano , Azeem M. Shaikh , Yichong Zhang

In this paper, we propose a fast, well-performing, and consistent method for segmenting a piecewise-stationary, linear time series with an unknown number of breakpoints. The time series model we use is the nonparametric Locally Stationary…

Methodology · Statistics 2016-11-30 Haeran Cho , Piotr Fryzlewicz

High-dimensional data that evolve dynamically feature predominantly in the modern data era. As a partial response to this, recent years have seen increasing emphasis to address the dimensionality challenge. However, the non-static nature of…

Methodology · Statistics 2019-01-21 Binyan Jiang , Ziqi Chen , Chenlei Leng

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…

Methodology · Statistics 2020-02-25 Piotr Fryzlewicz

We consider the problem of uncertainty quantification in change point regressions, where the signal can be piecewise polynomial of arbitrary but fixed degree. That is we seek disjoint intervals which, uniformly at a given confidence level,…

Methodology · Statistics 2024-12-12 Shakeel Gavioli-Akilagun , Piotr Fryzlewicz

Matching methods are widely used to reduce confounding effects in observational studies, but conventional approaches often treat all covariates as equally important, which can result in poor performance when covariates differ in their…

Machine Learning · Statistics 2025-09-01 Hongzhe Zhang , Jiasheng Shi , Jing Huang

Testing for change points in sequences of covariance matrices is an important and equally challenging problem in statistical methodology with applications in various fields. Motivated by the observation that even in cases where the ratio…

Statistics Theory · Mathematics 2026-01-14 Nina Dörnemann , Holger Dette

Detecting when the underlying distribution changes for the observed time series is a fundamental problem arising in a broad spectrum of applications. In this paper, we study multiple change-point localization in the high-dimensional…

Statistics Theory · Mathematics 2021-10-12 Daren Wang , Zifeng Zhao , Kevin Lin , Rebecca Willett