@article{v003a012,
author = {Razborov, Alexander and Yekhanin, Sergey},
title = {An Ω(n1/3) Lower Bound for Bilinear Group Based Private Information Retrieval},
year = {2007},
pages = {221--238},
doi = {10.4086/toc.2007.v003a012},
publisher = {Theory of Computing},
journal = {Theory of Computing},
volume = {3},
number = {12},
URL = {https://theoryofcomputing.org/articles/v003a012},
}