Communication-Computation Trade-offs in PIR

By Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, Kevin Yeo. 2019

130 citations recorded by the source corpus.

Subfields: Information Theory

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Information Theory

1. Karn Seth
2. Sarvar Patel

Citations in the corpus

• Private Join and Compute from PIR with Default (2020, methodology): “…either by using packing techniques leveraging the slots in a HE ciphertext to encrypt the entire selection vector in a single ciphertext [ACLS, ALP + 19], or using recursion where the selection vector is written as an outer product of several vectors of shorter length [GR05, ALP + 19].”