Category:Biased function

Definition

A Boolean function [math]f:\{-1,1\}^n \to \{-1,1\}[/math] has bias of p if obtains the value 1 on a p-fraction of its inputs. A 1/2-biased function is called balanced or unbiased.

Properties

• TODO

Examples of biased functions

• TODO

Examples of balanced functions

• Address
• Dictator
• Inner product
• Majority
• Parity

References