▲Lower Bounds for PIR with Preprocessing from Blackbox Cryptography arxiv.org Black-box PIR with preprocessing gets lower bounds for free, sublinear online work still buys you linear-ish comms or server crypto.1 pt / by gabee / 10 days ago / 0 comments