top of page

Main Publications

T. Berg, O. Ordentlich and O. Shayevitz, Memory Complexity of Entropy Estimation, submitted.

​

T. Berg, O. Ordentlich and O. Shayevitz, Statistical Inference with Limited Memory: A Survey, Accepted to the IEEE Journal on Selected Areas in Information Theory, special issue on Information-Theoretic Methods for Trustworthy and Reliable Machine Learning.

​

S. Stein Ioushua, I. Hasidim, O. Shayevitz, and M. Feder, Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regressionaccepted to the IEEE Transactions on Information Theory. 

​

A. Rotenberg, W. Huleihel and O. Shayevitz, Planted Bipartite Graph Detectionaccepted to the IEEE Transactions on Information Theory. 

​

S. Stein Ioushua and O. Shayevitz, On the Number of Graphs with a Given Histogram, accepted to the IEEE Transactions on Information Theory

​

T. Berg, O. Ordentlich and O. Shayevitz, On the Memory Complexity of Uniformity Testing, COLT 2022.

​

R. Bustin and O. Shayevitz, On Lossy Compression of Directed Graphs, IEEE Transactions on Information Theory, vol. 68, no. 4, pp. 2101-2122, April 2022.

​

Y. Gu and O. Shayevitz, On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel, Entropy. 2021; 23(11):1518.

​

A. Ben-Yishai, Y-H. Kim, O. Ordentlich and O. Shayevitz, A Lower Bound on the Interactive Capacity of Binary Memoryless Symmetric Channels, IEEE Transactions on Information Theory, vol. 67, no. 12, pp. 7639-7658, Dec. 2021.

​

T. Berg, O. Ordentlich, and O. Shayevitz, Deterministic Finite-Memory Bias Estimation, COLT 2021.​

​

W. Huleihel S. Pal and O. Shayevitz, Learning User Preferences in Non-Stationary Environments, AISTATS 2021. 

​

A. Ben-Yishai, Y-H. Kim, R. Oshman and O. Shayevitz, On the Interactive Capacity of Finite-State Protocols, Entropy 23.1 (2021): 17.

​

T. Berg, O. Shayevitz, Y-H. Kim and L. Wang, Distributed Source Simulation With No Communication, IEEE Transactions on Information Theory, vol. 67, no. 2, pp. 886-901, Feb. 2021.

​

O. Ordentlich, Y. Polyanskiy and O. Shayevitz, A Note on the Probability of Rectangles for Correlated Binary Strings, IEEE Transactions on Information Theory, vol. 66, no. 12, pp. 7878-7886, Dec. 2020.

​

N. Ardimanov, O. Shayevitz and T. Tamo, Minimum Guesswork with an Unreliable Oracle, IEEE Transactions on Information Theory, vol. 66, no. 12, pp. 7528-7538, Dec. 2020.

​

W. Huleihel and O. Shayevitz, Sharp Thresholds of the Information Cascade Fragility under a Mismatched Model, AISTATS 2020.

​

U. Hadar, J. Liu, Y. Polyanskiy and O. Shayevitz, Communication Complexity of Estimating Correlations, 51st Annual ACM Symposium on the Theory of Computing (STOC 2019).

​

N. Weinberger and O. Shayevitz, Guessing with a Bit of Help, Entropy 2020; 22(1):39.

 

B. Applebaum, T. Holenstein, M. Mishra and O. Shayevitz, The Communication Complexity of Private Simultaneous Messages, Revisited, Journal of Cryptology (2019): 1-37.

 

O. Shayevitz and N. Weinberger, Self-Predicting Boolean Functions, SIAM Journal on Discrete Mathematics 33.2 (2019): 665-693.

 

U. Hadar and O. Shayevitz, Distributed Estimation of Gaussian Correlations, IEEE Transactions on Information Theory, vol. 65, no. 9, pp. 5323-5338, Sept. 2019.

​

S. Hu, I. Tamo and O. Shayevitz, A Bound on the Shannon Capacity via a Linear Programming Variation, SIAM Journal on Discrete Mathematics, 32.3 (2019): 2229-2241.

 

S. Hu, N. Weinberger and O. Shayevitz, On the VC-Dimension of Binary Codes, SIAM Journal on Discrete Mathematics, 32.3 (2018), 2161-2171.

 

A. Burin and O. Shayevitz, Reducing Guesswork via an Unreliable Oracle, IEEE Transactions on Information Theory, vol. 64, no. 11, pp. 6941-6953, Nov. 2018.

 

Y. Kaspi, O. Shayevitz, and T. Javidi, Searching with Measurement Dependent Noise, IEEE Transactions on Information Theory, vol. 64, no. 4, pp. 2690-2705, April 2018.

​

L. Wang and O. Shayevitz, Graph Information Ratio, SIAM Journal on Discrete Mathematics 2017 31:4, 2703-2734.

 

L. Wang, S. Hu and O. Shayevitz, Quickest Sequence Phase Detection, IEEE Transactions on Information Theory, vol. 63, no. 9, pp. 5834-5849, Sept. 2017.

 

N. Weinberger and O. Shayevitz, On the Optimal Boolean Function for Prediction under Quadratic Loss, IEEE Transactions on Information Theory, vol. 63, no. 7, pp. 4202-4217, July 2017.

 

S. Hu and O. Shayevitz, The ρ-Capacity of a Graph, IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2241-2253, April 2017.

 

A. Ben-Yishai and O. Shayevitz, Interactive Schemes for the AWGN Channel with Noisy Feedback, IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2409-2427, April 2017.

 

Y. Han, O. Ordentlich and O. Shayevitz, Mutual Information Bounds via Adjacency Events, IEEE Transactions on Information Theory, vol. 62, no. 11, pp. 6068-6080, Nov. 2016.

 

O. Ordentlich and O. Shayevitz, An Upper Bound on the Sizes of Multiset-Union-Free Families, SIAM Journal on Discrete Mathematics 30.2 (2016): 1032-1045.

 

O. Shayevitz and M. Feder, A Simple Proof for the Optimality of Randomized Posterior Matching, IEEE Transactions on Information Theory, vol. 62, no. 6, pp. 3410-3418, June 2016.

 

O. Ordentlich and O. Shayevitz, Minimum MS. E. Gerber's Lemma, IEEE Transactions on Information Theory, vol. 61, no. 11, pp. 5883-5891, Nov. 2015.

 

O. Shayevitz, E. Meron, M. Feder and R. Zamir, Delay and Redundancy in Lossless Source Coding, IEEE Transactions on Information Theory, Vol.60, No.9, pp.5470-5485, Sept. 2014.

 

O. Shayevitz, Distributed Computing and the Graph Entropy Region, IEEE Transactions on Information Theory, Vol. 60, No.6, pp. 3435-3449, June 2014.

 

O. Shayevitz and M. Wigger, On the Capacity of the Discrete Memoryless Broadcast Channel with Feedback, IEEE Transactions on Information Theory, Vol. 59, No. 3, pp 1329-1345, March 2013.

 

O. Shayevitz and M. Feder, Optimal Feedback Communication via Posterior Matching, IEEE Transactions on Information Theory, Vol. 57, No. 3, pp. 1186-1222, March 2011.

 

L. Ehrenberg, S. Gannot, O. Shayevitz, E. Zehavi and A. Leshem, Bidirectional MIMO Channel Tracking Based on PASTd and Performance Evaluation, EURASIP Journal on Advances in Signal Processing, vol. 2010, 2010.

 

O. Shayevitz and M. Feder, Achieving the Empirical Capacity Using Feedback: Memoryless Additive Models , IEEE Transactions on Information Theory, Vol. 55, No. 3, pp. 1269 - 1295, March 2009.

 

O. Shayevitz and M. Feder, Universal Decoding for Frequency-Selective Fading Channels, IEEE Transactions on Information Theory, Vol. 51, No. 8, pp. 2770 - 2790, August 2005.

Conference Papers

S. Stein Ioushua, I. Hasidim, O. Shayevitz, and M. Feder, Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression, 2024 International Zurich Seminar on Information and Communication (IZS 2024),

​

M. Graifer, Y. Kochman, and O. Shayevitz, Quantum Key Distribution with State Replacement59th Allerton Conference on communication, control, and computing, Monticello, IL, 2023.

​

A. Rotenberg, W. Huleihel and O. Shayevitz, Detecting a Planted Bipartite GraphInternational Symposium on Information Theory (ISIT 2023).

​

S. Stein Ioushua and O. Shayevitz, On the Number of Graphs with a Given Histogram, International Symposium on Information Theory (ISIT 2022).

​

D. Drach, O. Ordentlich and O. Shayevitz, Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration, International Symposium on Information Theory (ISIT 2021).

​

T. Berg, O. Ordentlich and O. Shayevitz, Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules, International Symposium on Information Theory (ISIT 2020 -- best student paper award).

 

W. Huleihel, Y. Polyanskiy and O. Shayevitz, Relaying One Bit Across a Tandem of Binary-Symmetric Channels, International Symposium on Information Theory (ISIT 2019).

 

Y. Gu and O. Shayevitz, On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel, International Symposium on Information Theory (ISIT 2019).

 

U. Hadar, J. Liu, Y. Polyanskiy and O. Shayevitz, Error Exponents in Distributed Hypothesis Testing of Correlations, International Symposium on Information Theory (ISIT 2019).

 

L. Wang and O. Shayevitz, Adaptive Sequence Phase Detection, International Symposium on Information Theory (ISIT 2019).

 

A. Ben-Yishai , Y-H. Kim, O. Ordentlich and O. Shayevitz, Interactive Channel Capacity is at least 1/40 the Shannon Capacity, International Symposium on Information Theory (ISIT 2019).

 

A. Ben-Yishai, O. Shayevitz and Y-H. Kim, Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols, International Symposium on Information Theory (ISIT 2019).

​

S. Stein Ioushua and O. Shayevitz, Counting Graphs with a Given Degree Sequence: An Information-theoretic Perspective, International Symposium on Information Theory (ISIT 2019).

 

N. Weinberger and O. Shayevitz, Guessing with a Boolean Helper, International Symposium on Information Theory (ISIT 2018).

 

N. Weinberger and O. Shayevitz, Self-Predicting Boolean Functions, International Symposium on Information Theory (ISIT 2018).

 

U. Hadar and O. Shayevitz, Distributed Estimation of Gaussian Correlations, International Symposium on Information Theory (ISIT 2018).

 

N. Ardimanov, O. Shayevitz, and I. Tamo, Minimum Guesswork with an Unreliable Oracle, International Symposium on Information Theory (ISIT 2018 -- semi-plenary talk).

 

B. Applebaum, T. Holenstein, M. Mishra and O. Shayevitz, The Communication Complexity of Private Simultaneous Messages, Revisited, the 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2018).

 

A. Ben-Yishai, O. Shayevitz, and Y.-H. Kim, Interactive Coding for Markovian Protocols, 55th Allerton Conference on communication, control, and computing, Monticello, IL, October 2017.

 

R. Bustin and O. Shayevitz, On lossy compression of binary matrices, International Symposium on Information Theory (ISIT 2017).

 

S. Hu, I. Tamo and O. Shayevitz, A bound on the Shannon capacity via a linear programming variation, International Symposium on Information Theory (ISIT 2017).

 

L. Wang and O. Shayevitz, Graph information ratio, International Symposium on Information Theory (ISIT 2017).

 

S. Hu, N. Weinberger and O. Shayevitz, On the VC-dimension of binary codes , International Symposium on Information Theory (ISIT 2017).

 

L. Wang, S. Hu and O. Shayevitz, Quickest Sequence Phase Detection, International Symposium on Information Theory (ISIT 2016).

 

S. Hu and O. Shayevitz, The ρ-Capacity of a Graph, International Symposium on Information Theory (ISIT 2016).

 

N. Weinberger and O. Shayevitz, On the Optimal Boolean Function for Prediction Under Quadratic Loss, International Symposium on Information Theory (ISIT 2016).

 

O. Ordentlich O. Shayevitz and O. Weinstein, An Improved Upper Bound for the Most Informative Boolean Function Conjecture, International Symposium on Information Theory (ISIT 2016).

 

Y. Kaspi, O. Shayevitz and T. Javidi, Searching for Multiple Targets with Measurement Dependent Noise, International Symposium on Information Theory (ISIT 2015).

 

A. Ben-Yishai and O. Shayevitz, The Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction, International Symposium on Information Theory (ISIT 2015).

 

O. Ordentlich and O. Shayevitz, A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel, International Symposium on Information Theory (ISIT 2015 -- semi-plenary talk).

 

A. Ben-Yishai and O. Shayevitz, The AWGN BC with MAC Feedback: A Reduction to Noiseless Feedback via Interaction, 2015 IEEE Information Theory Workshop (ITW 2015), Jerusalem [invited].

 

O. Ordentlich and O. Shayevitz, Subset-Universal Lossy Compression, 2015 IEEE Information Theory Workshop (ITW 2015), Jerusalem.

 

Y. Kaspi, O. Shayevitz and T. Javidi, Searching with Measurement Dependent Noise, Information Theory Workshop (ITW 2014), Hobart, Tasmania, November 2014.

 

A. Ben-Yishai and O. Shayevitz, The Gaussian Channel with Noisy Feedback: Near-Capacity Performance via Simple Interaction, Allerton Conference on Communication, Control, and Computing, October 2014 [invited].

 

O. Ordentlich and O. Shayevitz, Bounding Techniques for the Intrinsitc Uncertainty of Channels, International Symposium on Information Theory (ISIT 2014), Honolulu, Hawaii, June 2014.

 

O. Shayevitz, On Rényi Measures and Hypothesis Testing, International Symposium on Information Theory (ISIT 2011), St. Petersburg, Russia, August 2011.

 

O. Shayevitz, Graph Entropy Characterization of Relay-Assisted Zero-Error Source Coding with Side Information, Data Compression Conference (DCC 2011), March 2011.

 

O. Shayevitz and M. Wigger, An Achievable Rate Region for the Discrete Memoryless Broadcast Channel with Feedback, International Symposium on Information Theory (ISIT 2010), Austin, TX, June 2010.

 

O. Shayevitz, A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward, Data Compression Conference (DCC), Snowbird, UT, March 2010.

 

O. Shayevitz, Posterior Matching Variants and Fixed-Point Elimination, Allerton Conference on communication, control, and computing, September 2009

 

O. Shayevitz, On Error Correction with Feedback under List Decoding, International Symposium on Information Theory (ISIT), Seoul, Korea, July 2009

 

O. Shayevitz and M. Feder, The Posterior Matching Feedback Scheme for Joint Source-Channel Coding with Bandwidth Expansion, Data Compression conference (DCC), Snowbird, UT, March 2009.

 

O. Shayevitz and M. Feder, The Posterior Matching Feedback Scheme: Capacity Achieving and Error Analysis, International Symposium on Information Theory (ISIT), Toronto, Canada, June 2008.

 

E. Meron, O. Shayevitz, M. Feder and R. Zamir, A Lower Bound on the Redundancy of Arithmetic-type Delay Constrained Coding, Data Compression conference (DCC), Snowbird, UT, March 2008.

 

O. Shayevitz and M. Feder, Communication with Feedback via Posterior Matching, International Symposium on Information Theory (ISIT), Nice, France, June 2007.

 

S. Gannot, A. Leshem, O. Shayevitz, E. Zehavi, Tracking a MIMO Channel Singular Value Decomposition via Projection Approximation, 24th convention of IEEE Israel, 2006, Eilat, Israel.

 

O. Shayevitz, E. Meron, M. Feder and R. Zamir, Bounds on Redundancy in Constrained Delay Arithmetic Coding, Data Compression Conference (DCC), Snowbird, UT, March 2007.

 

O. Shayevitz, R. Zamir and M. Feder, Bounded Expected Delay in Arithmetic Coding, International Symposium on Information Theory (ISIT), Seattle WA, July 2006.

 

O. Shayevitz and M. Feder, Communicating using Feedback over a Binary Channel with Arbitrary Noise Sequence, International Symposium on Information Theory (ISIT), Adelaide, Australia, September 2005.

​

O. Shayevitz and M. Feder, A Minimax Optimal Decoder for OFDM over Unknown Frequency-Selective Fading Channels, International Conference on Acoustic, Speech and Signal Processing (ICASSP), Philadelphia, PA, March 2005.

bottom of page