Badih Ghazi
Badih Ghazi
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Advances and open problems in federated learning
P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ...
arXiv preprint arXiv:1912.04977, 2019
5722019
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
862013
Scalable and differentially private distributed aggregation in the shuffled model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
372019
On the power of multiple anonymous messages
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
arXiv preprint arXiv:1908.11358, 2019
242019
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
222016
Private aggregation from fewer anonymous messages
B Ghazi, P Manurangsi, R Pagh, A Velingker
Annual International Conference on the Theory and Applications of …, 2020
182020
Advances and open problems in federated learning. arXiv 2019
P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ...
arXiv preprint arXiv:1912.04977, 2019
172019
Pure differentially private summation from anonymous messages
B Ghazi, N Golowich, R Kumar, P Manurangsi, R Pagh, A Velingker
arXiv preprint arXiv:2002.01919, 2020
142020
The information complexity of hamming distance
E Blais, J Brody, B Ghazi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
142014
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
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
132018
Linear programming decoding of spatially coupled codes
L Bazzi, B Ghazi, RL Urbanke
IEEE transactions on information theory 60 (8), 4677-4698, 2014
132014
Communication complexity of permutation-invariant functions
B Ghazi, P Kamath, M Sudan
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
122016
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
112015
Resource-efficient common randomness and secret-key schemes
B Ghazi, TS Jayram
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
102018
The optimality of correlated sampling
M Bavarian, B Ghazi, E Haramaty, P Kamath, RL Rivest, M Sudan
arXiv preprint arXiv:1612.01041, 2016
102016
Advances and open problems in federated learning (2019)
P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ...
arXiv Preprint [cs. LG], 1912
91912
Dimension reduction for polynomials over gaussian space and applications
B Ghazi, P Kamath, P Raghavendra
arXiv preprint arXiv:1708.03808, 2017
82017
Private counting from anonymous messages: Near-optimal accuracy with vanishing communication overhead
B Ghazi, R Kumar, P Manurangsi, R Pagh
International Conference on Machine Learning, 3505-3514, 2020
72020
Recursive sketches for modular deep learning
B Ghazi, R Panigrahy, J Wang
International Conference on Machine Learning, 2211-2220, 2019
62019
The system can't perform the operation now. Try again later.
Articles 1–20