One extra bit of download ensures perfectly private information retrieval.

Nihar B. Shah, K. V. Rashmi, Kannan Ramchandran

Browse the full ISIT paper archive.