David P. Woodruff Sergey Yekhanin A Geometric Approach to Information-Theoretic Private Information Retrieval Electronic Colloquium on Computational Complexity (ECCC) 2005 009 db/journals/eccc/eccc12.html#TR05-009 http://eccc.hpi-web.de/eccc-reports/2005/TR05-009/index.html