Keyphrases
Communication Complexity
83%
Information Complexity
72%
Data Structure Lower Bounds
50%
Structure Problem
39%
Dynamic Data Structures
32%
Boolean Data
30%
Logarithmic Barrier
30%
Communication Protocol
30%
Tight
29%
Centerpiece
27%
Cell-probe Lower Bounds
27%
Range Counting
26%
Random Graphs
24%
Two-party
22%
Query Response Time
21%
Boolean
20%
Complexity Lower Bounds
20%
Query Complexity
20%
Signaling Game
20%
Sum-of-squares Optimization
20%
Sum-of-squares Polynomials
20%
MinRank
20%
Universal Relations
20%
Formula Lower Bounds
20%
Monotone Boolean Functions
20%
Total Influence
20%
Self-reducibility
20%
Interior Point Method
20%
Boolean Functions
19%
Information Costs
19%
Mathematics
Data Structure
100%
Open Problem
63%
Boolean Function
53%
Probability Theory
43%
Polynomial
42%
Approximates
38%
Upper Bound
38%
Direct Product
34%
Exp
33%
Matrix (Mathematics)
30%
Main Result
25%
Random Graphs
23%
Disjointness
21%
Query Complexity
20%
Hamming Distance
20%
Square Optimization
20%
Sum of Squares
20%
Interior Point
20%
Nash Equilibrium
20%
Exponential Time
16%
Clique
16%
Inner Product
15%
Starting Point
15%
Open Question
14%
Constant Factor
13%
Multiplicative
12%
Black Box
12%
Direct Sum
12%
Random Walk
12%
Nearest Neighbor
11%
Computer Science
Data Structure
98%
Communication Complexity
83%
Parallel Computation
24%
Computational Complexity
24%
Approximation (Algorithm)
23%
Structure Problem
21%
Universal Relation
20%
Coordination Game
20%
Interior-Point Method
20%
Nash Equilibrium
18%
Hessian Matrix
15%
Boolean Function
14%
Communication Protocol
13%
Neighbour Search
11%
Random Walk
11%
Circuit Complexity
11%
Fast Algorithm
10%
Wheeler Transform
10%
interpolation algorithm
10%
Central Authority
10%
Distributed Optimization
10%
Subgraphs
10%
Sum-of-Squares Programming
10%
Barrier Function
10%
Polynomial Interpolant
10%
Compression Scheme
10%
Classical Information
10%
Optimization Task
10%
Linear Program
10%
Data Stream
10%
