Ofer Shayevitz

Available identifiers

zbMath Open shayevitz.oferMaRDI QIDQ1648831

List of research outcomes

Publication	Date of Publication	Type
Resilience of 3-majority dynamics to non-uniform schedulers	2024-09-25	Paper
Planted bipartite graph detection	2024-07-23	Paper
On the number of graphs with a given histogram	2024-07-21	Paper
On Lossy Compression of Directed Graphs	2022-07-13	Paper
A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels	2022-02-17	Paper
Distributed Source Simulation With No Communication	2021-02-24	Paper
A Note on the Probability of Rectangles for Correlated Binary Strings	2020-12-04	Paper
Minimum Guesswork With an Unreliable Oracle	2020-12-04	Paper
The communication complexity of private simultaneous messages, revisited	2020-06-15	Paper
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model	2020-06-07	Paper
Communication complexity of estimating correlations	2020-01-30	Paper
Distributed Estimation of Gaussian Correlations	2020-01-28	Paper
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel	2019-09-09	Paper
Self-Predicting Boolean Functions	2019-04-24	Paper
Reducing Guesswork via an Unreliable Oracle	2018-12-04	Paper
A Bound on the Shannon Capacity via a Linear Programming Variation	2018-09-05	Paper
On the VC-Dimension of Binary Codes	2018-08-30	Paper
The communication complexity of private simultaneous messages, revisited	2018-07-09	Paper
Searching With Measurement Dependent Noise	2018-06-27	Paper
Graph Information Ratio	2017-12-18	Paper
Quickest Sequence Phase Detection	2017-11-10	Paper
On the Optimal Boolean Function for Prediction Under Quadratic Loss	2017-09-21	Paper
Achieving the Empirical Capacity Using Feedback: Memoryless Additive Models	2017-08-08	Paper
The $\rho $ -Capacity of a Graph	2017-07-27	Paper
Optimal Feedback Communication Via Posterior Matching	2017-07-27	Paper
Interactive Schemes for the AWGN Channel with Noisy Feedback	2017-07-27	Paper
On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback	2017-06-08	Paper
Delay and Redundancy in Lossless Source Coding	2017-05-16	Paper
Distributed Computing and the Graph Entropy Region	2017-05-16	Paper
Mutual Information Bounds via Adjacency Events	2017-04-28	Paper
A Simple Proof for the Optimality of Randomized Posterior Matching	2017-04-28	Paper
Minimum MS. E. Gerber’s Lemma	2017-04-28	Paper
An upper bound on the sizes of multiset-union-free families	2016-05-26	Paper
Universal Decoding for Frequency-Selective Fading Channels	2008-12-21	Paper

Research outcomes over time

This page was built for person: Ofer Shayevitz