Surya Mathialagan

Introduction

Hi! I am Surya, and I am a fourth year PhD student in the MIT Theory group. I am extremely fortunate to be advised by Vinod Vaikuntanathan and Virginia Vassilevska Williams. I am broadly interested in verifiable computation, fine-grained complexity and combinatorics.

Prior to this, I was an undergraduate at Caltech, where I had the pleasure to work with Christopher Umans and Adam Sheffer.

In my free time, I enjoy art, dancing, and playing music.

Home

Publications

Adaptively Sound Zero-Knowledge SNARKs for UP

Surya Mathialagan, Spencer Peters, Vinod Vaikuntanathan

[eprint]

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

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

STOC 2024

[arxiv]

Memory Checking for Parallel RAMs

Surya Mathialagan

TCC 2023

Best Young Researcher Award

[eprint] [proceedings] [TCC talk]

MacORAMa: Optimal Oblivious RAM with Integrity

Surya Mathialagan, Neekon Vafa

Crypto 2023

[eprint] [proceedings] [CMU talk] [Crypto talk]

Distinct Distances between Non-Ruled Surfaces and between Circles

Surya Mathialagan, Adam Sheffer

Discrete & Computational Geometry, Volume 69, Issue 2, 2023

[arxiv] [journal]

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

Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

ICALP 2022

[arxiv] [proceedings]

On Bipartite Distinct Distances in the Plane

Surya Mathialagan

The Electronic Journal of Combinatorics, Volume 28, Issue 4, 2022

[arxiv] [journal]

Tromino Tiling

Liu Hang, Surya Mathialagan, Sean Pek

Mathematical Medley, Volume 40, 2014

[publication]

In all of the above works, authors are listed in alphabetical order of last name.

Art