Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Badih Ghazi
Map detail
Badih Ghazi13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBadih GhaziABadih GhaziResearcherDifferentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower BoundsWDifferentially Private ...preprint / 2022Faster Privacy Accounting via Evolving DiscretizationWFaster Privacy Accounti...preprint / 2022Algorithms with More Granular Differential Privacy GuaranteesWAlgorithms with More Gr...preprint / 2022Differentially Private Clustering: Tight Approximation RatiosWDifferentially Private ...preprint / 2020Near-tight closure bounds for Littlestone and threshold dimensionsWNear-tight closure boun...preprint / 2020On the Power of Multiple Anonymous MessagesWOn the Power of Multipl...preprint / 2020Pure Differentially Private Summation from Anonymous MessagesWPure Differentially Pri...preprint / 2020Sample-Optimal Average-Case Sparse Fourier Transform in Two DimensionsWSample-Optimal Average-...preprint / 2013LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC CodesWLP/SDP Hierarchy Lower ...preprint / 2014Communication Complexity of Permutation-Invariant FunctionsWCommunication Complexit...preprint / 2015Communication with Contextual UncertaintyWCommunication with Cont...preprint / 2015Decidability of Non-Interactive Simulation of Joint DistributionsWDecidability of Non-Int...preprint / 2016
Person12 links

Badih Ghazi

Researcher