Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096951566> ?p ?o ?g. }
- W2096951566 abstract "In this paper we present a coarse-grained parallel algorithm, CONQUEST, for constructing bounded-error summaries of high-dimensional binary attributed data in a distributed environment. Such summaries enable more expensive analysis techniques to be applied efficiently under constraints on computation, communication, and privacy with little loss in accuracy. While the discrete and high-dimensional nature of the dataset makes the problem difficult in its serial formulation, the loose-coupling of distributed servers hosting the data and the heterogeneity in network bandwidth present additional challenges. CONQUEST is based on a novel linear algebraic tool, PROXIMUS, which is shown to be highly effective on a serial platform. In contrast to traditional fine-grained parallel techniques that distribute the kernel operations, CONQUEST adopts a coarse-grained parallel formulation that relies on the principle of sampling to reduce communication overhead while maintaining high accuracy. Specifically, each individual site computes its local patterns independently. Various sites cooperate in dynamically orchestrated work groups to construct consensus patterns from these local patterns. Individual sites may then decide to continue their participation in the consensus or leave the group. Such parallel formulation implicitly resolves load-balancing and privacy issues while reducing communication volume significantly. Experimental results on an Intel Xeon cluster demonstrate that this strategy is capable of excellent performance in terms of compression time, ratio, and accuracy with respect to post-processing tasks." @default.
- W2096951566 created "2016-06-24" @default.
- W2096951566 creator A5019202832 @default.
- W2096951566 creator A5035558591 @default.
- W2096951566 creator A5081401286 @default.
- W2096951566 date "2006-05-24" @default.
- W2096951566 modified "2023-09-24" @default.
- W2096951566 title "CONQUEST: A Coarse-Grained Algorithm for Constructing Summaries of Distributed Discrete Datasets" @default.
- W2096951566 cites W1483135265 @default.
- W2096951566 cites W1484413656 @default.
- W2096951566 cites W1492327544 @default.
- W2096951566 cites W1496866547 @default.
- W2096951566 cites W1506285740 @default.
- W2096951566 cites W1509342228 @default.
- W2096951566 cites W1530641188 @default.
- W2096951566 cites W1575350781 @default.
- W2096951566 cites W1576778118 @default.
- W2096951566 cites W1597561788 @default.
- W2096951566 cites W1598873931 @default.
- W2096951566 cites W1603596181 @default.
- W2096951566 cites W1813030236 @default.
- W2096951566 cites W1870625491 @default.
- W2096951566 cites W1965137541 @default.
- W2096951566 cites W1972221303 @default.
- W2096951566 cites W1985475123 @default.
- W2096951566 cites W1991577193 @default.
- W2096951566 cites W1994326354 @default.
- W2096951566 cites W2017394090 @default.
- W2096951566 cites W2049631158 @default.
- W2096951566 cites W2070232376 @default.
- W2096951566 cites W2072773380 @default.
- W2096951566 cites W2080051508 @default.
- W2096951566 cites W2084991847 @default.
- W2096951566 cites W2102589938 @default.
- W2096951566 cites W2110039140 @default.
- W2096951566 cites W2112617148 @default.
- W2096951566 cites W2125412267 @default.
- W2096951566 cites W2142184646 @default.
- W2096951566 cites W2143631149 @default.
- W2096951566 cites W2146411541 @default.
- W2096951566 cites W2161455936 @default.
- W2096951566 cites W2165372900 @default.
- W2096951566 cites W2167851099 @default.
- W2096951566 cites W2538246427 @default.
- W2096951566 cites W2999729612 @default.
- W2096951566 cites W195718486 @default.
- W2096951566 doi "https://doi.org/10.1007/s00453-006-1218-x" @default.
- W2096951566 hasPublicationYear "2006" @default.
- W2096951566 type Work @default.
- W2096951566 sameAs 2096951566 @default.
- W2096951566 citedByCount "1" @default.
- W2096951566 crossrefType "journal-article" @default.
- W2096951566 hasAuthorship W2096951566A5019202832 @default.
- W2096951566 hasAuthorship W2096951566A5035558591 @default.
- W2096951566 hasAuthorship W2096951566A5081401286 @default.
- W2096951566 hasBestOaLocation W20969515662 @default.
- W2096951566 hasConcept C108010975 @default.
- W2096951566 hasConcept C111919701 @default.
- W2096951566 hasConcept C11413529 @default.
- W2096951566 hasConcept C120314980 @default.
- W2096951566 hasConcept C136764020 @default.
- W2096951566 hasConcept C173608175 @default.
- W2096951566 hasConcept C195244886 @default.
- W2096951566 hasConcept C199360897 @default.
- W2096951566 hasConcept C24858836 @default.
- W2096951566 hasConcept C2779960059 @default.
- W2096951566 hasConcept C2780175911 @default.
- W2096951566 hasConcept C2780801425 @default.
- W2096951566 hasConcept C41008148 @default.
- W2096951566 hasConcept C6557445 @default.
- W2096951566 hasConcept C80444323 @default.
- W2096951566 hasConcept C86803240 @default.
- W2096951566 hasConcept C93996380 @default.
- W2096951566 hasConcept C95457728 @default.
- W2096951566 hasConceptScore W2096951566C108010975 @default.
- W2096951566 hasConceptScore W2096951566C111919701 @default.
- W2096951566 hasConceptScore W2096951566C11413529 @default.
- W2096951566 hasConceptScore W2096951566C120314980 @default.
- W2096951566 hasConceptScore W2096951566C136764020 @default.
- W2096951566 hasConceptScore W2096951566C173608175 @default.
- W2096951566 hasConceptScore W2096951566C195244886 @default.
- W2096951566 hasConceptScore W2096951566C199360897 @default.
- W2096951566 hasConceptScore W2096951566C24858836 @default.
- W2096951566 hasConceptScore W2096951566C2779960059 @default.
- W2096951566 hasConceptScore W2096951566C2780175911 @default.
- W2096951566 hasConceptScore W2096951566C2780801425 @default.
- W2096951566 hasConceptScore W2096951566C41008148 @default.
- W2096951566 hasConceptScore W2096951566C6557445 @default.
- W2096951566 hasConceptScore W2096951566C80444323 @default.
- W2096951566 hasConceptScore W2096951566C86803240 @default.
- W2096951566 hasConceptScore W2096951566C93996380 @default.
- W2096951566 hasConceptScore W2096951566C95457728 @default.
- W2096951566 hasLocation W20969515661 @default.
- W2096951566 hasLocation W20969515662 @default.
- W2096951566 hasOpenAccess W2096951566 @default.
- W2096951566 hasPrimaryLocation W20969515661 @default.
- W2096951566 hasRelatedWork W1965947491 @default.
- W2096951566 hasRelatedWork W2017331178 @default.
- W2096951566 hasRelatedWork W2025481977 @default.
- W2096951566 hasRelatedWork W2150075045 @default.