{"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":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tom J. Viering","raw_affiliation_strings":["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":[]}]},{"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"],"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086060106","display_name":"Marco Loog","orcid":"https://orcid.org/0000-0002-1298-8461"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Loog","raw_affiliation_strings":["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":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5037781450"],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.6383,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77375912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"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":[{"score":0.6800000071525574,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"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/NuclearDiscrepancy":[229],".":[230]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}