Publications Conference proceedings (16) Communication complexity of estimating correlations Author(s): Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, Page(s) 792-803, ISBN 9781450367059 Publisher: ACM DOI: 10.1145/3313276.3316332 Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols Author(s): Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2863-2867, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849512 Guessing with a Boolean Helper Author(s): Nir Weinberger, Ofer Shayevitz Published in: 2018 IEEE International Symposium on Information Theory (ISIT), 2018, Page(s) 271-275, ISBN 978-1-5386-4781-3 Publisher: IEEE DOI: 10.1109/isit.2018.8437636 On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel Author(s): Yujie Gu, Ofer Shayevitz Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 3107-3111, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849699 Adaptive Sequence Phase Detection Author(s): Lele Wang, Ofer Shayevitz Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 907-911, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849546 Error Exponents in Distributed Hypothesis Testing of Correlations Author(s): Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2674-2678, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849426 A VC-dimension-based outer bound on the zero-error capacity of the binary adder channel Author(s): Or Ordentlich, Ofer Shayevitz Published in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2366-2370, ISBN 978-1-4673-7704-1 Publisher: IEEE DOI: 10.1109/ISIT.2015.7282879 The Communication Complexity of Private Simultaneous Messages, Revisited Author(s): Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz Published in: Advances in Cryptology–EUROCRYPT 2018: 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2018, Page(s) 261-286 Publisher: Springer International Publishing DOI: 10.1007/978-3-319-78375-8_9 Interactive coding for Markovian protocols Author(s): Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim Published in: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2017, Page(s) 870-877, ISBN 978-1-5386-3266-6 Publisher: IEEE DOI: 10.1109/ALLERTON.2017.8262830 The Gaussian channel with noisy feedback: improving reliability via interaction Author(s): Assaf Ben-Yishai, Ofer Shayevitz Published in: 2015 IEEE International Symposium on Information Theory (ISIT), 2015, Page(s) 2500-2504, ISBN 978-1-4673-7704-1 Publisher: IEEE DOI: 10.1109/ISIT.2015.7282906 An improved upper bound for the most informative boolean function conjecture Author(s): Or Ordentlich, Ofer Shayevitz, Omri Weinstein Published in: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, Page(s) 500-504, ISBN 978-1-5090-1806-2 Publisher: IEEE DOI: 10.1109/ISIT.2016.7541349 On lossy compression of binary matrices Author(s): Ronit Bustin, Ofer Shayevitz Published in: 2017 IEEE International Symposium on Information Theory (ISIT), 2017, Page(s) 1573-1577, ISBN 978-1-5090-4096-4 Publisher: IEEE DOI: 10.1109/ISIT.2017.8006794 Relaying One Bit Across a Tandem of Binary-Symmetric Channels Author(s): Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2928-2932, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849298 Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules Author(s): Tomer Berg, Or Ordentlich, Ofer Shayevitz Published in: 2020 IEEE International Symposium on Information Theory (ISIT), 2020, Page(s) 1259-1264, ISBN 978-1-7281-6432-8 Publisher: IEEE DOI: 10.1109/isit44484.2020.9174505 Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model Author(s): Wasim Huleihel and Ofer Shayevitz Published in: International Conference on Artificial Intelligence and Statistics, 2020 Publisher: PMLR The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity Author(s): Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz Published in: 2019 IEEE International Symposium on Information Theory (ISIT), 2019, Page(s) 2868-2872, ISBN 978-1-5386-9291-2 Publisher: IEEE DOI: 10.1109/isit.2019.8849655 Peer reviewed articles (20) Reducing Guesswork via an Unreliable Oracle Author(s): Amir Burin, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 64/11, 2018, Page(s) 6941-6953, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2018.2856190 Distributed Estimation of Gaussian Correlations Author(s): Uri Hadar, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 65/9, 2019, Page(s) 5323-5338, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2019.2913384 Self-Predicting Boolean Functions Author(s): Nir Weinberger, Ofer Shayevitz Published in: SIAM Journal on Discrete Mathematics, Issue 33/2, 2019, Page(s) 665-693, ISSN 0895-4801 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/18m1207119 A Note on the Probability of Rectangles for Correlated Binary Strings Author(s): Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 66/12, 2020, Page(s) 7878-7886, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2020.3018232 Minimum Guesswork With an Unreliable Oracle Author(s): Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo Published in: IEEE Transactions on Information Theory, Issue 66/12, 2020, Page(s) 7528-7538, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2020.3033305 Distributed Source Simulation With No Communication Author(s): Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang Published in: IEEE Transactions on Information Theory, Issue 67/2, 2021, Page(s) 886-901, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2020.3034469 Guessing with a Bit of Help Author(s): Nir Weinberger, Ofer Shayevitz Published in: Entropy, Issue 22/1, 2020, Page(s) 39, ISSN 1099-4300 Publisher: Multidisciplinary Digital Publishing Institute (MDPI) DOI: 10.3390/e22010039 The Communication Complexity of Private Simultaneous Messages, Revisited Author(s): Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz Published in: Journal of Cryptology, Issue 33/3, 2020, Page(s) 917-953, ISSN 0933-2790 Publisher: Springer Verlag DOI: 10.1007/s00145-019-09334-y On the VC-Dimension of Binary Codes Author(s): Sihuang Hu, Nir Weinberger, Ofer Shayevitz Published in: SIAM Journal on Discrete Mathematics, Issue 32/3, 2018, Page(s) 2161-2171, ISSN 0895-4801 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/18m116486x Graph Information Ratio Author(s): Lele Wang, Ofer Shayevitz Published in: SIAM Journal on Discrete Mathematics, Issue 31/4, 2017, Page(s) 2703-2734, ISSN 0895-4801 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/16M1110066 Searching With Measurement Dependent Noise Author(s): Yonatan Kaspi, Ofer Shayevitz, Tara Javidi Published in: IEEE Transactions on Information Theory, Issue 64/4, 2018, Page(s) 2690-2705, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2017.2775614 Minimum MS. E. Gerber’s Lemma Author(s): Or Ordentlich, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 61/11, 2015, Page(s) 5883-5891, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2015.2479641 Mutual Information Bounds via Adjacency Events Author(s): Yanjun Han, Or Ordentlich, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 62/11, 2016, Page(s) 6068-6080, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2016.2609390 On the Optimal Boolean Function for Prediction Under Quadratic Loss Author(s): Nir Weinberger, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 63/7, 2017, Page(s) 4202-4217, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2017.2686437 Quickest Sequence Phase Detection Author(s): Lele Wang, Sihuang Hu, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, 2017, Page(s) 1-1, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2017.2705159 The $\rho $ -Capacity of a Graph Author(s): Sihuang Hu, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 63/4, 2017, Page(s) 2241-2253, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2017.2669196 Interactive Schemes for the AWGN Channel with Noisy Feedback Author(s): Assaf Ben-Yishai, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, Issue 63/4, 2017, Page(s) 2409-2427, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/TIT.2017.2648821 A Bound on the Shannon Capacity via a Linear Programming Variation Author(s): Sihuang Hu, Itzhak Tamo, Ofer Shayevitz Published in: SIAM Journal on Discrete Mathematics, Issue 32/3, 2018, Page(s) 2229-2241, ISSN 0895-4801 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/17m115565x On the Interactive Capacity of Finite-State Protocols Author(s): Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz Published in: Entropy, Issue 23/1, 2021, Page(s) 17, ISSN 1099-4300 Publisher: Multidisciplinary Digital Publishing Institute (MDPI) DOI: 10.3390/e23010017 A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels Author(s): Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz Published in: IEEE Transactions on Information Theory, 2021, Page(s) 1-1, ISSN 0018-9448 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tit.2021.3104964 Searching for OpenAIRE data... There was an error trying to search data from OpenAIRE No results available