Publications

Recovery of Planted Subgraphs

W. Huleihel.

The 39th Annual Conference on Learning Theory (COLT), 2026.

Testing for a Hidden Geometry in Random Graphs

with A. Silber and M. Oren.

The 39th Annual Conference on Learning Theory (COLT), 2026.

Robust Detection of Planted Subgraphs in Semi-Random Models

with D. Elimelech.

Accepted to IEEE Transactions on Information Theory, 2026.

Testing Dependency of Weighted Random Graphs

with M. Oren and V. Paslev.

IEEE Transactions on Information Theory, vol. 72, pp. 5040-5058, July 2026.

IEEE International Symposium on Information Theory (ISIT'24).

Einstein from Noise: Statistical Analysis

with A. Balanov and T. Bendory.

IEEE Transactions on Signal Processing, vol. 74, pp. 1751-1766, Apr. 2026.

Sequential Classification of Misinformation

with D. Toma, submitted.

Inhomogeneous Submatrix Detection

with M. Oren, D. Jerbi, T. Bendory, submitted

Confirmation Bias in Gaussian Mixture Models

with A. Balanov and T. Bendory.

IEEE Transactions on Information Theory, vol. 71, pp. 8871-8898, Nov. 2025.

Detecting Arbitrary Planted Subgraphs in Random Graphs

with D. Elimelech.

The 38th Annual Conference on Learning Theory (COLT), 2025.

AdaRankGrad: Adaptive Gradient Rank and Moments

for Memory-Efficient LLMs Training and Fine-Tuning

with Y. Refael, J. Svirsky, and O. Lindenbaum.

The Thirteenth International Conference on Learning Representations (ICLR'25)

Testing Dependency of Unlabeled Databases

with V. Paslev.

IEEE Transactions on Information Theory, vol. 70, pp. 7410-7431, Oct. 2024.

International Zurich Seminar on Information and Communication (IZS'24).

Detection of Correlated Random Vectors

with D. Elimelech.

IEEE Transactions on Information Theory, July 2024.

IEEE International Symposium on Information Theory (ISIT'24).

Online Auditing of Information Flow

with M. Oren-Loberman and V. Azar.

IEEE Transactions on Signal and Information Processing over Networks, vol. 10, pp. 487-499, May 2024.

IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'24).

Detection and Recovery of Hidden Submatrices

with M. Dadon and T. Bendory.

IEEE Transactions on Signal and Information Processing over Networks, vol. 10, pp. 69-82, Jan. 2024.

IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'24).

Phase Transitions in the Detection of Correlated Databases

with D. Elimelech.

The 40th International Conference on Machine Learning (ICML'23).

Planted Bipartite Graph Detection

with A. Rotenberg and O. Shayevitz.

IEEE Transactions on Information Theory, vol. 70, pp. 4319-4334, June 2024.

International Symposium on Information Theory (ISIT'23).

Learning Structured Sparse Neural Networks Using Group Envelope Regularization

with Y. Refael and I. Arbel.

Transactions on Machine Learning Research, Aug. 2024.

Journal of Machine Learning Research (JMLR), (64):1-40, 2024.

Mathematical Framework for Online Social Media Auditing

with Y. Refael.

41th International Conference on Machine Learning (ICML'24).

Optimal Reference for DNA Synthesis

with O. Elishco,

IEEE Transactions on Information Theory, vol. 69, pp. 6941-6955, November 2023.

Inferring Hidden Structures in Random Graphs

W. Huleihel.

IEEE Transactions on Signal and Information Processing over Networks, vol. 8, pp. 855-867, October 2022.

Random Subgraph Detection Using Queries

with A. Mazumdar and S. Pal.

Journal of Machine Learning Research (JMLR), vol. 25, 2024.

Fuzzy Clustering with Similarity Queries

with A. Mazumdar and S. Pal.

Neural Information Processing Systems (NeurIPS), 2021.

Variability in mRNA Translation: A Random Matrix Theory Approach

with M. Margaliot and T. Tuller.

Scientific Reports (Nature), 11, 5300, 2021.

Learning User Preferences in Non-Stationary Environments

with S. Pal and O. Shayevitz.

Artificial Intelligence and Statistics (AISTATS), 2021.

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

with O. Shayevitz.

Artificial Intelligence and Statistics (AISTATS), 2020.

Centralized vs Decentralized Targeted Brute-Force Attacks: Guessing With Side-Information‏

with S. Salamatian, A. Beirami, A. Cohen, and M. Medard.

IEEE Trans. Inf. Forensics and Security, vol. 15, pp. 3749-3759, June 2020.

Universality of Computational Lower Bounds for Submatrix Detection

with M. Brennan and G. Bresler.

Proceeding of the 32st Conference on Learning Theory (COLT), 2019.

Same-Cluster Querying for Overlapping Clusters

with A. Mazumdar, M. Medard, and S. Pal.

Neural Information Processing Systems (NeurIPS), 2019.

Blind Group Testing

with O. Elishco and M. Medard.

IEEE Trans. Inf. Theory, vol. 65, no. 8, pp. 5050-5063, July. 2019.

Why Botnets Work: Distributed Brute-Force Attacks Need No Synchronization

with S. Salamatian, A. Beirami, A. Cohen, and M. Medard.

IEEE Trans. Inf. Forensics and Security, vol. 14, no. 9, pp. 2288-2299, Sept. 2019.

Gaussian Intersymbol Interference Channels With Mismatch

with S. Salamatian, N. Merhav, and M. Medard.

IEEE Trans. Inf. Theory, vol. 65, no. 7, pp. 4499-4517, July. 2019.

Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure

with M. Brennan and G. Bresler.

Proceeding of the 31st Conference on Learning Theory (COLT), 2018.

Channels With Cooperation Links That May Be Absent

with Yossef Steinberg.

IEEE Trans. Inf. Theory, vol. 63, no. 9, pp. 5727-5744, Sep. 2017.

Random Coding Error Exponents for the Two User Interference Channel

with Neri Merhav.

IEEE Trans. Inf. Theory, vol. 63, no. 2, pp. 5727-5744, Feb. 2017.

Conf (IZS)

Asymptotic MMSE Analysis Under Sparse Representation Modeling

with Neri Merhav.

Signal Processing, vol. 131, no. 10, pp. 320-332, Feb. 2017.

Erasure/List Random Coding Error Exponents Are Not Universally Achievable

with Nir Weinberger and Neri Merhav.

IEEE Trans. Inf. Theory, vol. 62, no. 10, pp. 5727-5744, Oct. 2016.

Conf (ITW)

On Compressive Sensing in Coding Problems: A Rigorous Approach

with Neri Merhav and Shlomo Shamai.

IEEE Trans. Inf. Theory, vol. 61, no. 10, pp. 5727-5744, Oct. 2015.

Universal Decoding for Gaussian Intersymbol Interference Channels

with Neri Merhav.

IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1606-1618, Apr. 2015.

Analysis of Mismatched Estimation Errors Using Gradients of Partition Functions

with Neri Merhav.

IEEE Trans. Inf. Theory, vol. 60, no. 4, pp. 2190-2216, July 2014.

Conf (IZS)

Optimal Adaptive Waveform Design for Cognitive MIMO Radar

with Joseph Tabrikian and Reuven Shavit.

IEEE Trans. Sig. Processing, vol. 61, no. 20, pp. 5075-5089, October 2013.