@article{v003a012,
 author = {Alexander Razborov and Sergey Yekhanin},
 title = {An &nbsp; &Omega;(<i>n</i><sup>1/3</sup>) &nbsp; Lower Bound for Bilinear Group Based Private Information Retrieval},
 journal = {Theory of Computing},
 year = {2007},
 pages = {221-238},
 publisher = {Theory of Computing},
 doi = {10.4086/toc.2007.v003a012},
 volume = {3},
 number = {1},
 URL = {http://www.theoryofcomputing.org/articles/v003a012},
 eprint = {toc:v003/a012},
}