6 citations · 6 across the 3 of their papers we have counts for
4 papers
Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms
Chandra Sekhar Mukherjee, Jiapeng Zhang
Community detection in the stochastic block model is one of the central problems of graph clustering. Since its introduction, many subsequent papers have made great strides in solv…
On Boolean Functions with Low Polynomial Degree and Higher Order Sensitivity
Subhamoy Maitra, Chandra Sekhar Mukherjee, Pantelimon Stanica +1
Boolean functions are important primitives in different domains of cryptology, complexity and coding theory. In this paper, we connect the tools from cryptology and complexity theo…
On Actual Preparation of Dicke State on a Quantum Computer
Chandra Sekhar Mukherjee, Subhamoy Maitra, Vineet Gaurav +1
The exact number of CNOT and single qubit gates needed to implement a Quantum Algorithm in a given architecture is one of the central problems of Quantum Computation. In this work…
Classical-Quantum Separations in Certain Classes of Boolean Functions-- Analysis using the Parity Decision Trees
Chandra Sekhar Mukherjee, Subhamoy Maitra
In this paper we study the separation between the deterministic (classical) query complexity () and the exact quantum query complexity () of several Boolean function classe…