Zobrazeno 1 - 10
of 33
pro vyhledávání: '"Klim Efremenko"'
Publikováno v:
Proceedings of the 55th Annual ACM Symposium on Theory of Computing.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1a51502fd762915a27debe71cb2b7af6
https://doi.org/10.1145/3564246.3585249
https://doi.org/10.1145/3564246.3585249
Autor:
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
Publikováno v:
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d04dd8325c13e3aeee53c3c8ce7af6be
https://doi.org/10.1137/1.9781611977554.ch137
https://doi.org/10.1137/1.9781611977554.ch137
Publikováno v:
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS).
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::55b1cd060a149dd4223b57207bbadca9
https://doi.org/10.1109/focs54457.2022.00008
https://doi.org/10.1109/focs54457.2022.00008
Autor:
Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
Publikováno v:
STOC 2022
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9311211e58e7f3f250774f60b8d82889
https://doi.org/10.1145/3519935.3520007
https://doi.org/10.1145/3519935.3520007
Publikováno v:
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).
Hypothesis Selection is a fundamental distribution learning problem where given a comparator-class $Q=\{q_1,\ldots, q_n\}$ of distributions, and a sampling access to an unknown target distribution $p$, the goal is to output a distribution $q$ such th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f1b3c6ad229c6fcda7ff06987e7c9a1a
https://doi.org/10.1109/focs52979.2021.00092
https://doi.org/10.1109/focs52979.2021.00092
Publikováno v:
STOC
We study the error resilience of the message exchange task: Two parties, each holding a private input, want to exchange their inputs. However, the channel connecting them is governed by an adversary that may corrupt a constant fraction of the transmi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e19c3b1399c880d584bc1a264ffc1abf
https://doi.org/10.1145/3406325.3451077
https://doi.org/10.1145/3406325.3451077
Publikováno v:
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4b89c1494bd50305b3d15f121a195ee6
Publikováno v:
FOCS
Interactive error correcting codesInteractive error correcting codes are codes that encode a two party communication protocol to an error-resilient protocol that succeeds even if a constant fraction of the communicated symbols are adversarially corru
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e202063e595202c42c4bb36e885be9cc
https://doi.org/10.1109/focs46700.2020.00051
https://doi.org/10.1109/focs46700.2020.00051
Publikováno v:
Proceedings of the 39th Symposium on Principles of Distributed Computing.
We study the effect of noise on the n-party beeping model. In this model, in every round, each party may decide to either 'beep' or not. All parties hear a beep if and only if at least one party beeps. The beeping model is becoming increasingly popul
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::059a62b3ae3ba16d30fad4ef7fdd654c
https://doi.org/10.1145/3382734.3404501
https://doi.org/10.1145/3382734.3404501
Publikováno v:
STOC
Interactive error correcting codes can protect interactive communication protocols against a constant fraction of adversarial errors, while incurring only a constant multiplicative overhead in the total communication. What is the maximum fraction of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0d2d664ad093879ce171d5c4c70ffab2
https://doi.org/10.1145/3357713.3384320
https://doi.org/10.1145/3357713.3384320