{"id":"https://openalex.org/W7131130797","doi":"https://doi.org/10.48550/arxiv.2602.17894","title":"Learning from Biased and Costly Data Sources: Minimax-optimal Data Collection under a Budget","display_name":"Learning from Biased and Costly Data Sources: Minimax-optimal Data Collection under a Budget","publication_year":2026,"publication_date":"2026-02-19","ids":{"openalex":"https://openalex.org/W7131130797","doi":"https://doi.org/10.48550/arxiv.2602.17894"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.17894","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.17894","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126603889","display_name":"Michael O. Harding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harding, Michael O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126613157","display_name":"Vikas Singh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singh, Vikas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050433159","display_name":"Kirthevasan Kandasamy","orcid":"https://orcid.org/0000-0002-4721-5012"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kandasamy, Kirthevasan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10845","display_name":"Advanced Causal Inference Techniques","score":0.28209999203681946,"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"}},"topics":[{"id":"https://openalex.org/T10845","display_name":"Advanced Causal Inference Techniques","score":0.28209999203681946,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.17679999768733978,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.08739999681711197,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.7087000012397766},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6622999906539917},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5978000164031982},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5861999988555908},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5734000205993652},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.5182999968528748},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4875999987125397},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47839999198913574}],"concepts":[{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.7087000012397766},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6622999906539917},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5978000164031982},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5861999988555908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5830000042915344},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5734000205993652},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.5182999968528748},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4875999987125397},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47839999198913574},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36910000443458557},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3662000000476837},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C17648541","wikidata":"https://www.wikidata.org/wiki/Q2265984","display_name":"Efficiency","level":3,"score":0.32109999656677246},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3183000087738037},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C75917345","wikidata":"https://www.wikidata.org/wiki/Q2725298","display_name":"Sampling bias","level":3,"score":0.30640000104904175},{"id":"https://openalex.org/C3020493868","wikidata":"https://www.wikidata.org/wiki/Q55631277","display_name":"Real world data","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C75373757","wikidata":"https://www.wikidata.org/wiki/Q7410160","display_name":"Sampling design","level":3,"score":0.2930000126361847},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.26440000534057617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.17894","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.17894","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17894","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Data":[0],"collection":[1,91,111],"is":[2,156,161,168],"a":[3,25,93,135,177,214],"critical":[4],"component":[5],"of":[6,28,67,100],"modern":[7],"statistical":[8],"and":[9,63,78,81,103,166,181,222],"machine":[10],"learning":[11,219],"pipelines,":[12],"particularly":[13],"when":[14,208],"data":[15,90,110,224],"must":[16],"be":[17,129],"gathered":[18],"from":[19],"multiple":[20],"heterogeneous":[21,223],"sources":[22,42,80],"to":[23,115,205,217],"study":[24,88],"target":[26,82,118,158],"population":[27,101],"interest.":[29],"In":[30,84],"many":[31],"use":[32],"cases,":[33],"such":[34],"as":[35],"medical":[36],"studies":[37],"or":[38,59,120],"political":[39,60],"polling,":[40],"different":[41,44],"incur":[43],"sampling":[45,136,174],"costs.":[46],"Observations":[47],"often":[48],"have":[49],"associated":[50],"group":[51],"identities":[52],"-":[53,62,144],"for":[54],"example,":[55],"health":[56],"markers,":[57],"demographics,":[58],"affiliations":[61],"the":[64,75,98,117,140,145,157,162,169,196,210],"relative":[65],"composition":[66],"these":[68],"groups":[69],"may":[70],"differ":[71],"substantially,":[72],"both":[73],"among":[74],"source":[76,164],"populations":[77],"between":[79],"population.":[83],"this":[85,173],"work,":[86],"we":[87,133],"multi-source":[89,218],"under":[92],"fixed":[94],"budget,":[95],"focusing":[96],"on":[97,122],"estimation":[99],"means":[102],"group-conditional":[104],"means.":[105],"We":[106,171,186],"show":[107],"that":[108,192],"naive":[109],"strategies":[112],"(e.g.":[113,125],"attempting":[114],"\"match\"":[116],"distribution)":[119],"relying":[121],"standard":[123],"estimators":[124],"sample":[126,142,147],"mean)":[127],"can":[128],"highly":[130],"suboptimal.":[131],"Instead,":[132],"develop":[134],"plan":[137,175],"which":[138],"maximizes":[139],"effective":[141],"size":[143,148],"total":[146],"divided":[149],"by":[150],"$D_{\u03c7^2}(q\\mid\\mid\\overline{p})":[151],"+":[152],"1$,":[153],"where":[154],"$q$":[155],"distribution,":[159,165],"$\\overline{p}$":[160],"aggregated":[163],"$D_{\u03c7^2}$":[167],"$\u03c7^2$-divergence.":[170],"pair":[172],"with":[176,220],"classical":[178],"post-stratification":[179],"estimator":[180],"upper":[182],"bound":[183],"its":[184],"risk.":[185,200],"provide":[187],"matching":[188],"lower":[189],"bounds,":[190],"establishing":[191],"our":[193],"approach":[194,216],"achieves":[195],"budgeted":[197],"minimax":[198],"optimal":[199],"Our":[201],"techniques":[202],"also":[203],"extend":[204],"prediction":[206],"problems":[207],"minimizing":[209],"excess":[211],"risk,":[212],"providing":[213],"principled":[215],"costly":[221],"sources.":[225]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2026-02-24T00:00:00"}
