Research work

1. Tolerant Isomorphism Testing of Boolean Functions over Finite  Abelian Groups

with  Swarnalipa Datta, Arijit Ghosh,  Manaswi Parashaar, Manmatha Roy

Accepted in RANDOM 2025

[ArXiv] 

2. Approximate degree composition for Recursive functions

        with Sourav Chakraborty,  Rajat Mittal, Manaswi Paraashar  and Nitin Saurabh

  Published in RANDOM 2024

  [ArXiv] [RANDOM'24] 

3.  Relations between monotone complexity measures based on decision tree complexity

         with Farzan Byramji, Vatsal Jha and Rajat Mittal

  Published in COCOON 2024

 [ArXiv] [COCOON'24] 

4. On the Composition of Randomized Query Complexity and Approximate Degree

 with Sourav Chakraborty,  Rajat Mittal,  Manaswi Paraashar, Swagato Sanyal and Nitin Saurabh

        Published in RANDOM 2023, volume 275, pages 63:1--63:23, 2023.

        [ArXiv] [RANDOM'23] 

5. Almost covering all the layers of the hypercube with multiplicities

      with Arijit Ghosh and Soumi Nandi

       Published:  Discrete Mathematics, volume 346(7),  113397, 2023.

       [ArXiv] [Journal] 

6. Title: Separations between Combinatorial Measures for Transitive Functions

with Sourav Chakraborty and  Manaswi Paraashar

        Published in ICALP 2022, volume 229, pages 36:1–36:20, 2022.

       [ArXiv] [ICALP'22] 

Submitted Manuscripts:

1.  Hyperplane cover of symmetry preserving subsets of the hypercube

 with Arijit Ghosh, Soumi Nandi, S. Venkitesh

[ArXiv] 

2.  Linear Isomorphism Testing of Boolean functions with  Small Approximate Spectral Norm

       with Swarnalipa Datta, Arijit Ghosh, Manaswi Parashaar, Manmatha Roy

3.  About almost covering of the hypercube

with Arijit Ghosh, Soumi Nandi

[ArXiv] 

4. Covering Orthogonal Polygons with Orthogonal Line Segments

       with  Buddha Dev Das, Arijit Ghosh, Sudeshna Kolay and Soumi Nandi

5. Hardness Condensation for Decision Tree Measures

with Nitin Saurabh

6. Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing 

       with Swarnalipa Datta, Arijit Ghosh, Manaswi Parashaar, Manmatha Roy