Arijit Ghosh

Research interests

Broadly, my interests lie in Theoretical Computer Science and Combinatorics. I am currently exploring

Discrete and Computational Geometry and Topology
Polynomial Methods and Incidence Geometry
Randomized Algorithms
Analytic Methods in Theoretical Computer Science and Combinatorics

Recent papers

Testing Fourier Sparsity via Implicit Sensing
with Subhamoy Maitra and Manmatha Roy
ICLR 2026: International Conference on Learning Representations

Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
with Swarnalipa Datta, Chandrima Kayal, Manaswi Paraashar, and Manmatha Roy
STACS 2026: 43rd International Symposium on Theoretical Aspects of Computer Science

Price of Parsimony: Complexity of Fourier Sparsity Testing
with Manmatha Roy
NeurIPS 2025: Annual Conference on Neural Information Processing Systems

Testing Isomorphism of Boolean Functions over Finite Abelian Groups
with Swarnalipa Datta, Chandrima Kayal, Manaswi Paraashar, and Manmatha Roy
RANDOM 2025: International Conference on Randomization and Computation

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
with Sourav Chakraborty, Eldar Fischer, Amit Levi, Gopinath Mishra, and  Sayantan Sen
STOC 2025: Annual ACM Symposium on Theory of Computing

Stabbing boxes with finitely many axis-parallel lines and flats
with Sutanoya Chakraborty and Soumi Nandi
Discrete Mathematics, 348 (2): 114269, 2025

Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
with Sourav Chakraborty, Eldar Fischer, Gopinath Mishra, and Sayantan Sen
IEEE Transactions on Information Theory, 71(2): 1153 – 1170, 2025