Research

 My research area is the Analysis of Boolean Functions, with connections to learning theory, additive combinatorics, and cryptography. I am particularly interested in how simplicity in spectral structure acts as a simplifying principle, both for understanding Boolean functions and for designing efficient algorithms.

Manuscript

1. On Nonlinearity Estimation Problem
with Arijit Ghosh, and Subhamoy Maitra

Submitted

2. Distribution Free Fourier Sparsity Testing
with Arijit Ghosh

Submitted

3. Approximating Sumset Size via Dense Coset Decomposition
with Arijit Ghosh

Submitted

4. Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal, and Manaswi Paraashar

Submitted

5. Testing Fourier Sparsity  Near Optimally
with Arijit Ghosh

Submitted

Published

1. Testing Fourier Sparsity via Implicit Sensing
   with Arijit Ghosh, and Subhamoy Maitra

The 14th International Conference on Learning Representations (ICLR 2026)

2. Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
   with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal, and Manaswi Paraashar
   The 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026)

3. Price of Parsimony: Complexity of Fourier Sparsity Testing
   with Arijit Ghosh
   The 39th Annual Conference on Neural Information Processing Systems (NeurIPS 2025)

4. Testing Isomorphism of Boolean Functions over Abelian Groups
   with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal, and Manaswi Paraashar
   The 29th International Conference on Randomization and Computation (RANDOM 2025) 

5. Construction of Maiorana–McFarland type cryptographically significant Boolean functions with good implementation properties
   with Deng Tang, Anupam Chattopadhyay, Bimal Mandal, and Subhamoy Maitra
   Communications in Cryptology (Volume 2, Number 1, 2025) 

6. On Differential Uniformity of Extremal Functions
   with Nikolay Stoyanov Kaleyski
   The 10th International Workshop on Boolean Functions and their Applications (BFA 2025)

7. Modifying Bent Functions to Obtain Balanced Ones with High Nonlinearity
   with Subhamoy Maitra, and Bimal Mandal
   The 23rd International Conference on Cryptology in India (Indocrypt 2022)

8. Experimental Results on Higher-Order Differential Spectra of 6 and 8-bit Invertible S-Boxes
   with Deng Tang, Bimal Mandal, and Subhamoy Maitra
   The 10th International Conference on Security, Privacy and Applied Cryptographic Engineering (SPACE 2020)