Sourav Chakraborty

activity

20242026

most citedTesting vs Estimation for Index-Invariant Properties in the Huge Object Model

1 citations · 1 across the 7 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2024

Approximate Degree Composition for Recursive Functions

Sourav Chakraborty, Chandrima Kayal, Rajat Mittal +2

Determining the approximate degree composition for Boolean functions remains a significant unsolved problem in Boolean function complexity. In recent decades, researchers have conc…

cs.CC2024

Structure of sparse Boolean functions over Abelian groups, and its application to testing

Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta +2

We study Fourier-sparse Boolean functions over general finite Abelian groups. A Boolean function $f : G \to {- 1, + 1}$ is $s$ -sparse if it has at most $s$ non-zero Fourier coeffici…