Keyphrases
Locally Decodable Codes
100%
Polynomial Identity Testing
100%
Depth-3 Circuits
100%
Fan-in
50%
Polynomial Time
33%
Linear Function
33%
Codeword
33%
Deterministic Algorithm
33%
Zeros of Polynomials
33%
Theory of Computing
33%
Randomized Algorithms
16%
Testing Algorithm
16%
Multilinear
16%
Arithmetic Circuits
16%
Bounded-depth Circuits
16%
Random Bits
16%
Exponential-time Algorithms
16%
Quasi-polynomial
16%
Multivariate Polynomials
16%
Nolinear
16%
Structural Theorem
16%
Black-box Model
16%
Algebraic Complexity
16%
Depth-2 Circuits
16%
Computer Science
Polynomial Time
100%
Linear Function
100%
Polynomial Zero
100%
Fundamental Problem
50%
Randomized Algorithm
50%
Arithmetic Circuit
50%
Mathematics
Polynomial
100%
Polynomial Time
18%
Linear Function
18%
Black Box
9%
Exp
9%
Open Question
9%