Trading Information Complexity for Error

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li. Trading Information Complexity for Error. Theory of Computing, 14(1):1-73, 2018. [doi]

@article{DaganFHL18,
  title = {Trading Information Complexity for Error},
  author = {Yuval Dagan and Yuval Filmus and Hamed Hatami and Yaqiao Li},
  year = {2018},
  doi = {10.4086/toc.2018.v014a006},
  url = {https://doi.org/10.4086/toc.2018.v014a006},
  researchr = {https://researchr.org/publication/DaganFHL18},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {14},
  number = {1},
  pages = {1-73},
}