About

1

Low Soundness Linearity Testing on the Half-Slice, 2026 — In submission

Haakon Larsen, Tushant Mittal, Silas Richelson, Sourya Roy

2

Improved Bounds for Distributed Random Walks and Spanning Trees — PODC 2026

Gopal Pandurangan, Sriram Pemmaraju, Sourya Roy, Joshua Sobel

3

A General Framework for Low Soundness Homomorphism Testing — ITCS 2026

Tushant Mittal, Sourya Roy

4

Pseudorandomness of Expander Walks via Fourier Analysis on Groups — RANDOM 2025

Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy

5

Sublinear-Time Sampling of Spanning Trees in the Congested Clique — PODC 2025

Sriram V. Pemmaraju, Sourya Roy, Joshua Z. Sobel

6

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime — In submission

Tushant Mittal, Sourya Roy

7

Gilbert and Varshamov Meet Johnson: List-Decoding Explicit Nearly-Optimal Binary Codes — FOCS 2023

Silas Richelson, Sourya Roy

8

Learning Long-Term Spatial-Temporal Graphs for Active Speaker Detection — ECCV 2022

Kyle Min, Sourya Roy, Subarna Tripathi, Tanaya Guha, Somdeb Majumdar

9

Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification — FOCS 2022

Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson

10

Mixing of 3-Term Progressions in Quasirandom Groups — ITCS 2022

Amey Bhangale, Prahladh Harsha, Sourya Roy

11

Exploiting Transitivity for Learning Person Re-Identification Models on a Budget — CVPR 2018

Sourya Roy, Sujoy Paul, Neal E. Young, Amit K. Roy-Chowdhury

12

W-TALC: Weakly-Supervised Temporal Activity Localization and Classification — ECCV 2018

Sujoy Paul, Sourya Roy, Amit K. Roy-Chowdhury