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
https://portal.mardi4nfdi.de/entity/Q6059375	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 with contextual uncertainty	2018-07-16	Paper
Communication Complexity of Permutation-Invariant Functions	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