Monotone Circuits for the Majority Function

14 years 3 months ago

We present a simple randomized construction of size O

Shlomo Hoory, Avner Magen, Toniann Pitassi

Algorithms | APPROX 2006 | Deterministic Monotone Circuit | Monotone Circuits | Monotone Formula |

claim paper

Added	20 Aug 2010
Updated	20 Aug 2010
Type	Conference
Year	2006
Where	APPROX
Authors	Shlomo Hoory, Avner Magen, Toniann Pitassi

Comments (0)