An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval

13 years 11 months ago

$An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval$

Alexander A. Razborov, Sergey Yekhanin

ECCC 2006 |

claim paper

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2006
Where	ECCC
Authors	Alexander A. Razborov, Sergey Yekhanin

Comments (0)