{"id":"https://openalex.org/W2015619908","doi":"https://doi.org/10.1145/2611462.2611485","title":"Estimation for monotone sampling","display_name":"Estimation for monotone sampling","publication_year":2014,"publication_date":"2014-07-15","ids":{"openalex":"https://openalex.org/W2015619908","doi":"https://doi.org/10.1145/2611462.2611485","mag":"2015619908"},"language":"en","primary_location":{"id":"doi:10.1145/2611462.2611485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2611462.2611485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026385549","display_name":"Edith Cohen","orcid":"https://orcid.org/0000-0002-3926-8237"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edith Cohen","raw_affiliation_strings":["Microsoft Research, Mountain View, CA, USA","Microsoft Research, Mountain View, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5026385549"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"124","last_page":"133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.8811897039413452},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6529795527458191},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6383885145187378},{"id":"https://openalex.org/keywords/minimum-variance-unbiased-estimator","display_name":"Minimum-variance unbiased estimator","score":0.6194602251052856},{"id":"https://openalex.org/keywords/invariant-estimator","display_name":"Invariant estimator","score":0.5725722312927246},{"id":"https://openalex.org/keywords/bias-of-an-estimator","display_name":"Bias of an estimator","score":0.5702911019325256},{"id":"https://openalex.org/keywords/efficient-estimator","display_name":"Efficient estimator","score":0.5034210085868835},{"id":"https://openalex.org/keywords/steins-unbiased-risk-estimate","display_name":"Stein's unbiased risk estimate","score":0.47623804211616516},{"id":"https://openalex.org/keywords/extremum-estimator","display_name":"Extremum estimator","score":0.47146016359329224},{"id":"https://openalex.org/keywords/consistent-estimator","display_name":"Consistent estimator","score":0.4677695631980896},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.46124452352523804},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.453808069229126},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4254467189311981},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.4242151379585266},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36092472076416016},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3500570058822632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30601340532302856},{"id":"https://openalex.org/keywords/m-estimator","display_name":"M-estimator","score":0.20915669202804565}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8811897039413452},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6529795527458191},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6383885145187378},{"id":"https://openalex.org/C165646398","wikidata":"https://www.wikidata.org/wiki/Q3755281","display_name":"Minimum-variance unbiased estimator","level":3,"score":0.6194602251052856},{"id":"https://openalex.org/C38689907","wikidata":"https://www.wikidata.org/wiki/Q6059509","display_name":"Invariant estimator","level":5,"score":0.5725722312927246},{"id":"https://openalex.org/C191393472","wikidata":"https://www.wikidata.org/wiki/Q15222032","display_name":"Bias of an estimator","level":4,"score":0.5702911019325256},{"id":"https://openalex.org/C35594927","wikidata":"https://www.wikidata.org/wiki/Q2265984","display_name":"Efficient estimator","level":4,"score":0.5034210085868835},{"id":"https://openalex.org/C134962040","wikidata":"https://www.wikidata.org/wiki/Q7606742","display_name":"Stein's unbiased risk estimate","level":5,"score":0.47623804211616516},{"id":"https://openalex.org/C68805675","wikidata":"https://www.wikidata.org/wiki/Q5422477","display_name":"Extremum estimator","level":4,"score":0.47146016359329224},{"id":"https://openalex.org/C164172150","wikidata":"https://www.wikidata.org/wiki/Q1782585","display_name":"Consistent estimator","level":4,"score":0.4677695631980896},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.46124452352523804},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.453808069229126},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4254467189311981},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.4242151379585266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36092472076416016},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3500570058822632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30601340532302856},{"id":"https://openalex.org/C143791395","wikidata":"https://www.wikidata.org/wiki/Q475208","display_name":"M-estimator","level":3,"score":0.20915669202804565},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2611462.2611485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2611462.2611485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W97814570","https://openalex.org/W1965996575","https://openalex.org/W1979819093","https://openalex.org/W1981663184","https://openalex.org/W1982682305","https://openalex.org/W1992363839","https://openalex.org/W1994945255","https://openalex.org/W2001947543","https://openalex.org/W2009451846","https://openalex.org/W2013809345","https://openalex.org/W2028831670","https://openalex.org/W2068936568","https://openalex.org/W2085845250","https://openalex.org/W2090914728","https://openalex.org/W2092236286","https://openalex.org/W2109529118","https://openalex.org/W2111806841","https://openalex.org/W2112036337","https://openalex.org/W2112400233","https://openalex.org/W2115215982","https://openalex.org/W2119098504","https://openalex.org/W2119885577","https://openalex.org/W2123427850","https://openalex.org/W2126356486","https://openalex.org/W2131566399","https://openalex.org/W2132069633","https://openalex.org/W2134786002","https://openalex.org/W2142035328","https://openalex.org/W2148885851","https://openalex.org/W2167716306","https://openalex.org/W2168729706","https://openalex.org/W2752853835","https://openalex.org/W2953067633","https://openalex.org/W2963496590","https://openalex.org/W3021014091","https://openalex.org/W4232440580","https://openalex.org/W4233471163","https://openalex.org/W6635197604","https://openalex.org/W6679663036"],"related_works":["https://openalex.org/W2035998077","https://openalex.org/W4239491110","https://openalex.org/W2910434125","https://openalex.org/W2141623022","https://openalex.org/W169528299","https://openalex.org/W2343938456","https://openalex.org/W2952945925","https://openalex.org/W3021510379","https://openalex.org/W1609334085","https://openalex.org/W2020169397"],"abstract_inverted_index":{"Random":[0],"samples":[1],"are":[2,57,86,254],"lossy":[3],"summaries":[4],"which":[5,94,134,184,242],"allow":[6],"queries":[7],"posed":[8],"over":[9,143],"the":[10,21,48,107,144,152,164,181,186,193,200,207,210,220,229,239,263],"data":[11,79,102,145,174,249],"to":[12,20,38,60,138,150,154,261],"be":[13],"approximated":[14],"by":[15,72],"applying":[16],"an":[17],"appropriate":[18],"estimator":[19,30,190,202,231,252],"sample.":[22],"The":[23,32],"effectiveness":[24],"of":[25,34,70,100,109,121,131,209],"sampling,":[26,93],"however,":[27],"hinges":[28],"on":[29,47,212],"selection.":[31],"choice":[33,108],"estimators":[35,55,123],"is":[36,95,118,185,203,215],"subjected":[37],"global":[39],"requirements,":[40],"such":[41],"as":[42],"unbiasedness":[43],"and":[44,51,62,64,83,105,112,191,257],"range":[45],"restrictions":[46],"estimate":[49],"value,":[50],"ideally,":[52],"we":[53,158,167,179],"seek":[54],"that":[56,157,199,206,224],"both":[58],"efficient":[59],"derive":[61],"apply":[63],"admissible":[65,88,110,122,189],"(not":[66],"dominated,":[67],"in":[68,97,163],"terms":[69],"variance,":[71],"other":[73],"estimators).":[74],"Nevertheless,":[75],"for":[76,223],"a":[77,129,232],"given":[78],"domain,":[80],"sampling":[81],"scheme,":[82],"query,":[84],"there":[85],"many":[87,98],"estimators.":[89,114],"We":[90,127,197,236],"define":[91],"monotone":[92,188],"implicit":[96],"applications":[99],"massive":[101],"set":[103],"analysis,":[104],"study":[106],"nonnegative":[111],"unbiased":[113],"Our":[115,251],"main":[116],"contribution":[117],"general":[119],"derivations":[120],"with":[124],"desirable":[125],"properties.":[126],"present":[128,238],"construction":[130],"order-optimal":[132],"estimators,":[133],"minimize":[135],"variance":[136],"according":[137],"{\\em":[139],"any}":[140],"specified":[141],"priorities":[142],"domain.":[146],"Order-optimality":[147],"allows":[148],"us":[149,260],"customize":[151],"derivation":[153],"common":[155],"patterns":[156],"can":[159],"learn":[160],"or":[161],"observe":[162],"data.":[165,225,268],"When":[166],"prioritize":[168],"lower":[169],"values":[170,245],"(e.g.,":[171,246],"more":[172],"similar":[173,248],"sets":[175],"when":[176],"estimating":[177],"difference),":[178],"obtain":[180],"L*":[182,201,230],"estimator,":[183,241],"unique":[187],"dominates":[192],"classic":[194],"Horvitz-Thompson":[195],"estimator.":[196],"show":[198],"4-competitive,":[204],"meaning":[205],"expectation":[208],"square,":[211],"any":[213],"data,":[214],"at":[216],"most":[217,264],"$4$":[218],"times":[219],"minimum":[221],"possible":[222],"These":[226],"properties":[227],"make":[228,262],"natural":[233],"default":[234],"choice.":[235],"also":[237],"U$^*$":[240],"prioritizes":[243],"large":[244],"less":[247],"sets).":[250],"constructions":[253],"general,":[255],"natural,":[256],"practical,":[258],"allowing":[259],"from":[265],"our":[266],"summarized":[267]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2014,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}