No CrossRef data available.
Article contents
Local Maxima of Quadratic Boolean Functions
Published online by Cambridge University Press: 21 December 2015
Abstract
How many strict local maxima can a real quadratic function on {0, 1}n have? Holzman conjectured a maximum of $\binom{n }{ \lfloor n/2 \rfloor}$. The aim of this paper is to prove this conjecture. Our approach is via a generalization of Sperner's theorem that may be of independent interest.
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2015