Non-adaptive vs Adaptive Queries in the Dense Graph Testing Model.

Oded Goldreich Avi Wigderson

Published in: FOCS (2021)

Keyphrases

probabilistic model
statistical model
mathematical model
graph model
database
high level
prior knowledge
computational model
query evaluation
item response theory
information retrieval
data structure
relational databases
probability distribution
test data
dependency graph