Research map / Learning theory and algorithms / Prediction and decision losses
Approximate Cross-Validation for Structured Models
Soumya Ghosh, Will Stephenson, Tin D Nguyen, Sameer Deshpande, Tamara Broderick
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 IJ-based approximate CV instead of exact CV | Structured models with within-structure folds · Time-varying Poisson processes | held-out negative log likelihood | No clear effect |
| Use IJ-based approximate CV instead of exact CV | Structured models with within-structure folds · Time-varying Poisson processes | runtime | Improved |
| Use IJ-based approximate CV instead of exact CV | Structured models with within-structure folds · Philadelphia crime data | held-out negative log likelihood | No clear effect |
| Use IJ-based approximate CV instead of exact CV | Structured models with within-structure folds · Philadelphia crime data | runtime | Improved |
| Use an inexact optimization iterate as the initial fit | IJ-based approximate CV · CoNLL-2003 English | held-out probability approximation error | Mixed |
| Use IJ-based ACV instead of Newton-step ACV | Structured models with within-structure folds · Time-varying Poisson processes | held-out negative log likelihood | No clear effect |
| Use IJ-based ACV instead of Newton-step ACV | Structured models with within-structure folds · Time-varying Poisson processes | computational cost | Improved |
Closest papers by meaning
- Approximate Cross-Validation with Low-Rank Data in High Dimensions (NeurIPS 2020 · similarity 0.89)
- Is Cross-validation the Gold Standard to Estimate Out-of-sample Model Performance? (NeurIPS 2024 · similarity 0.85)
- Crossing the Validation crisis: Cross-validation reduces benchmarking variance surprisingly well (NeurIPS 2026 · similarity 0.85)
- Risk and cross validation in ridge regression with correlated samples (ICML 2025 · similarity 0.83)
- Minimal Variance Model Aggregation: A principled, non-intrusive, and versatile integration of black box models (ICLR 2025 · similarity 0.82)
- Rectifying Conformity Scores for Better Conditional Coverage (ICML 2025 · similarity 0.82)
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.
