David P. Woodruff, Sergey Yekhanin. A Geometric Approach to Information-Theoretic Private Information Retrieval. In 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA. pages 275-284, IEEE Computer Society, 2005. [doi]
Abstract is missing.