FRINK Linked Data Fragments server

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

• W2950885763 abstract "Random samples are lossy summaries which allow queries posed over the data to be approximated by applying an appropriate estimator to the sample. The effectiveness of sampling, however, hinges on estimator selection. The choice of estimators is subjected to global requirements, such as unbiasedness and range restrictions on the estimate value, and ideally, we seek estimators that are both efficient to derive and apply and {em admissible} (not dominated, in terms of variance, by other estimators). Nevertheless, for a given data domain, sampling scheme, and query, there are many admissible estimators. We study the choice of admissible nonnegative and unbiased estimators for monotone sampling schemes. Monotone sampling schemes are implicit in many applications of massive data set analysis. Our main contribution is general derivations of admissible estimators with desirable properties. We present a construction of {em order-optimal} estimators, which minimize variance according to {em any} specified priorities over the data domain. Order-optimality allows us to customize the derivation to common patterns that we can learn or observe in the data. When we prioritize lower values (e.g., more similar data sets when estimating difference), we obtain the L$^*$ estimator, which is the unique monotone admissible estimator. We show that the L$^*$ estimator is 4-competitive and dominates the classic Horvitz-Thompson estimator. These properties make the L$^*$ estimator a natural default choice. We also present the U$^*$ estimator, which prioritizes large values (e.g., less similar data sets). Our estimator constructions are both easy to apply and possess desirable properties, allowing us to make the most from our summarized data." @default.
• W2950885763 created "2019-06-27" @default.
• W2950885763 creator A5026385549 @default.
• W2950885763 date "2012-12-02" @default.
• W2950885763 modified "2023-09-27" @default.
• W2950885763 title "Estimation for Monotone Sampling: Competitiveness and Customization" @default.
• W2950885763 cites W1981663184 @default.
• W2950885763 cites W1982682305 @default.
• W2950885763 cites W1992363839 @default.
• W2950885763 cites W1994945255 @default.
• W2950885763 cites W2001947543 @default.
• W2950885763 cites W2009451846 @default.
• W2950885763 cites W2013809345 @default.
• W2950885763 cites W2028831670 @default.
• W2950885763 cites W2068936568 @default.
• W2950885763 cites W2090914728 @default.
• W2950885763 cites W2092236286 @default.
• W2950885763 cites W2109529118 @default.
• W2950885763 cites W2111806841 @default.
• W2950885763 cites W2112036337 @default.
• W2950885763 cites W2112400233 @default.
• W2950885763 cites W2115215982 @default.
• W2950885763 cites W2119885577 @default.
• W2950885763 cites W2123427850 @default.
• W2950885763 cites W2131566399 @default.
• W2950885763 cites W2132069633 @default.
• W2950885763 cites W2134786002 @default.
• W2950885763 cites W2168729706 @default.
• W2950885763 cites W2404531977 @default.
• W2950885763 cites W2943814729 @default.
• W2950885763 cites W2949578416 @default.
• W2950885763 cites W2963496590 @default.
• W2950885763 hasPublicationYear "2012" @default.
• W2950885763 type Work @default.
• W2950885763 sameAs 2950885763 @default.
• W2950885763 citedByCount "0" @default.
• W2950885763 crossrefType "posted-content" @default.
• W2950885763 hasAuthorship W2950885763A5026385549 @default.
• W2950885763 hasConcept C105795698 @default.
• W2950885763 hasConcept C106131492 @default.
• W2950885763 hasConcept C121955636 @default.
• W2950885763 hasConcept C126255220 @default.
• W2950885763 hasConcept C134962040 @default.
• W2950885763 hasConcept C140779682 @default.
• W2950885763 hasConcept C143791395 @default.
• W2950885763 hasConcept C144133560 @default.
• W2950885763 hasConcept C164172150 @default.
• W2950885763 hasConcept C165646398 @default.
• W2950885763 hasConcept C185429906 @default.
• W2950885763 hasConcept C191393472 @default.
• W2950885763 hasConcept C196083921 @default.
• W2950885763 hasConcept C2524010 @default.
• W2950885763 hasConcept C2834757 @default.
• W2950885763 hasConcept C31972630 @default.
• W2950885763 hasConcept C33923547 @default.
• W2950885763 hasConcept C35594927 @default.
• W2950885763 hasConcept C38689907 @default.
• W2950885763 hasConcept C41008148 @default.
• W2950885763 hasConcept C68805675 @default.
• W2950885763 hasConceptScore W2950885763C105795698 @default.
• W2950885763 hasConceptScore W2950885763C106131492 @default.
• W2950885763 hasConceptScore W2950885763C121955636 @default.
• W2950885763 hasConceptScore W2950885763C126255220 @default.
• W2950885763 hasConceptScore W2950885763C134962040 @default.
• W2950885763 hasConceptScore W2950885763C140779682 @default.
• W2950885763 hasConceptScore W2950885763C143791395 @default.
• W2950885763 hasConceptScore W2950885763C144133560 @default.
• W2950885763 hasConceptScore W2950885763C164172150 @default.
• W2950885763 hasConceptScore W2950885763C165646398 @default.
• W2950885763 hasConceptScore W2950885763C185429906 @default.
• W2950885763 hasConceptScore W2950885763C191393472 @default.
• W2950885763 hasConceptScore W2950885763C196083921 @default.
• W2950885763 hasConceptScore W2950885763C2524010 @default.
• W2950885763 hasConceptScore W2950885763C2834757 @default.
• W2950885763 hasConceptScore W2950885763C31972630 @default.
• W2950885763 hasConceptScore W2950885763C33923547 @default.
• W2950885763 hasConceptScore W2950885763C35594927 @default.
• W2950885763 hasConceptScore W2950885763C38689907 @default.
• W2950885763 hasConceptScore W2950885763C41008148 @default.
• W2950885763 hasConceptScore W2950885763C68805675 @default.
• W2950885763 hasLocation W29508857631 @default.
• W2950885763 hasOpenAccess W2950885763 @default.
• W2950885763 hasPrimaryLocation W29508857631 @default.
• W2950885763 hasRelatedWork W1793048902 @default.
• W2950885763 hasRelatedWork W2015619908 @default.
• W2950885763 hasRelatedWork W2340934679 @default.
• W2950885763 hasRelatedWork W2403779332 @default.
• W2950885763 hasRelatedWork W2473739150 @default.
• W2950885763 hasRelatedWork W2532042523 @default.
• W2950885763 hasRelatedWork W2769179713 @default.
• W2950885763 hasRelatedWork W2799780039 @default.
• W2950885763 hasRelatedWork W2897948476 @default.
• W2950885763 hasRelatedWork W2924980092 @default.
• W2950885763 hasRelatedWork W2972785030 @default.
• W2950885763 hasRelatedWork W3036894199 @default.
• W2950885763 hasRelatedWork W3084091013 @default.
• W2950885763 hasRelatedWork W3099674110 @default.
• W2950885763 hasRelatedWork W3201699076 @default.
• W2950885763 hasRelatedWork W3205476987 @default.
• W2950885763 hasRelatedWork W750426569 @default.

• next