2-server PIR with subpolynomial communication
Published in Proceedings of the forty-seventh annual ACM symposium on Theory of Computing (STOC), 2015
Winner of STOC best paper award.
Journal version: Invited article in Journal of the ACM, 2016.
Coverage: Bill Gasarch, Theorem of the year 2014 (Lance Fortnow)
Recommended citation: Zeev Dvir, Sivakanth Gopi, "2-server PIR with subpolynomial communication." Proceedings of the forty-seventh annual ACM symposium on Theory of Computing (STOC), 2015.
Download Paper