Pith. sign in

REVIEW 28 cited by

Bayesian Online Changepoint Detection

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0710.3742 v1 pith:CKKLJZKD submitted 2007-10-19 stat.ML

classification stat.ML
keywords algorithmchangepointonlinedatabayesianchangepointsdetectionparameters
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While frequentist methods have yielded online filtering and prediction techniques, most Bayesian papers have focused on the retrospective segmentation problem. Here we examine the case where the model parameters before and after the changepoint are independent and we derive an online algorithm for exact inference of the most recent changepoint. We compute the probability distribution of the length of the current ``run,'' or time since the last changepoint, using a simple message-passing algorithm. Our implementation is highly modular so that the algorithm may be applied to a variety of types of data. We illustrate this modularity by demonstrating the algorithm on three different real-world data sets.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 28 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. OpenAlex reports about 603 citations worldwide. Full citation record

  1. Gradient-Free Warm-Start Library Recovery: an Amortized-Regret Separation

    cs.LG 2026-06 unverdicted novelty 7.0 of 10

    A gradient-free warm-start library learner attains an amortized-regret separation on recurring-regime streams with recognition cost independent of dimension D.

  2. A Switching Beamformer for Highly Non-Stationary Environments

    eess.SP 2026-06 unverdicted novelty 7.0 of 10

    Introduces the Universal Switching Beamformer that maintains an exponentially large set of covariance histories via a linear transition diagram and re-weights them by cumulative output power, with a proven regret boun...

  3. Does Capability Transfer to Subjective Behavior -- and Would Our Instruments Tell Us? A Self-Evolving, Trust-by-Construction Evaluation Paradigm

    cs.CL 2026-05 unverdicted novelty 7.0 of 10

    Self-evolving rubric with anti-gaming fitness reveals that objective capability scaling fails to transfer to subjective LLM behaviors, with advice-restraint as the universal lowest dimension that can regress.

  4. Generalized Stochastic Approximation of the Log-Likelihood Ratio for Robust Sequential Change-Point Detection

    stat.ME 2026-05 unverdicted novelty 7.0 of 10 full

    A unified approximation framework for the log-likelihood ratio on polynomial/logarithmic/fractional-power bases using moments up to order 3s adapts CUSUM/GRSh/SRP procedures to non-Gaussian change-point detection and ...

  5. Geometric Observables for Financial Regime Detection

    q-fin.ST 2026-05 unverdicted novelty 7.0 of 10

    Geometric observables from spectral embeddings of stock returns detect financial regime shifts with competitive out-of-sample performance and fewer false alarms than supervised baselines.

  6. BAPR: Bayesian amnesic piecewise-robust reinforcement learning for non-stationary continuous control

    cs.LG 2026-05 unverdicted novelty 7.0 of 10 full

    BAPR combines Bayesian change detection with robust RL, proves the core operator is a contraction via Lean 4, and adapts conservatism after detected regime shifts in continuous control.

  7. Mixed neural posterior estimation for simulators with discrete and continuous parameters

    cs.LG 2026-05 unverdicted novelty 7.0 of 10

    Extends NPE to mixed discrete-continuous parameter spaces via a factorized inference network combining an autoregressive classifier and generative model, trained jointly to yield accurate calibrated posteriors.

  8. Rethinking PPG-based Sleep Staging: Datasets, Metrics, and Benchmarks

    cs.HC 2026-08 conditional novelty 6.0 of 10

    Second-level pseudo-labels generated from coarse 30-second sleep stage labels improve PPG-based four-class sleep staging by 3.7-5.7 pp accuracy across six architectures.

  9. On the Necessity of a Liquid Substrate for Mesh Intelligence

    cs.LG 2026-06 unverdicted novelty 6.0 of 10

    Continuous-time liquid networks are necessary for optimal estimation under irregular exogenous observations and fixed weights in mesh intelligence.

  10. Return-to-Baseline Testing via Empirically Calibrated e-processes

    stat.ME 2026-06 unverdicted novelty 6.0 of 10

    A distribution-free sequential test for return-to-baseline detection that aggregates a universal-inference discrepancy into a super-martingale and empirically calibrates it into an e-process with finite-sample bounds.

  11. SKIP: Sparse Keyframe Interpolation Paradigm for Efficient Embodied World Models

    cs.RO 2026-05 unverdicted novelty 6.0 of 10

    SKIP achieves 4.16x faster dense video rollouts for robot world models by synthesizing only multimodal-identified keyframes and interpolating the rest, preserving policy training effectiveness with minimal success rate drops.

  12. SWORD: Spectral Wasserstein Online Regime Detection in Dynamic Networks

    cs.CG 2026-05 conditional novelty 6.0 of 10

    SWORD detects change points in dynamic graphs by averaging Chebyshev moments of the normalized Laplacian over two time windows and using L1 distance, improving mean F1 from 0.27 to 0.79 over prior spectral methods on ...

  13. CALIBURN: Operationally Calibrated Streaming Intrusion Detection with Regime-Dependent Conformal Risk Control

    cs.CR 2026-05 unverdicted novelty 6.0 of 10

    CALIBURN integrates Bayesian change-point detection, isotonic calibration, cost-sensitive thresholding, conformal risk control, and burn-rate alerting into a single streaming substrate, showing that calibration and CR...

  14. DeRegiME: Deep Regime Mixtures for Probabilistic Forecasting under Distribution Shift

    cs.LG 2026-05 unverdicted novelty 6.0 of 10

    DeRegiME uses a sparse variational GP with nonstationary regime-mixing kernel to decompose forecasts into mean, residual regimes, and noise for improved probabilistic forecasting under distribution shift.

  15. A Path Signature Framework for Detecting Creative Fatigue in Digital Advertising

    stat.AP 2025-09 unverdicted novelty 6.0 of 10

    The paper introduces a path signature-based method for detecting creative fatigue in digital ads using geometric change detection on performance paths.

  16. Beyond the QBER Threshold: A Temporal QBER Based Machine Learning Framework for Multi Attack Detection in BB84 QKD

    cs.CR 2026-08 conditional novelty 5.0 of 10

    Temporal QBER features plus XGBoost classify seven BB84 eavesdropping attacks with 88% accuracy in simulation, far better than a fixed 11% QBER threshold baseline.

  17. Continuous Hidden Markov Models for Equity Returns: Heavy-Tail Emission Families and Regime-Conditional Value-at-Risk

    q-fin.ST 2026-06 unverdicted novelty 5.0 of 10

    Heavy-tailed continuous HMMs recover volatility clustering and produce regime-conditional VaR that passes joint conditional coverage tests on US equity data.

  18. Exploring Statistical Change Point Detection Techniques for Performance Anomaly Detection at Mozilla

    cs.SE 2026-06 unverdicted novelty 5.0 of 10

    Ensemble voting strategies for change point detection improve F1-score by 11% over Mozilla's T-test method on a new ground-truth dataset of 174 performance time series annotated by practitioners.

  19. Anomaly Detection and Root Cause Analysis for Microservice Systems

    cs.SE 2026-06 unverdicted novelty 5.0 of 10

    Thesis proposes BARO for metrics, EventADL for events, TORAI for multimodal RCA without call graphs, and RCAEval benchmark with systematic evaluation of causal methods.

  20. CHRONOS: Temporally-Aware Multi-Agent Coordination for Evolving Data Marketplaces

    cs.DB 2026-05 unverdicted novelty 5.0 of 10

    CHRONOS is a three-layer system for evolving data marketplaces that applies neural-ODE temporal decay, changepoint-aware Shapley valuation, and EXP3-IX private coordination to achieve 0.937 recall, 2.74 qps, 161 ms la...

  21. Progressive Autonomy as Preference Learning: A Formalization of Trust Calibration for Agentic Tool Use

    cs.AI 2026-05 unverdicted novelty 5.0 of 10

    Trust calibration in agentic tool use is cast as preferential Bayesian optimization over a latent human risk-tolerance function observed through binary approve/deny feedback with a probit likelihood.

  22. Safe Continual Reinforcement Learning under Nonstationarity via Adaptive Safety Constraints

    cs.LG 2026-05 unverdicted novelty 5.0 of 10

    LILAC+ combines context-based, adaptation-speed, and budget-to-state safety constraints to reduce violations in continual RL under nonstationary conditions, demonstrated in simulated driving tasks.

  23. Real-Time Bayesian Detection of Drift-Evasive GNSS Spoofing in Reinforcement Learning Based UAV Deconfliction

    cs.LG 2025-07 conditional novelty 5.0 of 10

    A Bayesian change point detector run on RL critic value estimates detects gradual GNSS spoofing of a simulated UAV with higher reported accuracy and fewer false alarms than Page-Hinkley, an LSTM autoencoder, and signa...

  24. Active Learning for Multiple Change Point Detection in Non-stationary Time Series with Deep Gaussian Processes

    cs.LG 2025-05 conditional novelty 5.0 of 10

    A new algorithm combines deep Gaussian process predictions, sliding-window spectral analysis, and an acquisition function that balances spectral change and uncertainty to detect change points while actively choosing w...

  25. Coincident Learning for Beam-based RF Station Fault Identification Using Phase Information at the SLAC Linac Coherent Light Source

    physics.acc-ph 2025-05 conditional novelty 5.0 of 10

    Using RF phase data with the CoAD framework detects about three times as many RF station anomalies at LCLS as using amplitude data, and clusters them by fault type.

  26. focus and focus-cpt: Fast Online Changepoint Detection in R and Python

    stat.ME 2026-07 conditional novelty 4.0 of 10

    A single R/Python package now implements the focus family of exact online changepoint detectors, with convex-hull pruning and a claimed per-iteration cost of O(log(n)^d) for d-dimensional data.

  27. Change-Aware Self-Adaptive AI-Aided Kalman Filters With Neural Change Point Detection

    eess.SY 2026-07 conditional novelty 4.0 of 10

    Gating KalmanNet's online updates with a learned change-detector improves state estimation under noise and model changes without post-change labels.

  28. Dynamic time series clustering via volatility change-points

    stat.ME 2019-06 unverdicted novelty 4.0 of 10

    A Bayesian method clusters time series by similarity in the timing of their most recent volatility change-points via a metric on posterior distributions, demonstrated on S&P 500 returns.

Pith tools