AI Paper Atlas

Research map / Federated learning and privacy / Differential privacy

Network change point localisation under local differential privacy

Mengchu Li, Thomas Berrett, Yi Yu

NeurIPS 2022 · Federated learning and privacy › Differential privacy · approach: Privacy accounting and mechanisms · 3 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Apply edge randomized response before NBSDynamic IBN change point localisation · Dynamic IBN, edge LDPsignal-to-noise ratio condition: \kappa_0^2 \rho^2 n \Delta \alpha^2 \geq c_0 \log^{2+\xi}(T); infeasibility when \kappa_0^2 \rho^2 n \Delta \alpha^2 \leImproved
Apply node LDP to bipartite network rowsDynamic bipartite IBN change point localisation · Dynamic bipartite IBN, node LDPsignal-to-noise ratio condition: \kappa_0^2 \rho^2 n_1^{1/2} \Delta \alpha^2 \lesssim 1 (lower bound); upper-bound condition: \kappa^2_0 \rho^2 \min \{\sMixed
Impose edge LDP rather than use raw dataDynamic IBN change point localisation · Dynamic IBNinfeasibility boundary: \kappa_0^2 \rho n \Delta \lesssim 1 -> \kappa_0^2 \rho^2 n \Delta \alpha^2 \lesssim 1Hurt
Protect rows with node LDP rather than edges with edge LDPDynamic network change point localisation · Bipartite IBN with n1 = n2 = ninfeasibility boundary: edge: \kappa_0^2 \rho^2 n \Delta \alpha^2 \lesssim 1; node: \kappa_0^2 \rho^2 n^{1/2} \Delta \alpha^2 \lesssim 1Hurt
Decrease the privacy budget α under edge LDPNBS with edge randomized response · Dynamic IBN simulationsscaled Hausdorff distanceHurt
Use node LDP instead of edge LDPNBS in dynamic network simulations · Dynamic bipartite IBN simulationsscaled Hausdorff distanceHurt
Use raw data instead of privatized dataSimplified binary segmentation · Dynamic IBN simulationsminimum spacing for detection: 7Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy