Ofer Shayevitz

145 papers A* 3A 3B 43Journal 90Unranked 6
YearRankTypeTitle / Venue / Authors
2025 J jnl
Batches Stabilize the Minimum Norm Risk in High-Dimensional Overparametrized Linear Regression.
IEEE Trans. Inf. Theory
Shahar Stein Ioushua, Inbar Hasidim, Ofer Shayevitz, Meir Feder
2025 J jnl
Memory Complexity of Estimating Entropy and Mutual Information.
IEEE Trans. Inf. Theory
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2024 J jnl
Memory Complexity of Entropy Estimation.
CoRR
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2024 J jnl
Planted Bipartite Graph Detection.
IEEE Trans. Inf. Theory
Asaf Rotenberg, Wasim Huleihel, Ofer Shayevitz
2024 J jnl
Statistical Inference With Limited Memory: A Survey.
IEEE J. Sel. Areas Inf. Theory
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2023 J jnl
Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression.
CoRR
Shahar Stein Ioushua, Inbar Hasidim, Ofer Shayevitz, Meir Feder
2023 B conf
Detecting a Planted Bipartite Graph.
ISIT
Asaf Rotenberg, Wasim Huleihel, Ofer Shayevitz
2023 J jnl
On the Number of Graphs With a Given Histogram.
IEEE Trans. Inf. Theory
Shahar Stein Ioushua, Ofer Shayevitz
2023 J jnl
Planted Bipartite Graph Detection.
CoRR
Asaf Rotenberg, Wasim Huleihel, Ofer Shayevitz
2023 — conf
Quantum Key Distribution with State Replacement.
Allerton
Michael Graifer, Yuval Kochman, Ofer Shayevitz
2023 A conf
Resilience of 3-Majority Dynamics to Non-Uniform Schedulers.
ITCS
Uri Meir, Rotem Oshman, Ofer Shayevitz, Yuval Volkov
2023 J jnl
Statistical Inference with Limited Memory: A Survey.
CoRR
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2022 J jnl
Deterministic Finite-Memory Bias Estimation.
CoRR
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2022 J jnl
On Lossy Compression of Directed Graphs.
IEEE Trans. Inf. Theory
Ronit Bustin, Ofer Shayevitz
2022 A* conf
On The Memory Complexity of Uniformity Testing.
COLT
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2022 J jnl
On The Memory Complexity of Uniformity Testing.
CoRR
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2022 B conf
On the Number of Graphs with a Given Histogram.
ISIT
Shahar Stein Ioushua, Ofer Shayevitz
2022 J jnl
On the Number of Graphs with a Given Histogram.
CoRR
Shahar Stein Ioushua, Ofer Shayevitz
2021 J jnl
A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels.
IEEE Trans. Inf. Theory
Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
2021 B conf
Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration.
ISIT
Dror Drach, Or Ordentlich, Ofer Shayevitz
2021 A* conf
Deterministic Finite-Memory Bias Estimation.
COLT
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2021 J jnl
Distributed Source Simulation With No Communication.
IEEE Trans. Inf. Theory
Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
2021 A conf
Learning User Preferences in Non-Stationary Environments.
AISTATS
Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz
2021 J jnl
Learning User Preferences in Non-Stationary Environments.
CoRR
Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz
2021 J jnl
On lossy Compression of Directed Graphs.
CoRR
Ronit Bustin, Ofer Shayevitz
2021 J jnl
On the Interactive Capacity of Finite-State Protocols.
Entropy
Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
2021 J jnl
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel.
Entropy
Yujie Gu, Ofer Shayevitz
2020 J jnl
A Note on the Probability of Rectangles for Correlated Binary Strings.
IEEE Trans. Inf. Theory
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
2020 B conf
Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules.
ISIT
Tomer Berg, Or Ordentlich, Ofer Shayevitz
2020 J jnl
Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules.
CoRR
Tomer Berg, Ofer Shayevitz, Or Ordentlich
2020 J jnl
Guessing with a Bit of Help.
Entropy
Nir Weinberger, Ofer Shayevitz
2020 J jnl
Minimum Guesswork With an Unreliable Oracle.
IEEE Trans. Inf. Theory
Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
2020 J jnl
On the Interactive Capacity of Finite-State Protocols.
CoRR
Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz
2020 A conf
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model.
AISTATS
Wasim Huleihel, Ofer Shayevitz
2020 J jnl
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model.
CoRR
Wasim Huleihel, Ofer Shayevitz
2020 J jnl
Simple Modulo can Significantly Outperform Deep Learning-based Deepcode.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz
2020 J jnl
The Communication Complexity of Private Simultaneous Messages, Revisited.
J. Cryptol.
Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
2019 J jnl
A Lower Bound on the Interactive Capacity of Binary Memoryless Symmetric Channels.
CoRR
Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
2019 J jnl
A Note on the Probability of Rectangles for Correlated Binary Strings.
CoRR
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
2019 B conf
Adaptive Sequence Phase Detection.
ISIT
Lele Wang, Ofer Shayevitz
2019 J jnl
Communication Complexity of Estimating Correlations.
CoRR
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 A* conf
Communication complexity of estimating correlations.
STOC
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 B conf
Counting Graphs with a Given Degree Sequence: An Information-theoretic Perspective.
ISIT
Shahar Stein Ioushua, Ofer Shayevitz
2019 J jnl
Distributed Estimation of Gaussian Correlations.
IEEE Trans. Inf. Theory
Uri Hadar, Ofer Shayevitz
2019 J jnl
Distributed Source Simulation With No Communication.
CoRR
Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
2019 B conf
Error Exponents in Distributed Hypothesis Testing of Correlations.
ISIT
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 B conf
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel.
ISIT
Yujie Gu, Ofer Shayevitz
2019 J jnl
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel.
CoRR
Yujie Gu, Ofer Shayevitz
2019 B conf
Relaying One Bit Across a Tandem of Binary-Symmetric Channels.
ISIT
Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
2019 J jnl
Self-Predicting Boolean Functions.
SIAM J. Discret. Math.
Nir Weinberger, Ofer Shayevitz
2019 B conf
Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols.
ISIT
Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
2019 B conf
Some Results on Distributed Source Simulation with no Communication.
ITW
Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang
2019 B conf
The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity.
ISIT
Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz
2018 J jnl
A Bound on the Shannon Capacity via a Linear Programming Variation.
CoRR
Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
2018 J jnl
A Bound on the Shannon Capacity via a Linear Programming Variation.
SIAM J. Discret. Math.
Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
2018 B conf
Distributed Estimation of Gaussian Correlations.
ISIT
Uri Hadar, Ofer Shayevitz
2018 J jnl
Distributed Estimation of Gaussian Correlations.
CoRR
Uri Hadar, Ofer Shayevitz
2018 J jnl
Guessing with a Bit of Help.
CoRR
Nir Weinberger, Ofer Shayevitz
2018 B conf
Guessing with a Boolean Helper.
ISIT
Nir Weinberger, Ofer Shayevitz
2018 B conf
Minimum Guesswork with an Unreliable Oracle.
ISIT
Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
2018 J jnl
Minimum Guesswork with an Unreliable Oracle.
CoRR
Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo
2018 J jnl
On the VC-Dimension of Binary Codes.
SIAM J. Discret. Math.
Sihuang Hu, Nir Weinberger, Ofer Shayevitz
2018 J jnl
Reducing Guesswork via an Unreliable Oracle.
IEEE Trans. Inf. Theory
Amir Burin, Ofer Shayevitz
2018 J jnl
Searching With Measurement Dependent Noise.
IEEE Trans. Inf. Theory
Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
2018 B conf
Self-Predicting Boolean Functions.
ISIT
Nir Weinberger, Ofer Shayevitz
2018 J jnl
Self-Predicting Boolean Functions.
CoRR
Nir Weinberger, Ofer Shayevitz
2018 J jnl
Shannon Capacity is Achievable for Binary Interactive First-Order Markovian Protocols.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
2018 — conf
The Communication Complexity of Private Simultaneous Messages, Revisited.
EUROCRYPT (2)
Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
2018 J jnl
The Communication Complexity of Private Simultaneous Messages, Revisited.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
2018 J jnl
The Communication Complexity of Private Simultaneous Messages, Revisited.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz
2017 B conf
A bound on the shannon capacity via a linear programming variation.
ISIT
Sihuang Hu, Itzhak Tamo, Ofer Shayevitz
2017 J jnl
Graph Information Ratio.
SIAM J. Discret. Math.
Lele Wang, Ofer Shayevitz
2017 B conf
Graph information ratio.
ISIT
Lele Wang, Ofer Shayevitz
2017 J jnl
Interactive Coding for Markovian Protocols.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
2017 J jnl
Interactive Schemes for the AWGN Channel with Noisy Feedback.
IEEE Trans. Inf. Theory
Assaf Ben-Yishai, Ofer Shayevitz
2017 — conf
Interactive coding for Markovian protocols.
Allerton
Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim
2017 B conf
On lossy compression of binary matrices.
ISIT
Ronit Bustin, Ofer Shayevitz
2017 J jnl
On the Optimal Boolean Function for Prediction Under Quadratic Loss.
IEEE Trans. Inf. Theory
Nir Weinberger, Ofer Shayevitz
2017 J jnl
On the VC-Dimension of Binary Codes.
CoRR
Sihuang Hu, Nir Weinberger, Ofer Shayevitz
2017 B conf
On the VC-dimension of binary codes.
ISIT
Sihuang Hu, Nir Weinberger, Ofer Shayevitz
2017 J jnl
Quickest Sequence Phase Detection.
IEEE Trans. Inf. Theory
Lele Wang, Sihuang Hu, Ofer Shayevitz
2017 J jnl
Reducing Guesswork via an Unreliable Oracle.
CoRR
Amir Burin, Ofer Shayevitz
2017 J jnl
The ρ-Capacity of a Graph.
IEEE Trans. Inf. Theory
Sihuang Hu, Ofer Shayevitz
2016 J jnl
A Simple Proof for the Optimality of Randomized Posterior Matching.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Meir Feder
2016 J jnl
An Upper Bound on the Sizes of Multiset-Union-Free Families.
SIAM J. Discret. Math.
Or Ordentlich, Ofer Shayevitz
2016 B conf
An improved upper bound for the most informative boolean function conjecture.
ISIT
Or Ordentlich, Ofer Shayevitz, Omri Weinstein
2016 J jnl
Graph Information Ratio.
CoRR
Lele Wang, Ofer Shayevitz
2016 J jnl
Mutual Information Bounds via Adjacency Events.
IEEE Trans. Inf. Theory
Yanjun Han, Or Ordentlich, Ofer Shayevitz
2016 J jnl
On the Optimal Boolean Function for Prediction under Quadratic Loss.
CoRR
Nir Weinberger, Ofer Shayevitz
2016 B conf
On the optimal boolean function for prediction under quadratic loss.
ISIT
Nir Weinberger, Ofer Shayevitz
2016 J jnl
Quickest Sequence Phase Detection.
CoRR
Lele Wang, Sihuang Hu, Ofer Shayevitz
2016 B conf
Quickest sequence phase detection.
ISIT
Lele Wang, Sihuang Hu, Ofer Shayevitz
2016 J jnl
Searching with Measurement Dependent Noise.
CoRR
Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
2016 J jnl
The ρ-Capacity of a Graph.
CoRR
Sihuang Hu, Ofer Shayevitz
2016 B conf
The ρ-capacity of a graph.
ISIT
Sihuang Hu, Ofer Shayevitz
2015 J jnl
A Simple Proof for the Optimality of Randomized Posterior Matching.
CoRR
Ofer Shayevitz, Meir Feder
2015 B conf
A VC-dimension-based outer bound on the zero-error capacity of the binary adder channel.
ISIT
Or Ordentlich, Ofer Shayevitz
2015 J jnl
Dictatorship is the Most Informative Balanced Function at the Extremes.
CoRR
Or Ordentlich, Ofer Shayevitz, Omri Weinstein
2015 J jnl
Dictatorship is the Most Informative Balanced Function at the Extremes.
Electron. Colloquium Comput. Complex.
Or Ordentlich, Ofer Shayevitz, Omri Weinstein
2015 J jnl
Interactive Schemes for the AWGN Channel with Noisy Feedback.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz
2015 J jnl
Minimum MS. E. Gerber's Lemma.
CoRR
Or Ordentlich, Ofer Shayevitz
2015 J jnl
Minimum MS. E. Gerber's Lemma.
IEEE Trans. Inf. Theory
Or Ordentlich, Ofer Shayevitz
2015 J jnl
Mutual Information Bounds via Adjacency Events.
CoRR
Or Ordentlich, Ofer Shayevitz
2015 B conf
Searching for multiple targets with measurement dependent noise.
ISIT
Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
2015 B conf
Subset-universal lossy compression.
ITW
Or Ordentlich, Ofer Shayevitz
2015 J jnl
The AWGN BC with MAC Feedback: A Reduction to Noiseless Feedback via Interaction.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz
2015 B conf
The AWGN BC with MAC feedback: A reduction to noiseless feedback via interaction.
ITW
Assaf Ben-Yishai, Ofer Shayevitz
2015 J jnl
The Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz
2015 B conf
The Gaussian channel with noisy feedback: improving reliability via interaction.
ISIT
Assaf Ben-Yishai, Ofer Shayevitz
2014 J jnl
A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel.
CoRR
Or Ordentlich, Ofer Shayevitz
2014 J jnl
An Upper Bound on the Sizes of Multiset-Union-Free Families.
CoRR
Or Ordentlich, Ofer Shayevitz
2014 B conf
Bounding techniques for the intrinsic uncertainty of channels.
ISIT
Or Ordentlich, Ofer Shayevitz
2014 J jnl
Delay and Redundancy in Lossless Source Coding.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Eado Meron, Meir Feder, Ram Zamir
2014 J jnl
Distributed Computing and the Graph Entropy Region.
IEEE Trans. Inf. Theory
Ofer Shayevitz
2014 J jnl
Is There a Proficiency-Universal Language?
CoRR
Or Ordentlich, Ofer Shayevitz
2014 J jnl
Searching with Measurement Dependent Noise.
CoRR
Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
2014 B conf
Searching with measurement dependent noise.
ITW
Yonatan Kaspi, Ofer Shayevitz, Tara Javidi
2014 J jnl
The Gaussian Channel with Noisy Feedback: Near-Capacity Performance via Simple Interaction.
CoRR
Assaf Ben-Yishai, Ofer Shayevitz
2014 — conf
The Gaussian channel with noisy feedback: Near-capacity performance via simple interaction.
Allerton
Assaf Ben-Yishai, Ofer Shayevitz
2013 J jnl
On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Michèle A. Wigger
2011 B conf
Graph Entropy Characterization of Relay-Assisted Zero-Error Source Coding with Side Information.
DCC
Ofer Shayevitz
2011 B conf
On Rényi measures and hypothesis testing.
ISIT
Ofer Shayevitz
2011 J jnl
Optimal Feedback Communication Via Posterior Matching.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Meir Feder
2010 J jnl
A Note on a Characterization of Rényi Measures and its Relation to Composite Hypothesis Testing
CoRR
Ofer Shayevitz
2010 J jnl
A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward
CoRR
Ofer Shayevitz
2010 B conf
A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward.
DCC
Ofer Shayevitz
2010 B conf
An achievable region for the discrete memoryless broadcast channel with feedback.
ISIT
Ofer Shayevitz, Michèle A. Wigger
2010 J jnl
Bidirectional MIMO Channel Tracking Based on PASTd and Performance Evaluation.
EURASIP J. Adv. Signal Process.
Livnat Ehrenberg, Sharon Gannot, Ofer Shayevitz, Amir Leshem, Ephraim Zehavi
2010 J jnl
Delay and Redundancy in Lossless Source Coding
CoRR
Ofer Shayevitz, Eado Meron, Meir Feder, Ram Zamir
2010 J jnl
On the Capacity of the Discrete Memoryless Broadcast Channel with Feedback
CoRR
Ofer Shayevitz, Michèle A. Wigger
2009 J jnl
Achieving the Empirical Capacity Using Feedback: Memoryless Additive Models.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Meir Feder
2009 B conf
On error correction with feedback under list decoding.
ISIT
Ofer Shayevitz
2009 J jnl
Optimal Feedback Communication via Posterior Matching
CoRR
Ofer Shayevitz, Meir Feder
2009 — conf
Posterior matching variants and fixed-point elimination.
Allerton
Ofer Shayevitz
2009 B conf
The Posterior Matching Feedback Scheme for Joint Source-Channel Coding with Bandwidth Expansion.
DCC
Ofer Shayevitz, Meir Feder
2008 B conf
A Lower Bound on the Redundancy of Arithmetic-Type Delay Constrained Coding.
DCC
Eado Meron, Ofer Shayevitz, Meir Feder, Ram Zamir
2008 J jnl
Achieving the Empirical Capacity Using Feedback Part I: Memoryless Additive Models
CoRR
Ofer Shayevitz, Meir Feder
2008 B conf
The posterior matching feedback scheme: Capacity achieving and error analysis.
ISIT
Ofer Shayevitz, Meir Feder
2007 B conf
Bounds on Redundancy in Constrained Delay Arithmetic Coding.
DCC
Ofer Shayevitz, Eado Meron, Meir Feder, Ram Zamir
2007 B conf
Communication with Feedback via Posterior Matching.
ISIT
Ofer Shayevitz, Meir Feder
2006 B conf
Bounded Expected Delay in Arithmetic Coding.
ISIT
Ofer Shayevitz, Ram Zamir, Meir Feder
2006 J jnl
Bounded expected delay in arithmetic coding
CoRR
Ofer Shayevitz, Ram Zamir, Meir Feder
2005 — conf
A minimax optimal decoder for OFDM over unknown frequency-selective fading channels.
ICASSP (3)
Ofer Shayevitz, Meir Feder
2005 B conf
Communicating using feedback over a binary channel with arbitrary noise sequence.
ISIT
Ofer Shayevitz, Meir Feder
2005 J jnl
Universal decoding for frequency-selective fading channels.
IEEE Trans. Inf. Theory
Ofer Shayevitz, Meir Feder