Shivam Nadimpalli

activity

20202026

most citedOn the Pauli Spectrum of QAC0

10 citations · 10 across the 21 of their papers we have counts for

collaborators

Showing 2021Show all

2 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

Approximating Sumset Size

Anindya De, Shivam Nadimpalli, Rocco A. Servedio

Given a subset $A$ of the $n$ -dimensional Boolean hypercube $F_{2}^{n}$ , the sumset $A + A$ is the set ${a + a^{'} : a, a^{'} \in A}$ where addition is in $F_{2}^{n}$ . Sumsets pla…