Publications

Fundamental Limits of Query-Based Subgraph Detection

W. Huleihel, submitted.

Recovery of Planted Subgraphs

W. Huleihel.

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

Read

arXiv

Testing for a Hidden Geometry in Random Graphs

with A. Silber and M. Oren.

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

Read

arXiv

Robust Detection of Planted Subgraphs in Semi-Random Models

with D. Elimelech.

Accepted to IEEE Transactions on Information Theory, 2026.

Read

arXiv

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).

arXiv

Einstein from Noise: Statistical Analysis

with A. Balanov and T. Bendory.

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

arXiv

Sequential Classification of Misinformation

with D. Toma, submitted.

arXiv

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.

arXiv

Detecting Arbitrary Planted Subgraphs in Random Graphs

with D. Elimelech.

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

arXiv

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)

arXiv

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).

Read

arXiv

Detection of Correlated Random Vectors

with D. Elimelech.

IEEE Transactions on Information Theory, July 2024.

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

Read

arXiv

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).

Read

arXiv

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).

Read

arXiv

Phase Transitions in the Detection of Correlated Databases

with D. Elimelech.

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

Read

arXiv

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).

Read

arXiv

Learning Structured Sparse Neural Networks Using Group Envelope Regularization

with Y. Refael and I. Arbel.

Transactions on Machine Learning Research, Aug. 2024.

Read

arXiv

Mathematical Framework for Online Social Media Auditing

with Y. Refael.

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

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

Read

arXiv

Optimal Reference for DNA Synthesis

with O. Elishco,

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

Read

arXiv

Inferring Hidden Structures in Random Graphs

W. Huleihel.

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

Read

arXiv

Random Subgraph Detection Using Queries

with A. Mazumdar and S. Pal.

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

Read

arXiv

Fuzzy Clustering with Similarity Queries

with A. Mazumdar and S. Pal.

Neural Information Processing Systems (NeurIPS), 2021.

Read

arXiv

Variability in mRNA Translation: A Random Matrix Theory Approach

with M. Margaliot and T. Tuller.

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

Read

arXiv

Learning User Preferences in Non-Stationary Environments

with S. Pal and O. Shayevitz.

Artificial Intelligence and Statistics (AISTATS), 2021.

Read

arXiv

Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model

with O. Shayevitz.

Artificial Intelligence and Statistics (AISTATS), 2020.

Read

arXiv

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.

Read

arXiv

Universality of Computational Lower Bounds for Submatrix Detection

with M. Brennan and G. Bresler.

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

Read

arXiv

Same-Cluster Querying for Overlapping Clusters

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

Neural Information Processing Systems (NeurIPS), 2019.

Read

arXiv

Blind Group Testing

with O. Elishco and M. Medard.

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

Read

Conf (ISIT)

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.

Read

Conf (ISIT)

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.

Read

Conf (ISIT)

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.

Read

arXiv

Channels With Cooperation Links That May Be Absent

with Yossef Steinberg.

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

Read

Conf (ISIT)

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.

Read

Conf (IZS)

Asymptotic MMSE Analysis Under Sparse Representation Modeling

with Neri Merhav.

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

Read

Conf (ISIT)

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.

Read

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.

Read

arXiv

Universal Decoding for Gaussian Intersymbol Interference Channels

with Neri Merhav.

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

Read

Conf (ISIT)

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.

Read

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.

Read

Conf (ICASSP)