Badih Ghazi

Available identifiers

zbMath Open ghazi.badihMaRDI QIDQ1616617

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q4638068	2018-05-03	Paper
On the Power of Learning from k-Wise Queries	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Badih Ghazi