REVIEW 2 major objections 6 minor 12 references
Facility location on inexpensive semantic prompt embeddings selects small LLM benchmark coresets that preserve model scores better than score-based methods, without any prior model evaluations.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
Facility location on semantic prompt embeddings selects evaluation-unsupervised prompt coresets that preserve LLM scores and rankings better than twelve baselines across 35 benchmarks.
T0 review reviewed 2026-07-14 challenge →
load-bearing objection Solid empirical result: facility location on cheap prompt embeddings beats a wide baseline suite for score-free multi-benchmark coreset selection, and the same objective stays competitive when scores are available. the 2 major comments →
Coresets Before Score Sets: Evaluation-Unsupervised Prompt Subset Selection for LLM Benchmarks
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
Core claim
On a large new suite of 35 heterogeneous benchmarks spanning five capability categories, 18 frontier LLMs, and over 61K prompts, the facility-location function that uses only inexpensive semantic prompt embeddings preserves LLM scores better than twelve score-based and diversity-based baselines across coreset budgets k in [70, 200], and the same objective matches or outperforms state-of-the-art baselines for whole-benchmark selection on MMLU and MTEB while being substantially cheaper to compute.
What carries the argument
Facility location: the submodular coverage function f(A) = sum over clients i of the maximum similarity of i to any selected facility in A, maximized greedily under a cardinality budget. Similarities are clipped cosine similarities of Qwen3-Embedding-4B vectors of (prompt + ground-truth/metadata) text, sparsified to top-t neighbors with a tuned density parameter alpha so that coverage does not saturate and memory stays linear.
Load-bearing premise
The claim rests on cosine similarity of the chosen text embeddings being a faithful enough proxy for the coverage that actually preserves per-model and per-capability scores; if that geometry misses the dimensions that drive real performance differences, the unsupervised selection guarantee collapses.
What would settle it
Re-run the same FL pipeline with a different embedding model or with deliberately corrupted prompt text (for example, stripping ground-truth fields or swapping answers across items) and check whether Cap-MRE and MRE on the held-out models rise above the random and DPP-Cov baselines across the same budget range; a large degradation would show that the present embeddings were carrying the result.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces evaluation-unsupervised, prompt-level coreset selection for multi-benchmark LLM evaluation: a small subset of prompts is chosen without using model responses or scores, so that full-suite model scores (and, by claim, rankings) are approximately recovered. The authors cast selection as submodular maximization and compare facility location (FL), several DPP variants (including mutual-information forms), k-center, clustering, and score-based baselines. On a newly assembled suite of 35 heterogeneous benchmarks (five capability categories), 18 frontier models, and >61K prompts, FL on sparsified cosine similarities of Qwen3-Embedding-4B vectors of (prompt + ground-truth/metadata) attains the lowest MRE and Cap-MRE across budgets k∈[70,200], outperforming twelve baselines. The same FL objective, when applied to score-derived similarities, matches or beats DPP-style methods for whole-benchmark selection on MMLU and MTEB at lower cost. Supporting analyses cover text vs IRT embeddings, block-diagonal stratification, α sparsification, and an unsupervised benchmark–benchmark similarity via submodular mutual information.
Significance. Benchmark evaluation cost is a real bottleneck in LLM development; a method that compresses multi-benchmark suites without requiring historical model responses is practically valuable and less contaminated by leaderboard overfitting. The work contributes (i) a clear problem formulation distinguishing evaluation-unsupervised prompt-level coresets from supervised whole-benchmark selection, (ii) a large, recent multi-capability evaluation suite with frontier models, (iii) Cap-MRE as a metric that avoids cross-capability cancellation, and (iv) systematic evidence that classical facility location on inexpensive semantic embeddings is competitive with, and often superior to, score-based and DPP baselines in both regimes. The supervised MMLU/MTEB results and the SMI-based unsupervised benchmark ordering further show the objective is not confined to one setting. If the empirical findings hold under broader embedding and model regimes, the paper offers a simple, scalable default for benchmark compression.
major comments (2)
- Abstract and §1 claim that coresets approximate both model scores and rankings, but the primary metrics (Eqs. 4–5, Table 1, Figs. 1, 8–9) are only relative score errors (MRE, Cap-MRE). No rank correlation, top-k agreement, or pairwise ranking fidelity is reported on the 35-benchmark suite. Because cancellation of signed errors can preserve averages while distorting orderings, the ranking claim is currently unsupported by the main evaluation. Adding at least one ranking metric (e.g., Spearman/Kendall of model orderings overall and per capability) on the same folds would make the central claim match the reported evidence.
- §3.1–3.2 and §4.1: selection itself uses only embeddings, but the sparsification factor α is tuned by minimizing Cap-MRE on a calibration split of model scores. The pipeline is therefore not fully evaluation-unsupervised end-to-end; a default α (or a score-free heuristic for α) is not validated. Given that Fig. 7 shows α strongly affects marginal gains, the paper should either (a) report sensitivity of held-out MRE/Cap-MRE to α without re-tuning per fold, or (b) clearly bound the claim to “selection unsupervised, hyperparameter calibration lightly supervised,” and show that a fixed α chosen once still beats the baselines.
minor comments (6)
- Only Qwen3-Embedding-4B is used for text embeddings; a short ablation with one alternative embedding model (or frozen bag-of-words / TF-IDF) would strengthen the claim that the result is not embedding-specific (§3.1).
- Figure 1 normalizes MRE/Cap-MRE to [0,1] within each budget then averages; the raw per-budget curves (Figs. 8–9) are clearer for absolute error. Consider putting absolute mean±SE in the main figure or stating the normalization more prominently in the caption.
- Table 1 and the text sometimes report normalized aggregate MRE as 0.008 (abstract/Fig. 1) and elsewhere raw MRE ~0.05 at k=80; keep units consistent when citing “best overall” numbers.
- NeuMF imputation (§4.1, Eq. 6) fills 4.29% missing entries; a brief note on whether coreset fidelity changes if missing entries are left out or mean-imputed would help readers assess sensitivity.
- Appendix B embedding field list is useful; a one-sentence statement in the main text that ground-truth/metadata is concatenated (and that this is still model-response-free) would prevent misreading as leakage of model scores.
- Minor typos/notation: “force majeure factors” is informal; “evalutaion” in C.4; B(A) vs script-B consistency; and “SE-aware mean average rank” could be defined formally once.
Circularity Check
No significant circularity: unsupervised FL selection uses only prompt embeddings; scores appear solely for α tuning on calibration folds and held-out fidelity evaluation.
full rationale
The paper's central claim is empirical, not a first-principles derivation that could collapse into its inputs. Facility location (Eq. 1–2) is maximized over a cosine similarity matrix built exclusively from Qwen3-Embedding-4B vectors of (prompt + ground-truth/metadata) text; model scores never enter the selection objective. Scores are used only (i) to tune the sparsification hyper-parameter α on a calibration split of models and (ii) to compute MRE/Cap-MRE on held-out models under 3-fold CV—standard supervised evaluation of an unsupervised selector, not a circular fit. The secondary MMLU/MTEB experiments explicitly switch to a score-derived similarity matrix and compare against DPP baselines on the same matrix; this is an additional supervised application, not a re-derivation of the unsupervised result. Classic submodular guarantees (Nemhauser et al.) and Bilmes software are cited for the greedy algorithm, but no uniqueness theorem or self-citation is load-bearing for the fidelity claims. No equation reduces the reported error numbers to the selection inputs by construction. Minor self-citation of the authors' own submodularity survey is normal background and does not force the empirical outcome.
Axiom & Free-Parameter Ledger
free parameters (3)
- sparsification factor α
- embedding model (Qwen3-Embedding-4B) and max length 8192
- NeuMF imputation hyper-parameters
axioms (4)
- standard math Monotone submodular maximization under cardinality constraint admits a (1−1/e)-approximation via greedy (Nemhauser et al. 1978)
- domain assumption Clipped cosine similarity of prompt embeddings is a non-negative similarity that makes facility location submodular and a useful coverage proxy for score preservation
- ad hoc to paper Block-diagonal (benchmark-stratified) similarity is a reasonable default that prevents concentration on a single large benchmark
- domain assumption Cap-MRE and MRE on held-out models are faithful measures of coreset quality
invented entities (2)
-
evaluation-unsupervised benchmark coreset selection (prompt-level, multi-benchmark)
no independent evidence
-
Cap-MRE (mean capability relative error)
no independent evidence
Cite this review
Pith. "Pith review of Coresets Before Score Sets: Evaluation-Unsupervised Prompt Subset Selection for LLM Benchmarks." pith.science (2026). https://pith.science/paper/5V2BQF7F
@misc{pith2026260709739,
author = {Pith},
title = {Pith review of: Coresets Before Score Sets: Evaluation-Unsupervised Prompt Subset Selection for LLM Benchmarks},
year = {2026},
howpublished = {\url{https://pith.science/paper/5V2BQF7F}},
note = {Machine review of arXiv:2607.09739}
}
read the original abstract
We study LLM benchmark coreset selection: selecting a small subset of prompts over multiple benchmarks whose induced model scores and rankings approximate those obtained from the full benchmark suite. In evaluation-unsupervised benchmark coreset selection (our approach), the selection algorithm uses no model evaluation outcomes, and operates on a fine granularity by producing subsets of prompts over multiple benchmarks rather than producing a sub-collection of entire benchmarks. We use submodular subset selection, and we develop and evaluate many different submodular functions for this purpose, including determinantal point process (DPP) based approaches, submodular mutual information functions, and facility location-based functions. On a new large-scale suite of 35 heterogeneous benchmarks spanning five different capability categories, 18 frontier LLMs, and over 61K prompts, we find that the facility location (FL) function operating exclusively on inexpensive semantic prompt embeddings preserves LLM scores better than twelve separate score-based and diversity-based baselines, across a range of coreset budgets. Moreover, we show our proposed objective is not limited to the evaluation-unsupervised regime: in the setting where only a handful of whole benchmarks must be selected and a large amount of model scores are available, the same objective matches or outperforms state-of-the-art baselines on the MMLU and MTEB leaderboards, while being substantially cheaper to compute. Together, our results suggest that submodularity, in general, is a strong and reliable tool for benchmark compression.
Figures
Reference graph
Works this paper leans on
-
[1]
Arnav Mohanty Das, Gantavya Bhatt, Sahil Verma, Yip- ing Wang, Viswa Virinchi Muppirala, and Jeff Bilmes
Combinatorial optimization.Oberwolfach Rep., 5(4):2875–2942. Arnav Mohanty Das, Gantavya Bhatt, Sahil Verma, Yip- ing Wang, Viswa Virinchi Muppirala, and Jeff Bilmes
-
[2]
InThe Four- teenth International Conference on Learning Repre- sentations
Matched data, better models: Target aligned data filtering with sparse autoencoders. InThe Four- teenth International Conference on Learning Repre- sentations. DatologyAI Team. 2026. Discriminative, faith- ful, and efficient VLM evaluations.Preprint, arXiv:2601.02316. Chunyuan Deng, Yilun Zhao, Xiangru Tang, Mark Ger- stein, and Arman Cohan. 2024. Investi...
arXiv 2026
-
[3]
Measuring massive multitask language under- standing.arXiv preprint arXiv:2009.03300. Dan Hendrycks, Collin Burns, Saurav Kadavath, Akul Arora, Steven Basart, Eric Tang, Dawn Song, and Ja- cob Steinhardt. 2021. Measuring mathematical prob- lem solving with the math dataset.arXiv preprint arXiv:2103.03874. Zhongzhan Huang, Guoming Ling, Shanshan Zhong, Hef...
Pith/arXiv arXiv 2009
-
[4]
Deepseek-v3 technical report.arXiv preprint arXiv:2412.19437. Jiarui Lu, Thomas Holleis, Yizhe Zhang, Bernhard Au- mayer, Feng Nan, Felix Bai, Shuang Ma, Shen Ma, Mengyu Li, Guoli Yin, and 1 others. 2024. Toolsand- box: A stateful, conversational, interactive evalua- tion benchmark for llm tool use capabilities.arXiv preprint arXiv:2408.04682. Adyasha Mah...
Pith/arXiv arXiv 2024
-
[5]
D2 pruning: Message passing for balancing diversity and difficulty in data pruning.Preprint, arXiv:2310.07931. Mike A Merrill, Alexander G Shaw, Nicholas Carlini, Boxuan Li, Harsh Raj, Ivan Bercovich, Lin Shi, Jeong Yeon Shin, Thomas Walshe, E Kelly Buchanan, and 1 others. 2026. Terminal-bench: Benchmarking agents on hard, realistic tasks in command line ...
Pith/arXiv arXiv 2026
-
[6]
InProceedings of the AAAI Conference on Artificial Intelligence, 1
Lazier than lazy greedy. InProceedings of the AAAI Conference on Artificial Intelligence, 1. Baharan Mirzasoleiman, Jeff A. Bilmes, and Jure Leskovec. 2019. Data sketching for faster training of machine learning models.CoRR, abs/1906.01827. Aidar Myrzakhan, Sondos Mahmoud Bsharat, and Zhiqiang Shen. 2024. Open-llm-leaderboard: From multi-choice to open-st...
Pith/arXiv arXiv 2019
-
[7]
tinybenchmarks: evaluating llms with fewer examples.arXiv preprint arXiv:2402.14992. Valentina Pyatkin, Saumya Malik, Victoria Graf, Hamish Ivison, Shengyi Huang, Pradeep Dasigi, Nathan Lambert, and Hanna Hajishirzi. 2026. Gener- alizing verifiable instruction following.Advances in Neural Information Processing Systems, 38. Valentina Pyatkin, Saumya Malik...
Pith/arXiv arXiv 2026
-
[8]
Maxim K Surkov and Ivan P Yamshchikov
Simba: Simplifying benchmark analy- sis using performance matrices alone.Preprint, arXiv:2510.17998. Maxim K Surkov and Ivan P Yamshchikov. 2024. Vy- gotsky distance: measure for benchmark task similar- ity. InProceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation (LREC-COLING 2024), pages 17...
arXiv 2024
-
[9]
Kimi k2: Open agentic intelligence.arXiv preprint arXiv:2507.20534. Nexusflow.ai team. 2024. Nexusbench: Fc and agent benchmarking suite. The Terminal-Bench Team. 2025. Terminal-bench: A benchmark for ai agents in terminal environments. Rajan Vivek, Kawin Ethayarajh, Diyi Yang, and Douwe Kiela. 2024. Anchor points: Benchmarking models with much fewer exam...
Pith/arXiv arXiv 2024
-
[10]
Mmlu-pro: A more robust and challenging multi-task language understanding benchmark.Ad- vances in Neural Information Processing Systems, 37:95266–95290. Zhexu Wang, Yiping Liu, Yejie Wang, Wenyang He, Bofei Gao, Muxi Diao, Yanxu Chen, Kelin Fu, Flood Sung, Zhilin Yang, and 1 others. 2025. Ojbench: A competition level code benchmark for large language mode...
arXiv 2025
-
[11]
Unsupervised submodular subset selection for speech data. In2014 IEEE International Con- ference on Acoustics, Speech and Signal Processing (ICASSP), pages 4107–4111. IEEE. Bosi Wen, Pei Ke, Xiaotao Gu, Lindong Wu, Hao Huang, Jinfeng Zhou, Wenchuang Li, Binxin Hu, Wendy Gao, Jiaxing Xu, and 1 others. 2024. Bench- marking complex instruction-following with...
Pith/arXiv arXiv 2024
-
[12]
Qwen3 technical report.arXiv preprint arXiv:2505.09388. Jihan Yao, Peter Jin, Ke Bao, Qiaolin Yu, Khushi Bhard- waj, Chang Su, Jialei Wang, Yikai Zhu, Sugam De- vare, Damon Mosk-Aoyama, and 1 others. 2025. The measure of all measures: Quantifying llm benchmark quality. InNeurIPS 2025 Workshop on Evaluating the Evolving LLM Lifecycle: Benchmarks, Emergent ...
Pith/arXiv arXiv 2025
This paper was first reviewed by grok-4.5 on July 14, 2026.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.