scientific article; zbMATH DE number 6850428

MaRDI QIDQ4608008zbMATH OpenFDO

Authors Shachar Lovett, Avishay Tal, Jiapeng Zhang

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175424

Mathematics Subject Classification ID

Boolean functions (06E30) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A sensitivity estimate for Boolean functions
• On the sensitivity to noise of a Boolean function
• On the sensitivity of cyclically-invariant Boolean functions
• Sensitivity versus block sensitivity of Boolean functions
• Exclusion sensitivity of Boolean functions
• Sensitivity of Boolean formulas
• Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
• Sensitivity vs. block sensitivity of Boolean functions
• On the number of resilient Boolean functions
• scientific article; zbMATH DE number 3433761

Cited in

(3)

• Boolean functions with low average sensitivity depend on few coordinates
• scientific article; zbMATH DE number 5274762 (Why is no real title available?)
• A tighter relation between sensitivity complexity and certificate complexity

This page was built for publication:

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