User contributions
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 10:28, 20 March 2022 (diff | hist) . . (+30) . . m Majority (current)
- 10:27, 20 March 2022 (diff | hist) . . (+30) . . Tribes (current)
- 10:27, 20 March 2022 (diff | hist) . . (+30) . . m Dictator (current)
- 10:26, 20 March 2022 (diff | hist) . . (+67) . . m Category:Evasive function (→Definition) (current)
- 10:21, 20 March 2022 (diff | hist) . . (+41) . . m Decision tree complexity (current)
- 10:21, 20 March 2022 (diff | hist) . . (+15) . . m Decision tree complexity
- 10:18, 20 March 2022 (diff | hist) . . (+2,750) . . Decision tree complexity
- 10:08, 20 March 2022 (diff | hist) . . (+6) . . Circuit complexity (current)
- 10:05, 20 March 2022 (diff | hist) . . (-19) . . m Main Page (→Misc Topics) (current)
- 10:05, 20 March 2022 (diff | hist) . . (+30) . . m Main Page (→Misc Topics)
- 10:04, 20 March 2022 (diff | hist) . . (+27) . . Majority (→Properties)
- 10:03, 20 March 2022 (diff | hist) . . (+27) . . m Tribes
- 10:02, 20 March 2022 (diff | hist) . . (+30) . . m Parity (current)
- 10:01, 20 March 2022 (diff | hist) . . (+163) . . N Category:Evasive function (Created page with "== Definition == A function <math>f:\{-1,1\}^n \to \{-1,1\}</math> is called '''evasive''' if its deterministic decision tree complexity is exactly <math>n</math>.")
- 09:58, 20 March 2022 (diff | hist) . . (+41) . . m Main Page (→Categories of Boolean functions)
- 10:13, 10 November 2021 (diff | hist) . . (+3) . . Volatility (current)
- 08:58, 12 April 2021 (diff | hist) . . (+201) . . m Resilience (→Properties) (current)
- 08:50, 12 April 2021 (diff | hist) . . (+70) . . m Majority (→Properties)
- 08:48, 12 April 2021 (diff | hist) . . (+307) . . m Resilience
- 08:44, 12 April 2021 (diff | hist) . . (+737) . . N Resilience (Created page with "== Definition == For a set of indices <math>S\subseteq [n]</math> and an assignment of variables <math>z\in\{-1,1\}^S</math>, let <math>X_S</math> be the random variable whos...")
- 08:34, 12 April 2021 (diff | hist) . . (+16) . . m Main Page (→Misc Topics)
- 15:00, 7 April 2021 (diff | hist) . . (+35) . . m Wegener's monotone address
- 14:59, 7 April 2021 (diff | hist) . . (+38) . . m Address (current)
- 14:58, 7 April 2021 (diff | hist) . . (+35) . . m Dictator
- 14:57, 7 April 2021 (diff | hist) . . (+38) . . m Parity
- 14:57, 7 April 2021 (diff | hist) . . (+51) . . m Main Page (→Categories of Boolean functions)
- 14:56, 7 April 2021 (diff | hist) . . (+21) . . m Category:Noise sensitive function (current)
- 14:55, 7 April 2021 (diff | hist) . . (+33) . . m Category:Noise stable function (current)
- 14:54, 7 April 2021 (diff | hist) . . (+852) . . N Category:Noise stable function (Created page with "== Definition == Let <math>\delta > 0</math>. Two <math>n</math>-bit vectors <math>x</math> and <math>y</math> are said to be <math>\delta</math>-correlated, if they are both...")
- 14:51, 7 April 2021 (diff | hist) . . (+35) . . m Majority
- 14:50, 7 April 2021 (diff | hist) . . (+38) . . Runs (current)
- 14:50, 7 April 2021 (diff | hist) . . (+38) . . m Tribes
- 14:49, 7 April 2021 (diff | hist) . . (+38) . . m Iterated majority (current)
- 14:49, 7 April 2021 (diff | hist) . . (+57) . . m Main Page (→Categories of Boolean functions)
- 14:48, 7 April 2021 (diff | hist) . . (+1,280) . . N Category:Noise sensitive function (Created page with "== Definition == Let <math>\delta > 0</math>. Two <math>n</math>-bit vectors <math>x</math> and <math>y</math> are said to be <math>\delta</math>-correlated, if they are both...")
- 14:35, 7 April 2021 (diff | hist) . . (+39) . . m Percolation crossing (current)
- 14:20, 5 April 2021 (diff | hist) . . (+512) . . m Main Page (→Introduction)
- 14:12, 5 April 2021 (diff | hist) . . (-20) . . m Influence (→Definition) (current)
- 14:11, 5 April 2021 (diff | hist) . . (-13) . . m Clique containment (→Definition) (current)
- 14:10, 5 April 2021 (diff | hist) . . (-68) . . m Functional inequalities (→General) (current)
- 14:08, 5 April 2021 (diff | hist) . . (-8) . . m Runs (→Properties)
- 14:08, 5 April 2021 (diff | hist) . . (-8) . . m Polynomial threshold (→Properties) (current)
- 14:06, 5 April 2021 (diff | hist) . . (-2) . . m Parity
- 14:05, 5 April 2021 (diff | hist) . . (-7) . . m Perceptron (→Properties) (current)
- 14:05, 5 April 2021 (diff | hist) . . (-58) . . m Iterated majority (→Properties)
- 14:04, 5 April 2021 (diff | hist) . . (+120) . . m Cube (current)
- 14:00, 5 April 2021 (diff | hist) . . (0) . . m Wegener's monotone address (→Properties)
- 14:00, 5 April 2021 (diff | hist) . . (-66) . . m Address (→Properties)
- 07:18, 26 March 2021 (diff | hist) . . (+15) . . Extended butterfly percolation (current)
- 07:17, 26 March 2021 (diff | hist) . . (+15) . . m Extended butterfly percolation
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
