О задании булевой функции по ее значениям в ограниченном числе областей

Рассматривается задача восстановления значений произвольной булевой функции по ее значениям на ограниченном числе областей ограниченного размера. Показано, что для любой $n$-местной булевой функции $f$ найдутся $\mathcal O(n)$ областей размера $\mathcal O(n\log_2n\cdot 2L(f)\log_2L(f))$, значения в которых однозначно определяют $f$.