@inproceedings{4e11cc16be284ffcb049890a4fc97765,
title = "Private Optimization on Networks",
abstract = "This paper considers a distributed multi-agent optimization problem, with the global objective consisting of the sum of local objective functions of the agents. The agents solve the optimization problem using local computation and communication between adjacent agents in the network. We present two randomized iterative algorithms for distributed optimization. To improve privacy, our algorithms add 'structured' randomization to the information exchanged between the agents. We prove deterministic correctness (in every execution) of the proposed algorithms despite the information being perturbed by noise with non-zero mean. We prove that a special case of a proposed algorithm (called function sharing) preserves privacy of individual polynomial objective functions under a suitable connectivity condition on the network topology.",
author = "Shripad Gade and Vaidya, {Nitin H.}",
note = "Publisher Copyright: {\textcopyright} 2018 AACC.; 2018 Annual American Control Conference, ACC 2018 ; Conference date: 27-06-2018 Through 29-06-2018",
year = "2018",
month = aug,
day = "9",
doi = "10.23919/ACC.2018.8430960",
language = "English (US)",
isbn = "9781538654286",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1402--1409",
booktitle = "2018 Annual American Control Conference, ACC 2018",
address = "United States",
}