{"id":"https://openalex.org/W2955906643","doi":"https://doi.org/10.1007/s10994-019-05817-y","title":"Nuclear discrepancy for single-shot batch active learning","display_name":"Nuclear discrepancy for single-shot batch active learning","publication_year":2019,"publication_date":"2019-06-26","ids":{"openalex":"https://openalex.org/W2955906643","doi":"https://doi.org/10.1007/s10994-019-05817-y","mag":"2955906643"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-019-05817-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-019-05817-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-019-05817-y.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-019-05817-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037781450","display_name":"Tom J. Viering","orcid":"https://orcid.org/0000-0002-7337-8624"},"institutions":[{"id":"https://openalex.org/I4210093035","display_name":"Materials innovation institute","ror":"https://ror.org/00fyemf28","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210093035"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Tom J. Viering","raw_affiliation_strings":["Pattern Recognition Laboratory, Mekelweg 5, 2628 CD Delft, The Netherlands","Pattern Recognition Laboratory, Mekelweg 5, 2628 CD, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-7337-8624","affiliations":[{"raw_affiliation_string":"Pattern Recognition Laboratory, Mekelweg 5, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I4210093035"]},{"raw_affiliation_string":"Pattern Recognition Laboratory, Mekelweg 5, 2628 CD, Delft, The Netherlands","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073286154","display_name":"Jesse H. Krijthe","orcid":"https://orcid.org/0000-0003-3435-6358"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jesse H. Krijthe","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University Nijmegen, Toernooiveld 212, 6525 EC Nijmegen, The Netherlands","Institute for Computing and Information Sciences, Radboud University Nijmegen, Toernooiveld 212, 6525 EC, Nijmegen, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-3435-6358","affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University Nijmegen, Toernooiveld 212, 6525 EC Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University Nijmegen, Toernooiveld 212, 6525 EC, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086060106","display_name":"Marco Loog","orcid":"https://orcid.org/0000-0002-1298-8461"},"institutions":[{"id":"https://openalex.org/I4210093035","display_name":"Materials innovation institute","ror":"https://ror.org/00fyemf28","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210093035"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marco Loog","raw_affiliation_strings":["Pattern Recognition Laboratory, Mekelweg 5, 2628 CD Delft, The Netherlands","Pattern Recognition Laboratory, Mekelweg 5, 2628 CD, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1298-8461","affiliations":[{"raw_affiliation_string":"Pattern Recognition Laboratory, Mekelweg 5, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I4210093035"]},{"raw_affiliation_string":"Pattern Recognition Laboratory, Mekelweg 5, 2628 CD, Delft, The Netherlands","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037781450"],"corresponding_institution_ids":["https://openalex.org/I4210093035"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.578,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75509391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"108","issue":"8-9","first_page":"1561","last_page":"1599"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":1.0,"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/T12072","display_name":"Machine Learning and Algorithms","score":1.0,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9932000041007996,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9811000227928162,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.782030463218689},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7039496898651123},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.62723708152771},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6020732522010803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5957258939743042},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.55641108751297},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.529069721698761},{"id":"https://openalex.org/keywords/single-shot","display_name":"Single shot","score":0.49051111936569214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4766957461833954},{"id":"https://openalex.org/keywords/generalization-error","display_name":"Generalization error","score":0.47402244806289673},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.47123369574546814},{"id":"https://openalex.org/keywords/probably-approximately-correct-learning","display_name":"Probably approximately correct learning","score":0.47113531827926636},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4688834846019745},{"id":"https://openalex.org/keywords/one-shot","display_name":"One shot","score":0.44263696670532227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43993836641311646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3155992031097412},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.13461348414421082},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"Computational learning theory","score":0.06759524345397949}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.782030463218689},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7039496898651123},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.62723708152771},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6020732522010803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5957258939743042},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.55641108751297},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.529069721698761},{"id":"https://openalex.org/C3019835501","wikidata":"https://www.wikidata.org/wiki/Q1310130","display_name":"Single shot","level":2,"score":0.49051111936569214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4766957461833954},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.47402244806289673},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.47123369574546814},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.47113531827926636},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4688834846019745},{"id":"https://openalex.org/C2992734406","wikidata":"https://www.wikidata.org/wiki/Q413267","display_name":"One shot","level":2,"score":0.44263696670532227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43993836641311646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3155992031097412},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.13461348414421082},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.06759524345397949},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10994-019-05817-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-019-05817-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-019-05817-y.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},{"id":"pmh:tud:oai:tudelft.nl:uuid:e31a0297-93c8-48ee-9eab-d30481e76f93","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:e31a0297-93c8-48ee-9eab-d30481e76f93","pdf_url":"http://resolver.tudelft.nl/uuid:e31a0297-93c8-48ee-9eab-d30481e76f93","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning, 108(8-9)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/206178","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/206178","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning, 108, 8-9, pp. 1561-1599","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1007/s10994-019-05817-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-019-05817-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-019-05817-y.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6800000071525574,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321012","display_name":"Technische Universiteit Delft","ror":"https://ror.org/02e2c7k09"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955906643.pdf","grobid_xml":"https://content.openalex.org/works/W2955906643.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1944672","https://openalex.org/W43025842","https://openalex.org/W748373178","https://openalex.org/W1510073064","https://openalex.org/W1599935123","https://openalex.org/W1599956645","https://openalex.org/W1617650991","https://openalex.org/W1978380814","https://openalex.org/W1978633512","https://openalex.org/W1991234467","https://openalex.org/W2006484294","https://openalex.org/W2012878613","https://openalex.org/W2017803598","https://openalex.org/W2032558547","https://openalex.org/W2037495825","https://openalex.org/W2056707879","https://openalex.org/W2065663334","https://openalex.org/W2069659771","https://openalex.org/W2094834818","https://openalex.org/W2104094955","https://openalex.org/W2104848109","https://openalex.org/W2112483442","https://openalex.org/W2112796928","https://openalex.org/W2114188922","https://openalex.org/W2114232233","https://openalex.org/W2136325669","https://openalex.org/W2141067830","https://openalex.org/W2145898230","https://openalex.org/W2151023586","https://openalex.org/W2152748974","https://openalex.org/W2161033259","https://openalex.org/W2165484066","https://openalex.org/W2171671120","https://openalex.org/W2185323257","https://openalex.org/W2212660284","https://openalex.org/W2396420927","https://openalex.org/W2399203649","https://openalex.org/W2515449786","https://openalex.org/W2540093921","https://openalex.org/W2559008206","https://openalex.org/W2581082771","https://openalex.org/W2593597837","https://openalex.org/W2604282398","https://openalex.org/W2609580417","https://openalex.org/W2811380766","https://openalex.org/W2914331073","https://openalex.org/W2963308846","https://openalex.org/W4206723194","https://openalex.org/W4231829227","https://openalex.org/W6600089797","https://openalex.org/W6601741498","https://openalex.org/W6678496237","https://openalex.org/W6680100795","https://openalex.org/W6686604339","https://openalex.org/W6688325169","https://openalex.org/W6734939518","https://openalex.org/W6811422369"],"related_works":["https://openalex.org/W1885033443","https://openalex.org/W2345529346","https://openalex.org/W2909948317","https://openalex.org/W2329247833","https://openalex.org/W2043360510","https://openalex.org/W2964179321","https://openalex.org/W2316061288","https://openalex.org/W3118576690","https://openalex.org/W2005482365","https://openalex.org/W2967655751"],"abstract_inverted_index":{"Active":[0],"learning":[1,24,161,217],"algorithms":[2],"propose":[3],"what":[4,19],"data":[5,20,29],"should":[6],"be":[7,53,207,226],"labeled":[8,41,54],"given":[9],"a":[10,34,56,75,90,96,110,179,192],"pool":[11],"of":[12,16,145,191],"unlabeled":[13],"data.":[14],"Instead":[15],"selecting":[17],"randomly":[18],"to":[21,27,32,52,73,108,195,215],"annotate,":[22],"active":[23,47,67,85,136,160,165,196,216],"strategies":[25],"aim":[26],"select":[28,49,74],"so":[30],"as":[31,39,43,79,210],"get":[33],"good":[35],"predictive":[36],"model":[37],"with":[38],"little":[40],"samples":[42,51],"possible.":[44],"Single-shot":[45],"batch":[46],"learners":[48,68],"all":[50],"in":[55,143,174,184],"single":[57],"step,":[58],"before":[59],"any":[60],"labels":[61],"are":[62],"observed.":[63],"We":[64,87,100],"study":[65,101,199],"single-shot":[66],"that":[69,89,133,151,201],"minimize":[70],"generalization":[71,204],"bounds":[72,103,155,205],"representative":[76],"sample,":[77],"such":[78],"the":[80,93,113,123,134,141,146,170,175,185,189],"maximum":[81],"mean":[82,147],"discrepancy":[83,115,142,173],"(MMD)":[84],"learner.":[86],"prove":[88],"related":[91],"bound,":[92,112],"discrepancy,":[94],"provides":[95],"tighter":[97,121,152],"worst-case":[98],"bound.":[99],"these":[102],"probabilistically,":[104],"which":[105],"inspires":[106],"us":[107],"introduce":[109],"novel":[111],"nuclear":[114],"(ND).":[116],"The":[117,163],"ND":[118],"bound":[119],"is":[120,182],"for":[122,220],"expected":[124],"loss":[125],"under":[126],"optimistic":[127],"probabilistic":[128,193],"assumptions.":[129],"Our":[130,198],"experiments":[131],"show":[132],"MMD":[135,171],"learner":[137,166],"performs":[138],"better":[139,159],"than":[140],"terms":[144],"squared":[148],"error,":[149],"indicating":[150],"worst":[153],"case":[154],"do":[156],"not":[157],"imply":[158],"performance.":[162,218],"proposed":[164],"improves":[167],"significantly":[168],"upon":[169],"and":[172,178],"realizable":[176],"setting":[177],"similar":[180],"trend":[181],"observed":[183],"agnostic":[186],"setting,":[187],"showing":[188],"benefits":[190],"approach":[194],"learning.":[197],"highlights":[200],"assumptions":[202],"underlying":[203],"can":[206,225],"equally":[208],"important":[209],"bound-tightness,":[211],"when":[212],"it":[213],"comes":[214],"Code":[219],"reproducing":[221],"our":[222],"experimental":[223],"results":[224],"found":[227],"at":[228],"https://github.com/tomviering/":[229],"NuclearDiscrepancy.":[230]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}