Mathematics
Abelian Group
9%
Algebraic Curve
9%
Approximability
18%
Approximates
100%
Bipartite Graph
14%
Black Box
7%
Boolean Function
14%
Clique
19%
Clustering Algorithm
9%
Colorable Graph
14%
Combinatorics
7%
Constant Factor
20%
Decision Tree
14%
Edge
10%
Finite Field
15%
Fourier Analysis
16%
Gaussian Distribution
12%
Grassmann
19%
Grothendieck
12%
Homogeneous Linear Equation
12%
Hypercube
9%
Hypergraphs
38%
Identitymatrix
9%
Independent Set
35%
Inequality Constraint
14%
Integer
32%
Lattices
14%
Linear Equation
9%
Long Code
20%
Matrix (Mathematics)
7%
Max-Cut
9%
Modulo
6%
Monotone Function
6%
Nearest Neighbor
9%
Noisy Data
9%
Nonuniform
6%
Open Problem
7%
Planarity
9%
Polynomial
43%
Polynomial Time
69%
Positive Semidefinite Matrix
14%
Probabilistically checkable proofs
21%
Probability Theory
25%
Random Assignment
11%
Robust Analog
9%
Rounding
10%
Tensor
9%
Threshold Function
7%
Triangle Inequality
9%
Utility Function
9%
Keyphrases
0-Extension
9%
2-colorable
7%
Approximate Kernel
9%
Approximation Resistance
9%
Boolean
9%
Closest Vector Problem
20%
Combinatorial Auctions
9%
Complexity Lower Bounds
8%
Dense Subgraphs
9%
Discrete Fourier Analysis
7%
Earth Mover's Distance
9%
Evasiveness
9%
Fourier Analysis
12%
Graph Complexes
9%
Grassmann Graph
20%
Half-space
9%
Hardness of Approximation
11%
Hardness of Learning
9%
Hardness Results
13%
Hypergraph
7%
Inapproximability Results
14%
Integrality Ratio
8%
Isoperimetric
9%
Label Cover
11%
Linear Equations
9%
Log-log
8%
MaxSAT
8%
Metric Labeling
9%
Min-bisection
9%
Minimum Code Distance
14%
Monotone
8%
Monotonicity Test
9%
Nearest Codeword Problem
9%
NP-hard
29%
NP-hardness
18%
P-norm
8%
Perfect Completeness
12%
Polynomial Time
9%
Polynomial-time Algorithm
12%
Polynomial-time Approximation Algorithm
7%
Positive Integer
9%
Probabilistically Checkable Proofs
15%
Randomized Complexity
9%
Randomized Reductions
7%
Shortest Vector Problem
14%
Uniform Hypergraph
13%
Unique Games
7%
Unique Games Conjecture
30%
Verifier
13%
Vertex Cover
20%
Computer Science
Acceptance Probability
9%
Approximation (Algorithm)
30%
Approximation Algorithms
12%
approximation factor
7%
Bipartite Graph
14%
Combinatorial Auction
9%
Communication Complexity
9%
Constant Factor
10%
Constraint Satisfaction Problems
6%
Decision Trees
11%
Degree Polynomial
6%
Exponential Decay
9%
Independent Set
9%
Inequality Constraint
11%
Linear Equation
9%
Partial Match Problem
9%
Polynomial Time
20%
Preprocessing
9%
Proof System
12%
Random Assignment
6%
Relative Distance
9%
Satisfying Assignment
10%
Semidefinite Programming
9%
Soundness
9%
Subgraphs
12%
Triangle Inequality
11%
