Keyphrases
Log-log
22%
Streaming Algorithms
18%
Cell-probe Lower Bounds
14%
Tight
14%
3SUM
13%
Boolean Data
13%
Multi-pass
13%
Dictionary
13%
Approximate Counting
13%
Query Response Time
10%
Update Time
9%
Graph Problems
9%
Data Structure Lower Bounds
9%
Key-value Pairs
9%
Structure Problem
9%
Dynamic Data Structures
9%
1-bit
7%
Triangle Finding
7%
Coordinate Lines
6%
Boolean Matrix multiplication
6%
Graham
6%
Optimal Bound
6%
All-pairs Shortest Paths
6%
Gaussian Projections
6%
Dynamic Cells
6%
Diamond
6%
Conditional Lower Bounds
6%
Single-source Reachability
6%
Range Minimum Query
6%
Combinatorial Algorithms
6%
Cycle Counting
6%
Graph Streaming
6%
Network Appliance
6%
Boolean Constraints
6%
Constraint Satisfaction Problem
6%
Las Vegas
6%
Party Communication
6%
Natural Graphs
6%
Equations over Finite Fields
6%
Logarithmic Barrier
6%
Maximum Flow
6%
Extra Bits
6%
XOR Lemma
6%
Dynamic Interval
6%
Dynamic Graph
6%
Optimal Approximation
6%
MaxCut
6%
Popular
6%
Nonnegative Tensor Decomposition
6%
Dictionary Structure
6%
Amortized Complexity
6%
Dynamic Dictionary
6%
Cell Probe
5%
Operating Time
5%
Mathematics
Data Structure
45%
Probability Theory
22%
Triangle
19%
Matrix (Mathematics)
19%
Integer
19%
Open Question
17%
Finite Field
17%
Edge
17%
Approximates
16%
Max-Cut
13%
Random Walk
13%
Conditionals
13%
Polynomial
11%
Complexity Space
11%
Open Problem
10%
Worst Case
9%
Upper Bound
9%
Counting Problem
8%
Optimality
8%
Minimum Spanning Tree
6%
Dominating Set
6%
Running Time
6%
Regular Partition
6%
Nonnegative Integer
6%
Gaussian Distribution
6%
Hypercube
6%
XOR
6%
Orthogonal Vector
6%
Prime Number
6%
Linear Programming
6%
Polynomial Equation
6%
Reachability Problem
6%
Dynamic Problem
6%
Nonnegative Tensor
6%
Modulo
6%
Lower Order Term
6%
Disjoint Subset
6%
Random Permutation
6%
Permutation
6%
Asymptotics
5%
Computer Science
Data Structure
100%
Space Complexity
19%
Approximation (Algorithm)
13%
Matrix Multiplication
13%
Fundamental Problem
13%
Communication Model
11%
Structure Problem
11%
Constant Probability
10%
Hash Table
8%
Message Length
8%
Table Lookup
7%
Success Probability
7%
Maximum Matching
6%
Random Variable
6%
Distributed Computing
6%
Random Graphs
6%
Degree Distribution
6%
Sketching Technique
6%
Information Network
6%
Multipass Algorithm
6%
Network Appliance
6%
Linear Measurement
6%
Communication Complexity
6%
Preprocessing Time
6%
Directed Graphs
6%
Online Communication
6%
Simple Algorithm
6%
Fundamental Component
6%
Constraint Satisfaction Problems
6%
Solving Algorithm
6%
External Memory
6%
Minimum Spanning Tree
6%
Parallel Algorithms
6%
Linear Programming
6%
Polynomial Equation
6%
Boolean Matrix
6%
Vertex Connectivity
6%
Reachability Problem
6%
Multiplicative Factor
6%
Randomized Algorithm
6%
Boolean Constraint
6%
World Application
6%
Data Stream
6%
