Aparna Gupte
I am a third-year PhD student in the Theory of Computation group at MIT, where I am fortunate to be advised by Vinod Vaikuntanathan. I'm interested cryptography and quantum computation. Before starting my PhD, I received my B.S. in computer science and mathematics, also from MIT. As an undergraduate, I was lucky to be mentored by Vinod Vaikuntanathan and Ankur Moitra.
Email: agupte@mit.edu
|
|
Papers
Marton's Conjecture in Polynomial Time [arXiv] [eccc]
Srinivasan Arunachalam, Arkopal Dutt, Sabee Grewal, Aparna Gupte
|
The ePrint:2026/1591 Quantum Algorithm Does Not Solve DCP [ePrint]
Aparna Gupte, Seyoon Ragavan, Mark Zhandry
|
Exponentially Fewer-Server PIR from Sparser S-Decoding Polynomials [arXiv] [ePrint] [eccc]
Aparna Gupte, Seyoon Ragavan
|
On Best-Possible One-Time Programs [arXiv]
Aparna Gupte, Jiahui Liu, Luowen Qian, Justin Raizes, Bhaskar Roberts, Mark Zhandry
|
Classical Obfuscation of Quantum Circuits via Publicly-Verifiable QFHE [arXiv]
James Bartusek,
Aparna Gupte,
Saachi Mutreja,
Omri Shmueli
FOCS 2026, Talk at TQC 2026 [slides]
|
Non-interactive MPC, (Quantumly) Revisited [ePrint]
Prabhanjan Ananth,
Divyanshu Bhardwaj,
Aparna Gupte
TCC 2027, Talk at QCRYPT 2026
|
Quantum One-Time Programs, Revisited [arXiv]
Aparna Gupte, Jiahui Liu, Justin Raizes, Bhaskar Roberts, Vinod Vaikuntanathan
STOC 2025, Talk at TQC 2025 [slides]
|
Sparse Linear Regression and Lattice Problems [arXiv]
Aparna Gupte, Neekon Vafa and Vinod Vaikuntanathan
TCC 2024
|
How to Construct Quantum FHE, Generically [ePrint]
Aparna Gupte and Vinod Vaikuntanathan
CRYPTO 2024, Talk at QIP 2025 [slides]
|
Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures [ePrint]
Aparna Gupte, Neekon Vafa and Vinod Vaikuntanathan
FOCS 2022
|
PCA as a defense against some adversaries [paper]
Aparna Gupte, Andrzej Banburski-Fahey and Tomaso Poggio
CBMM Memo No. 135, 2022
|
The Fine-grained Hardness of Sparse Linear Regression [arXiv]
Aparna Gupte and Vinod Vaikuntanathan
|
|
Service
|
Teaching Assistant, 6.5620/18.425 Foundations of Cryptography, MIT, Fall 2025
|
|
Mentor, PRIMES Circle, MIT, Spring 2022, Spring 2023
|
|
Tutor, 6.042 Mathematics for Computer Science and 18.600 Probability and Random Variables, MIT, Spring 2022
|
|
Undergraduate Teaching Assitant, 6.875 Cryptography and Cryptanalysis, MIT, Fall 2021
|
|
Co-chair, Panini Linguistics Olympiad Problem Committee, 2020 – 2021
|
|
Webmaster, Undergraduate Society for Women in Mathematics, MIT, May 2020 – 2022
|
|
Lab Assistant, 6.009 Fundamentals of Programming, MIT, Spring 2020
|
|
|
