Research

Full listings: DBLP · Google Scholar · ORCID

Manuscripts

1. On Nonlinearity Estimation Problem
   with Arijit Ghosh and Subhamoy Maitra
   Under review
2. Approximating Sumset Size via Dense Coset Decomposition
   with Arijit Ghosh
   Under review
3. Testing Fourier Sparsity Near Optimally
   with Arijit Ghosh
   Under review
4. Exact Fourier-Sparse Recovery Made Simple
   with Arijit Ghosh
   Under review
5. Constructive Arithmetic Regularity for Abelian Groups
   with Swarnalipa Dutta, Arijit Ghosh and Chandrima Kayal
   Under review

Publications

2026

1. Distribution Free Fourier Sparsity Testing
   with Arijit Ghosh
   NeurIPS 2026
2. Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
   with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal and Manaswi Paraashar
   Computational Complexity
3. Testing Fourier Sparsity via Implicit Sensing
   with Arijit Ghosh and Subhamoy Maitra
   ICLR 2026
4. Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
   with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal and Manaswi Paraashar
   STACS 2026

2025

1. Price of Parsimony: Complexity of Fourier Sparsity Testing
   with Arijit Ghosh
   NeurIPS 2025
2. Testing Isomorphism of Boolean Functions over Abelian Groups
   with Swarnalipa Dutta, Arijit Ghosh, Chandrima Kayal and Manaswi Paraashar
   RANDOM 2025
3. 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
4. On Differential Uniformity of Extremal Functions
   with Nikolay Stoyanov Kaleyski
   BFA 2025

2022

1. Modifying Bent Functions to Obtain Balanced Ones with High Nonlinearity
   with Subhamoy Maitra and Bimal Mandal
   Indocrypt 2022

2020

1. Experimental Results on Higher-Order Differential Spectra of 6 and 8-bit Invertible S-Boxes
   with Deng Tang, Bimal Mandal and Subhamoy Maitra
   SPACE 2020