VC розмірність клітин Вороного в R ^ d?

Припустимо, у мене є балів у . Вони індукують діаграму Вороного. Якщо я призначу кожній з точок мітку , вони індукують двійкову функцію на . Запитання: який розмір VC всіх таких можливих бінарних функцій викликаний деякими точками та деяким маркуванням цих точок?$k$$\mathbb{R}^d$$k$$\pm$$\mathbb{R}^d$$k$

Будь ласка, перевірте теорему 21.5, розділ 21 у книзі "Імовірнісна теорія розпізнавання візерунків (1996)" від Devroye, Gyorfi та Lugosi. Я думаю, що верхня межа має значення: VC .$\leq$ $k + (d+1)k^2\log k$