An Information Theory of Simple Interaction

Información del proyecto

InfoInt

Identificador del acuerdo de subvención: 639573

DOI

10.3030/639573

Proyecto cerrado

Fecha de la firma de la CE 19 Febrero 2015

Fecha de inicio 1 Marzo 2015

Fecha de finalización 31 Agosto 2021

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 323 875,00

Aportación de la UE

€ 1 323 875,00

Coordinado por

TEL AVIV UNIVERSITY
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (16)

Communication complexity of estimating correlations

Autores: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Publicado en: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Página(s) 792-803, ISBN 9781450367059
Editor: ACM
DOI: 10.1145/3313276.3316332

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

Autores: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 2863-2867, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849512

Guessing with a Boolean Helper

Autores: Nir Weinberger, Ofer Shayevitz
Publicado en: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Página(s) 271-275, ISBN 978-1-5386-4781-3
Editor: IEEE
DOI: 10.1109/isit.2018.8437636

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

Autores: Yujie Gu, Ofer Shayevitz
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 3107-3111, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849699

Adaptive Sequence Phase Detection

Autores: Lele Wang, Ofer Shayevitz
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 907-911, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849546

Error Exponents in Distributed Hypothesis Testing of Correlations

Autores: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 2674-2678, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849426

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

Autores: Or Ordentlich, Ofer Shayevitz
Publicado en: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Página(s) 2366-2370, ISBN 978-1-4673-7704-1
Editor: IEEE
DOI: 10.1109/ISIT.2015.7282879

The Communication Complexity of Private Simultaneous Messages, Revisited

Autores: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publicado en: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Página(s) 261-286
Editor: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Interactive coding for Markovian protocols

Autores: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Publicado en: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Página(s) 870-877, ISBN 978-1-5386-3266-6
Editor: IEEE
DOI: 10.1109/ALLERTON.2017.8262830

The Gaussian channel with noisy feedback: improving reliability via interaction

Autores: Assaf Ben-Yishai, Ofer Shayevitz
Publicado en: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Página(s) 2500-2504, ISBN 978-1-4673-7704-1
Editor: IEEE
DOI: 10.1109/ISIT.2015.7282906

An improved upper bound for the most informative boolean function conjecture

Autores: Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Publicado en: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Página(s) 500-504, ISBN 978-1-5090-1806-2
Editor: IEEE
DOI: 10.1109/ISIT.2016.7541349

On lossy compression of binary matrices

Autores: Ronit Bustin, Ofer Shayevitz
Publicado en: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Página(s) 1573-1577, ISBN 978-1-5090-4096-4
Editor: IEEE
DOI: 10.1109/ISIT.2017.8006794

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Autores: Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 2928-2932, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849298

Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules

Autores: Tomer Berg, Or Ordentlich, Ofer Shayevitz
Publicado en: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Página(s) 1259-1264, ISBN 978-1-7281-6432-8
Editor: IEEE
DOI: 10.1109/isit44484.2020.9174505

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Autores: Wasim Huleihel and Ofer Shayevitz
Publicado en: International Conference on Artificial Intelligence and Statistics, 2020
Editor: PMLR

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

Autores: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Publicado en: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Página(s) 2868-2872, ISBN 978-1-5386-9291-2
Editor: IEEE
DOI: 10.1109/isit.2019.8849655

Peer reviewed articles (20)

Reducing Guesswork via an Unreliable Oracle

Autores: Amir Burin, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 64/11, 2018, Página(s) 6941-6953, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2018.2856190

Distributed Estimation of Gaussian Correlations

Autores: Uri Hadar, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 65/9, 2019, Página(s) 5323-5338, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2913384

Self-Predicting Boolean Functions

Autores: Nir Weinberger, Ofer Shayevitz
Publicado en: SIAM Journal on Discrete Mathematics, Edición 33/2, 2019, Página(s) 665-693, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1207119

A Note on the Probability of Rectangles for Correlated Binary Strings

Autores: Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 66/12, 2020, Página(s) 7878-7886, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3018232

Minimum Guesswork With an Unreliable Oracle

Autores: Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
Publicado en: IEEE Transactions on Information Theory, Edición 66/12, 2020, Página(s) 7528-7538, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3033305

Distributed Source Simulation With No Communication

Autores: Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
Publicado en: IEEE Transactions on Information Theory, Edición 67/2, 2021, Página(s) 886-901, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3034469

Guessing with a Bit of Help

Autores: Nir Weinberger, Ofer Shayevitz
Publicado en: Entropy, Edición 22/1, 2020, Página(s) 39, ISSN 1099-4300
Editor: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22010039

The Communication Complexity of Private Simultaneous Messages, Revisited

Autores: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Publicado en: Journal of Cryptology, Edición 33/3, 2020, Página(s) 917-953, ISSN 0933-2790
Editor: Springer Verlag
DOI: 10.1007/s00145-019-09334-y

On the VC-Dimension of Binary Codes

Autores: Sihuang Hu, Nir Weinberger, Ofer Shayevitz
Publicado en: SIAM Journal on Discrete Mathematics, Edición 32/3, 2018, Página(s) 2161-2171, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m116486x

Graph Information Ratio

Autores: Lele Wang, Ofer Shayevitz
Publicado en: SIAM Journal on Discrete Mathematics, Edición 31/4, 2017, Página(s) 2703-2734, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1110066

Searching With Measurement Dependent Noise

Autores: Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
Publicado en: IEEE Transactions on Information Theory, Edición 64/4, 2018, Página(s) 2690-2705, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2775614

Minimum MS. E. Gerber’s Lemma

Autores: Or Ordentlich, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 61/11, 2015, Página(s) 5883-5891, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2015.2479641

Mutual Information Bounds via Adjacency Events

Autores: Yanjun Han, Or Ordentlich, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 62/11, 2016, Página(s) 6068-6080, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2016.2609390

On the Optimal Boolean Function for Prediction Under Quadratic Loss

Autores: Nir Weinberger, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 63/7, 2017, Página(s) 4202-4217, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2686437

Quickest Sequence Phase Detection

Autores: Lele Wang, Sihuang Hu, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, 2017, Página(s) 1-1, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2705159

The $\rho $ -Capacity of a Graph

Autores: Sihuang Hu, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 63/4, 2017, Página(s) 2241-2253, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2669196

Interactive Schemes for the AWGN Channel with Noisy Feedback

Autores: Assaf Ben-Yishai, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, Edición 63/4, 2017, Página(s) 2409-2427, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2648821

A Bound on the Shannon Capacity via a Linear Programming Variation

Autores: Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
Publicado en: SIAM Journal on Discrete Mathematics, Edición 32/3, 2018, Página(s) 2229-2241, ISSN 0895-4801
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m115565x

On the Interactive Capacity of Finite-State Protocols

Autores: Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
Publicado en: Entropy, Edición 23/1, 2021, Página(s) 17, ISSN 1099-4300
Editor: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e23010017

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

Autores: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Publicado en: IEEE Transactions on Information Theory, 2021, Página(s) 1-1, ISSN 0018-9448
Editor: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3104964