Local maxima of quadratic Boolean functions

From MaRDI portal
Publication:5366909




Abstract: How many strict local maxima can a real quadratic function on 0,1n have? Holzman conjectured a maximum of nchooselfloorn/2floor. 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.









This page was built for publication: Local maxima of quadratic Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5366909)