?
Making Randomness Public in Unbounded-Round Information Complexity
P. 296-309.
Козачинский А. Н.
В печати
В книге
Vol. 9139. , Springer, 2015
Козачинский А. Н., , in : Computer Science – Theory and Applications. 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings. Vol. 9691: Lecture Notes in Computer Science.: Switzerland : Springer, 2016. P. 207-222.
In this paper we study interactive “one-shot” analogues of the classical Slepian–Wolf theorem. Alice receives a value of a random variable X, Bob receives a value of another random variable Y that is jointly distributed with X. Alice’s goal is to transmit X to Bob (with some error probability εε). Instead of one-way transmission we ...
Добавлено: 16 сентября 2016 г.
Brody J., Buhrman H., Koucky M. и др., / Hasso-Plattner-Institut. Series Technical report "Electronic Colloquium on Computational Complexity". 2013. No. TR12-179.
Добавлено: 14 декабря 2013 г.
Brody J., Buhrman H., Koucký M. и др., Algorithmica 2016 Vol. 76 No. 3 P. 749-781
Добавлено: 2 марта 2016 г.
Козачинский А. Н., Theory of Computing Systems 2018 Vol. 62 No. 3 P. 583-599
In this paper we study interactive “one-shot” analogues of the classical Slepian–Wolf theorem. Alice receives a value of a random variable X, Bob receives a value of another random variable Y that is jointly distributed with X. Alice’s goal is to transmit X to Bob (with some error probability ε). Instead of one-way transmission we allow them to interact. They may also ...
Добавлено: 9 февраля 2017 г.
Верещагин Н. К., , in : CSR 2014 : 9th International Computer Science Symposium in Russia. Proceedings. Vol. 8476.: Berlin : Springer, 2014. P. 365-374.
Добавлено: 6 октября 2014 г.
Proceedings of the First International Conference on Data Compression, Communications and Processing
NY : IEEE Computer Society, 2013
This book constitutes the refereed proceedings of the First International Conference on Data Compression, Communications and Processing held in Palinuro, Italy, in June 2011. ...
Добавлено: 30 октября 2013 г.
Klenin E., Козачинский А. Н., , in : 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). Vol. 117.: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018. P. 1-15.
Добавлено: 28 августа 2018 г.
Hansen K. A., Подольский В. В., Information and Computation 2015 Vol. 240 P. 56-73
Добавлено: 30 мая 2015 г.
Верещагин Н. К., / Hasso-Plattner-Institut. Series Tecnical report "Electronic Colloquium on Computational Complexity". 2013. No. TR13-178.
Добавлено: 14 декабря 2013 г.
Вялый М. Н., Problems of Information Transmission 2021 Vol. 57 No. 2 P. 143-160
Добавлено: 20 августа 2021 г.
Игнатьев А. А., Mihajlin I., Smal A., , in : 33rd International Symposium on Algorithms and Computation (ISAAC 2022). LIPIcs, Volume 248. : Saarbrücken, Вадерн : Schloss-Dagstuhl - Leibniz Zentrum für Informatik, 2022. Ch. 66.
Добавлено: 9 ноября 2023 г.
Олейник А. И., Авиакосмическое приборостроение 2014 № 10 С. 22-28
Рассматриваются вопросы разработки алгоритмов информационного комплекса высотно-скоростных параметров полета высокоманевренного самолета для вычисления первичной информации: статического и полного давлений, углов атаки и скольжения. ...
Добавлено: 20 марта 2015 г.
Подольский В. В., Sherstov A., ACM Transactions on Computation Theory 2020 Vol. 12 No. 4 P. 26
Добавлено: 23 декабря 2020 г.
Шитов Я. Н., Discrete and Computational Geometry 2019 Vol. 61 No. 3 P. 653-660
Добавлено: 15 марта 2018 г.