Alexis Korb

Alexis Korb

Hi! I'm Alexis. I am currently a final-year PhD student at UCLA working with Amit Sahai. In Fall 2026, I will be joining Pepperdine University as an Assistant Professor of Computer Science! My research focuses on cryptography and, more generally, theoretical computer science.

During Summer 2024, I interned at NTT Research where I worked with Pratish Datta. Prior to my PhD, I completed an MS and BS in Computer Science at UCLA.

I am also a Christian, and my faith is an important part of my life.

✉ Email: alexiskorb [AT] cs.ucla.edu

🔗Google Scholar 🔗DBLP ORCID iD ORCID
🔗CV (Last Updated: Jan 2026)

Publications

Authors are listed in alphabetical order, unless otherwise specified.

Incrementally Verifiable Computation for NP from Standard Assumptions
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
Crypto 2025
🔗ePrint 🔗Springer 🎥Crypto Talk (by Surya Mathialagan) 🎥Simons Institute Talk (by Surya Mathialagan)
Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions
Kaartik Bhushan, Alexis Korb, Amit Sahai
Crypto 2025
🔗ePrint 🔗Springer 🎥Crypto Talk (by Kaartik Bhushan)
Adaptively Secure Streaming Functional Encryption
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗ePrint 🔗Springer
(Multi-Input) FE for Randomized Functionalities, Revisited
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗ePrint 🔗Springer
Streaming Functional Encryption
Jiaxin Guan, Alexis Korb, Amit Sahai
Crypto 2023
🔗ePrint 🔗Springer 🎥Crypto Talk
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
STOC 2023
🔗ePrint 🔗ACM Digital Library 🎥STOC Talk (by Riddhi Ghosal) 🎥Simons Institute Talk
Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
Crypto 2022, Invited and Accepted to the Journal of Cryptology
🔗ePrint 🔗Springer 🎥Crypto Talk
Amplifying the Security of Functional Encryption, Unconditionally
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
Crypto 2020
🔗ePrint 🔗Springer 🎥Crypto Talk

Preprints and Manuscripts

Building Hard Problems by Combining Easy Ones: Revisited
Yael Eisenberg, Christopher Havens, Alexis Korb, Elio Merolle, Amit Sahai
🔗ePrint
A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers
Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai
🔗ePrint
Expanding COVID-19 Symptom Screening to Retail, Restaurants, and Schools by Preserving Privacy Using Relaxed Digital Signatures
Brandon Jew, Alexis Korb, Paul Lou, Jeffrey N. Chiang, Ulzee An, Amit Sahai, Eran Halperin, Eleazar Eskin
(Authors not listed in alphabetical order.)
🔗medRxiv

Teaching

Fall 2025
COSC 101: Programming Principles I with Python
Pepperdine University
Summer 2025
CS 180: Introduction to Algorithms and Complexity
UCLA
Fall 2024
CS 180: Introduction to Algorithms and Complexity
UCLA

Teaching Assistant Experience at UCLA
  • CS 31: Introduction to Computer Science - Fall 2021
  • CS 33: Introduction to Computer Organization - Spring 2025
  • CS 181: Theory of Computation - Winter 2019, Spring 2019, Winter 2021, Winter 2023, Spring 2024