When Does Data Value Reduce to Class Balance? A Coverage View of Per-Point Data Valuation
A point's value depends on what has already been selected.
- Question
- Can a useful dataset be selected by ranking individual examples?
- Finding
- High-scoring examples can be redundant. Class balance restores missing coverage when labels identify the learner's modes.
- Boundary
- Without informative labels, explicit coverage matters. If the representation hides important modes, coverage alone cannot recover them.
Research details & versions
The full paper characterizes the excess risk of fixed per-point ranking in a latent-mode model. When selection-time labels identify the learner's modes, balancing those same scores can recover coverage. Otherwise explicit coverage is needed, subject to the representation making the relevant modes visible. These are conditional results, not a claim that coverage always wins.
The full version has been accepted by Transactions on Machine Learning Research (TMLR). The short version, “Whose Geometry? When Learner-Relative Data Selection Beats Input-Space Selection for Efficient Fine-Tuning”, was accepted at the 2026 SIGKDD Workshop on Resource-Efficient Learning for Knowledge Discovery (RelKD 2026). This work studies when it is worth paying for data selection in the learner's representation geometry rather than a cheaper input-space geometry.
Earlier workshop version
The paper gives a kernel-coverage view of efficient fine-tuning: learner-geometry selection helps only when representation non-locality, task non-interpolability in input space, and a binding budget all hold. Experiments across vision and LLM tasks show that a cheap input-learner misalignment diagnostic can predict when learner-relative selection is useful.
