Research map / Learning theory and algorithms / Kernels and regression theory
A Kernel Multiple Change-point Algorithm via Model Selection
Sylvain Arlot, Alain Celisse, Zaid Harchaoui
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use Gaussian kernel instead of linear kernel in KCP (ablation) | KCP · Scenario 1 (changing mean/variance) | E[d_F(tau_hat(D*), tau*)]: 10.39 ± 0.24 -> 1.71 | Improved |
| use Hermite kernel instead of linear kernel in KCP (ablation) | KCP · Scenario 2 (constant mean/variance) | min over D of E[d_F]: 10 -> 4.12 ± 0.6 | Improved |
| use Gaussian kernel instead of Hermite kernel in KCP (ablation) | KCP · Scenario 2 (constant mean/variance) | min over D of E[d_F]: 4.12 ± 0.6 -> 3.83 ± 0.49 | No clear effect |
| use Gaussian kernel instead of Hermite kernel in KCP (ablation) | KCP · Scenario 2 (constant mean/variance) | exact detection frequency of true change-points: 17-29% -> 38-47% | Improved |
| use Gaussian kernel instead of Hermite kernel in KCP (ablation) | KCP · Scenario 2 (blocks of 6) | detection probability in blocks of six: 58-62% -> 70-79% | Improved |
| vary slope-heuristics constant alpha within 1.7 to 2.2 (ablation) | KCP · synthetic scenarios | performance: alpha in [1.7, 2.2] | No clear effect |
Closest papers by meaning
- Bayesian Model Selection for Change Point Detection and Clustering (ICML 2018 · similarity 0.89)
- Optimal Online Change Detection via Random Fourier Features (NeurIPS 2025 · similarity 0.89)
- The Sample Complexity of Multiple Change Point Identification under Bandit Feedback (NeurIPS 2026 · similarity 0.86)
- Fixed-Confidence Multiple Change Point Identification under Bandit Feedback (ICML 2025 · similarity 0.85)
- Reducing sequential change detection to sequential estimation (ICML 2024 · similarity 0.84)
- Inferring Change Points in High-Dimensional Linear Regression via Approximate Message Passing (ICML 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
