Surya Mathialagan

Introduction

Hi! I am Surya, and I am a third 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 combinatorics, graph algorithms, fine-grained complexity and cryptography.

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

MacORAMa: Optimal Oblivious RAM with Integrity

Surya Mathialagan, Neekon Vafa

Preprint

[eprint] [talk]

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

Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

In 49th International Colloquium on Automata, Languages and Programming (ICALP 2022)

[arxiv] [conference]

Distinct Distances between Non-Ruled Surfaces and between Circles

Surya Mathialagan, Adam Sheffer

In Discrete & Computational Geometry (2022)

[arxiv] [journal]

On Bipartite Distinct Distances in the Plane

Surya Mathialagan

In The Electronic Journal of Combinatorics, Volume 28, Issue 4 (2021)

[arxiv] [journal]

Art