Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space.

Alexandra Henzinger https://orcid.org/0009-0005-2346-809X https://www.wikidata.org/entity/Q130836724 Alexandra Henzinger Seyoon Ragavan Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space. EUROCRYPT (5) 2026 64-94 conf/eurocrypt/2026-5 https://doi.org/10.1007/978-3-032-25330-9_3 db/conf/eurocrypt/eurocrypt2026-5.html#HenzingerR26 streams/conf/eurocrypt Henry Corrigan-Gibbs Alexandra Henzinger David J. Wu 0001 The Structured Generic-Group Model. EUROCRYPT (5) 2026 95-124 conf/eurocrypt/2026-5 https://doi.org/10.1007/978-3-032-25330-9_4 db/conf/eurocrypt/eurocrypt2026-5.html#CorriganGibbsHW26 streams/conf/eurocrypt

Alexandra Henzinger Edward Pyne Seyoon Ragavan Catalytic Tree Evaluation From Matching Vectors. 2026 February abs/2602.14320 CoRR https://doi.org/10.48550/arXiv.2602.14320 db/journals/corr/corr2602.html#abs-2602-14320 streams/journals/corr

Alexandra Henzinger Edward Pyne Seyoon Ragavan Catalytic Tree Evaluation From Matching Vectors. TR26-022 2026 TR26 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2026/022 db/journals/eccc/eccc2026.html#HenzingerPR26

Alexandra Henzinger Emma Dauterman Henry Corrigan-Gibbs Dan Boneh Nudge: A Private Recommendations Engine. 2026 179 2026 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2026/179 db/journals/iacr/iacr2026.html#HenzingerDCB26 streams/journals/iacr

Alexandra Henzinger Edward Pyne Seyoon Ragavan Catalytic Tree Evaluation From Matching Vectors. 2026 265 2026 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2026/265 db/journals/iacr/iacr2026.html#HenzingerPR26 streams/journals/iacr

Henry Corrigan-Gibbs Alexandra Henzinger David J. Wu 0001 The Structured Generic-Group Model. 2026 384 2026 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2026/384 db/journals/iacr/iacr2026.html#CorriganGibbsHW26 streams/journals/iacr

Henry Corrigan-Gibbs Alexandra Henzinger Yael Tauman Kalai Vinod Vaikuntanathan Somewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN. 3-33 2025 EUROCRYPT (2) https://doi.org/10.1007/978-3-031-91124-8_1 conf/eurocrypt/2025-2 db/conf/eurocrypt/eurocrypt2025-2.html#CorriganGibbsHKV25 streams/conf/eurocrypt Ryan Lehmkuhl Alexandra Henzinger Henry Corrigan-Gibbs Distributional Private Information Retrieval. 3377-3396 2025 USENIX Security Symposium https://www.usenix.org/conference/usenixsecurity25/presentation/lehmkuhl conf/uss/2025 db/conf/uss/uss2025.html#LehmkuhlHC25

Ryan Lehmkuhl Alexandra Henzinger Henry Corrigan-Gibbs Distributional Private Information Retrieval. 132 2025 2025 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2025/132 db/journals/iacr/iacr2025.html#LehmkuhlHC25 streams/journals/iacr

Alexandra Henzinger Seyoon Ragavan Two-Server Private Information Retrieval in Sublinear Time and Quasilinear Space. 2008 2025 2025 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2025/2008 db/journals/iacr/iacr2025.html#HenzingerR25 streams/journals/iacr

Henry Corrigan-Gibbs Alexandra Henzinger Yael Kalai Vinod Vaikuntanathan Somewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN. 1760 2024 2024 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2024/1760 db/journals/iacr/iacr2024.html#CorriganGibbsHKV24 streams/journals/iacr

Thiago S. F. X. Teixeira Alexandra Henzinger Rohan Yadav Alex Aiken Automated Mapping of Task-Based Programs onto Distributed and Heterogeneous Machines. 15:1-15:13 2023 SC https://doi.org/10.1145/3581784.3607079 https://www.wikidata.org/entity/Q130838951 conf/sc/2023 db/conf/sc/sc2023.html#TeixeiraHYA23 Alexandra Henzinger Emma Dauterman Henry Corrigan-Gibbs Nickolai Zeldovich Private Web Search with Tiptoe. 396-416 2023 SOSP https://doi.org/10.1145/3600006.3613134 https://www.wikidata.org/entity/Q130836727 conf/sosp/2023 db/conf/sosp/sosp2023.html#HenzingerDCZ23 Alexandra Henzinger Matthew M. Hong Henry Corrigan-Gibbs Sarah Meiklejohn Vinod Vaikuntanathan One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. 2023 USENIX Security Symposium https://www.usenix.org/conference/usenixsecurity23/presentation/henzinger conf/uss/2023 db/conf/uss/uss2023.html#HenzingerHCMV23 3889-3905 Thiago S. F. X. Teixeira Alexandra Henzinger Rohan Yadav Alex Aiken AutoMap. 2023 June https://doi.org/10.5281/zenodo.8076466 Zenodo streams/repo/zenodo

Alexandra Henzinger Emma Dauterman Henry Corrigan-Gibbs Nickolai Zeldovich Private Web Search with Tiptoe. 1438 2023 2023 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2023/1438 db/journals/iacr/iacr2023.html#HenzingerDCZ23

Henry Corrigan-Gibbs Alexandra Henzinger Dmitry Kogan Single-Server Private Information Retrieval with Sublinear Amortized Time. 3-33 2022 EUROCRYPT (2) https://doi.org/10.1007/978-3-031-07085-3_1 conf/eurocrypt/2022-2 db/conf/eurocrypt/eurocrypt2022-2.html#Corrigan-GibbsH22

Henry Corrigan-Gibbs Alexandra Henzinger Dmitry Kogan Single-Server Private Information Retrieval with Sublinear Amortized Time. 81 2022 2022 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2022/081 db/journals/iacr/iacr2022.html#Corrigan-GibbsH22

Alexandra Henzinger Matthew M. Hong Henry Corrigan-Gibbs Sarah Meiklejohn Vinod Vaikuntanathan One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval. 949 2022 2022 IACR Cryptol. ePrint Arch. https://eprint.iacr.org/2022/949 db/journals/iacr/iacr2022.html#HenzingerHCMV22

Alexandra Henzinger Alexander Noe Christian Schulz 0003 ILP-Based Local Search for Graph Partitioning. 1-26 2020 25 ACM J. Exp. Algorithmics https://doi.org/10.1145/3398634 db/journals/jea/jea25.html#HenzingerN020

Alexandra Henzinger Alexander Noe Christian Schulz 0003 ILP-based Local Search for Graph Partitioning. 4:1-4:15 2018 SEA https://doi.org/10.4230/LIPIcs.SEA.2018.4 conf/wea/2018 db/conf/wea/sea2018.html#HenzingerN018

Alexandra Henzinger Alexander Noe Christian Schulz 0003 ILP-based Local Search for Graph Partitioning. 2018 abs/1802.07144 CoRR http://arxiv.org/abs/1802.07144 db/journals/corr/corr1802.html#abs-1802-07144

Alex Aiken Dan Boneh Henry Corrigan-Gibbs Emma Dauterman Matthew M. Hong Yael Tauman KalaiYael Kalai Dmitry Kogan Ryan Lehmkuhl Sarah Meiklejohn Alexander Noe Edward Pyne Seyoon Ragavan Christian Schulz 0003 Thiago S. F. X. Teixeira Vinod Vaikuntanathan David J. Wu 0001 Rohan Yadav Nickolai Zeldovich