Publications

Statistical-Computational Trade-offs of Learning Poisson Models 

W. Huleihel.

Optimal Reference for DNA Synthesis

with O. Elishco, submitted.

Inferring Hidden Structures in Random Graphs

W. Huleihel, submitted.

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.