Towards Fundamental Limits for Active Multi-distribution Learning

Chicheng Zhang, Yihan Zhou

Multi-distribution learning extends agnostic Probably Approximately Correct (PAC) learning to the setting in which a family of $k$ distributions, $\{D_i{\}}_{i\in [k]}$, is considered…