{"id":"https://openalex.org/W2517042867","doi":"https://doi.org/10.1137/16m1093549","title":"Importance Sampling and Necessary Sample Size: An Information Theory Approach","display_name":"Importance Sampling and Necessary Sample Size: An Information Theory Approach","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2517042867","doi":"https://doi.org/10.1137/16m1093549","mag":"2517042867"},"language":"en","primary_location":{"id":"doi:10.1137/16m1093549","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1093549","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1608.08814","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089991960","display_name":"Daniel Sanz-Alonso","orcid":"https://orcid.org/0000-0002-5022-864X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel Sanz-Alonso","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089991960"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1692,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57031124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"6","issue":"2","first_page":"867","last_page":"879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9922000169754028,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9922000169754028,"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/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/sample-size-determination","display_name":"Sample size determination","score":0.70094895362854},{"id":"https://openalex.org/keywords/hellinger-distance","display_name":"Hellinger distance","score":0.6651508212089539},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6423369646072388},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6405951976776123},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.6005386710166931},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5847943425178528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5713703036308289},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5465755462646484},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5286759734153748},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5127602219581604},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.5078004002571106},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.499542236328125},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.49542367458343506},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.42363661527633667},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40295708179473877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.381252646446228},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12292474508285522},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11265775561332703}],"concepts":[{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.70094895362854},{"id":"https://openalex.org/C153024298","wikidata":"https://www.wikidata.org/wiki/Q3030678","display_name":"Hellinger distance","level":2,"score":0.6651508212089539},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6423369646072388},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6405951976776123},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6005386710166931},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5847943425178528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5713703036308289},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5465755462646484},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5286759734153748},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5127602219581604},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5078004002571106},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.499542236328125},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.49542367458343506},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.42363661527633667},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40295708179473877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.381252646446228},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12292474508285522},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11265775561332703},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/16m1093549","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1093549","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1608.08814","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.08814","pdf_url":"https://arxiv.org/pdf/1608.08814","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2517042867","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1608.08814.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1608.08814","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.08814","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1608.08814","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.08814","pdf_url":"https://arxiv.org/pdf/1608.08814","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2517042867.pdf","grobid_xml":"https://content.openalex.org/works/W2517042867.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W95577512","https://openalex.org/W152055444","https://openalex.org/W201155865","https://openalex.org/W1628268552","https://openalex.org/W1851016050","https://openalex.org/W1965555277","https://openalex.org/W1977691343","https://openalex.org/W2032916024","https://openalex.org/W2055309977","https://openalex.org/W2063471322","https://openalex.org/W2110883592","https://openalex.org/W2126736494","https://openalex.org/W2150951085","https://openalex.org/W2164393493","https://openalex.org/W2518143623","https://openalex.org/W2949518602","https://openalex.org/W3121650941","https://openalex.org/W3127518054"],"related_works":["https://openalex.org/W2963371806","https://openalex.org/W2573969620","https://openalex.org/W3183213669","https://openalex.org/W3103924647","https://openalex.org/W3099046769","https://openalex.org/W2200628098","https://openalex.org/W3013420725","https://openalex.org/W1988181581","https://openalex.org/W1524012148","https://openalex.org/W995408208","https://openalex.org/W2855626372","https://openalex.org/W2247201563","https://openalex.org/W2104041718","https://openalex.org/W3172388825","https://openalex.org/W2887513363","https://openalex.org/W2615147648","https://openalex.org/W110288970","https://openalex.org/W2157510479","https://openalex.org/W2951354642","https://openalex.org/W3005726914"],"abstract_inverted_index":{"Importance":[0],"sampling":[1,47],"approximates":[2],"expectations":[3],"with":[4],"respect":[5],"to":[6,43,48,61,121],"a":[7,14,38,70],"target":[8,57],"measure":[9],"by":[10],"using":[11],"samples":[12],"from":[13,69],"proposal":[15,60],"measure.":[16],"The":[17,65],"performance":[18],"of":[19,25,80,85,99,127],"the":[20,31,53,56,59,62,78,86,94,100,103,106,124,131,152],"method":[21],"over":[22],"large":[23],"classes":[24],"test":[26],"functions":[27],"depends":[28],"heavily":[29],"on":[30,93],"closeness":[32],"between":[33,55],"both":[34],"measures.":[35],"We":[36],"derive":[37],"general":[39,87],"bound":[40,66],"that":[41],"needs":[42],"hold":[44],"for":[45,77,156],"importance":[46,81,157],"be":[49],"successful,":[50],"and":[51,58,72,102,105,109,116],"relates":[52],"$f$-divergence":[54],"sample":[63,95,153],"size.":[64],"is":[67,114],"deduced":[68],"new":[71],"simple":[73],"information":[74],"theory":[75,88],"paradigm":[76],"study":[79],"sampling.":[82,158],"As":[83],"examples":[84],"we":[89],"give":[90,134],"necessary":[91,146],"conditions":[92,147],"size":[96,154],"in":[97],"terms":[98],"Kullback--Leibler":[101],"$\\chi^2$-divergences,":[104],"total":[107,138],"variation":[108,139],"Hellinger":[110],"distances.":[111],"Our":[112,142],"approach":[113],"nonasymptotic,":[115],"its":[117],"generality":[118],"allows":[119],"us":[120],"tell":[122],"apart":[123],"relative":[125],"merits":[126],"these":[128],"metrics.":[129],"Unsurprisingly,":[130],"nonsymmetric":[132],"divergences":[133],"sharper":[135],"bounds":[136],"than":[137],"or":[140],"Hellinger.":[141],"results":[143],"extend":[144],"existing":[145],"---and":[148],"complement":[149],"sufficient":[150],"ones---on":[151],"required":[155]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}