Surya Mathialagan

24 papers A* 4Journal 14Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Preprocessed 3SUM for Unknown Universes with Subquadratic Space.
CoRR
Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan, Virginia Vassilevska Williams
2026 J jnl
SNARGs for NP and Non-Signaling PCPs, Revisited.
IACR Cryptol. ePrint Arch.
Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan
2025 — conf
Incrementally Verifiable Computation for NP from Standard Assumptions.
CRYPTO (7)
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
2025 J jnl
Incrementally Verifiable Computation for NP from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
2025 A* conf
On Succinct Obfuscation via Propositional Proofs.
FOCS
Abhishek Jain, Zhengzhong Jin, Surya Mathialagan, Omer Paneth
2025 — conf
Pseudorandom Obfuscation and Applications.
CRYPTO (5)
Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2025 — conf
Simple and General Counterexamples for Private-Coin Evasive LWE.
CRYPTO (7)
Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Vinod Vaikuntanathan
2025 J jnl
Simple and General Counterexamples for Private-Coin Evasive LWE.
IACR Cryptol. ePrint Arch.
Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Vinod Vaikuntanathan
2025 A* conf
Universal SNARGs for NP from Proofs of Correctness.
STOC
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan
2024 J jnl
A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms.
CoRR
Yael Kirkpatrick, Surya Mathialagan
2024 — conf
Adaptively Sound Zero-Knowledge SNARKs for UP.
CRYPTO (10)
Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2024 J jnl
Adaptively Sound Zero-Knowledge SNARKs for UP.
IACR Cryptol. ePrint Arch.
Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2024 J jnl
Pseudorandom Obfuscation and Applications.
IACR Cryptol. ePrint Arch.
Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan
2024 A* conf
Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques.
STOC
Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu
2024 J jnl
Universal SNARGs for NP from Proofs of Correctness.
IACR Cryptol. ePrint Arch.
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan
2023 J jnl
Distinct Distances on Non-Ruled Surfaces and Between Circles.
Discret. Comput. Geom.
Surya Mathialagan, Adam Sheffer
2023 J jnl
Listing Cliques from Smaller Cliques.
CoRR
Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu
2023 — conf
MacORAMa: Optimal Oblivious RAM with Integrity.
CRYPTO (4)
Surya Mathialagan, Neekon Vafa
2023 J jnl
MacORAMa: Optimal Oblivious RAM with Integrity.
IACR Cryptol. ePrint Arch.
Surya Mathialagan, Neekon Vafa
2023 — conf
Memory Checking for Parallel RAMs.
TCC (2)
Surya Mathialagan
2023 J jnl
Memory Checking for Parallel RAMs.
IACR Cryptol. ePrint Arch.
Surya Mathialagan
2022 A* conf
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds.
ICALP
Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu
2022 J jnl
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds.
CoRR
Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu
2021 J jnl
On Bipartite Distinct Distances in the Plane.
Electron. J. Comb.
Surya Mathialagan