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: alexis.korb [AT] cs.ucla.edu
Publications
Authors are listed in alphabetical order.
Incrementally Verifiable Computation for NP from Standard Assumptions
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
Crypto 2025
🔗Springer 🔗ePrint 🎥Crypto - Presenter: Surya Mathialagan
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
Crypto 2025
🔗Springer 🔗ePrint 🎥Crypto - Presenter: Surya Mathialagan
Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions
Kaartik Bhushan, Alexis Korb, Amit Sahai
Crypto 2025
🔗Springer 🔗ePrint 🎥Crypto - Presenter: Kaartik Bhushan
Kaartik Bhushan, Alexis Korb, Amit Sahai
Crypto 2025
🔗Springer 🔗ePrint 🎥Crypto - Presenter: Kaartik Bhushan
Adaptively Secure Streaming Functional Encryption
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗Springer 🔗ePrint
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗Springer 🔗ePrint
(Multi-Input) FE for Randomized Functionalities, Revisited
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗Springer 🔗ePrint
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗Springer 🔗ePrint
Streaming Functional Encryption
Jiaxin Guan, Alexis Korb, Amit Sahai
Crypto 2023
🔗Springer 🔗ePrint 🎥Crypto
Jiaxin Guan, Alexis Korb, Amit Sahai
Crypto 2023
🔗Springer 🔗ePrint 🎥Crypto
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
🔗ACM Digital Library 🔗ePrint 🎥STOC - Presenter: Riddhi Ghosal 🎥Simons Institute
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
STOC 2023
🔗ACM Digital Library 🔗ePrint 🎥STOC - Presenter: Riddhi Ghosal 🎥Simons Institute
Preprints and Manuscripts
Building Hard Problems by Combining Easy Ones: Revisited
Yael Eisenberg, Christopher Havens, Alexis Korb, Elio Merolle, Amit Sahai
🔗ePrint
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
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
🔗medRxiv
Brandon Jew, Alexis Korb, Paul Lou, Jeffrey N. Chiang, Ulzee An, Amit Sahai, Eran Halperin, Eleazar Eskin
🔗medRxiv
Teaching
Fall 2025
COSC 101: Programming Principles I with Python
Pepperdine University
Pepperdine University
Summer 2025
CS 180: Introduction to Algorithms and Complexity
UCLA
UCLA
Fall 2024
CS 180: Introduction to Algorithms and Complexity
UCLA
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