Boolean Functions Research [boolean]

2026-08-17

Research on Boolean Functions [#]

See Basics for general information.

Reading [#]

Paper notes will go here.

Research [#]

My own thoughts and experiments will go here.

Notes by Category [#]

Definitions

■Definition.Sensitivity
2026-08-17■Definition.Boolean function
2026-08-26■Definition.Expectation Inner Product
2026-08-27■Definition.Covariance
2026-08-27■Definition.Mean
2026-08-27■Definition.Spectral Sample
2026-08-27■Definition.Variance
2026-08-27■Definition.Fourier weight
2026-08-27■Definition.Weight at Degree
2026-09-03■Definition.Influence
2026-09-08■Definition.Discrete Derivative
2026-09-08■Definition.Total Influence

Theorems

2026-08-26■Theorem.Fourier Expansion (of Boolean Functions)
2026-08-26■Theorem.Parseval's Theorem
2026-08-26■Theorem.Plancherel's Theorem