Triangle counting with local edge differential privacy

DOI10.1002/RSA.70002MaRDI QIDQ6938024zbMATH OpenFDO

Authors Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam Smith

Publication date 26 August 2025

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/RSA.70002

zbMATH Keywords

local differential privacylower boundsreconstruction attackstriangle counting

Mathematics Subject Classification ID

Privacy of data (68P27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Triangle counting with local edge differential privacy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6938024)