FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3141609478> ?p ?o ?g. }

• W3141609478 endingPage "8457" @default.
• W3141609478 startingPage "8450" @default.
• W3141609478 abstract "Running machine learning algorithms on large and rapidly growing volumes of data is often computationally expensive, one common trick to reduce the size of a data set, and thus reduce the computational cost of machine learning algorithms, is probability sampling. It creates a sampled data set by including each data point from the original data set with a known probability. Although the benefit of running machine learning algorithms on the reduced data set is obvious, one major concern is that the performance of the solution obtained from samples might be much worse than that of the optimal solution when using the full data set. In this paper, we examine the performance loss caused by probability sampling in the context of adaptive submodular maximization. We consider a simple probability sampling method which selects each data point with probability at least r. If we set r=1, our problem reduces to finding a solution based on the original full data set. We define sampling gap as the largest ratio between the optimal solution obtained from the full data set and the optimal solution obtained from the samples, over independence systems. Our main contribution is to show that if the sampling probability of each data point is at least r and the utility function is policywise submodular, then the sampling gap is both upper bounded and lower bounded by 1/r. We show that the property of policywise submodular can be found in a wide range of real-world applications, including pool-based active learning and adaptive viral marketing." @default.
• W3141609478 created "2021-04-13" @default.
• W3141609478 creator A5050393292 @default.
• W3141609478 creator A5056375343 @default.
• W3141609478 date "2022-06-28" @default.
• W3141609478 modified "2023-10-13" @default.
• W3141609478 title "Optimal Sampling Gaps for Adaptive Submodular Maximization" @default.
• W3141609478 cites W1680189815 @default.
• W3141609478 cites W1757790940 @default.
• W3141609478 cites W2118996030 @default.
• W3141609478 cites W2123110149 @default.
• W3141609478 cites W2130488484 @default.
• W3141609478 cites W2131093109 @default.
• W3141609478 cites W2139238311 @default.
• W3141609478 cites W2141403143 @default.
• W3141609478 cites W2143203060 @default.
• W3141609478 cites W2252172643 @default.
• W3141609478 cites W2473929617 @default.
• W3141609478 cites W2561021793 @default.
• W3141609478 cites W2593364751 @default.
• W3141609478 cites W2621717961 @default.
• W3141609478 cites W2735579742 @default.
• W3141609478 cites W2942413886 @default.
• W3141609478 cites W2962795549 @default.
• W3141609478 cites W2987854374 @default.
• W3141609478 cites W3105524178 @default.
• W3141609478 cites W3128147255 @default.
• W3141609478 cites W3023017316 @default.
• W3141609478 doi "https://doi.org/10.1609/aaai.v36i8.20821" @default.
• W3141609478 hasPublicationYear "2022" @default.
• W3141609478 type Work @default.
• W3141609478 sameAs 3141609478 @default.
• W3141609478 citedByCount "4" @default.
• W3141609478 countsByYear W31416094782021 @default.
• W3141609478 countsByYear W31416094782022 @default.
• W3141609478 crossrefType "journal-article" @default.
• W3141609478 hasAuthorship W3141609478A5050393292 @default.
• W3141609478 hasAuthorship W3141609478A5056375343 @default.
• W3141609478 hasBestOaLocation W31416094781 @default.
• W3141609478 hasConcept C105795698 @default.
• W3141609478 hasConcept C106131492 @default.
• W3141609478 hasConcept C11413529 @default.
• W3141609478 hasConcept C126255220 @default.
• W3141609478 hasConcept C134306372 @default.
• W3141609478 hasConcept C140779682 @default.
• W3141609478 hasConcept C151730666 @default.
• W3141609478 hasConcept C15312841 @default.
• W3141609478 hasConcept C154945302 @default.
• W3141609478 hasConcept C177264268 @default.
• W3141609478 hasConcept C178621042 @default.
• W3141609478 hasConcept C199360897 @default.
• W3141609478 hasConcept C2776330181 @default.
• W3141609478 hasConcept C2779343474 @default.
• W3141609478 hasConcept C31972630 @default.
• W3141609478 hasConcept C33923547 @default.
• W3141609478 hasConcept C34388435 @default.
• W3141609478 hasConcept C35651441 @default.
• W3141609478 hasConcept C41008148 @default.
• W3141609478 hasConcept C58489278 @default.
• W3141609478 hasConcept C86803240 @default.
• W3141609478 hasConceptScore W3141609478C105795698 @default.
• W3141609478 hasConceptScore W3141609478C106131492 @default.
• W3141609478 hasConceptScore W3141609478C11413529 @default.
• W3141609478 hasConceptScore W3141609478C126255220 @default.
• W3141609478 hasConceptScore W3141609478C134306372 @default.
• W3141609478 hasConceptScore W3141609478C140779682 @default.
• W3141609478 hasConceptScore W3141609478C151730666 @default.
• W3141609478 hasConceptScore W3141609478C15312841 @default.
• W3141609478 hasConceptScore W3141609478C154945302 @default.
• W3141609478 hasConceptScore W3141609478C177264268 @default.
• W3141609478 hasConceptScore W3141609478C178621042 @default.
• W3141609478 hasConceptScore W3141609478C199360897 @default.
• W3141609478 hasConceptScore W3141609478C2776330181 @default.
• W3141609478 hasConceptScore W3141609478C2779343474 @default.
• W3141609478 hasConceptScore W3141609478C31972630 @default.
• W3141609478 hasConceptScore W3141609478C33923547 @default.
• W3141609478 hasConceptScore W3141609478C34388435 @default.
• W3141609478 hasConceptScore W3141609478C35651441 @default.
• W3141609478 hasConceptScore W3141609478C41008148 @default.
• W3141609478 hasConceptScore W3141609478C58489278 @default.
• W3141609478 hasConceptScore W3141609478C86803240 @default.
• W3141609478 hasIssue "8" @default.
• W3141609478 hasLocation W31416094781 @default.
• W3141609478 hasLocation W31416094782 @default.
• W3141609478 hasOpenAccess W3141609478 @default.
• W3141609478 hasPrimaryLocation W31416094781 @default.
• W3141609478 hasRelatedWork W2360385921 @default.
• W3141609478 hasRelatedWork W2382791850 @default.
• W3141609478 hasRelatedWork W2766474417 @default.
• W3141609478 hasRelatedWork W2775660632 @default.
• W3141609478 hasRelatedWork W2901206941 @default.
• W3141609478 hasRelatedWork W2948697879 @default.
• W3141609478 hasRelatedWork W2963059222 @default.
• W3141609478 hasRelatedWork W3015613272 @default.
• W3141609478 hasRelatedWork W4289237892 @default.
• W3141609478 hasRelatedWork W4300407000 @default.
• W3141609478 hasVolume "36" @default.
• W3141609478 isParatext "false" @default.

• next