Keyphrases
Query Complexity
97%
Property Testing
81%
Testing Algorithm
64%
Sublinear Time
47%
Bounded Degree Graphs
40%
Dense Graphs
31%
Graph Properties
30%
Sublinear Algorithms
28%
Number of Edges
26%
Sample Complexity
26%
Number of Vertices
26%
Graph Model
25%
Neighbor Query
24%
One-sided Error
24%
Arboricity
23%
High Probability
22%
General Graphs
21%
Distance Parameter
20%
Bipartiteness
19%
Non-adaptive
19%
Oracle
19%
Distance Approximation
18%
Learning Algorithm
18%
Randomized Algorithms
17%
Sparse Graphs
16%
Sampling Methods
16%
Class Function
16%
Tight
15%
Boolean Functions
15%
Subsequence
14%
Juntas
14%
Approximation Algorithms
14%
Bounded Degree
14%
Adjacency Matrix
14%
Directed Graph
14%
Uniform Distribution
14%
Maximum Degree
14%
Query Model
13%
Distribution-free
13%
Automata
13%
Monotone
13%
Monomial
12%
Bounded Arboricity
12%
Approximation Parameters
12%
Convexity
11%
Degree Graph
11%
Testing Problem
11%
Local Algorithms
10%
Multiplicative Factors
10%
Colorability
10%
Mathematics
Query Complexity
100%
Property Testing
96%
Edge
73%
Probability Theory
59%
Polynomial Time
38%
Polynomial
36%
Upper Bound
27%
Running Time
24%
Matrix (Mathematics)
23%
Graph Model
23%
Boolean Function
21%
Arboricity
20%
Adjacency Matrix
20%
Uniform Distribution
17%
Approximates
17%
Subsequence
16%
Sparse Graphs
16%
Triangle
14%
Clique
14%
Total Number
13%
Colorability
12%
Maximum Degree
12%
Lower and upper bounds
11%
Testing Problem
11%
Main Result
10%
Multiplicative
10%
Testing Model
10%
Reed-Muller Code
9%
Random Walk
9%
Variance
9%
Planarity
8%
Degree Distribution
8%
Conditionals
8%
Clustering
8%
Binary Decision
8%
Integer
8%
Worst Case
8%
Cross-Validation
7%
Monomials
6%
Constant Ratio
5%
Hexagon
5%
Distinct Element
5%
Bounded Number
5%
Monomial Function
5%
Domain Element
5%
Permutation
5%
Probability Distribution
5%
Run-Length Encoding
5%
Lossless Compression
5%
Good Approximation
5%
Computer Science
Approximation (Algorithm)
47%
Subgraphs
39%
Randomized Algorithm
25%
Approximation Algorithms
21%
Efficient Algorithm
17%
Adjacency Matrix
17%
Polynomial Time
17%
Automaton
16%
Local Algorithm
15%
Learning Algorithm
15%
Directed Graphs
14%
Constant Probability
13%
Cardinality
13%
Finite Automata
12%
Uniform Distribution
11%
Distributed Algorithm
11%
Case Study
8%
Dynamic Environment
8%
Preferential Attachment
8%
Planar Graph
8%
Subclasses
8%
Success Probability
8%
Random Walk
7%
Testing Problem
6%
Boolean Function
6%
Spanning Tree
6%
Polynomial Complexity
5%
Graph Coloring
5%
Cellular Network
5%
Coloring Problem
5%
Incorrect Answer
5%
Graph Partition
5%
Context Free Languages
5%
Degree Distribution
5%
Initial Configuration
5%
Robot
5%
Unknown Function
5%
Compressibility
5%
Coding Theory
5%
Affine Subspace
5%
Autonomous System
5%
Case Complexity
5%
Adaptive Algorithm
5%
Computational Complexity
5%
Modified Version
5%
Approximation Ratio
5%
Disjoint Subset
5%
Deterministic Finite Automaton
5%
