Sourav Chakraborty

activity

20132026

most citedProperty Testing of Joint Distributions using Conditional Samples

17 citations · 48 across the 19 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

quant-ph2018★ 9 cited

Two new results about quantum exact learning

Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee +2

We present two new results about exact learning by quantum computers. First, we show how to exactly learn a $k$ -Fourier-sparse $n$ -bit Boolean function from $O (k^{1.5} (lo g k)^{2})$ …

cs.CC2018

Improved bounds on Fourier entropy and Min-entropy

Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký +2

Given a Boolean function $f : {- 1, 1}^{n} \to {- 1, 1}$ , the Fourier distribution assigns probability $f (S)^{2}$ to $S \subseteq [n]$ . The Fourier Entropy-Influence (FEI) conjec…