No article text was recorded for this version.
linear scan bottleneck
Version 1 of 129 papers34 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs
- Blog: Private Stateful Information Retrieval
- Blog: Encode and Permute that Database! Single-Server Private Information Retrieval with Constant Online Time, Communication, and Client-Side Storage
- Blog: The Capacity of Single-Server Weakly-Private Information Retrieval
- Blog: Efficient Pre-processing PIR Without Public-Key Cryptography
- Blog: Differentially Private Learned Indexes
- Blog: Enhance Safety of Telecare Medicine Information System With A RFID-based Authentication Scheme
- Blog: On the Capacity of Single-Server Multi-Message Private Information Retrieval with Side Information
- Blog: Single-Server Multi-Message Individually-Private Information Retrieval with Side Information
- Blog: Optimal Single-Server Private Information Retrieval
- Blog: The Generalized Covering Radii of Linear Codes
- Blog: New Secure Sparse Inner Product With Applications to Machine Learning
- Blog: Two 1-Round Protocols for Delegation of Computation
- Blog: Anonymous Outsourced Statekeeping with Reduced Server Storage
- Blog: Don’t forget private retrieval: distributed private similarity search for large language models
- Blog: Exploiting Metric Structure for Efficient Private Query Release
- Blog: εpsolute: Efficiently Querying Databases While Providing Differential Privacy
- Blog: PIR-Tor: Scalable Anonymous Communication Using Private Information Retrieval
- Blog: Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store
- Blog: Efficient and secure outsourcing of genomic data storage
- Blog: Limits of Preprocessing for Single-Server PIR
- Blog: Tight Data Access Bounds for Private Top-k Selection
- Blog: Latent-variable Private Information Retrieval
- Blog: Zelda: Efficient Multi-server Preprocessing PIR with Unconditional Security
- Blog: On the Information Leakage in Private Information Retrieval Systems
- Blog: Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation
- Blog: A Fast Multi-Server, Multi-Block Private Information Retrieval Protocol
- Blog: Private Stream Search at Almost the Same Communication Cost as a Regular Search
- Blog: Computational Code-Based Single-Server Private Information Retrieval
History & citation
Current · Permanent link
- This direction split from Sublinear Private Information Retrieval and Search (62% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_linear_scan_bottleneck_04d82215,
title = {linear scan bottleneck},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/linear-scan-bottleneck/rdr_04d82215aec34f198c4e002d41ffe0db},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_linear_scan_bottleneck_04d82215_v1,
title = {linear scan bottleneck},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/linear-scan-bottleneck/rdr_04d82215aec34f198c4e002d41ffe0db/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}