@misc{anderson2023improved, title={Improved Quantum Query Complexity on Easier Inputs}, author={Noel T. Anderson and Jay-U Chung and Shelby Kimmel and Da-Yeon Koh and Xiaohan Ye}, year={2023}, eprint={2303.00217}, archivePrefix={arXiv}, primaryClass={quant-ph} }