collaborators

1 paper

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…