Gil Kalai

collaborators

2 papers

math.CO2025

On Shapley Values and Threshold Intervals

Gil Kalai, Noam Lifshitz

Let $f : {0, 1}^{n} \to {0, 1}$ be a monotone Boolean functions, let $I ¨ _{k} (f)$ denote the Shapley value of the $k$ th variable and $b_{k} (f)$ denote the Banzhaf value (influence) o…

math.CO2024

A Dense Model Theorem for the Boolean Slice

Gil Kalai, Noam Lifshitz, Dor Minzer +1

The (low soundness) linearity testing problem for the middle slice of the Boolean cube is as follows. Let $ε > 0$ and $f$ be a function on the middle slice on the Boolean c…