Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDOfer Shayevitz
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c52]Uri Meir, Rotem Oshman, Ofer Shayevitz, Yuval Volkov:
Resilience of 3-Majority Dynamics to Non-Uniform Schedulers. ITCS 2023: 86:1-86:19- [i51]Asaf Rotenberg, Wasim Huleihel, Ofer Shayevitz:
Planted Bipartite Graph Detection. CoRR abs/2302.03658 (2023) - 2022
- [j31]Ronit Bustin
, Ofer Shayevitz:
On Lossy Compression of Directed Graphs. IEEE Trans. Inf. Theory 68(4): 2101-2122 (2022) - [c51]Tomer Berg, Or Ordentlich, Ofer Shayevitz:
On The Memory Complexity of Uniformity Testing. COLT 2022: 3506-3523 - [c50]Shahar Stein Ioushua, Ofer Shayevitz:
On the Number of Graphs with a Given Histogram. ISIT 2022: 456-461 - [i50]Shahar Stein Ioushua, Ofer Shayevitz:
On the Number of Graphs with a Given Histogram. CoRR abs/2202.01563 (2022) - [i49]Tomer Berg, Or Ordentlich, Ofer Shayevitz:
Deterministic Finite-Memory Bias Estimation. CoRR abs/2206.09390 (2022) - [i48]Tomer Berg, Or Ordentlich, Ofer Shayevitz:
On The Memory Complexity of Uniformity Testing. CoRR abs/2206.09395 (2022) - 2021
- [j30]Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz:
On the Interactive Capacity of Finite-State Protocols. Entropy 23(1): 17 (2021) - [j29]Yujie Gu, Ofer Shayevitz:
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. Entropy 23(11): 1518 (2021) - [j28]Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang:
Distributed Source Simulation With No Communication. IEEE Trans. Inf. Theory 67(2): 886-901 (2021) - [j27]Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz:
A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels. IEEE Trans. Inf. Theory 67(12): 7639-7658 (2021) - [c49]Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz:
Learning User Preferences in Non-Stationary Environments. AISTATS 2021: 1432-1440 - [c48]Tomer Berg, Or Ordentlich, Ofer Shayevitz:
Deterministic Finite-Memory Bias Estimation. COLT 2021: 566-585 - [c47]Dror Drach, Or Ordentlich, Ofer Shayevitz:
Binary Maximal Correlation Bounds and Isoperimetric Inequalities via Anti-Concentration. ISIT 2021: 1284-1289 - [i47]Wasim Huleihel, Soumyabrata Pal, Ofer Shayevitz:
Learning User Preferences in Non-Stationary Environments. CoRR abs/2101.12506 (2021) - [i46]Ronit Bustin, Ofer Shayevitz:
On lossy Compression of Directed Graphs. CoRR abs/2111.13929 (2021) - 2020
- [j26]Nir Weinberger, Ofer Shayevitz:
Guessing with a Bit of Help. Entropy 22(1): 39 (2020) - [j25]Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz:
The Communication Complexity of Private Simultaneous Messages, Revisited. J. Cryptol. 33(3): 917-953 (2020) - [j24]Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo:
Minimum Guesswork With an Unreliable Oracle. IEEE Trans. Inf. Theory 66(12): 7528-7538 (2020) - [j23]Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz:
A Note on the Probability of Rectangles for Correlated Binary Strings. IEEE Trans. Inf. Theory 66(12): 7878-7886 (2020) - [c46]Wasim Huleihel, Ofer Shayevitz:
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model. AISTATS 2020: 549-558 - [c45]Tomer Berg, Or Ordentlich, Ofer Shayevitz:
Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules. ISIT 2020: 1259-1264 - [i45]Assaf Ben-Yishai, Young-Han Kim, Rotem Oshman, Ofer Shayevitz:
On the Interactive Capacity of Finite-State Protocols. CoRR abs/2001.00499 (2020) - [i44]Tomer Berg, Ofer Shayevitz, Or Ordentlich:
Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules. CoRR abs/2005.07445 (2020) - [i43]Wasim Huleihel, Ofer Shayevitz:
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model. CoRR abs/2006.04117 (2020) - [i42]Assaf Ben-Yishai, Ofer Shayevitz:
Simple Modulo can Significantly Outperform Deep Learning-based Deepcode. CoRR abs/2008.01686 (2020)
2010 – 2019
- 2019
- [j22]Nir Weinberger, Ofer Shayevitz:
Self-Predicting Boolean Functions. SIAM J. Discret. Math. 33(2): 665-693 (2019) - [j21]Uri Hadar, Ofer Shayevitz:
Distributed Estimation of Gaussian Correlations. IEEE Trans. Inf. Theory 65(9): 5323-5338 (2019) - [c44]Lele Wang, Ofer Shayevitz:
Adaptive Sequence Phase Detection. ISIT 2019: 907-911 - [c43]Shahar Stein Ioushua, Ofer Shayevitz:
Counting Graphs with a Given Degree Sequence: An Information-theoretic Perspective. ISIT 2019: 1492-1496 - [c42]Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz:
Error Exponents in Distributed Hypothesis Testing of Correlations. ISIT 2019: 2674-2678 - [c41]Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim:
Shannon Capacity is Achievable for a Large Class of Interactive Markovian Protocols. ISIT 2019: 2863-2867 - [c40]Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz:
The Interactive Capacity of the Binary Symmetric Channel is at Least 1/40 the Shannon Capacity. ISIT 2019: 2868-2872 - [c39]Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz:
Relaying One Bit Across a Tandem of Binary-Symmetric Channels. ISIT 2019: 2928-2932 - [c38]Yujie Gu, Ofer Shayevitz:
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. ISIT 2019: 3107-3111 - [c37]Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang:
Some Results on Distributed Source Simulation with no Communication. ITW 2019: 1-5 - [c36]Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz:
Communication complexity of estimating correlations. STOC 2019: 792-803 - [i41]Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz:
Communication Complexity of Estimating Correlations. CoRR abs/1901.09100 (2019) - [i40]Tomer Berg, Ofer Shayevitz, Young-Han Kim, Lele Wang:
Distributed Source Simulation With No Communication. CoRR abs/1906.06970 (2019) - [i39]Assaf Ben-Yishai, Young-Han Kim, Or Ordentlich, Ofer Shayevitz:
A Lower Bound on the Interactive Capacity of Binary Memoryless Symmetric Channels. CoRR abs/1908.07367 (2019) - [i38]Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz:
A Note on the Probability of Rectangles for Correlated Binary Strings. CoRR abs/1909.01221 (2019) - [i37]Yujie Gu, Ofer Shayevitz:
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. CoRR abs/1909.03950 (2019) - 2018
- [j20]Sihuang Hu, Nir Weinberger, Ofer Shayevitz:
On the VC-Dimension of Binary Codes. SIAM J. Discret. Math. 32(3): 2161-2171 (2018) - [j19]Sihuang Hu, Itzhak Tamo, Ofer Shayevitz:
A Bound on the Shannon Capacity via a Linear Programming Variation. SIAM J. Discret. Math. 32(3): 2229-2241 (2018) - [j18]Yonatan Kaspi, Ofer Shayevitz, Tara Javidi:
Searching With Measurement Dependent Noise. IEEE Trans. Inf. Theory 64(4): 2690-2705 (2018) - [j17]Amir Burin, Ofer Shayevitz:
Reducing Guesswork via an Unreliable Oracle. IEEE Trans. Inf. Theory 64(11): 6941-6953 (2018) - [c35]Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz:
The Communication Complexity of Private Simultaneous Messages, Revisited. EUROCRYPT (2) 2018: 261-286 - [c34]Nir Weinberger, Ofer Shayevitz:
Guessing with a Boolean Helper. ISIT 2018: 271-275 - [c33]Nir Weinberger, Ofer Shayevitz:
Self-Predicting Boolean Functions. ISIT 2018: 276-280 - [c32]Uri Hadar, Ofer Shayevitz:
Distributed Estimation of Gaussian Correlations. ISIT 2018: 511-515 - [c31]Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo:
Minimum Guesswork with an Unreliable Oracle. ISIT 2018: 986-990 - [i36]Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim:
Shannon Capacity is Achievable for Binary Interactive First-Order Markovian Protocols. CoRR abs/1801.01022 (2018) - [i35]Nir Weinberger, Ofer Shayevitz:
Self-Predicting Boolean Functions. CoRR abs/1801.04103 (2018) - [i34]Sihuang Hu, Itzhak Tamo, Ofer Shayevitz:
A Bound on the Shannon Capacity via a Linear Programming Variation. CoRR abs/1804.05529 (2018) - [i33]Nir Weinberger, Ofer Shayevitz:
Guessing with a Bit of Help. CoRR abs/1805.09051 (2018) - [i32]Uri Hadar, Ofer Shayevitz:
Distributed Estimation of Gaussian Correlations. CoRR abs/1805.12472 (2018) - [i31]Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo:
Minimum Guesswork with an Unreliable Oracle. CoRR abs/1811.08528 (2018) - [i30]Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz:
The Communication Complexity of Private Simultaneous Messages, Revisited. Electron. Colloquium Comput. Complex. TR18 (2018) - [i29]Benny Applebaum, Thomas Holenstein, Manoj Mishra, Ofer Shayevitz:
The Communication Complexity of Private Simultaneous Messages, Revisited. IACR Cryptol. ePrint Arch. 2018: 144 (2018) - 2017
- [j16]Lele Wang, Ofer Shayevitz:
Graph Information Ratio. SIAM J. Discret. Math. 31(4): 2703-2734 (2017) - [j15]Sihuang Hu, Ofer Shayevitz:
The ρ-Capacity of a Graph. IEEE Trans. Inf. Theory 63(4): 2241-2253 (2017) - [j14]Assaf Ben-Yishai, Ofer Shayevitz:
Interactive Schemes for the AWGN Channel with Noisy Feedback. IEEE Trans. Inf. Theory 63(4): 2409-2427 (2017) - [j13]Nir Weinberger, Ofer Shayevitz:
On the Optimal Boolean Function for Prediction Under Quadratic Loss. IEEE Trans. Inf. Theory 63(7): 4202-4217 (2017) - [j12]Lele Wang, Sihuang Hu, Ofer Shayevitz:
Quickest Sequence Phase Detection. IEEE Trans. Inf. Theory 63(9): 5834-5849 (2017) - [c30]Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim:
Interactive coding for Markovian protocols. Allerton 2017: 870-877 - [c29]Sihuang Hu, Nir Weinberger, Ofer Shayevitz:
On the VC-dimension of binary codes. ISIT 2017: 594-598 - [c28]Lele Wang, Ofer Shayevitz:
Graph information ratio. ISIT 2017: 913-917 - [c27]Sihuang Hu, Itzhak Tamo, Ofer Shayevitz:
A bound on the shannon capacity via a linear programming variation. ISIT 2017: 1063-1066 - [c26]Ronit Bustin, Ofer Shayevitz:
On lossy compression of binary matrices. ISIT 2017: 1573-1577 - [i28]Sihuang Hu, Nir Weinberger, Ofer Shayevitz:
On the VC-Dimension of Binary Codes. CoRR abs/1703.01586 (2017) - [i27]Amir Burin, Ofer Shayevitz:
Reducing Guesswork via an Unreliable Oracle. CoRR abs/1703.01672 (2017) - [i26]Assaf Ben-Yishai, Ofer Shayevitz, Young-Han Kim:
Interactive Coding for Markovian Protocols. CoRR abs/1709.09123 (2017) - 2016
- [j11]Or Ordentlich, Ofer Shayevitz:
An Upper Bound on the Sizes of Multiset-Union-Free Families. SIAM J. Discret. Math. 30(2): 1032-1045 (2016) - [j10]Ofer Shayevitz, Meir Feder:
A Simple Proof for the Optimality of Randomized Posterior Matching. IEEE Trans. Inf. Theory 62(6): 3410-3418 (2016) - [j9]Yanjun Han, Or Ordentlich, Ofer Shayevitz:
Mutual Information Bounds via Adjacency Events. IEEE Trans. Inf. Theory 62(11): 6068-6080 (2016) - [c25]Nir Weinberger, Ofer Shayevitz:
On the optimal boolean function for prediction under quadratic loss. ISIT 2016: 495-499 - [c24]Or Ordentlich, Ofer Shayevitz, Omri Weinstein:
An improved upper bound for the most informative boolean function conjecture. ISIT 2016: 500-504 - [c23]Sihuang Hu, Ofer Shayevitz:
The ρ-capacity of a graph. ISIT 2016: 2604-2608 - [c22]Lele Wang, Sihuang Hu, Ofer Shayevitz:
Quickest sequence phase detection. ISIT 2016: 2784-2788 - [i25]Lele Wang, Sihuang Hu, Ofer Shayevitz:
Quickest Sequence Phase Detection. CoRR abs/1605.09038 (2016) - [i24]Nir Weinberger, Ofer Shayevitz:
On the Optimal Boolean Function for Prediction under Quadratic Loss. CoRR abs/1607.02381 (2016) - [i23]Sihuang Hu, Ofer Shayevitz:
The ρ-Capacity of a Graph. CoRR abs/1607.07263 (2016) - [i22]Yonatan Kaspi, Ofer Shayevitz, Tara Javidi:
Searching with Measurement Dependent Noise. CoRR abs/1611.08959 (2016) - [i21]Lele Wang, Ofer Shayevitz:
Graph Information Ratio. CoRR abs/1612.09343 (2016) - 2015
- [j8]Or Ordentlich, Ofer Shayevitz:
Minimum MS. E. Gerber's Lemma. IEEE Trans. Inf. Theory 61(11): 5883-5891 (2015) - [c21]Yonatan Kaspi, Ofer Shayevitz, Tara Javidi:
Searching for multiple targets with measurement dependent noise. ISIT 2015: 969-973 - [c20]Or Ordentlich, Ofer Shayevitz:
A VC-dimension-based outer bound on the zero-error capacity of the binary adder channel. ISIT 2015: 2366-2370 - [c19]Assaf Ben-Yishai, Ofer Shayevitz:
The Gaussian channel with noisy feedback: improving reliability via interaction. ISIT 2015: 2500-2504 - [c18]Assaf Ben-Yishai, Ofer Shayevitz:
The AWGN BC with MAC feedback: A reduction to noiseless feedback via interaction. ITW 2015: 1-5 - [c17]Or Ordentlich, Ofer Shayevitz:
Subset-universal lossy compression. ITW 2015: 1-5 - [i20]Assaf Ben-Yishai, Ofer Shayevitz:
The Gaussian Channel with Noisy Feedback: Improving Reliability via Interaction. CoRR abs/1501.06671 (2015) - [i19]Assaf Ben-Yishai, Ofer Shayevitz:
The AWGN BC with MAC Feedback: A Reduction to Noiseless Feedback via Interaction. CoRR abs/1503.05297 (2015) - [i18]Or Ordentlich, Ofer Shayevitz, Omri Weinstein:
Dictatorship is the Most Informative Balanced Function at the Extremes. CoRR abs/1505.05794 (2015) - [i17]Or Ordentlich, Ofer Shayevitz:
Minimum MS. E. Gerber's Lemma. CoRR abs/1506.00253 (2015) - [i16]Or Ordentlich, Ofer Shayevitz:
Mutual Information Bounds via Adjacency Events. CoRR abs/1507.06296 (2015) - [i15]Ofer Shayevitz, Meir Feder:
A Simple Proof for the Optimality of Randomized Posterior Matching. CoRR abs/1507.08929 (2015) - [i14]Assaf Ben-Yishai, Ofer Shayevitz:
Interactive Schemes for the AWGN Channel with Noisy Feedback. CoRR abs/1509.03085 (2015) - [i13]Or Ordentlich, Ofer Shayevitz, Omri Weinstein:
Dictatorship is the Most Informative Balanced Function at the Extremes. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [j7]Ofer Shayevitz:
Distributed Computing and the Graph Entropy Region. IEEE Trans. Inf. Theory 60(6): 3435-3449 (2014) - [j6]Ofer Shayevitz, Eado Meron, Meir Feder, Ram Zamir:
Delay and Redundancy in Lossless Source Coding. IEEE Trans. Inf. Theory 60(9): 5470-5485 (2014) - [c16]Assaf Ben-Yishai, Ofer Shayevitz:
The Gaussian channel with noisy feedback: Near-capacity performance via simple interaction. Allerton 2014: 152-159 - [c15]Or Ordentlich, Ofer Shayevitz:
Bounding techniques for the intrinsic uncertainty of channels. ISIT 2014: 3082-3086 - [c14]Yonatan Kaspi, Ofer Shayevitz, Tara Javidi:
Searching with measurement dependent noise. ITW 2014: 267-271 - [i12]Assaf Ben-Yishai, Ofer Shayevitz:
The Gaussian Channel with Noisy Feedback: Near-Capacity Performance via Simple Interaction. CoRR abs/1407.8022 (2014) - [i11]Yonatan Kaspi, Ofer Shayevitz, Tara Javidi:
Searching with Measurement Dependent Noise. CoRR abs/1408.4073 (2014) - [i10]Or Ordentlich, Ofer Shayevitz:
Is There a Proficiency-Universal Language? CoRR abs/1411.0443 (2014) - [i9]Or Ordentlich, Ofer Shayevitz:
An Upper Bound on the Sizes of Multiset-Union-Free Families. CoRR abs/1412.8415 (2014) - [i8]Or Ordentlich, Ofer Shayevitz:
A VC-dimension-based Outer Bound on the Zero-Error Capacity of the Binary Adder Channel. CoRR abs/1412.8670 (2014) - 2013
- [j5]Ofer Shayevitz, Michèle A. Wigger:
On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback. IEEE Trans. Inf. Theory 59(3): 1329-1345 (2013) - 2011
- [j4]Ofer Shayevitz, Meir Feder:
Optimal Feedback Communication Via Posterior Matching. IEEE Trans. Inf. Theory 57(3): 1186-1222 (2011) - [c13]Ofer Shayevitz:
Graph Entropy Characterization of Relay-Assisted Zero-Error Source Coding with Side Information. DCC 2011: 243-252 - [c12]Ofer Shayevitz:
On Rényi measures and hypothesis testing. ISIT 2011: 894-898 - 2010
- [j3]Livnat Ehrenberg, Sharon Gannot, Ofer Shayevitz, Amir Leshem, Ephraim Zehavi:
Bidirectional MIMO Channel Tracking Based on PASTd and Performance Evaluation. EURASIP J. Adv. Signal Process. 2010 (2010) - [c11]Ofer Shayevitz:
A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward. DCC 2010: 317-326 - [c10]Ofer Shayevitz, Michèle A. Wigger:
An achievable region for the discrete memoryless broadcast channel with feedback. ISIT 2010: 450-454 - [i7]Ofer Shayevitz:
A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward. CoRR abs/1001.3486 (2010) - [i6]Ofer Shayevitz, Eado Meron, Meir Feder, Ram Zamir:
Delay and Redundancy in Lossless Source Coding. CoRR abs/1012.4225 (2010) - [i5]Ofer Shayevitz:
A Note on a Characterization of Rényi Measures and its Relation to Composite Hypothesis Testing. CoRR abs/1012.4401 (2010) - [i4]Ofer Shayevitz, Michèle A. Wigger:
On the Capacity of the Discrete Memoryless Broadcast Channel with Feedback. CoRR abs/1012.6012 (2010)
2000 – 2009
- 2009
- [j2]Ofer Shayevitz, Meir Feder:
Achieving the Empirical Capacity Using Feedback: Memoryless Additive Models. IEEE Trans. Inf. Theory 55(3): 1269-1295 (2009) - [c9]Ofer Shayevitz, Meir Feder:
The Posterior Matching Feedback Scheme for Joint Source-Channel Coding with Bandwidth Expansion. DCC 2009: 83-92 - [c8]Ofer Shayevitz:
On error correction with feedback under list decoding. ISIT 2009: 1253-1257 - [i3]Ofer Shayevitz, Meir Feder:
Optimal Feedback Communication via Posterior Matching. CoRR abs/0909.4828 (2009) - 2008
- [c7]Eado Meron, Ofer Shayevitz, Meir Feder, Ram Zamir:
A Lower Bound on the Redundancy of Arithmetic-Type Delay Constrained Coding. DCC 2008: 489-498 - [c6]Ofer Shayevitz, Meir Feder:
The posterior matching feedback scheme: Capacity achieving and error analysis. ISIT 2008: 900-904 - [i2]