Matches in SemOpenAlex for { <https://semopenalex.org/work/W2763444048> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2763444048 endingPage "376" @default.
- W2763444048 startingPage "365" @default.
- W2763444048 abstract "Finding the $k$ smallest/largest element of a large array, i.e., $k$ -selection is a fundamental supporting algorithm in data analysis. Due to the fact that big data born in geo-distributed environments, it especially requires communication-efficient distributed $k$ -selection, besides typical computation and memory efficiency. Moreover, sensitive organizations make data privacy a rigorous precondition for their participation in such distributed statistical analysis for common profit. To this end, we propose a Distributed Privacy-Aware Median (DPAM) selection algorithm for median selection in distributed large-scale data while preserving local statistics privacy, and extend it to arbitrary $k$ -selection. DPAM utilizes mean to approximate median, via contraction of the standard deviation. It is the theoretical fastest with a worst computation complexity of $mathcal{O}(N)$ , and also highly efficient in communication overhead (in logarithm of data range). To preserve $epsilon$ -differential privacy of local statistics, DPAM randomly adds dummy elements (the number follows a rounded Laplacian distribution) to local data. The noise does not degrade the estimation precision or convergence rate. Performance of DPAM is compared with centralized/distributed quick select and optimization, in terms of complexity and privacy preserving ability. Extensive simulation and experiment results show the higher efficiency of DPAM." @default.
- W2763444048 created "2017-10-20" @default.
- W2763444048 creator A5029808077 @default.
- W2763444048 creator A5061970522 @default.
- W2763444048 date "2018-02-01" @default.
- W2763444048 modified "2023-10-16" @default.
- W2763444048 title "Distributed Privacy-Aware Fast Selection Algorithm for Large-Scale Data" @default.
- W2763444048 cites W1558876721 @default.
- W2763444048 cites W1971155008 @default.
- W2763444048 cites W1989640573 @default.
- W2763444048 cites W1996641400 @default.
- W2763444048 cites W2004255221 @default.
- W2763444048 cites W2009611335 @default.
- W2763444048 cites W2044191049 @default.
- W2763444048 cites W2044212084 @default.
- W2763444048 cites W2092620240 @default.
- W2763444048 cites W2092845654 @default.
- W2763444048 cites W2100924457 @default.
- W2763444048 cites W2119528150 @default.
- W2763444048 cites W2126098004 @default.
- W2763444048 cites W2138418790 @default.
- W2763444048 cites W2153522563 @default.
- W2763444048 cites W2160643434 @default.
- W2763444048 cites W2192950346 @default.
- W2763444048 cites W2302916291 @default.
- W2763444048 cites W2529689813 @default.
- W2763444048 cites W2540570975 @default.
- W2763444048 cites W2542459869 @default.
- W2763444048 cites W2547063557 @default.
- W2763444048 cites W2560599508 @default.
- W2763444048 cites W2592230399 @default.
- W2763444048 cites W2713810026 @default.
- W2763444048 cites W2963069375 @default.
- W2763444048 cites W3101665129 @default.
- W2763444048 doi "https://doi.org/10.1109/tpds.2017.2761344" @default.
- W2763444048 hasPublicationYear "2018" @default.
- W2763444048 type Work @default.
- W2763444048 sameAs 2763444048 @default.
- W2763444048 citedByCount "7" @default.
- W2763444048 countsByYear W27634440482018 @default.
- W2763444048 countsByYear W27634440482020 @default.
- W2763444048 countsByYear W27634440482021 @default.
- W2763444048 countsByYear W27634440482023 @default.
- W2763444048 crossrefType "journal-article" @default.
- W2763444048 hasAuthorship W2763444048A5029808077 @default.
- W2763444048 hasAuthorship W2763444048A5061970522 @default.
- W2763444048 hasConcept C11413529 @default.
- W2763444048 hasConcept C120314980 @default.
- W2763444048 hasConcept C121332964 @default.
- W2763444048 hasConcept C154945302 @default.
- W2763444048 hasConcept C2778755073 @default.
- W2763444048 hasConcept C41008148 @default.
- W2763444048 hasConcept C62520636 @default.
- W2763444048 hasConcept C81917197 @default.
- W2763444048 hasConceptScore W2763444048C11413529 @default.
- W2763444048 hasConceptScore W2763444048C120314980 @default.
- W2763444048 hasConceptScore W2763444048C121332964 @default.
- W2763444048 hasConceptScore W2763444048C154945302 @default.
- W2763444048 hasConceptScore W2763444048C2778755073 @default.
- W2763444048 hasConceptScore W2763444048C41008148 @default.
- W2763444048 hasConceptScore W2763444048C62520636 @default.
- W2763444048 hasConceptScore W2763444048C81917197 @default.
- W2763444048 hasIssue "2" @default.
- W2763444048 hasLocation W27634440481 @default.
- W2763444048 hasOpenAccess W2763444048 @default.
- W2763444048 hasPrimaryLocation W27634440481 @default.
- W2763444048 hasRelatedWork W1485627940 @default.
- W2763444048 hasRelatedWork W1587227328 @default.
- W2763444048 hasRelatedWork W1596201972 @default.
- W2763444048 hasRelatedWork W1880774266 @default.
- W2763444048 hasRelatedWork W1967954938 @default.
- W2763444048 hasRelatedWork W2028061998 @default.
- W2763444048 hasRelatedWork W2039968861 @default.
- W2763444048 hasRelatedWork W2152433827 @default.
- W2763444048 hasRelatedWork W2160425906 @default.
- W2763444048 hasRelatedWork W2998813341 @default.
- W2763444048 hasVolume "29" @default.
- W2763444048 isParatext "false" @default.
- W2763444048 isRetracted "false" @default.
- W2763444048 magId "2763444048" @default.
- W2763444048 workType "article" @default.