Skip navigation
Skip navigation

Acceleration and Privacy Protection for Distributed Computing

Liu, Yang

Description

In recent years, the rapidly increasing data base scales and complexities arising from various engineering, social and biomedical applications strongly motivate the study of distributed computation. The central idea is that a group of decentralized agents can break down and solve complex problems with suitable interconnection and cooperation, in which one gains scalability and resilience compared to traditional centralized computations. New challenges arrive accordingly in terms of the...[Show more]

dc.contributor.authorLiu, Yang
dc.date.accessioned2019-09-17T16:03:04Z
dc.date.available2019-09-17T16:03:04Z
dc.identifier.urihttp://hdl.handle.net/1885/170533
dc.description.abstractIn recent years, the rapidly increasing data base scales and complexities arising from various engineering, social and biomedical applications strongly motivate the study of distributed computation. The central idea is that a group of decentralized agents can break down and solve complex problems with suitable interconnection and cooperation, in which one gains scalability and resilience compared to traditional centralized computations. New challenges arrive accordingly in terms of the development and analysis of distributed algorithms, the trade-offs between communication complexity and computation efficiency, and the awareness of security and privacy in a distributed scheme. The seminar presents our contributions to this field in an effort to systematically tackle those challenges. 1. Novel distributed algorithms in light of the seminal Arrow-Hurwicz-Uzawa flow and stochastic gradient optimization are developed, for solving least-squares problems over networks, which is arguably one of the most important computation tasks. 2. A simple yet powerful approach for the acceleration of the conventional gossip protocols, which have become the canonical solutions for distributed information dissemination, is proposed by exploring local clique structures. 3. The systematic privacy leakage risks in the existing network linear equation solvers are uncovered rigorously. Universal privacy-preserving algorithms, with mathematically proven privacy protection guarantee, are also designed, which can be used as a data-encryption subroutine in a variety of distributed algorithms. These results add to the fundamental understandings of distributed computing architecture in emerging applications such as smart grid, intelligent transportation, and social computing, etc.
dc.language.isoen_AU
dc.titleAcceleration and Privacy Protection for Distributed Computing
dc.typeThesis (PhD)
local.contributor.supervisorShi, Guodong
local.contributor.supervisorcontactu5549252@anu.edu.au
local.identifier.doi10.25911/5d971ffac74ae
local.identifier.proquestYes
local.thesisANUonly.authord55dbf39-8019-4570-92c0-3df33c386b88
local.thesisANUonly.title000000015626_TC_1
local.thesisANUonly.keyb92783ff-d689-b2e8-e41c-ac4197446e89
local.mintdoimint
CollectionsOpen Access Theses

Download

File Description SizeFormat Image
Yang Liu Thesis 2019.pdfThesis Material4.09 MBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator