Separations in Query Complexity Based on Pointer Functions

Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs. Separations in Query Complexity Based on Pointer Functions. Journal of the ACM, 64(5), 2017. [doi]

Authors

Andris Ambainis

This author has not been identified. Look up 'Andris Ambainis' in Google

Kaspars Balodis

This author has not been identified. Look up 'Kaspars Balodis' in Google

Aleksandrs Belovs

This author has not been identified. Look up 'Aleksandrs Belovs' in Google

Troy Lee

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

Miklos Santha

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

Juris Smotrovs

This author has not been identified. Look up 'Juris Smotrovs' in Google