top of page

Publications

Statistical-Computational Trade-offs of Learning Poisson Models 

W. Huleihel.

Detection of Correlated Random Vectors

with D. Elimelech, submitted.

​​Accepted to 2024 IEEE International Symposium on Information Theory (ISIT 2024).

Testing Dependency of Weighted Random Graphs

with M. Oren and V. Paslev, submitted.

Accepted to 2024 IEEE International Symposium on Information Theory (ISIT 2024).

Testing Dependency of Unlabeled Databases

with V. Paslev, submitted.

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

Online Auditing of Information Flow

with M. Oren-Loberman and V. Azar, submitted.

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

Deep Learning-Aided Subpspace-Based DoA Recovery for Sparse Arrays

with Y. Amiel, D. H. Shmuel, and N. Shlezinger, submitted.

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. Proceedings of the 40th International Conference on Machine Learning (ICML'23).

Planted Bipartite Graph Detection

with A. Rotenberg and O. Shayevitz. Accepted to IEEE Transactions on Information Theory, and International Symposium on Information Theory (ISIT'23).

Learning Structured Sparse Neural Networks Using Group Envelope Regularization

with Y. Refael and I. Arbel, submitted.

Mathematical Framework for Online Social Media Auditing

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, submitted.

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.

Privacy Through Familiarity 

with M. Medard, 2021.

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.

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.

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.

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.

bottom of page