Lance Fortnow;Márió Szegedy
-;-
Private information retrieval
Journal of the ACM (JACM)
A tight lower bound for restricted PIR protocols
Computational Complexity
Complexity upper bounds for classical locally random reductions using a quantum computational argument
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science