Research map / Learning theory and algorithms / Prediction and decision losses
AutoCoreset: An Automatic Practical Coreset Construction Framework
Alaa Maalouf, Murad Tukan, Vladimir Braverman, Daniela Rus
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 AutoCoreset instead of competing coreset methods | logistic regression · real-world classification datasets | test accuracy: 5% | Improved |
| use AutoCoreset instead of competing coreset methods | logistic regression · real-world classification datasets | approximation error: 30 | Improved |
| use AutoCoreset instead of competing coreset methods | SVM · real-world classification datasets | test accuracy | Improved |
| use AutoCoreset instead of competing coreset methods | SVM · real-world classification datasets | approximation error | Improved |
| use AutoCoreset instead of competing coreset methods | linear regression · real-world regression datasets | approximation error | Improved |
| use AutoCoreset instead of competing coreset methods | linear regression · real-world regression datasets | R^2 | Improved |
| use AutoCoreset instead of competing coreset methods | k-means · real-world clustering datasets | approximation error | Improved |
| use AutoCoreset instead of uniform sampling | AutoCoreset · CIFAR10 and TinyImageNet | relative approximation error: ≈ 1.5 | Improved |
| select the coreset with the best observed cost instead of returning the last coreset (ablation) | AutoCoreset · real-world experiments | approximation error | Improved |
| return the last coreset instead of selecting the coreset with the best observed cost (ablation) | AutoCoreset · some real-world experiments | approximation error: 2 to 3 samples | Hurt |
Closest papers by meaning
- Adaptive Second Order Coresets for Data-efficient Machine Learning (ICML 2022 · similarity 0.89)
- Simple Weak Coresets for Non-decomposable Classification Measures (AAAI 2024 · similarity 0.87)
- Universal Weak Coreset (AAAI 2024 · similarity 0.87)
- Rethinking Dataset Distillation for Classification: Do Distilled Sets Outperform Coresets? (NeurIPS 2026 · similarity 0.85)
- Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling (NeurIPS 2026 · similarity 0.85)
- Stable Coresets via Posterior Sampling: Aligning Induced and Full Loss Landscapes (NeurIPS 2025 · 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.
