Query Complexity and Error Tolerance of Witness Finding Algorithms

Akinori Kawachi, Benjamin Rossman, Osamu Watanabe. Query Complexity and Error Tolerance of Witness Finding Algorithms. Electronic Colloquium on Computational Complexity (ECCC), 19:2, 2012. [doi]

Authors

Akinori Kawachi

This author has not been identified. Look up 'Akinori Kawachi' in Google

Benjamin Rossman

This author has not been identified. Look up 'Benjamin Rossman' in Google

Osamu Watanabe

This author has not been identified. Look up 'Osamu Watanabe' in Google