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
10032019
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
882013
Scalable and differentially private distributed aggregation in the shuffled model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
482019
On the power of multiple anonymous messages
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
arXiv preprint arXiv:1908.11358, 2019
312019
Private aggregation from fewer anonymous messages
B Ghazi, P Manurangsi, R Pagh, A Velingker
Advances in Cryptology–EUROCRYPT 2020 12106, 798, 2020
272020
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
242016
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
232019
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
222020
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
142020
Linear programming decoding of spatially coupled codes
L Bazzi, B Ghazi, RL Urbanke
IEEE transactions on information theory 60 (8), 4677-4698, 2014
142014
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
Advances and open problems in federated learning (2019)
P Kairouz, HB McMahan, B Avent, A Bellet, M Bennis, AN Bhagoji, ...
arXiv preprint arXiv:1912.04977, 1912
141912
On distributed differential privacy and counting distinct elements
L Chen, B Ghazi, R Kumar, P Manurangsi
arXiv preprint arXiv:2009.09604, 2020
132020
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
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
132015
Resource-efficient common randomness and secret-key schemes
B Ghazi, TS Jayram
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
122018
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
Optimality of Correlated Sampling Strategies
M Bavarian, B Ghazi, E Haramaty, P Kamath, RL Rivest, M Sudan
arXiv preprint arXiv:1612.01041, 2016
112016
Dimension reduction for polynomials over gaussian space and applications
B Ghazi, P Kamath, P Raghavendra
arXiv preprint arXiv:1708.03808, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20