{"id":"https://openalex.org/W7160947941","doi":"https://doi.org/10.48550/arxiv.2605.09565","title":"Online Set Learning from Precision and Recall Feedback","display_name":"Online Set Learning from Precision and Recall Feedback","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160947941","doi":"https://doi.org/10.48550/arxiv.2605.09565"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09565","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":null,"license_id":null,"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.2605.09565","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135965618","display_name":"Lee Cohen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cohen, Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135940700","display_name":"Yishay Mansour","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mansour, Yishay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047793114","display_name":"Shay Moran","orcid":"https://orcid.org/0000-0002-8662-2737"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moran, Shay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135940342","display_name":"Han Shao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shao, Han","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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8015000224113464,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.8015000224113464,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.13860000669956207,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.017400000244379044,"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/learnability","display_name":"Learnability","score":0.8252999782562256},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6115000247955322},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5069000124931335},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.4871000051498413},{"id":"https://openalex.org/keywords/recall","display_name":"Recall","score":0.46059998869895935},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.44830000400543213},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4004000127315521},{"id":"https://openalex.org/keywords/vc-dimension","display_name":"VC dimension","score":0.3874000012874603},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.385699987411499}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.8252999782562256},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6115000247955322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5853999853134155},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5619999766349792},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5069000124931335},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.48420000076293945},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.46059998869895935},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C119322782","wikidata":"https://www.wikidata.org/wiki/Q2662236","display_name":"VC dimension","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3756999969482422},{"id":"https://openalex.org/C7149132","wikidata":"https://www.wikidata.org/wiki/Q1377840","display_name":"Forgetting","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C189645446","wikidata":"https://www.wikidata.org/wiki/Q350865","display_name":"Mirroring","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34139999747276306},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C181204326","wikidata":"https://www.wikidata.org/wiki/Q7239820","display_name":"Preference learning","level":3,"score":0.3156000077724457},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.2996000051498413},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.26919999718666077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26899999380111694}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09565","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09565","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":null,"license_id":null,"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":{"We":[0,131,212],"consider":[1],"the":[2,21,50,57,82,89,109,142,160,165,184,190,217,221,228,261],"problem":[3,119],"of":[4,10,26,32,35,123,139,141,193,239,254,263],"learning":[5,118,124,181,210],"an":[6,14],"unknown":[7],"subset":[8],"$N_\\text{target}$":[9,65,85],"a":[11,24,45,67,77,99,121,134,236,252],"domain":[12],"in":[13,43,75,146,173,226,241],"online":[15,116],"setting.":[16],"In":[17],"each":[18,37],"round":[19],"$t$,":[20],"learner":[22,58,90],"predicts":[23],"set":[25,52,84,117],"items":[27],"${N}_t$":[28],"and":[29,56,88,128,150,206,230,256],"receives":[30],"one":[31],"two":[33],"types":[34],"feedback,":[36,42,74,222],"with":[38,126],"equal":[39],"probability:":[40],"precision":[41],"which":[44,76],"randomly":[46,78],"chosen":[47,79],"item":[48,80],"from":[49,81],"predicted":[51],"$N_t$":[53,97],"is":[54,59,86,91,106,144,169,187],"revealed":[55,87],"told":[60,92],"whether":[61,93],"it":[62,70,94,102,153],"belongs":[63,95],"to":[64,96,107,175,215,251],"(incurring":[66,98],"reward":[68,100,111],"if":[69,101,149,152],"does),":[71],"or":[72],"recall":[73],"target":[83],"does).":[103],"The":[104],"goal":[105],"maximize":[108],"cumulative":[110],"over":[112],"time.":[113],"This":[114],"simple":[115,191],"abstracts":[120],"variety":[122],"scenarios":[125],"precision-":[127],"recall-type":[129],"feedback.":[130],"show":[132],"that":[133],"hypothesis":[135],"class":[136],"(a":[137],"family":[138],"subsets":[140],"domain)":[143],"learnable":[145],"this":[147,242],"setting":[148],"only":[151],"has":[154],"finite":[155],"Vapnik-Chervonenkis":[156],"(VC)":[157],"dimension,":[158],"mirroring":[159],"classical":[161],"PAC":[162],"characterization.":[163],"However,":[164],"resulting":[166],"algorithmic":[167,185],"structure":[168],"markedly":[170],"more":[171],"intricate:":[172],"contrast":[174],"standard":[176],"Probably":[177],"Approximately":[178],"Correct":[179],"(PAC)":[180],"--":[182,198],"where":[183],"landscape":[186],"governed":[188],"by":[189,220],"principle":[192],"Empirical":[194],"Risk":[195],"Minimization":[196],"(ERM)":[197],"our":[199],"partial":[200],"feedback":[201],"model":[202],"can":[203],"invalidate":[204],"ERM":[205],"even":[207],"all":[208],"proper":[209],"rules.":[211],"develop":[213],"algorithms":[214],"address":[216],"dependencies":[218],"induced":[219],"obtaining":[223],"regret":[224,265],"guarantees":[225],"both":[227],"realizable":[229],"agnostic":[231],"settings.":[232],"Our":[233],"results":[234],"provide":[235],"qualitative":[237],"characterization":[238],"learnability":[240],"model,":[243],"addressing":[244],"its":[245],"most":[246],"basic":[247],"question,":[248],"while":[249],"pointing":[250],"range":[253],"natural":[255],"intriguing":[257],"open":[258],"questions,":[259],"including":[260],"determination":[262],"optimal":[264],"rates.":[266]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}