Portrait of Anubhav Baweja

Anubhav Baweja

I am a PhD student at the University of Pennsylvania, advised by Pratyush Mishra and Sampath Kannan. My research interests lie at the intersection of cryptography, streaming algorithms, and sublinear algorithms. Much 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.

Google Scholar DBLP LinkedIn

Preprints

A Black-Box Compiler from Static to Dynamic SNARKs

ePrint Code

Anubhav Baweja, Charalampos Papamanthou

Publications

Field-Agnostic SNARKs with Small Proofs via Encode-Repeat-Accumulate (ERA) Codes

ASIACRYPT 2026 ePrint Code

Anubhav Baweja, Giacomo Fenzi, Pratyush Mishra, Tushar Mopuri

Also appeared at zkProof 8

Materials: Talk at zkProof 8

FICS and FACS: Fast IOPPs and Accumulation via Code-Switching

CRYPTO 2026 ePrint

Anubhav Baweja, Pratyush Mishra, Tushar Mopuri, Matan Shtepel

Also appeared at zkProof 8

Scribe: Low-memory SNARKs via Read-Write Streaming

USENIX Security 2026 Distinguished Paper Runner-Up ePrint Code

Anubhav Baweja, Pratyush Mishra, Tushar Mopuri, Karan Newatia, Steve Wang

Also appeared at zkProof 8 and zkSummit 11

Average-Distortion Sketching

FOCS 2025 arXiv

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

ITCS 2022 arXiv

Anubhav Baweja, Justin Jia, David Woodruff

Materials: Talk at ITCS 2022

Efficient Parallel Self-Adjusting Computation

SPAA 2021 arXiv

Daniel Anderson, Guy Blelloch, Anubhav Baweja, Umut Acar

Service

External subreviewer for STOC 2024, ICALP 2024, APPROX 2024, CRYPTO 2025 and 2026, TCC 2026, and ASIACRYPT 2026.

Teaching

CIS 556: Cryptography

University of Pennsylvania · Teaching Assistant

CIS 556: Cryptography

University of Pennsylvania · Teaching Assistant

CIS 677: Randomized Algorithms

University of Pennsylvania · Teaching Assistant

15-210: Parallel and Sequential Data Structures and Algorithms

Carnegie Mellon University · Head Teaching Assistant

15-151: Mathematical Foundations for Computer Science

Carnegie Mellon University · Teaching Assistant

15-122: Principles of Imperative Computation

Carnegie Mellon University · Teaching Assistant