Research map / Learning theory and algorithms / Matrix and tensor methods
An Efficient Two Step Algorithm for High Dimensional Change Point Regression Models Without Grid Search
Abhishek Kaul, Venkata K. Jandhyala, Stergios B. Fotopoulos
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 two-step Algorithm 1A instead of full grid search | change point regression · Simulation A, n=350, p=250, tau0=0.169 | computation time: 144.6366 -> 2.6849 | Improved |
| use Algorithm 1A instead of full grid search | change point regression · Simulation A, n=350, p=250, tau0=0.169 | mse(beta): 1.3631 -> 0.6499 | Improved |
| use Algorithm 1A instead of full grid search | change point regression · Simulation A, n=150, p=25, tau0=0.642 | mse(beta): 0.0983 -> 0.1041 | Hurt |
| better initializer (1B instead of 1A) (ablation) | Algorithm 1 · Simulation A | change point bias | No clear effect |
| increase sample size n | Algorithm 1A · Simulation B no-change | PrM: 0.76 -> 0.85 (p=25, n=150 -> 350) | Improved |
| use proposed method instead of grid search for regression coefficients | change point regression · Simulation A bias(beta), bias(gamma) | bias | Improved |
Closest papers by meaning
- Statistically and Computationally Efficient Change Point Localization in Regression Settings (JMLR 2021 · similarity 0.89)
- Inferring Change Points in High-Dimensional Regression via Approximate Message Passing (JMLR 2025 · similarity 0.88)
- Simultaneous Change Point Inference and Structure Recovery for High Dimensional Gaussian Graphical Models (JMLR 2021 · similarity 0.87)
- Optimistic Search: Change Point Estimation for Large-scale Data via Adaptive Logarithmic Queries (JMLR 2024 · similarity 0.86)
- A Sharp Error Analysis for the Fused Lasso, with Application to Approximate Changepoint Screening (NeurIPS 2017 · similarity 0.86)
- Inferring Change Points in High-Dimensional Linear Regression via Approximate Message Passing (ICML 2024 · similarity 0.85)
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.
