Query-to-Communication Lifting Using Low-Discrepancy Gadgets

Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi

Research output: Contribution to journal › Article › peer-review

2019
Query-to-communication lifting for BPP using inner product
Chattopadhyay, A., Filmus, Y., Koroth, S., Meir, O. & Pitassi, T., 1 Jul 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 35:1–35:15 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Related research output