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

Submitted by alass on Tue, 2020-11-03 15:47
Author: 
O. Goldreich
A. Wigderson
Publication: 
Proceedings of Foundations of Computer Science (FOCS) 2021
Electronic Colloquium on Computational Complexity (ECCC) Report TR20-160, November 2020
Year: 
2021
Hide Files
File: 
pdf