Pith. sign in

REVIEW 31 cited by

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

Bayesian Online Changepoint Detection

classification stat.ML
keywords algorithmchangepointonlinedatabayesianchangepointsdetectionparameters
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
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)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 31 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Statistical Cost of Adaptation in Multi-Source Transfer Learning

    math.ST 2026-05 unverdicted novelty 8.0

    Multi-source transfer learning incurs an intrinsic adaptation cost that can exceed one, with phase transitions separating regimes where bias-agnostic estimators match oracle performance from those where they cannot.

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

    cs.LG 2026-06 unverdicted novelty 7.0

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

  3. A Switching Beamformer for Highly Non-Stationary Environments

    eess.SP 2026-06 unverdicted novelty 7.0

    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...

  4. 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

    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.

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

    stat.ME 2026-05 unverdicted novelty 7.0 full

    A new approximation method for the log-likelihood ratio allows robust sequential change-point detection in non-Gaussian processes using moments up to order 3s.

  6. Geometric Observables for Financial Regime Detection

    q-fin.ST 2026-05 unverdicted novelty 7.0

    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.

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

    cs.LG 2026-05 unverdicted novelty 7.0 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.

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

    cs.LG 2026-05 unverdicted novelty 7.0

    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.

  9. CHASM: Online Changepoint Detection in Temporal and Cross-Variable Dependence

    stat.ME 2026-05 unverdicted novelty 7.0

    CHASM detects changes in temporal and cross-variable dependence in multivariate time series by monitoring the truncated eigenvalue sequence of a recursively estimated DMD operator, using optimal assignment and augment...

  10. Early Detection of Latent Microstructure Regimes in Limit Order Books

    cs.LG 2026-04 conditional novelty 7.0

    A three-regime causal model with a latent build-up phase enables a MAX-aggregation trigger detector to deliver positive expected lead time before observable stress in limit order books.

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

    cs.LG 2026-06 unverdicted novelty 6.0

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

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

    stat.ME 2026-06 unverdicted novelty 6.0

    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.

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

    cs.RO 2026-05 unverdicted novelty 6.0

    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.

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

    cs.CG 2026-05 conditional novelty 6.0

    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 ...

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

    cs.CR 2026-05 unverdicted novelty 6.0

    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...

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

    cs.LG 2026-05 unverdicted novelty 6.0

    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.

  17. Geometric Observables for Financial Regime Detection

    q-fin.ST 2026-05 unverdicted novelty 6.0

    Berry Phase Rate and other geometric observables from learned spectral embeddings of equity-index returns detect financial regime shifts with competitive out-of-sample performance and lower false-alarm rates than supe...

  18. Online Bayesian Calibration under Gradual and Abrupt System Changes

    cs.LG 2026-05 unverdicted novelty 6.0

    BRPC is an online Bayesian calibration framework that decouples parameter tracking from discrepancy modeling for gradual nonstationarity and adds restart mechanisms to handle abrupt regime shifts.

  19. Sequential Bayesian Monitoring for Recoverable and Drifting Processes

    stat.CO 2026-05 unverdicted novelty 6.0

    Bayesian procedures are derived to compute the posterior probability that a recoverable process is currently in control or that a drifting latent parameter lies in an acceptable region.

  20. Pi-Change: A Prior-Informed Multiple Change Point Detection Algorithm

    stat.ME 2026-05 unverdicted novelty 6.0

    Pi-Change extends the PELT framework for multiple change point detection by incorporating prior information on locations through a time-varying penalty that preserves dynamic programming efficiency.

  21. Cost-sensitive retraining via posterior learning debt

    stat.AP 2026-04 unverdicted novelty 6.0

    Posterior learning debt enables cost-sensitive retraining decisions that outperform calendar-based and CUSUM methods in synthetic Bayesian simulations.

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

    stat.AP 2025-09 unverdicted novelty 6.0

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

  23. 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

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

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

    cs.SE 2026-06 unverdicted novelty 5.0

    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.

  25. Anomaly Detection and Root Cause Analysis for Microservice Systems

    cs.SE 2026-06 unverdicted novelty 5.0

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

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

    cs.DB 2026-05 unverdicted novelty 5.0

    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...

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

    stat.ME 2026-05 unverdicted novelty 5.0 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 ...

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

    cs.AI 2026-05 unverdicted novelty 5.0

    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.

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

    cs.LG 2026-05 unverdicted novelty 5.0

    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.

  30. Data-driven moving-window Bayesian inference for transient CO2-temperature network models of buildings

    math.NA 2026-05 unverdicted novelty 5.0

    A moving-window Bayesian inference procedure jointly estimates thermal parameters, airflow, occupancy trajectories, and sensor noise in a coupled CO2-temperature RC network model for buildings, achieving accurate traj...

  31. Dynamic time series clustering via volatility change-points

    stat.ME 2019-06 unverdicted novelty 4.0

    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.