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

Access to Document

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

@article{5e58043d7a7e4b199c3514a652cc290d,

title = "Query-to-Communication Lifting Using Low-Discrepancy Gadgets",

author = "Arkadev Chattopadhyay and Yuval Filmus and Sajin Koroth and Or Meir and Toniann Pitassi",

year = "2021",

doi = "10.1137/19m1310153",

language = "אנגלית",

volume = "50",

pages = "171--210",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Query-to-Communication Lifting Using Low-Discrepancy Gadgets

AU - Chattopadhyay, Arkadev

AU - Filmus, Yuval

AU - Koroth, Sajin

AU - Meir, Or

AU - Pitassi, Toniann

PY - 2021

Y1 - 2021

U2 - 10.1137/19m1310153

DO - 10.1137/19m1310153

M3 - מאמר

VL - 50

SP - 171

EP - 210

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

SN - 0097-5397

IS - 1

ER -