@article{sampleadaptivitytradeoffinondemandsampli,
  title = {Sample-Adaptivity Tradeoff in On-Demand Sampling},
  author = {Nika Haghtalab and Omar Montasser and Mingda Qiao},
  year = {2025},
  eprint = {2511.15507},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2511.15507},
}