Classic Paper: Predicting Algorithm Runtime with Machine Learning by Hutter et al. (2014)
tomssilver · x · 2026-08-03
This week's recommended paper is 'Algorithm Runtime Prediction' by Hutter et al. (2014). The research demonstrates how machine learning can predict algorithm runtime on unseen inputs, e.g., estimating SAT solving time. The paper introduces various modeling techniques and conducts extensive experiments on SAT, TSP, and MIP problems, significantly improving prediction accuracy.
More from Research
- Top Information Retrieval Papers: Meta, YouTube, Tencent Explore RAG and Generative Recommendation — _reachsumit · 2026-08-03
- AI Curie Temperature Predictor Hits 6,000 Uses, Accelerating Material Screening — CatAstro_Piyush · 2026-08-03
- Deep Dive into Kimi K3: Architecture and Training of the 2.78T Model — imrancoder · 2026-08-03
- MIT and Harvard Study: LLMs Fall Short of Autonomous Scientific Discovery — davidmanheim · 2026-08-03
- Savage NeurIPS Rebuttal Title Roasts Reviewer for Not Reading the Paper — RylanSchaeffer · 2026-08-03
- AI-Assisted Pseudo-Proof Exploits Soundness Bug in Lean Kernel — AlexKontorovich · 2026-08-03