Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221141534> ?p ?o ?g. }
- W4221141534 endingPage "274" @default.
- W4221141534 startingPage "257" @default.
- W4221141534 abstract "We consider the problems of Private and Secure Matrix Multiplication (PSMM) and Fully Private Matrix Multiplication (FPMM), for which matrices privately selected by a master node are multiplied at distributed worker nodes without revealing the indices of the selected matrices, even when a certain number of workers collude with each other. We propose a novel systematic approach to solve PSMM and FPMM with colluding workers, which leverages solutions to a related Secure Matrix Multiplication (SMM) problem where the data (rather than the indices) of the multiplied matrices are kept private from colluding workers. Specifically, given an SMM strategy based on polynomial codes or Lagrange codes, one can exploit the special structure inspired by the matrix encoding function to design private coded queries for PSMM/FPMM, such that the algebraic structure of the computation result at each worker resembles that of the underlying SMM strategy. Adopting this systematic approach provides novel insights in private query designs for private matrix multiplication, substantially simplifying the processes of designing PSMM and FPMM strategies. Furthermore, the PSMM and FPMM strategies constructed following the proposed approach outperform the state-of-the-art strategies in one or more performance metrics including recovery threshold (minimal number of workers the master needs to wait for before correctly recovering the multiplication result), communication cost, and computation complexity, demonstrating a more flexible tradeoff in optimizing system efficiency." @default.
- W4221141534 created "2022-04-03" @default.
- W4221141534 creator A5051259190 @default.
- W4221141534 creator A5085853632 @default.
- W4221141534 date "2022-06-01" @default.
- W4221141534 modified "2023-10-18" @default.
- W4221141534 title "A Systematic Approach Towards Efficient Private Matrix Multiplication" @default.
- W4221141534 cites W1982063824 @default.
- W4221141534 cites W2004948173 @default.
- W4221141534 cites W2007725949 @default.
- W4221141534 cites W2035476608 @default.
- W4221141534 cites W2083613288 @default.
- W4221141534 cites W2141420453 @default.
- W4221141534 cites W2150307013 @default.
- W4221141534 cites W2268702383 @default.
- W4221141534 cites W2599749253 @default.
- W4221141534 cites W2745045892 @default.
- W4221141534 cites W2757498728 @default.
- W4221141534 cites W2768218911 @default.
- W4221141534 cites W2888732914 @default.
- W4221141534 cites W2906543194 @default.
- W4221141534 cites W2909450168 @default.
- W4221141534 cites W2929607020 @default.
- W4221141534 cites W2949333674 @default.
- W4221141534 cites W2962692592 @default.
- W4221141534 cites W2962825369 @default.
- W4221141534 cites W2963117124 @default.
- W4221141534 cites W2963498933 @default.
- W4221141534 cites W2963953036 @default.
- W4221141534 cites W2970151185 @default.
- W4221141534 cites W2972866228 @default.
- W4221141534 cites W2975722824 @default.
- W4221141534 cites W3005122631 @default.
- W4221141534 cites W3006386891 @default.
- W4221141534 cites W3007714448 @default.
- W4221141534 cites W3046264682 @default.
- W4221141534 cites W3080407940 @default.
- W4221141534 cites W3098226281 @default.
- W4221141534 cites W3103850232 @default.
- W4221141534 cites W3111680765 @default.
- W4221141534 cites W3123380096 @default.
- W4221141534 cites W3166939522 @default.
- W4221141534 cites W3215482723 @default.
- W4221141534 cites W4205630623 @default.
- W4221141534 cites W4210690829 @default.
- W4221141534 cites W4226549547 @default.
- W4221141534 cites W4233783938 @default.
- W4221141534 cites W4236536374 @default.
- W4221141534 cites W4285068601 @default.
- W4221141534 doi "https://doi.org/10.1109/jsait.2022.3181144" @default.
- W4221141534 hasPublicationYear "2022" @default.
- W4221141534 type Work @default.
- W4221141534 citedByCount "3" @default.
- W4221141534 countsByYear W42211415342023 @default.
- W4221141534 crossrefType "journal-article" @default.
- W4221141534 hasAuthorship W4221141534A5051259190 @default.
- W4221141534 hasAuthorship W4221141534A5085853632 @default.
- W4221141534 hasBestOaLocation W42211415342 @default.
- W4221141534 hasConcept C106487976 @default.
- W4221141534 hasConcept C11413529 @default.
- W4221141534 hasConcept C114614502 @default.
- W4221141534 hasConcept C121332964 @default.
- W4221141534 hasConcept C127413603 @default.
- W4221141534 hasConcept C14036430 @default.
- W4221141534 hasConcept C159985019 @default.
- W4221141534 hasConcept C17349429 @default.
- W4221141534 hasConcept C192562407 @default.
- W4221141534 hasConcept C2780595030 @default.
- W4221141534 hasConcept C33923547 @default.
- W4221141534 hasConcept C41008148 @default.
- W4221141534 hasConcept C45374587 @default.
- W4221141534 hasConcept C62520636 @default.
- W4221141534 hasConcept C62611344 @default.
- W4221141534 hasConcept C66938386 @default.
- W4221141534 hasConcept C78458016 @default.
- W4221141534 hasConcept C80444323 @default.
- W4221141534 hasConcept C84114770 @default.
- W4221141534 hasConcept C86803240 @default.
- W4221141534 hasConceptScore W4221141534C106487976 @default.
- W4221141534 hasConceptScore W4221141534C11413529 @default.
- W4221141534 hasConceptScore W4221141534C114614502 @default.
- W4221141534 hasConceptScore W4221141534C121332964 @default.
- W4221141534 hasConceptScore W4221141534C127413603 @default.
- W4221141534 hasConceptScore W4221141534C14036430 @default.
- W4221141534 hasConceptScore W4221141534C159985019 @default.
- W4221141534 hasConceptScore W4221141534C17349429 @default.
- W4221141534 hasConceptScore W4221141534C192562407 @default.
- W4221141534 hasConceptScore W4221141534C2780595030 @default.
- W4221141534 hasConceptScore W4221141534C33923547 @default.
- W4221141534 hasConceptScore W4221141534C41008148 @default.
- W4221141534 hasConceptScore W4221141534C45374587 @default.
- W4221141534 hasConceptScore W4221141534C62520636 @default.
- W4221141534 hasConceptScore W4221141534C62611344 @default.
- W4221141534 hasConceptScore W4221141534C66938386 @default.
- W4221141534 hasConceptScore W4221141534C78458016 @default.
- W4221141534 hasConceptScore W4221141534C80444323 @default.
- W4221141534 hasConceptScore W4221141534C84114770 @default.
- W4221141534 hasConceptScore W4221141534C86803240 @default.