Badih Ghazi

Available identifiers

zbMath Open ghazi.badihMaRDI QIDQ1616617

List of research outcomes

Publication	Date of Publication	Type
Differentially private aggregation via imperfect shuffling	2024-11-22	Paper
On differentially private counting on trees	2024-11-14	Paper
Algorithms with more granular differential privacy guarantees	2024-09-25	Paper
Private counting of distinct and \(k\)-occurring items in time windows	2024-09-25	Paper
Differentially private all-pairs shortest path distances: improved algorithms and lower bounds	2024-05-14	Paper
Sample-efficient proper PAC learning with approximate differential privacy	2023-11-14	Paper
Pure differentially private summation from anonymous messages	2023-11-02	Paper
Private aggregation from fewer anonymous messages	2022-03-23	Paper
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy	2021-12-08	Paper
Optimality of correlated sampling strategies	2020-12-17	Paper
Dimension Reduction for Polynomials over Gaussian Space and Applications	2020-09-22	Paper
Near-tight closure bounds for Littlestone and threshold dimensions	2020-07-07	Paper
The Power of Shared Randomness in Uncertain Communication	2020-05-27	Paper
Communication-rounds tradeoffs for common randomness and secret key generation	2019-10-15	Paper
Communication with contextual uncertainty	2018-11-07	Paper
LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes	2018-09-14	Paper
NP-hardness of Reed-Solomon decoding, and the Prouhet-Tarry-Escott problem	2018-08-21	Paper
Communication complexity of permutation-invariant functions	2018-07-16	Paper
Communication with contextual uncertainty	2018-07-16	Paper
On the Power of Learning from k-Wise Queries	2018-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q4638068	2018-05-03	Paper
Resource-efficient common randomness and secret-key schemes	2018-03-15	Paper
LP/SDP hierarchy lower bounds for decoding random LDPC codes	2017-10-05	Paper
Linear Programming Decoding of Spatially Coupled Codes	2017-05-16	Paper
The information complexity of Hamming distance	2017-03-22	Paper

Research outcomes over time

This page was built for person: Badih Ghazi