scispace - formally typeset
B

Badih Ghazi

Researcher at Google

Publications -  92
Citations -  4040

Badih Ghazi is an academic researcher from Google. The author has contributed to research in topics: Computer science & Communication complexity. The author has an hindex of 13, co-authored 71 publications receiving 1754 citations. Previous affiliations of Badih Ghazi include American University of Beirut & Massachusetts Institute of Technology.

Papers
More filters
Journal ArticleDOI

Advances and open problems in federated learning

Peter Kairouz, +58 more
TL;DR: In this article, the authors describe the state-of-the-art in the field of federated learning from the perspective of distributed optimization, cryptography, security, differential privacy, fairness, compressed sensing, systems, information theory, and statistics.
Posted Content

Scalable and Differentially Private Distributed Aggregation in the Shuffled Model.

TL;DR: A simple and more efficient protocol for aggregation in the shuffled model, where communication as well as error increases only polylogarithmically in the number of users, is proposed.
Posted Content

Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions

TL;DR: The first sample-optimal sublinear time algorithms for the sparse Discrete Fourier Transform over a two-dimensional√n × √n grid are presented and match the lower bounds on sample complexity for their respective signal models.
Proceedings ArticleDOI

Sample-optimal average-case sparse Fourier Transform in two dimensions

TL;DR: In this paper, the authors presented the first sample-optimal sublinear time algorithms for the sparse Discrete Fourier Transform over a two-dimensional √ n × √n grid.