paper-with-me

홈 › Papers

Submodular Benchmark Selection

2026-05-04 · Alexander Smola arxiv

Evaluating large language models across many benchmarks is expensive, yet many benchmarks are highly correlated. We formalize the selection of a small, informative subset as submodular maximization under a multivariate Gaussian model. Entropy (log-determinant covariance) and mutual information between selected and remaining benchmarks arise as natural objectives. Both are submodular; entropy selection coincides with pivoted Cholesky and has spectral residual bounds, while mutual information is non-monotone in general but empirically monotone for small subsets, so we optimize it greedily. Experiments on three matrices from ten public leaderboards show that mutual information selection outperforms entropy for imputation at small subsets.

📄 PDF Abstract BibTeX arXiv:2605.02209

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Complement Submodular Information Measures for Balanced and Robust Data Selection

2026-05-23 · Rishabh Iyer arxiv

Submodular optimization has become a fundamental paradigm for data selection, retrieval, summarization, and representation learning due to its ability to model coverage, diversity, and representativeness. However, classi…

Representation Learning

Causal meets Submodular: Subset Selection with Directed Information

2016-12-01 · NeurIPS 2016 12 · Yuxun Zhou, Costas J. Spanos

We study causal subset selection with Directed Information as the measure of prediction causality. Two typical tasks, causal sensor placement and covariate selection, are correspondingly formulated into cardinality const…

Submodular Evaluation Subset Selection in Automatic Prompt Optimization

2026-01-07 · Jinming Nian, Zhiyuan Peng, Hongwei Shang, Dae Hoon Park 외 arxiv

Automatic prompt optimization reduces manual prompt engineering, but relies on task performance measured on a small, often randomly sampled evaluation subset as its main source of feedback signal. Despite this, how to se…

Prompt Engineering

Fast Parallel Algorithms for Statistical Subset Selection Problems

2019-03-06 · NeurIPS 2019 12 · Sharon Qian, Yaron Singer

In this paper, we propose a new framework for designing fast parallel algorithms for fundamental statistical subset selection tasks that include feature selection and experimental design. Such tasks are known to be weakl…

Combinatorial OptimizationExperimental Designfeature selection

Submodularity In Machine Learning and Artificial Intelligence

2022-01-31 · Jeff Bilmes

In this manuscript, we offer a gentle review of submodularity and supermodularity and their properties. We offer a plethora of submodular definitions; a full description of a number of example submodular functions and th…

Abstractive Text SummarizationBIG-bench Machine Learningfeature selection