Badih Ghazi
Badih Ghazi
Verified email at mit.edu - 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
792013
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
142013
Linear programming decoding of spatially coupled codes
L Bazzi, B Ghazi, RL Urbanke
IEEE Transactions on Information Theory 60 (8), 4677-4698, 2014
122014
The information complexity of hamming distance
E Blais, J Brody, B Ghazi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
112014
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
102016
The optimality of correlated sampling
M Bavarian, B Ghazi, E Haramaty, P Kamath, RL Rivest, M Sudan
arXiv preprint arXiv:1612.01041, 2016
92016
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
82018
Communication complexity of permutation-invariant functions
B Ghazi, P Kamath, M Sudan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
82016
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
82015
Resource-efficient common randomness and secret-key schemes
B Ghazi, TS Jayram
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
42018
Dimension reduction for polynomials over gaussian space and applications
B Ghazi, P Kamath, P Raghavendra
arXiv preprint arXiv:1708.03808, 2017
42017
On the Power of Learning from -Wise Queries
V Feldman, B Ghazi
arXiv preprint arXiv:1703.00066, 2017
32017
Communication with contextual uncertainty
B Ghazi, I Komargodski, PK Kothari, M Sudan
computational complexity 27 (3), 463-509, 2018
22018
The power of shared randomness in uncertain communication
B Ghazi, M Sudan
arXiv preprint arXiv:1705.01082, 2017
22017
LP/SDP hierarchy lower bounds for decoding random LDPC codes
B Ghazi, E Lee
IEEE Transactions on Information Theory 64 (6), 4423-4437, 2017
22017
Compression in a distributed setting
B Ghazi, E Haramaty, P Kamath, M Sudan
Innovations in Theoretical Computer Science (ITCS), 2017
12017
Scalable and Differentially Private Distributed Aggregation in the Shuffled Model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
2019
Recursive Sketches for Modular Deep Learning
B Ghazi, R Panigrahy, JR Wang
arXiv preprint arXiv:1905.12730, 2019
2019
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
2019
A synthetic isoprenoid lipoquinone, menaquinone-2, adopts a folded conformation in solution and at a model membrane interface
D Crans, J Koehn, E Magallanes, B Peters, C Beuning, A Haase, M Zhu, ...
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY 255, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20