Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm design
نویسندگان
چکیده
منابع مشابه
Privacy-preserving Average Consensus: Privacy Analysis and Optimal Algorithm Design
The goal of the privacy-preserving average consensus (PPAC) is to guarantee the privacy of initial states and asymptotic consensus on the exact average of the initial value. This goal is achieved by an existing PPAC algorithm by adding and subtracting variance decaying and zero-sum random noises to the consensus process. However, there is lack of theoretical analysis to quantify the degree of t...
متن کاملOptimal Trade-offs in Distribution Protection Design
The number, type and location of the protective devices on a distribution feeder have a direct effect on the system reliability. In earlier work, a technique was developed to design a protective system in order to minimize the SAIFI index. This paper extends earlier results by using a goal programming approach to achieve compromises among various engineering objectives. The design goals are: a)...
متن کاملTrade-offs in Private Search
Encrypted search — performing queries on protected data — is a well researched problem. However, existing solutions have inherent inefficiency that raises questions of practicality. Here, we step back from the goal of achieving maximal privacy guarantees in an encrypted search scenario to consider efficiency as a priority. We propose a privacy framework for search that allows tuning and optimiz...
متن کاملAlgorithm architecture trade offs in network processor design
The increasing use of computer networks for all kinds of information exchange between autonomous computing resources is associated with a number of sideeffects. In the Internet, where computers all over the globe are interconnected, the traffic volume grows faster than the infrastructure improves, leading to congestion of networking routes. In the application domain of embedded systems, network...
متن کاملA near-optimal algorithm for differentially-private principal components
The principal components analysis (PCA) algorithm is a standard tool for identifying good lowdimensional approximations to high-dimensional data. Many data sets of interest contain private or sensitive information about individuals. Algorithms which operate on such data should be sensitive to the privacy risks in publishing their outputs. Differential privacy is a framework for developing trade...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2017
ISSN: 0005-1098
DOI: 10.1016/j.automatica.2017.03.016