Shivam Nadimpalli

activity

20202022

collaborators

4 papers

math.CO2022

A Counterexample to a Directed KKL Inequality

Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan

We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contra…

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…

math.PR2020

Quantitative Correlation Inequalities via Semigroup Interpolation

Anindya De, Shivam Nadimpalli, Rocco A. Servedio

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequ…