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
3782019
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
852013
Scalable and differentially private distributed aggregation in the shuffled model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
292019
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
212016
On the Power of Multiple Anonymous Messages.
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
IACR Cryptol. ePrint Arch. 2019, 1382, 2019
192019
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
Communication complexity of permutation-invariant functions
B Ghazi, P Kamath, M Sudan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
132016
Linear programming decoding of spatially coupled codes
L Bazzi, B Ghazi, RL Urbanke
IEEE transactions on information theory 60 (8), 4677-4698, 2014
132014
The information complexity of hamming distance
E Blais, J Brody, B Ghazi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
132014
Private aggregation from fewer anonymous messages
B Ghazi, P Manurangsi, R Pagh, A Velingker
Annual International Conference on the Theory and Applications of …, 2020
122020
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
122020
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
122018
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
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
102015
Dimension reduction for polynomials over gaussian space and applications
B Ghazi, P Kamath, P Raghavendra
arXiv preprint arXiv:1708.03808, 2017
82017
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
71912
Recursive Sketches for Modular Deep Learning
B Ghazi, R Panigrahy, JR Wang
arXiv preprint arXiv:1905.12730, 2019
52019
The power of shared randomness in uncertain communication
B Ghazi, M Sudan
arXiv preprint arXiv:1705.01082, 2017
52017
Communication-rounds tradeoffs for common randomness and secret key generation
M Sudan, B Ghazi, N Golowich, M Bafna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
42019
The system can't perform the operation now. Try again later.
Articles 1–20