Anubhav Baweja
I am a PhD student at University of Pennsylvania, advised by Pratyush Mishra and Sampath Kannan. My research interests lie at the intersection of cryptography, streaming algorithms, and sublinear algorithms. A lot of my recent work has focused on hash-based proof systems.
I obtained my BS and MS in computer science from Carnegie Mellon University in 2021, where I was advised by David Woodruff and Guy Blelloch. Before starting my PhD, I worked at Citadel Securities as a quantitative research analyst for two years.
abaweja [at] upenn [dot] edu
Publications
Query-Optimal IOPPs for Linear-Time Encodable Codes
Anubhav Baweja, Pratyush Mishra, Tushar Mopuri, Matan Shtepel
Scribe: Low-memory SNARKs via Read-Write Streaming
Anubhav Baweja, Pratyush Mishra, Tushar Mopuri, Karan Newatia, Steve Wang
Time-Space Trade-Offs for Sumcheck
Anubhav Baweja, Alessandro Chiesa, Elisabetta Fedele, Giacomo Fenzi, Pratyush Mishra, Tushar Mopuri, Andrew Zitek-Estrada
Average-Distortion Sketching
Yiqiao Bao, Anubhav Baweja, Nicolas Menand, Erik Waingarten, Nathan White, Tian Zhang
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
Anubhav Baweja, Justin Jia, David Woodruff
Efficient parallel self-adjusting computation
Daniel Anderson, Guy Blelloch, Anubhav Baweja, Umut Acar
Preprints
FICS and FACS: Fast IOPPs and Accumulation via Code-Switching
Anubhav Baweja, Pratyush Mishra, Tushar Mopuri, Matan Shtepel
Teaching
CIS 556: Cryptography
University of Pennsylvania, Teaching Assistant
Spring 2025
CIS 677: Randomized Algorithms
University of Pennsylvania, Teaching Assistant
Fall 2024
15-210: Parallel and Sequential Data Structures and Algorithms
Carnegie Mellon University, Head Teaching Assistant
Spring 2020
15-151: Mathematical Foundations for Computer Science
Carnegie Mellon University, Teaching Assistant
Fall 2019
15-122: Principle of Imperative Computation
Carnegie Mellon University, Teaching Assistant
Spring 2018