Showing cs.LGShow all
3 papers · 1 filter
cs.LG2025
Limitations of Membership Queries in Testable Learning
Jane Lange, Mingda Qiao
Membership queries (MQ) often yield speedups for learning tasks, particularly in the distribution-specific setting. We show that in the \emph{testable learning} model of Rubinfeld…
cs.LG2025
Online Prediction with Limited Selectivity
Licheng Liu, Mingda Qiao
Selective prediction [Dru13, QV19] models the scenario where a forecaster freely decides on the prediction window that their forecast spans. Many data statistics can be predicted t…
cs.LG2024
Collaborative Learning with Different Labeling Functions
Yuyang Deng, Mingda Qiao
We study a variant of Collaborative PAC Learning, in which we aim to learn an accurate classifier for each of the data distributions, while minimizing the number of samples dra…