Badih Ghazi
Google (United States)(US)
Publications by Year
Research Areas
Cryptography and Data Security, Complexity and Algorithms in Graphs, Privacy-Preserving Technologies in Data, Cooperative Communication and Network Coding, Privacy, Security, and Data Protection
Most-Cited Works
- → Advances and Open Problems in Federated Learning(2020)4,363 cited
- → Sample-optimal average-case sparse Fourier Transform in two dimensions(2013)73 cited
- → Linear Programming Decoding of Spatially Coupled Codes(2014)13 cited
- The Optimality of Correlated Sampling(2016)
- → The Information Complexity of Hamming Distance(2014)8 cited
- → Decidability of Non-interactive Simulation of Joint Distributions(2016)4 cited
- → NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem(2016)3 cited
- → (2020)3 cited
- → LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes(2017)3 cited