Matches in SemOpenAlex for { <https://semopenalex.org/work/W1665529967> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1665529967 abstract "The growing amount of applications that generate vast amount of data in short time scales render the problem of partial monitoring, coupled with prediction, a rather fundamental one. We study the aforementioned canonical problem under the context of large-scale monitoring of communication networks. We consider the problem of selecting the best subset of links so as to optimally predict the quantity of interest at the remaining ones. This is a well know NP-hard problem, and algorithms seeking the exact solution are prohibitively expensive. We present a number of approximation algorithms that: 1) their computational complexity gains a significant improvement over existing greedy algorithms; 2) exploit the geometry of principal component analysis, which also helps us establish theoretical bounds on the prediction error; 3) are amenable for randomized implementation and execution in parallel or distributed fashion, a process that often yields the exact solution. The new algorithms are demonstrated and evaluated using real-world network data." @default.
- W1665529967 created "2016-06-24" @default.
- W1665529967 creator A5017220650 @default.
- W1665529967 creator A5019169583 @default.
- W1665529967 creator A5068784665 @default.
- W1665529967 date "2012-03-02" @default.
- W1665529967 modified "2023-09-27" @default.
- W1665529967 title "Efficient Approximation Algorithms for Optimal Large-scale Network Monitoring" @default.
- W1665529967 cites W1499963479 @default.
- W1665529967 cites W1680189815 @default.
- W1665529967 cites W1974774078 @default.
- W1665529967 cites W1981745143 @default.
- W1665529967 cites W2008620264 @default.
- W1665529967 cites W2011039300 @default.
- W1665529967 cites W2034023843 @default.
- W1665529967 cites W2050010062 @default.
- W1665529967 cites W2070423620 @default.
- W1665529967 cites W2076866563 @default.
- W1665529967 cites W2092239883 @default.
- W1665529967 cites W2098642746 @default.
- W1665529967 cites W2119479037 @default.
- W1665529967 cites W2119742497 @default.
- W1665529967 cites W2121787677 @default.
- W1665529967 cites W2128659236 @default.
- W1665529967 cites W2131824593 @default.
- W1665529967 cites W2135046866 @default.
- W1665529967 cites W2146851754 @default.
- W1665529967 cites W2151693816 @default.
- W1665529967 cites W2157578436 @default.
- W1665529967 cites W2159416808 @default.
- W1665529967 cites W2294521418 @default.
- W1665529967 cites W2296319761 @default.
- W1665529967 cites W2751862591 @default.
- W1665529967 cites W3099514962 @default.
- W1665529967 cites W3976408 @default.
- W1665529967 cites W88459763 @default.
- W1665529967 hasPublicationYear "2012" @default.
- W1665529967 type Work @default.
- W1665529967 sameAs 1665529967 @default.
- W1665529967 citedByCount "0" @default.
- W1665529967 crossrefType "posted-content" @default.
- W1665529967 hasAuthorship W1665529967A5017220650 @default.
- W1665529967 hasAuthorship W1665529967A5019169583 @default.
- W1665529967 hasAuthorship W1665529967A5068784665 @default.
- W1665529967 hasConcept C111919701 @default.
- W1665529967 hasConcept C11413529 @default.
- W1665529967 hasConcept C121332964 @default.
- W1665529967 hasConcept C148764684 @default.
- W1665529967 hasConcept C151730666 @default.
- W1665529967 hasConcept C165696696 @default.
- W1665529967 hasConcept C2778755073 @default.
- W1665529967 hasConcept C2779343474 @default.
- W1665529967 hasConcept C38652104 @default.
- W1665529967 hasConcept C41008148 @default.
- W1665529967 hasConcept C51823790 @default.
- W1665529967 hasConcept C62520636 @default.
- W1665529967 hasConcept C86803240 @default.
- W1665529967 hasConcept C98045186 @default.
- W1665529967 hasConceptScore W1665529967C111919701 @default.
- W1665529967 hasConceptScore W1665529967C11413529 @default.
- W1665529967 hasConceptScore W1665529967C121332964 @default.
- W1665529967 hasConceptScore W1665529967C148764684 @default.
- W1665529967 hasConceptScore W1665529967C151730666 @default.
- W1665529967 hasConceptScore W1665529967C165696696 @default.
- W1665529967 hasConceptScore W1665529967C2778755073 @default.
- W1665529967 hasConceptScore W1665529967C2779343474 @default.
- W1665529967 hasConceptScore W1665529967C38652104 @default.
- W1665529967 hasConceptScore W1665529967C41008148 @default.
- W1665529967 hasConceptScore W1665529967C51823790 @default.
- W1665529967 hasConceptScore W1665529967C62520636 @default.
- W1665529967 hasConceptScore W1665529967C86803240 @default.
- W1665529967 hasConceptScore W1665529967C98045186 @default.
- W1665529967 hasLocation W16655299671 @default.
- W1665529967 hasOpenAccess W1665529967 @default.
- W1665529967 hasPrimaryLocation W16655299671 @default.
- W1665529967 hasRelatedWork W1743142257 @default.
- W1665529967 hasRelatedWork W2039904196 @default.
- W1665529967 hasRelatedWork W2061194676 @default.
- W1665529967 hasRelatedWork W2097249131 @default.
- W1665529967 hasRelatedWork W2184085974 @default.
- W1665529967 hasRelatedWork W2260734088 @default.
- W1665529967 hasRelatedWork W2289229688 @default.
- W1665529967 hasRelatedWork W2401894193 @default.
- W1665529967 hasRelatedWork W2612629517 @default.
- W1665529967 hasRelatedWork W2693776469 @default.
- W1665529967 hasRelatedWork W2741818905 @default.
- W1665529967 hasRelatedWork W2755477935 @default.
- W1665529967 hasRelatedWork W2962821796 @default.
- W1665529967 hasRelatedWork W2964053532 @default.
- W1665529967 hasRelatedWork W3002089564 @default.
- W1665529967 hasRelatedWork W3082569663 @default.
- W1665529967 hasRelatedWork W3127841367 @default.
- W1665529967 hasRelatedWork W3211822443 @default.
- W1665529967 hasRelatedWork W48978339 @default.
- W1665529967 hasRelatedWork W2761598111 @default.
- W1665529967 isParatext "false" @default.
- W1665529967 isRetracted "false" @default.
- W1665529967 magId "1665529967" @default.
- W1665529967 workType "article" @default.