2 papers
cs.LG2025
Sample-Adaptivity Tradeoff in On-Demand Sampling
Nika Haghtalab, Omar Montasser, Mingda Qiao
We study the tradeoff between sample complexity and round complexity in on-demand sampling, where the learning algorithm adaptively samples from distributions over a limited nu…
cs.LG2025
Truthfulness of Decision-Theoretic Calibration Measures
Mingda Qiao, Eric Zhao
Calibration measures quantify how much a forecaster's predictions violates calibration, which requires that forecasts are unbiased conditioning on the forecasted probabilities. Two…