Showing 2026Show all
2 papers · 1 filter
cs.LG2026
The price of multi-group transductive learning
Noah Bergam, Samuel Deng, Daniel Hsu
We show every multi-group learner in the leave-one-out transductive setting may incur a surprisingly large multiplicative penalty in its error rate on some group relative to the er…
cs.LG2026
A One-Inclusion Graph Approach to Multi-Group Learning
Noah Bergam, Samuel Deng, Daniel Hsu
We prove the tightest-known upper bounds on the sample complexity of multi-group learning. Our algorithm extends the one-inclusion graph prediction strategy using a generalization…