Ofer Shayevitz

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Batches stabilize the minimum norm risk in high-dimensional overparametrized linear regression
IEEE Transactions on Information Theory
2025-07-14Paper
Memory complexity of estimating entropy and mutual information
IEEE Transactions on Information Theory
2025-07-11Paper
Resilience of 3-majority dynamics to non-uniform schedulers2024-09-25Paper
Planted bipartite graph detection
IEEE Transactions on Information Theory
2024-07-23Paper
On the number of graphs with a given histogram
IEEE Transactions on Information Theory
2024-07-21Paper
On Lossy Compression of Directed Graphs
IEEE Transactions on Information Theory
2022-07-13Paper
A Lower Bound on the Essential Interactive Capacity of Binary Memoryless Symmetric Channels
IEEE Transactions on Information Theory
2022-02-17Paper
Distributed Source Simulation With No Communication
IEEE Transactions on Information Theory
2021-02-24Paper
A Note on the Probability of Rectangles for Correlated Binary Strings
IEEE Transactions on Information Theory
2020-12-04Paper
Minimum Guesswork With an Unreliable Oracle
IEEE Transactions on Information Theory
2020-12-04Paper
The communication complexity of private simultaneous messages, revisited
Journal of Cryptology
2020-06-15Paper
Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model2020-06-07Paper
Communication complexity of estimating correlations
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Distributed Estimation of Gaussian Correlations
IEEE Transactions on Information Theory
2020-01-28Paper
On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel2019-09-09Paper
Self-predicting Boolean functions
SIAM Journal on Discrete Mathematics
2019-04-24Paper
Reducing Guesswork via an Unreliable Oracle
IEEE Transactions on Information Theory
2018-12-04Paper
A bound on the Shannon capacity via a linear programming variation
SIAM Journal on Discrete Mathematics
2018-09-05Paper
On the VC-dimension of binary codes
SIAM Journal on Discrete Mathematics
2018-08-30Paper
The communication complexity of private simultaneous messages, revisited
Advances in Cryptology – EUROCRYPT 2018
2018-07-09Paper
Searching With Measurement Dependent Noise
IEEE Transactions on Information Theory
2018-06-27Paper
Graph information ratio
SIAM Journal on Discrete Mathematics
2017-12-18Paper
Quickest Sequence Phase Detection
IEEE Transactions on Information Theory
2017-11-10Paper
On the optimal Boolean function for prediction under quadratic loss
IEEE Transactions on Information Theory
2017-09-21Paper
Achieving the Empirical Capacity Using Feedback: Memoryless Additive Models
IEEE Transactions on Information Theory
2017-08-08Paper
The $\rho $ -Capacity of a Graph
IEEE Transactions on Information Theory
2017-07-27Paper
Optimal Feedback Communication Via Posterior Matching
IEEE Transactions on Information Theory
2017-07-27Paper
Interactive Schemes for the AWGN Channel with Noisy Feedback
IEEE Transactions on Information Theory
2017-07-27Paper
On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback
IEEE Transactions on Information Theory
2017-06-08Paper
Delay and Redundancy in Lossless Source Coding
IEEE Transactions on Information Theory
2017-05-16Paper
Distributed Computing and the Graph Entropy Region
IEEE Transactions on Information Theory
2017-05-16Paper
Mutual Information Bounds via Adjacency Events
IEEE Transactions on Information Theory
2017-04-28Paper
A Simple Proof for the Optimality of Randomized Posterior Matching
IEEE Transactions on Information Theory
2017-04-28Paper
Minimum MS. E. Gerber’s Lemma
IEEE Transactions on Information Theory
2017-04-28Paper
An upper bound on the sizes of multiset-union-free families
SIAM Journal on Discrete Mathematics
2016-05-26Paper
Universal Decoding for Frequency-Selective Fading Channels
IEEE Transactions on Information Theory
2008-12-21Paper


Research outcomes over time


This page was built for person: Ofer Shayevitz