{"id":"https://openalex.org/W48569142","doi":null,"title":"A Sample of Samplers - A Computational Perspective on Sampling (survey).","display_name":"A Sample of Samplers - A Computational Perspective on Sampling (survey).","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W48569142","mag":"48569142"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.888","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/%7Eoded/COL/samplers.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5013698877","display_name":"Oded Goldreich","orcid":"https://orcid.org/0000-0002-4329-135X","observed_orcids":["https://orcid.org/0000-0002-4329-135X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Oded Goldreich","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5013698877"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.505,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.59725973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"4","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8895999789237976,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.8895999789237976,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.03799999877810478,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.02199999988079071,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"sampling","score":0.6790000200271606},{"id":"https://openalex.org/keywords/randomized-algorithms","display_name":"randomized algorithms","score":0.7480000257492065},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.7900000214576721},{"id":"https://openalex.org/keywords/oracle-access","display_name":"oracle access","score":0.5379999876022339},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.6079999804496765}],"concepts":[{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.6975560188293457},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6580338478088379},{"id":"https://openalex.org/C5733905","wikidata":"https://www.wikidata.org/wiki/Q10744315","display_name":"Survey sampling","level":3,"score":0.5738344192504883},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5327506065368652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4244662821292877},{"id":"https://openalex.org/C49898467","wikidata":"https://www.wikidata.org/wiki/Q1517706","display_name":"Stratified sampling","level":2,"score":0.4122983515262604},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.37629497051239014},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3715217709541321},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3607010245323181},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1653239130973816},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.12302771210670471},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11180996894836426},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.07246485352516174},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.05994167923927307},{"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/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.231.888","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.wisdom.weizmann.ac.il/%7Eoded/COL/samplers.pdf","raw_type":"text"},{"id":"mag:48569142","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc4.html#ECCC-TR97-020","pdf_url":null,"source":{"id":"https://openalex.org/S11189987","display_name":"Electronic colloquium on computational complexity","issn_l":"1433-8092","issn":["1433-8092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Electronic colloquium on computational complexity","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W198177064","https://openalex.org/W1986130900","https://openalex.org/W2296334090","https://openalex.org/W7014978043","https://openalex.org/W2114924587","https://openalex.org/W7098982594","https://openalex.org/W7097199350","https://openalex.org/W14514339","https://openalex.org/W7101019650","https://openalex.org/W7096935049"],"abstract_inverted_index":{"Abstract.":[0],"We":[1,47,63],"consider":[2],"the":[3,7,73,106],"problem":[4,69],"of":[5,9,13,45],"estimating":[6],"average":[8],"a":[10,52],"huge":[11],"set":[12],"values.":[14],"That":[15],"is,":[16],"given":[17],"oracle":[18],"access":[19],"to":[20,35,50,105],"an":[21,42,82],"arbitrary":[22],"function":[23],"f:":[24],"{0,":[25],"1}":[26],"n":[27,39,93],"P":[28],"\u2212n":[29],"\u2192":[30],"[0,":[31],"1],":[32],"we":[33,80],"wish":[34],"estimate":[36],"2":[37],"x\u2208{0,1}":[38],"f(x)":[40],"upto":[41],"additive":[43],"error":[44],"\u01eb.":[46],"are":[48],"allowed":[49],"employ":[51],"randomized":[53],"algorithm":[54,83],"that":[55,84],"may":[56],"err":[57],"with":[58],"probability":[59],"at":[60],"most":[61],"\u03b4.":[62],"survey":[64],"known":[65],"algorithms":[66],"for":[67],"this":[68],"and":[70,91],"focus":[71],"on":[72],"ideas":[74],"underlying":[75],"their":[76],"construction.":[77],"In":[78],"particular,":[79],"present":[81],"makes":[85],"O(\u01eb":[86],"\u22122":[87],"\u00b7":[88],"log(1/\u03b4))":[89],"queries":[90],"uses":[92],"+":[94,96],"O(log(1/\u01eb))":[95],"O(log(1/\u03b4))":[97],"coin":[98],"tosses,":[99],"both":[100],"complexities":[101],"being":[102],"very":[103],"close":[104],"corresponding":[107],"lower":[108],"bounds.":[109]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}