Problemet med cache aktiverat privat informationssökning (PIR) beaktas där en användare vill privat hämta en ur K-meddelanden, var och en av storlek L bitar från N distribuerade databaser. Användaren har en lokal lagringscache SL- bitar som kan användas för att lagra vilken funktion som helst av K- meddelandena. Det viktigaste bidraget från detta arbete är den exakta karakteriseringen av kapaciteten för cacheaktiverad PIR som en funktion av lagringsparametern S. Särskilt för en given cachelagringsparameter S visas den informationsteoretiskt optimala nedladdningskostnaden D * (S)/L (eller omvänt av kapaciteten) vara lika med (1 − S K ) 1 + 1 N +. ............................................................................................. Särskilda fall av detta resultat motsvarar inställningarna när S = 0, för vilka den optimala nedladdningskostnaden visades av Sun och Jafar att vara 1 + 1 N +. .. + 1 N K‐1, och fallet när S = K, dvs cachestorlek är tillräckligt stor för att lagra alla meddelanden lokalt, för vilket den optimala nedladdningskostnaden är 0. De mellanliggande punkterna S  på (0 K) kan enkelt uppnås genom ett enkelt minnesdelningsbaserat PIR-schema. Det viktigaste tekniska bidraget av detta arbete är omvänt, dvs. en lägre gräns på nedladdningskostnaden som en funktion av lagring S som visar att minnesdelning är informationsteoretiskt optimal.
I REF, sidan information kan vara någon funktion av databasen, och är känd för alla servrar.
The capacity of cache aided private information retrieval
{'venue': '2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}