@misc{indiciaeb3ad17685d59, title = {Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity}, author = {Ibne Farabi Shihab and Sanjeda Akter and Anuj Sharma}, year = {2026}, url = {https://arxiv.org/abs/2606.00414}, note = {Source identifier: 2606.00414} }