Near-Optimal Private Information Retrieval with Preprocessing
Arthur Lazzaretti, Charalampos Papamanthou
Topics & Concepts
Amortized analysisComputer scienceCombinatoricsPseudorandomnessDiscrete mathematicsPseudorandom number generatorAlgorithmTheoretical computer scienceMathematicsData structureOperating systemCryptography and Data SecurityComplexity and Algorithms in Graphsgraph theory and CDMA systems