Kevin Yeo

Most-cited papers

Protecting accounts from credential stuffing with password breach alerting
Kurt Thomas, Jennifer Pullman, Kevin Yeo, Ananth Raghunathan +7 more
2019USENIX Security Symposium165 citations
Semantic Scholar
Mitigating Leakage in Secure Cloud-Hosted Data Structures: Volume-Hiding for Multi-Maps via Hashing
Sarvar Patel, G. Persiano, Kevin Yeo, M. Yung
2019Conference on Computer and Communications Security144 citations Open access
Semantic Scholar
Communication-Computation Trade-offs in PIR
Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova +3 more
2019IACR Cryptology ePrint Archive138 citations
Semantic Scholar
PanORAMa: Oblivious RAM with Logarithmic Overhead
Sarvar Patel, G. Persiano, Mariana Raykova, Kevin Yeo
2018IEEE Annual Symposium on Foundations of Computer Science99 citations
Semantic Scholar
Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2023IACR Cryptology ePrint Archive88 citations
Semantic Scholar
Private Stateful Information Retrieval
Sarvar Patel, G. Persiano, Kevin Yeo
2018Conference on Computer and Communications Security78 citations Open access
Semantic Scholar
Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption
Ghous Amjad, Sarvar Patel, G. Persiano, Kevin Yeo +1 more
2023IACR Cryptology ePrint Archive53 citations Open access
Semantic Scholar
Don't be Dense: Efficient Keyword PIR for Sparse Databases
Sarvar Patel, Joon Young Seo, Kevin Yeo
2023IACR Cryptology ePrint Archive44 citations
Semantic Scholar
Symmetric Searchable Encryption with Sharing and Unsharing
Sarvar Patel, G. Persiano, Kevin Yeo
2018IACR Cryptology ePrint Archive36 citations
Semantic Scholar
Lower Bounds for Differentially Private RAMs
G. Persiano, Kevin Yeo
2019Electron. Colloquium Comput. Complex.31 citations
Semantic Scholar
Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications
Kevin Yeo
2023IACR Cryptology ePrint Archive27 citations Open access
Semantic Scholar
Efficient Boolean Search over Encrypted Data with Reduced Leakage
Sarvar Patel, G. Persiano, Joon Young Seo, Kevin Yeo
2021IACR Cryptology ePrint Archive27 citations
Semantic Scholar
Lower Bounds for Oblivious Near-Neighbor Search
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019IACR Cryptology ePrint Archive22 citations Open access
Semantic Scholar
Batch PIR and Labeled PSI with Oblivious Ciphertext Compression
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2024IACR Cryptology ePrint Archive21 citations
Semantic Scholar
Lower Bounds for (Batch) PIR with Private Preprocessing
Kevin Yeo
2022IACR Cryptology ePrint Archive20 citations
Semantic Scholar
Lower Bounds for Multi-Server Oblivious RAMs
Kasper Green Larsen, Mark Simkin, Kevin Yeo
2019IACR Cryptology ePrint Archive20 citations
Semantic Scholar
Lower Bounds for Encrypted Multi-Maps and Searchable Encryption in the Leakage Cell Probe Model
Sarvar Patel, G. Persiano, Kevin Yeo
2020Annual International Cryptology Conference18 citations
Semantic Scholar
Limits of Preprocessing for Single-Server PIR
G. Persiano, Kevin Yeo
2022IACR Cryptology ePrint Archive17 citations
Semantic Scholar
RSA Blind Signatures with Public Metadata
Ghous Amjad, Kevin Yeo, M. Yung
2025IACR Cryptology ePrint Archive16 citations Open access
Semantic Scholar
What Storage Access Privacy is Achievable with Small Overhead?
Sarvar Patel, G. Persiano, Kevin Yeo
2019IACR Cryptology ePrint Archive16 citations Open access
Semantic Scholar
CacheShuffle: A Family of Oblivious Shuffles
Sarvar Patel, G. Persiano, Kevin Yeo
2018International Colloquium on Automata, Languages and Programming16 citations
Semantic Scholar
Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs
Alexander Hoover, Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2024IACR Cryptology ePrint Archive15 citations
Semantic Scholar
SoK: SCT Auditing in Certificate Transparency
S. Meiklejohn, Joe DeBlasio, Devon O'Brien, Christopher Thompson +2 more
2022Proceedings on Privacy Enhancing Technologies14 citations Open access
Semantic Scholar
Efficient Secret Sharing for Large-Scale Applications
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2024IACR Cryptology ePrint Archive13 citations
Semantic Scholar
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
Kasper Green Larsen, R. Pagh, Giuseppe Persiano, T. Pitassi +2 more
2023International Colloquium on Automata, Languages and Programming9 citations Open access
Semantic Scholar
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches
Sarvar Patel, G. Persiano, Kevin Yeo
2017arXiv.org8 citations
Semantic Scholar
Lower Bound Framework for Differentially Private and Oblivious Data Structures
G. Persiano, Kevin Yeo
2022IACR Cryptology ePrint Archive6 citations
Semantic Scholar
InsPIRe: Communication-Efficient PIR with Server-Side Preprocessing
R. Mahdavi, Sarvar Patel, Joon Young Seo, Kevin Yeo
2026IEEE Symposium on Security and Privacy5 citations
Semantic Scholar
Tight Static Lower Bounds for Non-Adaptive Data Structures
G. Persiano, Kevin Yeo
2020Electron. Colloquium Comput. Complex.5 citations
Semantic Scholar
Real time mobile application of in-air signature with Fast Dynamic Time Warping (FastDTW)
Kevin Yeo, Ooi Shih Yin, Pang-Ying Han, WeeKuok Kwee
2015International Conference on Signal and Image Processing Applications5 citations
Semantic Scholar
Forward Secret Encrypted RAM: Lower Bounds and Applications
Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo
2021IACR Cryptology ePrint Archive4 citations
Semantic Scholar
Doubly-Affine Extractors, and their Applications
Yevgeniy Dodis, Kevin Yeo
2021IACR Cryptology ePrint Archive4 citations
Semantic Scholar
Leakage Cell Probe Model: Lower Bounds for Key-Equality Mitigation in Encrypted Multi-Maps
Sarvar Patel, G. Persiano, Kevin Yeo
2019IACR Cryptology ePrint Archive4 citations
Semantic Scholar
Recursive ORAMs with Practical Constructions
Sarvar Patel, G. Persiano, Kevin Yeo
2017IACR Cryptology ePrint Archive4 citations
Semantic Scholar
Fine-Grained Complexity in a World without Cryptography
Josh Alman, Yi-Zhi Huang, Kevin Yeo
2025IACR Cryptology ePrint Archive2 citations
Semantic Scholar
InsPIRe: Communication-Efficient PIR with Silent Preprocessing
R. Mahdavi, Sarvar Patel, Joon Young Seo, Kevin Yeo
2025IACR Cryptology ePrint Archive2 citations
Semantic Scholar
Limits of Breach-Resistant and Snapshot-Oblivious RAMs
G. Persiano, Kevin Yeo
2023IACR Cryptology ePrint Archive2 citations
Semantic Scholar
Differentially Private Set Representations
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2025Neural Information Processing Systems1 citations
Semantic Scholar
LatORAM: ORAMs from Lateral Stashes and Delayed Shuffling
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2026IEEE Symposium on Security and Privacy0 citations
Semantic Scholar
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography
Alexander Hoover, Giuseppe Persiano, Kevin Yeo
2026IACR Cryptology ePrint Archive0 citations
Semantic Scholar
Batch Private Information Retrieval with Private Preprocessing
Kevin Yeo
20220 citations
Semantic Scholar
D S ] 9 A pr 2 01 9 Lower Bounds for Oblivious Near-Neighbor Search
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
20190 citations
Semantic Scholar