An Information Theory of Simple Interaction

Projektinformationen

InfoInt

ID Finanzhilfevereinbarung: 639573

DOI

10.3030/639573

Projekt abgeschlossen

EK-Unterschriftsdatum 19 Februar 2015

Startdatum 1 März 2015

Enddatum 31 August 2021

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 323 875,00

EU-Beitrag

€ 1 323 875,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (16)

Communication complexity of estimating correlations

Autoren: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Veröffentlicht in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Seite(n) 792-803, ISBN 9781450367059
Herausgeber: ACM
DOI: 10.1145/3313276.3316332

Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols

Autoren: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 2863-2867, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849512

Guessing with a Boolean Helper

Autoren: Nir Weinberger, Ofer Shayevitz
Veröffentlicht in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Seite(n) 271-275, ISBN 978-1-5386-4781-3
Herausgeber: IEEE
DOI: 10.1109/isit.2018.8437636

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Autoren: Yujie Gu, Ofer Shayevitz
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 3107-3111, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849699

Adaptive Sequence Phase Detection

Autoren: Lele Wang, Ofer Shayevitz
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 907-911, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849546

Error Exponents in Distributed Hypothesis Testing of Correlations

Autoren: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 2674-2678, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849426

A VC-dimension-based outer bound on the zero-error capacity of the binary adder channel

Autoren: Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Seite(n) 2366-2370, ISBN 978-1-4673-7704-1
Herausgeber: IEEE
DOI: 10.1109/ISIT.2015.7282879

The Communication Complexity of Private Simultaneous Messages, Revisited

Autoren: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Veröffentlicht in: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Seite(n) 261-286
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Interactive coding for Markovian protocols

Autoren: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Veröffentlicht in: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Seite(n) 870-877, ISBN 978-1-5386-3266-6
Herausgeber: IEEE
DOI: 10.1109/ALLERTON.2017.8262830

The Gaussian channel with noisy feedback: improving reliability via interaction

Autoren: Assaf Ben-Yishai, Ofer Shayevitz
Veröffentlicht in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Seite(n) 2500-2504, ISBN 978-1-4673-7704-1
Herausgeber: IEEE
DOI: 10.1109/ISIT.2015.7282906

An improved upper bound for the most informative boolean function conjecture

Autoren: Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Veröffentlicht in: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Seite(n) 500-504, ISBN 978-1-5090-1806-2
Herausgeber: IEEE
DOI: 10.1109/ISIT.2016.7541349

On lossy compression of binary matrices

Autoren: Ronit Bustin, Ofer Shayevitz
Veröffentlicht in: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Seite(n) 1573-1577, ISBN 978-1-5090-4096-4
Herausgeber: IEEE
DOI: 10.1109/ISIT.2017.8006794

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Autoren: Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 2928-2932, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849298

Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules

Autoren: Tomer Berg, Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Seite(n) 1259-1264, ISBN 978-1-7281-6432-8
Herausgeber: IEEE
DOI: 10.1109/isit44484.2020.9174505

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Autoren: Wasim Huleihel and Ofer Shayevitz
Veröffentlicht in: International Conference on Artificial Intelligence and Statistics, 2020
Herausgeber: PMLR

The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity

Autoren: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Seite(n) 2868-2872, ISBN 978-1-5386-9291-2
Herausgeber: IEEE
DOI: 10.1109/isit.2019.8849655

Peer reviewed articles (20)

Reducing Guesswork via an Unreliable Oracle

Autoren: Amir Burin, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 64/11, 2018, Seite(n) 6941-6953, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2018.2856190

Distributed Estimation of Gaussian Correlations

Autoren: Uri Hadar, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 65/9, 2019, Seite(n) 5323-5338, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2913384

Self-Predicting Boolean Functions

Autoren: Nir Weinberger, Ofer Shayevitz
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 33/2, 2019, Seite(n) 665-693, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1207119

A Note on the Probability of Rectangles for Correlated Binary Strings

Autoren: Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 66/12, 2020, Seite(n) 7878-7886, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3018232

Minimum Guesswork With an Unreliable Oracle

Autoren: Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 66/12, 2020, Seite(n) 7528-7538, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3033305

Distributed Source Simulation With No Communication

Autoren: Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 67/2, 2021, Seite(n) 886-901, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3034469

Guessing with a Bit of Help

Autoren: Nir Weinberger, Ofer Shayevitz
Veröffentlicht in: Entropy, Ausgabe 22/1, 2020, Seite(n) 39, ISSN 1099-4300
Herausgeber: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22010039

The Communication Complexity of Private Simultaneous Messages, Revisited

Autoren: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Veröffentlicht in: Journal of Cryptology, Ausgabe 33/3, 2020, Seite(n) 917-953, ISSN 0933-2790
Herausgeber: Springer Verlag
DOI: 10.1007/s00145-019-09334-y

On the VC-Dimension of Binary Codes

Autoren: Sihuang Hu, Nir Weinberger, Ofer Shayevitz
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 32/3, 2018, Seite(n) 2161-2171, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m116486x

Graph Information Ratio

Autoren: Lele Wang, Ofer Shayevitz
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 31/4, 2017, Seite(n) 2703-2734, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1110066

Searching With Measurement Dependent Noise

Autoren: Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 64/4, 2018, Seite(n) 2690-2705, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2775614

Minimum MS. E. Gerber’s Lemma

Autoren: Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 61/11, 2015, Seite(n) 5883-5891, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2015.2479641

Mutual Information Bounds via Adjacency Events

Autoren: Yanjun Han, Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 62/11, 2016, Seite(n) 6068-6080, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2016.2609390

On the Optimal Boolean Function for Prediction Under Quadratic Loss

Autoren: Nir Weinberger, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 63/7, 2017, Seite(n) 4202-4217, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2686437

Quickest Sequence Phase Detection

Autoren: Lele Wang, Sihuang Hu, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, 2017, Seite(n) 1-1, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2705159

The $\rho $ -Capacity of a Graph

Autoren: Sihuang Hu, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 63/4, 2017, Seite(n) 2241-2253, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2669196

Interactive Schemes for the AWGN Channel with Noisy Feedback

Autoren: Assaf Ben-Yishai, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, Ausgabe 63/4, 2017, Seite(n) 2409-2427, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2648821

A Bound on the Shannon Capacity via a Linear Programming Variation

Autoren: Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 32/3, 2018, Seite(n) 2229-2241, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m115565x

On the Interactive Capacity of Finite-State Protocols

Autoren: Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
Veröffentlicht in: Entropy, Ausgabe 23/1, 2021, Seite(n) 17, ISSN 1099-4300
Herausgeber: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e23010017

A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels

Autoren: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Veröffentlicht in: IEEE Transactions on Information Theory, 2021, Seite(n) 1-1, ISSN 0018-9448
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3104964