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]

@article{AmbainisBBLSS17,
  title = {Separations in Query Complexity Based on Pointer Functions},
  author = {Andris Ambainis and Kaspars Balodis and Aleksandrs Belovs and Troy Lee and Miklos Santha and Juris Smotrovs},
  year = {2017},
  doi = {10.1145/3106234},
  url = {http://doi.acm.org/10.1145/3106234},
  researchr = {https://researchr.org/publication/AmbainisBBLSS17},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {64},
  number = {5},
}