@misc{indiciaea0792bf545b9, title = {Lower Bounds for PIR with Preprocessing from Blackbox Cryptography}, author = {Alexander Hoover and Giuseppe Persiano and Kevin Yeo}, year = {2026}, url = {https://arxiv.org/abs/2607.06451}, note = {Source identifier: 2607.06451} }