東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation./
Author:	Jia, Zhuqing.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2021,
Description:	324 p.
Notes:	Source: Dissertations Abstracts International, Volume: 83-01, Section: A.
Contained By:	Dissertations Abstracts International83-01A.
Subject:	Electrical engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28417649
ISBN:	9798522947286

Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation.
Jia, Zhuqing.

Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation. - Ann Arbor : ProQuest Dissertations & Theses, 2021 - 324 p.

Source: Dissertations Abstracts International, Volume: 83-01, Section: A.

Thesis (Ph.D.)--University of California, Irvine, 2021.

This item must not be sold to any third party vendors.

Originating from the construction of the asymptotic-capacity achieving scheme for X-secure T-private information retrieval (XSTPIR), the technique of cross-subspace alignment (CSA) emerges as the natural solution to secure and private information retrieval, secure distributed matrix multiplication, and coded distributed batch computation. Characterized by a Cauchy-Vandermonde structure that facilitates interference alignment along Vandermonde terms, while the desired signals remain resolvable along the Cauchy terms, the idea of CSA is shown to be the essential ingredient in the optimal/asymptotically optimal/state-of-art approaches that minimize the download and/or communication cost of these independently introduced but closely related problems.In this dissertation we will first introduce the idea of CSA to the applications of XSTPIR, XSTPIR with graph-based replicated storage (GXSTPIR) and XSTPIR with MDS coded storage (MDS-XSTPIR). The CSA solution to XSTPIR exploits the Cauchy-Vandermonde structured answer strings that align interference symbols guaranteeing T-privacy and X-security to achieve the asymptotic capacity. The achievability scheme for GXSTPIR reveals a non-trivial generalization of CSA that takes the advantage of a special structure inspired by dual Generalized Reed Solomon (GRS) codes to allow interference alignment for arbitrary storage patterns. For MDS-XSTPIR, we propose a novel scheme based on confluent Cauchy-Vandermonde storage structure and a strategy of successive decoding with interference cancellation. Next, by characterizing a connection between a form of XSTPIR problem known as multi-message XSTPIR and the problem of secure distributed matrix multiplication (SDMM), we characterize a series of capacity regions of SDMM, as well as several of its variants. The idea of CSA serves as an essential component of the construction of several achievability schemes. Given the insights from all these results, next, we construct CSA/GCSA codes based on (confluent) Cauchy-Vandermonde structures for coded distributed batch computation (CDBC) that unify, generalize and improve upon the state-of-art codes for distributed computing such as LCC codes for multivariate polynomial evaluations and EP codes for matrix multiplication. Finally, we study the problem of X-secure T-private federated submodel learning (XSTPFSL), which is a non-trivial generalization of the XSTPIR problem where private writes are needed. The proposed ACSA-RW scheme achieves the desired private read and write functionality with elastic dropout resilience, takes the advantage of the synergistic gain from the joint design of private read and write for low communication costs, and sheds light on a striking symmetry between upload and download costs. Intuitively, private read and write functionalities, as well as their synergistic gain, rely on secure distributed matrix multiplication so that the idea of CSA emerges as the core of the solution.

ISBN: 9798522947286Subjects--Topical Terms:

649834
Electrical engineering.
Subjects--Index Terms:

Cross-subspace alignment

Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation.
LDR:04154nmm a2200349 4500 001 2347146
005 20220719070512.5
008 241004s2021 ||||||||||||||||| ||eng d
020 $a 9798522947286
035 $a (MiAaPQ)AAI28417649
035 $a AAI28417649
040 $a MiAaPQ $c MiAaPQ
100 1 $a Jia, Zhuqing. $3 3686360
245 1 0 $a Cross Subspace Alignment and Its Applications to Private Information Retrieval and Coded Distributed Computation.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2021
300 $a 324 p.
500 $a Source: Dissertations Abstracts International, Volume: 83-01, Section: A.
500 $a Advisor: Jafar, Syed Ali.
502 $a Thesis (Ph.D.)--University of California, Irvine, 2021.
506 $a This item must not be sold to any third party vendors.
520 $a Originating from the construction of the asymptotic-capacity achieving scheme for X-secure T-private information retrieval (XSTPIR), the technique of cross-subspace alignment (CSA) emerges as the natural solution to secure and private information retrieval, secure distributed matrix multiplication, and coded distributed batch computation. Characterized by a Cauchy-Vandermonde structure that facilitates interference alignment along Vandermonde terms, while the desired signals remain resolvable along the Cauchy terms, the idea of CSA is shown to be the essential ingredient in the optimal/asymptotically optimal/state-of-art approaches that minimize the download and/or communication cost of these independently introduced but closely related problems.In this dissertation we will first introduce the idea of CSA to the applications of XSTPIR, XSTPIR with graph-based replicated storage (GXSTPIR) and XSTPIR with MDS coded storage (MDS-XSTPIR). The CSA solution to XSTPIR exploits the Cauchy-Vandermonde structured answer strings that align interference symbols guaranteeing T-privacy and X-security to achieve the asymptotic capacity. The achievability scheme for GXSTPIR reveals a non-trivial generalization of CSA that takes the advantage of a special structure inspired by dual Generalized Reed Solomon (GRS) codes to allow interference alignment for arbitrary storage patterns. For MDS-XSTPIR, we propose a novel scheme based on confluent Cauchy-Vandermonde storage structure and a strategy of successive decoding with interference cancellation. Next, by characterizing a connection between a form of XSTPIR problem known as multi-message XSTPIR and the problem of secure distributed matrix multiplication (SDMM), we characterize a series of capacity regions of SDMM, as well as several of its variants. The idea of CSA serves as an essential component of the construction of several achievability schemes. Given the insights from all these results, next, we construct CSA/GCSA codes based on (confluent) Cauchy-Vandermonde structures for coded distributed batch computation (CDBC) that unify, generalize and improve upon the state-of-art codes for distributed computing such as LCC codes for multivariate polynomial evaluations and EP codes for matrix multiplication. Finally, we study the problem of X-secure T-private federated submodel learning (XSTPFSL), which is a non-trivial generalization of the XSTPIR problem where private writes are needed. The proposed ACSA-RW scheme achieves the desired private read and write functionality with elastic dropout resilience, takes the advantage of the synergistic gain from the joint design of private read and write for low communication costs, and sheds light on a striking symmetry between upload and download costs. Intuitively, private read and write functionalities, as well as their synergistic gain, rely on secure distributed matrix multiplication so that the idea of CSA emerges as the core of the solution.
590 $a School code: 0030.
650 4 $a Electrical engineering. $3 649834
650 4 $a Computer engineering. $3 621879
650 4 $a Dissertations & theses. $3 3560115
650 4 $a Batch processing. $3 3680543
650 4 $a Privacy. $3 528582
650 4 $a Communication. $3 524709
650 4 $a Servers. $3 3220915
650 4 $a Distributed processing. $3 3680534
650 4 $a Information retrieval. $3 566853
653 $a Cross-subspace alignment
653 $a Graph-based replicated storage
653 $a Generalized Reed Solomon codes
690 $a 0544
690 $a 0464
690 $a 0459
710 2 $a University of California, Irvine. $b Electrical and Computer Engineering - Ph.D.. $3 2094166
773 0 $t Dissertations Abstracts International $g 83-01A.
790 $a 0030
791 $a Ph.D.
792 $a 2021
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28417649