Alexandra Henzinger

I am a PhD student in the PDOS and CSS research groups at MIT, advised by Henry Corrigan-Gibbs.

I am interested in computer systems, security, and cryptography. Much of my recent work has focused on private information retrieval, from designing cryptographic protocols to building a private search engine.

Before coming to MIT, I graduated from Stanford with a BS with honors in Computer Science.

My email address is ahenz at mit dot edu.

Preprints

  1. Somewhat Homomorphic Encryption from Linear Homomorphism and Sparse LPN
    Henry Corrigan-Gibbs, Alexandra Henzinger, Yael Kalai, and Vinod Vaikuntanathan
    [paper]

Publications

  1. Private Web Search with Tiptoe
    Alexandra Henzinger, Emma Dauterman, Henry Corrigan-Gibbs, and Nickolai Zeldovich
    SOSP 2023
    [full version] [conference version] [system + crypto code] [blog] [talk] [slides] [bibtex]

  2. Automated Mapping of Task-Based Programs onto Distributed and Heterogeneous Machines
    Thiago S. F. X. Teixeira, Alexandra Henzinger, Rohan Yadav, and Alex Aiken
    SC 2023
    [full version] [bibtex]

  3. One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval
    Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, and Vinod Vaikuntanathan
    USENIX Security 2023
    [full version] [conference version] [code] [talk] [slides] [bibtex] [press]

  4. Single-Server Private Information Retrieval with Sublinear Amortized Time
    Henry Corrigan-Gibbs, Alexandra Henzinger, and Dmitry Kogan
    EUROCRYPT 2022
    [full version] [conference version] [slides] [talk] [bibtex]

  5. ILP-based Local Search for Graph Partitioning
    Alexandra Henzinger, Alexander Noe, and Christian Schulz
    SEA 2018
    ACM Journal of Experimental Algorithmics 2020
    [conference version] [journal version] [bibtex]

Talks

  1. Private Web Search with Tiptoe
    Boston University, Boston, MA, October 2024
    EPFL Summer Research Institute, Lausanne, Switzerland, July 2024
    RSA Conference, San Francisco, CA, May 2024
    Real World Crypto, Toronto, CA, March 2024 [slides] [video]
    Penn Security Seminar, Philadelphia, PA, February 2024
    Brave Research (virtual), February 2024
    University of Michigan (virtual), January 2024
    Princeton Systems Lunch, Princeton, NJ, December 2023
    Duality Technologies (virtual), December 2023
    Cornell Systems Lunch, Ithaca, NY, December 2023
    Stanford Security Lunch, Stanford, CA, November 2023
    Berkeley Security Seminar, Berkeley, CA, November 2023
    MIT CIS Seminar, Cambridge, MA, November 2023
    SOSP, Koblenz, Germany, October 2023
    Brown University, Providence, RI, October 2023
    CRYPTO PPML, Santa Barbara, CA, August 2023 [video]

  2. Protecting our Privacy, one Search at a Time
    MIT Libraries, Cambridge, MA (virtual), August 2023
    MIT CSAIL Symposium: AI Frontiers & Implications, Cambridge, MA, June 2023 [video]

  3. Simple and Fast Single-Server Private Information Retrieval
    USENIX Security, Anaheim, CA, August 2023 [slides] [video]
    Privacy Engineering group, Amazon Web Services (virtual), April 2023
    Berkeley Security Seminar, Berkeley, CA, March 2023
    Penn Distributed Systems Lab Seminar, Philadelphia, PA, February 2023
    Cornell Security Seminar, New York, NY, November 2022
    Cloudflare Research (virtual), October 2022
    Google, New York, NY, October 2022

  4. Single-Server Private Information Retrieval with Sublinear Amortized Time
    New York Crypto Day, New York, NY, January 2023
    CMU CyLab Crypto Seminar, Pittsburgh, PA, September 2022 [video]
    University of Maryland, College Park, MD (virtual), September 2022
    Simons Institute, Berkeley, CA, June 2022 [slides] [video]
    Stanford Security Seminar, Stanford, CA, June 2022
    EUROCRYPT, Trondheim, Norway, May 2022 [slides] [video]
    NYU, New York, NY (virtual), May 2022
    Charles River Crypto Day, Boston, MA, April 2022 [video]