An Information Theory of Simple Interaction

Informations projet

InfoInt

N° de convention de subvention: 639573

DOI

10.3030/639573

Projet clôturé

Date de signature de la CE 19 Février 2015

Date de début 1 Mars 2015

Date de fin 31 Août 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 323 875,00

Contribution de l’UE

€ 1 323 875,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (16)

Communication complexity of estimating correlations

Auteurs: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Publié dans: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Page(s) 792-803, ISBN 9781450367059
Éditeur: ACM
DOI: 10.1145/3313276.3316332

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

Auteurs: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2863-2867, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849512

Guessing with a Boolean Helper

Auteurs: Nir Weinberger, Ofer Shayevitz
Publié dans: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Page(s) 271-275, ISBN 978-1-5386-4781-3
Éditeur: IEEE
DOI: 10.1109/isit.2018.8437636

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

Auteurs: Yujie Gu, Ofer Shayevitz
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 3107-3111, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849699

Adaptive Sequence Phase Detection

Auteurs: Lele Wang, Ofer Shayevitz
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 907-911, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849546

Error Exponents in Distributed Hypothesis Testing of Correlations

Auteurs: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2674-2678, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849426

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

Auteurs: Or Ordentlich, Ofer Shayevitz
Publié dans: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2366-2370, ISBN 978-1-4673-7704-1
Éditeur: IEEE
DOI: 10.1109/ISIT.2015.7282879

The Communication Complexity of Private Simultaneous Messages, Revisited

Auteurs: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publié dans: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Page(s) 261-286
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Interactive coding for Markovian protocols

Auteurs: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Publié dans: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Page(s) 870-877, ISBN 978-1-5386-3266-6
Éditeur: IEEE
DOI: 10.1109/ALLERTON.2017.8262830

The Gaussian channel with noisy feedback: improving reliability via interaction

Auteurs: Assaf Ben-Yishai, Ofer Shayevitz
Publié dans: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2500-2504, ISBN 978-1-4673-7704-1
Éditeur: IEEE
DOI: 10.1109/ISIT.2015.7282906

An improved upper bound for the most informative boolean function conjecture

Auteurs: Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Publié dans: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Page(s) 500-504, ISBN 978-1-5090-1806-2
Éditeur: IEEE
DOI: 10.1109/ISIT.2016.7541349

On lossy compression of binary matrices

Auteurs: Ronit Bustin, Ofer Shayevitz
Publié dans: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Page(s) 1573-1577, ISBN 978-1-5090-4096-4
Éditeur: IEEE
DOI: 10.1109/ISIT.2017.8006794

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Auteurs: Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2928-2932, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849298

Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules

Auteurs: Tomer Berg, Or Ordentlich, Ofer Shayevitz
Publié dans: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 1259-1264, ISBN 978-1-7281-6432-8
Éditeur: IEEE
DOI: 10.1109/isit44484.2020.9174505

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Auteurs: Wasim Huleihel and Ofer Shayevitz
Publié dans: International Conference on Artificial Intelligence and Statistics, 2020
Éditeur: PMLR

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

Auteurs: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Publié dans: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2868-2872, ISBN 978-1-5386-9291-2
Éditeur: IEEE
DOI: 10.1109/isit.2019.8849655

Peer reviewed articles (20)

Reducing Guesswork via an Unreliable Oracle

Auteurs: Amir Burin, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 64/11, 2018, Page(s) 6941-6953, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2018.2856190

Distributed Estimation of Gaussian Correlations

Auteurs: Uri Hadar, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 65/9, 2019, Page(s) 5323-5338, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2913384

Self-Predicting Boolean Functions

Auteurs: Nir Weinberger, Ofer Shayevitz
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 33/2, 2019, Page(s) 665-693, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1207119

A Note on the Probability of Rectangles for Correlated Binary Strings

Auteurs: Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 66/12, 2020, Page(s) 7878-7886, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3018232

Minimum Guesswork With an Unreliable Oracle

Auteurs: Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
Publié dans: IEEE Transactions on Information Theory, Numéro 66/12, 2020, Page(s) 7528-7538, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3033305

Distributed Source Simulation With No Communication

Auteurs: Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
Publié dans: IEEE Transactions on Information Theory, Numéro 67/2, 2021, Page(s) 886-901, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3034469

Guessing with a Bit of Help

Auteurs: Nir Weinberger, Ofer Shayevitz
Publié dans: Entropy, Numéro 22/1, 2020, Page(s) 39, ISSN 1099-4300
Éditeur: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22010039

The Communication Complexity of Private Simultaneous Messages, Revisited

Auteurs: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publié dans: Journal of Cryptology, Numéro 33/3, 2020, Page(s) 917-953, ISSN 0933-2790
Éditeur: Springer Verlag
DOI: 10.1007/s00145-019-09334-y

On the VC-Dimension of Binary Codes

Auteurs: Sihuang Hu, Nir Weinberger, Ofer Shayevitz
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 32/3, 2018, Page(s) 2161-2171, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m116486x

Graph Information Ratio

Auteurs: Lele Wang, Ofer Shayevitz
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 31/4, 2017, Page(s) 2703-2734, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1110066

Searching With Measurement Dependent Noise

Auteurs: Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
Publié dans: IEEE Transactions on Information Theory, Numéro 64/4, 2018, Page(s) 2690-2705, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2775614

Minimum MS. E. Gerber’s Lemma

Auteurs: Or Ordentlich, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 61/11, 2015, Page(s) 5883-5891, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2015.2479641

Mutual Information Bounds via Adjacency Events

Auteurs: Yanjun Han, Or Ordentlich, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 62/11, 2016, Page(s) 6068-6080, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2016.2609390

On the Optimal Boolean Function for Prediction Under Quadratic Loss

Auteurs: Nir Weinberger, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 63/7, 2017, Page(s) 4202-4217, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2686437

Quickest Sequence Phase Detection

Auteurs: Lele Wang, Sihuang Hu, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, 2017, Page(s) 1-1, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2705159

The $\rho $ -Capacity of a Graph

Auteurs: Sihuang Hu, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 63/4, 2017, Page(s) 2241-2253, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2669196

Interactive Schemes for the AWGN Channel with Noisy Feedback

Auteurs: Assaf Ben-Yishai, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, Numéro 63/4, 2017, Page(s) 2409-2427, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2648821

A Bound on the Shannon Capacity via a Linear Programming Variation

Auteurs: Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 32/3, 2018, Page(s) 2229-2241, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m115565x

On the Interactive Capacity of Finite-State Protocols

Auteurs: Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
Publié dans: Entropy, Numéro 23/1, 2021, Page(s) 17, ISSN 1099-4300
Éditeur: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e23010017

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

Auteurs: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Publié dans: IEEE Transactions on Information Theory, 2021, Page(s) 1-1, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3104964