Alex Hoover

I’m a postdoctoral scholar at the University of Chicago and work part-time as a postdoc at Columbia University as well. Cryptography is my main interest, but I have worked on topics ranging from quantum systems to complexity of election manipulation and enjoy most topics that have crisply defined questions. See my list of my published papers below, and links to more info even even further down.

publications

• Watermarking Language Models for Many Adaptive Users
  Aloni Cohen, Alexander Hoover, and Gabe Schoenbach
  S&P 2025 (to appear) — [eprint] [arXiv] [local]
• Leakage-Abuse Attacks Against Structured Encryption for SQL
  Alexander Hoover, Ruth Ng, Daren Khu, Yao’An Li, Joelle Lim, Derrick Ng, Jed Lim, and Yiyang Song
  USENIX Security 2024 — [usenix] [eprint] [local]
• LAMA: Leakage-Abuse Attacks Against Microsoft Always Encrypted
  Ryan Seah, Daren Khu, Alexander Hoover, and Ruth Ng
  SECRYPT 2024 — [eprint] [local] [citepress]
• A Lower Bound for One-Round Oblivious RAM
  David Cash, Andrew Drucker, and Alexander Hoover
  TCC 2020 — [eprint] [local]
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
  Jonathan M. Baker, Casey Duckering, Alexander Hoover, and Frederic Chong
  CF 2020 — [arXiv] [local]
• Very hard electoral control problems
  Zack Fitzsimmons, Edith Hemaspaandra, Alexander Hoover, and David E. Narváez
  AAAI 2019 — [arXiv] [local]

preprints

• Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs
  Alexander Hoover, Sarvar Patel, Giuseppe Persiano, and Kevin Yeo
  In submission — [eprint] [local]
• Structured Encryption for Indirect Addressing
  Ruth Ng, Alexander Hoover, David Cash, and Eileen Ee
  [eprint] [local]
• Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla
  Jonathan M. Baker, Casey Duckering, Alexander Hoover, and Frederic Chong
  [arXiv] [local]

more of my things