Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Boppana, Meena"'
We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding the power of small numbers of choices in multi-player, competitive sce
Externí odkaz:
http://arxiv.org/abs/1604.07084
Autor:
Boppana, Meena
The Sensitivity Conjecture, posed in 1994, states that the fundamental measures known as the sensitivity and block sensitivity of a Boolean function f, s(f) and bs(f) respectively, are polynomially related. It is known that bs(f) is polynomially rela
Externí odkaz:
http://arxiv.org/abs/1207.1824