Average-case deterministic query complexity of Boolean functions with fixed weight

DOI10.1007/978-981-95-0215-8_15MaRDI QIDQ6867277zbMATH OpenFDO

Authors Yuan Li, Haowei Wu, Yi Yang

Publication date 28 January 2026

zbMATH Keywords

criticalitydecision treeweightswitching lemmaaverage-case query complexity

Mathematics Subject Classification ID

Boolean functions (94D10)

This page was built for publication: Average-case deterministic query complexity of Boolean functions with fixed weight

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