Alexander A. Sherstov | DeepAI

Chat Image GeneratorImage Video Music Voice Chat Photo Editor

Pricing

Featured Co-authors

Pei Wu
1 publication

research

∙ 09/04/2022

The Approximate Degree of DNF and CNF Formulas

The approximate degree of a Boolean function f{0,1}^n→{0,1} is the minim...

0 Alexander A. Sherstov, et al. ∙

research

∙ 01/04/2019

Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC^0

The threshold degree of a Boolean function f{0,1}^n→{0,1} is the minimum...

0 Alexander A. Sherstov, et al. ∙

Success!

An error occurred