A Composition Theorem for Randomized Query Complexity

Anurag Anshu, Dmitry Gavinsky, Rahul Jain 0001, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal. A Composition Theorem for Randomized Query Complexity. In Satya V. Lokam, R. Ramanujam, editors, 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India. Volume 93 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Anurag Anshu

This author has not been identified. Look up 'Anurag Anshu' in Google

Dmitry Gavinsky

This author has not been identified. Look up 'Dmitry Gavinsky' in Google

Rahul Jain 0001

This author has not been identified. Look up 'Rahul Jain 0001' in Google

Srijita Kundu

This author has not been identified. Look up 'Srijita Kundu' in Google

Troy Lee

This author has not been identified. Look up 'Troy Lee' in Google

Priyanka Mukhopadhyay

This author has not been identified. Look up 'Priyanka Mukhopadhyay' in Google

Miklos Santha

This author has not been identified. Look up 'Miklos Santha' in Google

Swagato Sanyal

This author has not been identified. Look up 'Swagato Sanyal' in Google