submodularity

Tag

Cards List
#submodularity

Coresets Before Score Sets: Evaluation-Unsupervised Prompt Subset Selection for LLM Benchmarks

arXiv cs.AI ↗ · 2026-07-14 Cached

This paper proposes a submodular coreset selection method for LLM benchmarks that selects a subset of prompts without using model evaluation outcomes, achieving score preservation across 35 benchmarks and 18 LLMs.

0 favorites 0 likes
#submodularity

The Approximation Ratio for the Risk of Myopic Bayesian Active Learning for Linear Regression

arXiv cs.LG ↗ · 2026-07-09 Cached

Proves a tight approximation ratio for the greedy algorithm in myopic Bayesian active learning for linear regression, identifying the maximum initial leverage score as a key quantity.

0 favorites 0 likes
← Back to home

Submit Feedback