Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

An Information Theory of Simple Interaction

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (16)
Communication complexity of estimating correlations (odnośnik otworzy się w nowym oknie)

Autorzy: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Opublikowane w: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Strona(/y) 792-803, ISBN 9781450367059
Wydawca: ACM
DOI: 10.1145/3313276.3316332

Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 2863-2867, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849512

Guessing with a Boolean Helper (odnośnik otworzy się w nowym oknie)

Autorzy: Nir Weinberger, Ofer Shayevitz
Opublikowane w: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Strona(/y) 271-275, ISBN 978-1-5386-4781-3
Wydawca: IEEE
DOI: 10.1109/isit.2018.8437636

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel (odnośnik otworzy się w nowym oknie)

Autorzy: Yujie Gu, Ofer Shayevitz
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 3107-3111, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849699

Adaptive Sequence Phase Detection (odnośnik otworzy się w nowym oknie)

Autorzy: Lele Wang, Ofer Shayevitz
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 907-911, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849546

Error Exponents in Distributed Hypothesis Testing of Correlations (odnośnik otworzy się w nowym oknie)

Autorzy: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 2674-2678, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849426

A VC-dimension-based outer bound on the zero-error capacity of the binary adder channel (odnośnik otworzy się w nowym oknie)

Autorzy: Or Ordentlich, Ofer Shayevitz
Opublikowane w: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Strona(/y) 2366-2370, ISBN 978-1-4673-7704-1
Wydawca: IEEE
DOI: 10.1109/ISIT.2015.7282879

The Communication Complexity of Private Simultaneous Messages, Revisited (odnośnik otworzy się w nowym oknie)

Autorzy: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Opublikowane w: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Strona(/y) 261-286
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Interactive coding for Markovian protocols (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Opublikowane w: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Strona(/y) 870-877, ISBN 978-1-5386-3266-6
Wydawca: IEEE
DOI: 10.1109/ALLERTON.2017.8262830

The Gaussian channel with noisy feedback: improving reliability via interaction (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Ofer Shayevitz
Opublikowane w: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Strona(/y) 2500-2504, ISBN 978-1-4673-7704-1
Wydawca: IEEE
DOI: 10.1109/ISIT.2015.7282906

An improved upper bound for the most informative boolean function conjecture (odnośnik otworzy się w nowym oknie)

Autorzy: Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Opublikowane w: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Strona(/y) 500-504, ISBN 978-1-5090-1806-2
Wydawca: IEEE
DOI: 10.1109/ISIT.2016.7541349

On lossy compression of binary matrices (odnośnik otworzy się w nowym oknie)

Autorzy: Ronit Bustin, Ofer Shayevitz
Opublikowane w: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Strona(/y) 1573-1577, ISBN 978-1-5090-4096-4
Wydawca: IEEE
DOI: 10.1109/ISIT.2017.8006794

Relaying One Bit Across a Tandem of Binary-Symmetric Channels (odnośnik otworzy się w nowym oknie)

Autorzy: Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 2928-2932, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849298

Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules (odnośnik otworzy się w nowym oknie)

Autorzy: Tomer Berg, Or Ordentlich, Ofer Shayevitz
Opublikowane w: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Strona(/y) 1259-1264, ISBN 978-1-7281-6432-8
Wydawca: IEEE
DOI: 10.1109/isit44484.2020.9174505

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Autorzy: Wasim Huleihel and Ofer Shayevitz
Opublikowane w: International Conference on Artificial Intelligence and Statistics, 2020
Wydawca: PMLR

The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Opublikowane w: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Strona(/y) 2868-2872, ISBN 978-1-5386-9291-2
Wydawca: IEEE
DOI: 10.1109/isit.2019.8849655

Peer reviewed articles (20)
Reducing Guesswork via an Unreliable Oracle (odnośnik otworzy się w nowym oknie)

Autorzy: Amir Burin, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 64/11, 2018, Strona(/y) 6941-6953, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2018.2856190

Distributed Estimation of Gaussian Correlations (odnośnik otworzy się w nowym oknie)

Autorzy: Uri Hadar, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 65/9, 2019, Strona(/y) 5323-5338, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2913384

Self-Predicting Boolean Functions (odnośnik otworzy się w nowym oknie)

Autorzy: Nir Weinberger, Ofer Shayevitz
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 33/2, 2019, Strona(/y) 665-693, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1207119

A Note on the Probability of Rectangles for Correlated Binary Strings (odnośnik otworzy się w nowym oknie)

Autorzy: Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 66/12, 2020, Strona(/y) 7878-7886, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3018232

Minimum Guesswork With an Unreliable Oracle (odnośnik otworzy się w nowym oknie)

Autorzy: Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
Opublikowane w: IEEE Transactions on Information Theory, Numer 66/12, 2020, Strona(/y) 7528-7538, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3033305

Distributed Source Simulation With No Communication (odnośnik otworzy się w nowym oknie)

Autorzy: Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
Opublikowane w: IEEE Transactions on Information Theory, Numer 67/2, 2021, Strona(/y) 886-901, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3034469

Guessing with a Bit of Help (odnośnik otworzy się w nowym oknie)

Autorzy: Nir Weinberger, Ofer Shayevitz
Opublikowane w: Entropy, Numer 22/1, 2020, Strona(/y) 39, ISSN 1099-4300
Wydawca: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22010039

The Communication Complexity of Private Simultaneous Messages, Revisited (odnośnik otworzy się w nowym oknie)

Autorzy: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Opublikowane w: Journal of Cryptology, Numer 33/3, 2020, Strona(/y) 917-953, ISSN 0933-2790
Wydawca: Springer Verlag
DOI: 10.1007/s00145-019-09334-y

On the VC-Dimension of Binary Codes (odnośnik otworzy się w nowym oknie)

Autorzy: Sihuang Hu, Nir Weinberger, Ofer Shayevitz
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 32/3, 2018, Strona(/y) 2161-2171, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m116486x

Graph Information Ratio (odnośnik otworzy się w nowym oknie)

Autorzy: Lele Wang, Ofer Shayevitz
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 31/4, 2017, Strona(/y) 2703-2734, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1110066

Searching With Measurement Dependent Noise (odnośnik otworzy się w nowym oknie)

Autorzy: Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
Opublikowane w: IEEE Transactions on Information Theory, Numer 64/4, 2018, Strona(/y) 2690-2705, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2775614

Minimum MS. E. Gerber’s Lemma (odnośnik otworzy się w nowym oknie)

Autorzy: Or Ordentlich, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 61/11, 2015, Strona(/y) 5883-5891, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2015.2479641

Mutual Information Bounds via Adjacency Events (odnośnik otworzy się w nowym oknie)

Autorzy: Yanjun Han, Or Ordentlich, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 62/11, 2016, Strona(/y) 6068-6080, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2016.2609390

On the Optimal Boolean Function for Prediction Under Quadratic Loss (odnośnik otworzy się w nowym oknie)

Autorzy: Nir Weinberger, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 63/7, 2017, Strona(/y) 4202-4217, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2686437

Quickest Sequence Phase Detection (odnośnik otworzy się w nowym oknie)

Autorzy: Lele Wang, Sihuang Hu, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, 2017, Strona(/y) 1-1, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2705159

The $\rho $ -Capacity of a Graph (odnośnik otworzy się w nowym oknie)

Autorzy: Sihuang Hu, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 63/4, 2017, Strona(/y) 2241-2253, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2669196

Interactive Schemes for the AWGN Channel with Noisy Feedback (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, Numer 63/4, 2017, Strona(/y) 2409-2427, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2648821

A Bound on the Shannon Capacity via a Linear Programming Variation (odnośnik otworzy się w nowym oknie)

Autorzy: Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 32/3, 2018, Strona(/y) 2229-2241, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m115565x

On the Interactive Capacity of Finite-State Protocols (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
Opublikowane w: Entropy, Numer 23/1, 2021, Strona(/y) 17, ISSN 1099-4300
Wydawca: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e23010017

A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels (odnośnik otworzy się w nowym oknie)

Autorzy: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Opublikowane w: IEEE Transactions on Information Theory, 2021, Strona(/y) 1-1, ISSN 0018-9448
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3104964

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 24 Sierpnia 2022

Moja broszura

Permalink: https://cordis.europa.eu/project/id/639573/results/pl

European Union, 2025

Moja broszura 0 0