Neue Erkenntnisse zum Sample‑Adaptivity‑Tradeoff bei On‑Demand Sampling
In einer kürzlich veröffentlichten Studie auf arXiv wird der Zusammenhang zwischen der benötigten Stichprobengröße und der Anzahl der Runden bei On‑Demand‑Sampling untersucht. Dabei wird ein Lernalgorithmus betrachtet, der aus k verschiedenen Verteilungen gezielt Stichproben zieht, wobei die Rundenzahl begrenzt ist.