Kasra Yazdani

Edge Differential Privacy for Algebraic Connectivity of Graphs

2021 · arXiv (Cornell University)

Graphs are the dominant formalism for modeling multi-agent systems. The algebraic connectivity of a graph is particularly important because it provides the convergence rates of consensus algorithms that underlie many multi-agent control and optimization techniques. …

Node and Edge Differential Privacy for Graph Laplacian Spectra: Mechanisms and Scaling Laws

2022 · arXiv (Cornell University)

This paper develops a framework for privatizing the spectrum of the graph Laplacian of an undirected graph using differential privacy. We consider two privacy formulations. The first obfuscates the presence of edges in the graph …