Keyphrases
Extractor
100%
Condenser
47%
Expander
45%
Explicit Constructions
39%
Disperser
37%
Log-space
29%
Almost Optimal
28%
Min-entropy
27%
Seed Length
26%
List Decoding
23%
Adversary
22%
Undirected Graph
21%
Quantum Communication Complexity
21%
Polynomial Time
20%
Quantum Algorithms
20%
Two-source Extractors
18%
Spectral Gap
16%
St-connectivity
16%
Two-source
16%
Multiplicity Codes
16%
Entropy Loss
16%
Expander Graphs
16%
Quantum Computation
15%
List-decodable Codes
15%
Qubit
15%
Probabilistic Algorithm
14%
Superconcentrator
13%
Pseudorandom number Generator
13%
Alphabet Size
13%
Electronic Cash System
13%
Non-malleable Extractors
13%
Random Walk
13%
Derandomization
13%
Anonymity
12%
Zig-zag Product
12%
Ramanujan Graphs
12%
Entropy Gap
12%
Reed-Muller Codes
12%
High Dimensional Expanders
12%
Low Error
12%
Quantum Storage
11%
Deterministic Algorithm
11%
Subexponential
11%
Log-log
11%
Error Correction Codes
11%
Samplable Distributions
10%
Hard Examples
10%
Arthur-Merlin Games
10%
Merlin-Arthur Protocols
10%
Bounded Storage Model
10%
Mathematics
Expander
56%
Polynomial Time
40%
Condenser
40%
Polynomial
33%
Probability Theory
25%
Quantum Algorithm
23%
Low Degree
21%
Approximates
20%
Matrix (Mathematics)
16%
Worst Case
16%
Reed-Muller Code
16%
Communicates
16%
Disjointness
16%
Interactive Proof Systems
16%
Open Problem
16%
Upper Bound
15%
Error Correcting Codes
14%
Lower and upper bounds
14%
Lossless
13%
Random Walk
13%
Derandomization
12%
Quantum Computation
12%
Probabilistic Algorithm
12%
Bipartite Graph
12%
Stochastic Matrix
10%
Qubit
10%
Complexity Space
10%
Hitting Set
10%
Resilient Function
10%
Probability Distribution
10%
Combinatorial Construction
10%
Gilbert-Varshamov Bound
10%
Cardinality
10%
Eigenvalue
10%
Analogous Result
10%
Stochastics
9%
Expander Graphs
8%
Regular Graph
8%
test function φ
8%
VC Dimension
8%
Abelian Case
8%
Laplace Operator
8%
Uniform Distribution
7%
Random Source
6%
Monomials
6%
Black Box
6%
Exponential Time
6%
Symmetric Function
6%
Branching Programs
6%
Quantum Error
5%
