An Information Theory of Simple Interaction

Informazioni relative al progetto

InfoInt

ID dell’accordo di sovvenzione: 639573

DOI

10.3030/639573

Progetto chiuso

Data della firma CE 19 Febbraio 2015

Data di avvio 1 Marzo 2015

Data di completamento 31 Agosto 2021

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 323 875,00

Contributo UE

€ 1 323 875,00

Coordinato da

TEL AVIV UNIVERSITY
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (16)

Communication complexity of estimating correlations

Autori: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Pubblicato in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Pagina/e 792-803, ISBN 9781450367059
Editore: ACM
DOI: 10.1145/3313276.3316332

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

Autori: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 2863-2867, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849512

Guessing with a Boolean Helper

Autori: Nir Weinberger, Ofer Shayevitz
Pubblicato in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Pagina/e 271-275, ISBN 978-1-5386-4781-3
Editore: IEEE
DOI: 10.1109/isit.2018.8437636

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

Autori: Yujie Gu, Ofer Shayevitz
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 3107-3111, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849699

Adaptive Sequence Phase Detection

Autori: Lele Wang, Ofer Shayevitz
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 907-911, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849546

Error Exponents in Distributed Hypothesis Testing of Correlations

Autori: Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 2674-2678, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849426

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

Autori: Or Ordentlich, Ofer Shayevitz
Pubblicato in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Pagina/e 2366-2370, ISBN 978-1-4673-7704-1
Editore: IEEE
DOI: 10.1109/ISIT.2015.7282879

The Communication Complexity of Private Simultaneous Messages, Revisited

Autori: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Pubblicato in: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Pagina/e 261-286
Editore: Springer International Publishing
DOI: 10.1007/978-3-319-78375-8_9

Interactive coding for Markovian protocols

Autori: Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
Pubblicato in: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Pagina/e 870-877, ISBN 978-1-5386-3266-6
Editore: IEEE
DOI: 10.1109/ALLERTON.2017.8262830

The Gaussian channel with noisy feedback: improving reliability via interaction

Autori: Assaf Ben-Yishai, Ofer Shayevitz
Pubblicato in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Pagina/e 2500-2504, ISBN 978-1-4673-7704-1
Editore: IEEE
DOI: 10.1109/ISIT.2015.7282906

An improved upper bound for the most informative boolean function conjecture

Autori: Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Pubblicato in: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Pagina/e 500-504, ISBN 978-1-5090-1806-2
Editore: IEEE
DOI: 10.1109/ISIT.2016.7541349

On lossy compression of binary matrices

Autori: Ronit Bustin, Ofer Shayevitz
Pubblicato in: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Pagina/e 1573-1577, ISBN 978-1-5090-4096-4
Editore: IEEE
DOI: 10.1109/ISIT.2017.8006794

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Autori: Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 2928-2932, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849298

Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules

Autori: Tomer Berg, Or Ordentlich, Ofer Shayevitz
Pubblicato in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Pagina/e 1259-1264, ISBN 978-1-7281-6432-8
Editore: IEEE
DOI: 10.1109/isit44484.2020.9174505

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

Autori: Wasim Huleihel and Ofer Shayevitz
Pubblicato in: International Conference on Artificial Intelligence and Statistics, 2020
Editore: PMLR

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

Autori: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Pubblicato in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Pagina/e 2868-2872, ISBN 978-1-5386-9291-2
Editore: IEEE
DOI: 10.1109/isit.2019.8849655

Peer reviewed articles (20)

Reducing Guesswork via an Unreliable Oracle

Autori: Amir Burin, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 64/11, 2018, Pagina/e 6941-6953, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2018.2856190

Distributed Estimation of Gaussian Correlations

Autori: Uri Hadar, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 65/9, 2019, Pagina/e 5323-5338, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2019.2913384

Self-Predicting Boolean Functions

Autori: Nir Weinberger, Ofer Shayevitz
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 33/2, 2019, Pagina/e 665-693, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1207119

A Note on the Probability of Rectangles for Correlated Binary Strings

Autori: Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 66/12, 2020, Pagina/e 7878-7886, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3018232

Minimum Guesswork With an Unreliable Oracle

Autori: Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
Pubblicato in: IEEE Transactions on Information Theory, Numero 66/12, 2020, Pagina/e 7528-7538, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3033305

Distributed Source Simulation With No Communication

Autori: Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
Pubblicato in: IEEE Transactions on Information Theory, Numero 67/2, 2021, Pagina/e 886-901, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2020.3034469

Guessing with a Bit of Help

Autori: Nir Weinberger, Ofer Shayevitz
Pubblicato in: Entropy, Numero 22/1, 2020, Pagina/e 39, ISSN 1099-4300
Editore: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e22010039

The Communication Complexity of Private Simultaneous Messages, Revisited

Autori: Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
Pubblicato in: Journal of Cryptology, Numero 33/3, 2020, Pagina/e 917-953, ISSN 0933-2790
Editore: Springer Verlag
DOI: 10.1007/s00145-019-09334-y

On the VC-Dimension of Binary Codes

Autori: Sihuang Hu, Nir Weinberger, Ofer Shayevitz
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 32/3, 2018, Pagina/e 2161-2171, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m116486x

Graph Information Ratio

Autori: Lele Wang, Ofer Shayevitz
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 31/4, 2017, Pagina/e 2703-2734, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/16M1110066

Searching With Measurement Dependent Noise

Autori: Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
Pubblicato in: IEEE Transactions on Information Theory, Numero 64/4, 2018, Pagina/e 2690-2705, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2775614

Minimum MS. E. Gerber’s Lemma

Autori: Or Ordentlich, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 61/11, 2015, Pagina/e 5883-5891, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2015.2479641

Mutual Information Bounds via Adjacency Events

Autori: Yanjun Han, Or Ordentlich, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 62/11, 2016, Pagina/e 6068-6080, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2016.2609390

On the Optimal Boolean Function for Prediction Under Quadratic Loss

Autori: Nir Weinberger, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 63/7, 2017, Pagina/e 4202-4217, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2686437

Quickest Sequence Phase Detection

Autori: Lele Wang, Sihuang Hu, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, 2017, Pagina/e 1-1, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2705159

The $\rho $ -Capacity of a Graph

Autori: Sihuang Hu, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 63/4, 2017, Pagina/e 2241-2253, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2669196

Interactive Schemes for the AWGN Channel with Noisy Feedback

Autori: Assaf Ben-Yishai, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, Numero 63/4, 2017, Pagina/e 2409-2427, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIT.2017.2648821

A Bound on the Shannon Capacity via a Linear Programming Variation

Autori: Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 32/3, 2018, Pagina/e 2229-2241, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m115565x

On the Interactive Capacity of Finite-State Protocols

Autori: Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
Pubblicato in: Entropy, Numero 23/1, 2021, Pagina/e 17, ISSN 1099-4300
Editore: Multidisciplinary Digital Publishing Institute (MDPI)
DOI: 10.3390/e23010017

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

Autori: Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
Pubblicato in: IEEE Transactions on Information Theory, 2021, Pagina/e 1-1, ISSN 0018-9448
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2021.3104964