Surya Mathialagan

According to our database, Surya Mathialagan authored at least 10 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Adaptively Sound Zero-Knowledge SNARKs for UP.

Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Pseudorandom Obfuscation and Applications.

Pedro Branco, Nico Döttling, Abhishek Jain, Giulio Malavolta, Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms.

Yael Kirkpatrick, Surya Mathialagan

CoRR, 2024

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques.

Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Distinct Distances on Non-Ruled Surfaces and Between Circles.

Surya Mathialagan, Adam Sheffer

Discret. Comput. Geom., March, 2023

MacORAMa: Optimal Oblivious RAM with Integrity.

Surya Mathialagan, Neekon Vafa

IACR Cryptol. ePrint Arch., 2023

Memory Checking for Parallel RAMs.

Surya Mathialagan

IACR Cryptol. ePrint Arch., 2023

Listing Cliques from Smaller Cliques.

Mina Dalirrooyfard, Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

CoRR, 2023

2022

Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds.

Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

On Bipartite Distinct Distances in the Plane.

Surya Mathialagan

Electron. J. Comb., 2021