160 citations · 224 across the 30 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.CC2021
Convex Influences
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the…
cs.DS2021
Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces
Xi Chen, Anindya De, Chin Ho Lee +2
In the standard trace reconstruction problem, the goal is to \emph{exactly} reconstruct an unknown source string from independent "traces", which are cop…
cs.DS2021
Approximating Sumset Size
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Given a subset of the -dimensional Boolean hypercube , the sumset is the set where addition is in . Sumsets pla…