Badih Ghazi
Badih Ghazi
Verified email at - Homepage
TitleCited byYear
Sample-optimal average-case sparse fourier transform in two dimensions
B Ghazi, H Hassanieh, P Indyk, D Katabi, E Price, L Shi
2013 51st Annual Allerton Conference on Communication, Control, and …, 2013
Mrs sparse-fft: Reducing acquisition time and artifacts for in vivo 2d correlation spectroscopy
L Shi, O Andronesi, H Hassanieh, B Ghazi, D Katabi, E Adalsteinsson
ISMRM13, Int. Society for Magnetic Resonance in Medicine Annual Meeting and …, 2013
Linear programming decoding of spatially coupled codes
L Bazzi, B Ghazi, RL Urbanke
IEEE Transactions on Information Theory 60 (8), 4677-4698, 2014
Decidability of non-interactive simulation of joint distributions
B Ghazi, P Kamath, M Sudan
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
The information complexity of hamming distance
E Blais, J Brody, B Ghazi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
NP-Hardness of Reed--Solomon Decoding, and the Prouhet--Tarry--Escott Problem
V Gandikota, B Ghazi, E Grigorescu
SIAM Journal on Computing 47 (4), 1547-1584, 2018
The optimality of correlated sampling
M Bavarian, B Ghazi, E Haramaty, P Kamath, RL Rivest, M Sudan
arXiv preprint arXiv:1612.01041, 2016
Communication complexity of permutation-invariant functions
B Ghazi, P Kamath, M Sudan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
On the NP-hardness of bounded distance decoding of Reed-Solomon codes
V Gandikota, B Ghazi, E Grigorescu
2015 IEEE International Symposium on Information Theory (ISIT), 2904-2908, 2015
Resource-efficient common randomness and secret-key schemes
B Ghazi, TS Jayram
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Scalable and Differentially Private Distributed Aggregation in the Shuffled Model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
Dimension reduction for polynomials over gaussian space and applications
B Ghazi, P Kamath, P Raghavendra
arXiv preprint arXiv:1708.03808, 2017
The power of shared randomness in uncertain communication
B Ghazi, M Sudan
arXiv preprint arXiv:1705.01082, 2017
Communication with contextual uncertainty
B Ghazi, I Komargodski, PK Kothari, M Sudan
computational complexity 27 (3), 463-509, 2018
On the Power of Learning from -Wise Queries
V Feldman, B Ghazi
arXiv preprint arXiv:1703.00066, 2017
Private heavy hitters and range queries in the shuffled model
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
arXiv preprint arXiv:1908.11358, 2019
LP/SDP hierarchy lower bounds for decoding random LDPC codes
B Ghazi, E Lee
IEEE Transactions on Information Theory 64 (6), 4423-4437, 2017
Communication-rounds tradeoffs for common randomness and secret key generation
M Bafna, B Ghazi, N Golowich, M Sudan
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
Compression in a distributed setting
B Ghazi, E Haramaty, P Kamath, M Sudan
Innovations in Theoretical Computer Science (ITCS), 2017
Private Aggregation from Fewer Anonymous Messages
B Ghazi, P Manurangsi, R Pagh, A Velingker
arXiv preprint arXiv:1909.11073, 2019
The system can't perform the operation now. Try again later.
Articles 1–20