A Composition Theorem for Randomized Query Complexity via Max-Conflict Complexity.
Dmitry Gavinsky, Troy Lee, Miklos Santha, Swagato Sanyal
Browse the full ICALP paper archive.
Dmitry Gavinsky, Troy Lee, Miklos Santha, Swagato Sanyal
Browse the full ICALP paper archive.