Keyphrases
Sublinear Time
100%
Query Complexity
86%
Juntas
80%
Resilient
53%
Neighbor Query
53%
Testing Model
50%
Time-varying Graphs
40%
Submodular Function
40%
Submodular Optimization
40%
Isomorphism
40%
Computational Tasks
40%
Graph Algorithms
40%
Nearly Optimal
40%
Number of Triangles
40%
Streaming Algorithms
35%
Property Testing
34%
Number of Edges
33%
Sublinear Algorithms
33%
Distribution Testing
30%
Oracle
28%
Graph Limits
26%
High-dimensional Distribution
22%
Bhattacharyya
22%
Approximation Algorithms
22%
Earth Mover's Distance
20%
Minimum Spanning Tree
20%
Threshold Phenomenon
20%
Resilient Algorithm
20%
Euclidean Minimum Spanning Tree
20%
Edge Evaluation
20%
Set Query
20%
Uniformity Test
20%
Critical Dimension Uniformity
20%
Rejection Sampling
20%
Unateness
20%
Matrix Decomposition
20%
Quadratic Minimization Problem
20%
Expected Running Time
20%
Random Restrictions
20%
Adjacency
20%
Optimal Algorithm
20%
Spectral Decomposition
20%
Adjacency List
20%
Ordered Graphs
20%
Graph Representation
20%
Object Model
20%
Dimensional Distribution
20%
N-dimensional
20%
Product Testing
20%
Equivalence Testing
20%
Computer Science
Approximation (Algorithm)
79%
Boolean Function
60%
Polynomial Complexity
40%
Computational Task
40%
Constant Probability
40%
Graph Algorithms
40%
Approximation Algorithms
40%
Cardinality
40%
Minimum Spanning Tree
40%
Independent Set
20%
Adjacency List
20%
Polynomial Time
20%
Sampling Model
20%
Constant Factor
20%
Graph Representation
20%
Adaptive Algorithm
20%
Probabilistic Method
20%
Independent Sample
20%
Dimensional Distribution
20%
Mathematics
Query Complexity
60%
Dimensional Distribution
60%
Minimum Spanning Tree
40%
Matrix (Mathematics)
30%
Testing Model
30%
Uniformity Testing
20%
Probability Mass Function
20%
Uniform Distribution
20%
Open Question
20%
Constant Factor
20%
Spectral Decomposition
20%
Object Model
20%
Independent Sample
20%
Random Graphs
20%
Property Testing
20%
