Calvin Hawkins

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 …

Differential Privacy for Stochastic Matrices Using the Matrix Dirichlet Mechanism

2023

Stochastic matrices are commonly used to analyze Markov chains, but revealing them can leak sensitive information. Therefore, in this paper we introduce a technique to privatize stochastic matrices in a way that (i) conceals the …