Skip to content
Sagan

Paper

The price of multi-group transductive learning

Unreadunread

AI summary

arXiv:2606. 04423v1 Announce Type: cross Abstract: We show every multi-group learner in the transductive setting may incur a multiplicative penalty in its error rate on some group relative to the error rate achievable in the single-group setting, and the penalty can increasing linearly with the number of groups, up to roughly the square-root of the sample size.