Computation vs. Communication
{"Image DocumentName": "Computation vs. Communication", "Image ImageDescription": "Most SPIRs computationally expensive. Public-key ops proportional to database size. Focus on communication for large databases. Experiments on PIR: [SC 07, OG 11] Communicating the database maybe more efficient. The only SPIR focusing on computation is [NP 99] O(logN) public-key ops. O(NlogN) symmetric-key ops. Significantly less computation, more communication.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}