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

Oded Goldreich Avi Wigderson

Published in: FOCS (2022)

Keyphrases

computational model
graph model
high level
item response theory
probability distribution
statistical model
response time
graph grammars
efficient processing
graph structure
conceptual model
database
probabilistic model
prior knowledge
xml documents
keywords
search engine