{"id":"https://openalex.org/W4391547509","doi":"https://doi.org/10.1109/tpami.2024.3361861","title":"Algorithm-Dependent Generalization of AUPRC Optimization: Theory and Algorithm","display_name":"Algorithm-Dependent Generalization of AUPRC Optimization: Theory and Algorithm","publication_year":2024,"publication_date":"2024-02-05","ids":{"openalex":"https://openalex.org/W4391547509","doi":"https://doi.org/10.1109/tpami.2024.3361861","pmid":"https://pubmed.ncbi.nlm.nih.gov/38315603"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3361861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3361861","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018138384","display_name":"Peisong Wen","orcid":"https://orcid.org/0000-0002-8881-3609"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peisong Wen","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089092566","display_name":"Qianqian Xu","orcid":"https://orcid.org/0000-0002-3512-7277"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianqian Xu","raw_affiliation_strings":["Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009753955","display_name":"Zhiyong Yang","orcid":"https://orcid.org/0000-0002-4409-4999"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Yang","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101802340","display_name":"Yuan He","orcid":"https://orcid.org/0000-0002-6885-1341"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan He","raw_affiliation_strings":["Security Department, Alibaba Group, Hangzhou, China","Security Department of Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Security Department, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]},{"raw_affiliation_string":"Security Department of Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028597017","display_name":"Qingming Huang","orcid":"https://orcid.org/0000-0001-7542-296X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingming Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Big Data Mining and Knowledge Management (BDKM), University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5018138384"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":4.1702,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94406282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"46","issue":"7","first_page":"5062","last_page":"5079"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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":0.9994000196456909,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9968000054359436,"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.6024940013885498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5581047534942627},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5079932808876038},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4691174328327179},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41550880670547485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33086931705474854},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11015096306800842}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6024940013885498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5581047534942627},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5079932808876038},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4691174328327179},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41550880670547485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33086931705474854},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11015096306800842},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3361861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3361861","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38315603","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38315603","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2732183982","display_name":null,"funder_award_id":"U23B2051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4199693610","display_name":null,"funder_award_id":"62236008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G431784793","display_name":null,"funder_award_id":"61976202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6212863906","display_name":null,"funder_award_id":"U21B2038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7801426869","display_name":null,"funder_award_id":"61931008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G896772174","display_name":null,"funder_award_id":"62122075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W27434444","https://openalex.org/W153185079","https://openalex.org/W1976526581","https://openalex.org/W2001832483","https://openalex.org/W2034407678","https://openalex.org/W2047278710","https://openalex.org/W2047778511","https://openalex.org/W2055186664","https://openalex.org/W2070740689","https://openalex.org/W2078712199","https://openalex.org/W2091158010","https://openalex.org/W2103179193","https://openalex.org/W2108862644","https://openalex.org/W2113651538","https://openalex.org/W2115584760","https://openalex.org/W2117030594","https://openalex.org/W2117539524","https://openalex.org/W2127176025","https://openalex.org/W2138621090","https://openalex.org/W2154039449","https://openalex.org/W2155596870","https://openalex.org/W2161948305","https://openalex.org/W2194775991","https://openalex.org/W2223869665","https://openalex.org/W2470322391","https://openalex.org/W2579923771","https://openalex.org/W2611650229","https://openalex.org/W2795605442","https://openalex.org/W2797977484","https://openalex.org/W2811095531","https://openalex.org/W2953271441","https://openalex.org/W2954996726","https://openalex.org/W2955206442","https://openalex.org/W2963026686","https://openalex.org/W2963248893","https://openalex.org/W2963305974","https://openalex.org/W2963351448","https://openalex.org/W2963691377","https://openalex.org/W2963775347","https://openalex.org/W2964049460","https://openalex.org/W2964271799","https://openalex.org/W2969875432","https://openalex.org/W2981975919","https://openalex.org/W2982693525","https://openalex.org/W2990519439","https://openalex.org/W2992827186","https://openalex.org/W3005141333","https://openalex.org/W3020833432","https://openalex.org/W3035014997","https://openalex.org/W3101156210","https://openalex.org/W3102153333","https://openalex.org/W3109485382","https://openalex.org/W3118608800","https://openalex.org/W3155521759","https://openalex.org/W3183862858","https://openalex.org/W4206053994","https://openalex.org/W4206089053","https://openalex.org/W4226038297","https://openalex.org/W4226211505","https://openalex.org/W4238893454","https://openalex.org/W4245577611","https://openalex.org/W4246413330","https://openalex.org/W6601076486","https://openalex.org/W6602090948","https://openalex.org/W6607690188","https://openalex.org/W6635574277","https://openalex.org/W6638214083","https://openalex.org/W6639568146","https://openalex.org/W6674793923","https://openalex.org/W6677385034","https://openalex.org/W6677938012","https://openalex.org/W6679563152","https://openalex.org/W6681009388","https://openalex.org/W6681246082","https://openalex.org/W6715998359","https://openalex.org/W6725924496","https://openalex.org/W6729100687","https://openalex.org/W6732517885","https://openalex.org/W6741472820","https://openalex.org/W6745375793","https://openalex.org/W6750206666","https://openalex.org/W6753892653","https://openalex.org/W6754651742","https://openalex.org/W6756091659","https://openalex.org/W6759041096","https://openalex.org/W6761399784","https://openalex.org/W6763681727","https://openalex.org/W6764733053","https://openalex.org/W6766978945","https://openalex.org/W6774174215","https://openalex.org/W6778993914","https://openalex.org/W6784811298","https://openalex.org/W6785924351","https://openalex.org/W6787972765","https://openalex.org/W6795534559","https://openalex.org/W6796722389","https://openalex.org/W6798196851","https://openalex.org/W6803918580","https://openalex.org/W6804016026","https://openalex.org/W6810191118","https://openalex.org/W6838278877","https://openalex.org/W6842985157","https://openalex.org/W7034108470"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"Stochastic":[0],"optimization":[1,126,130],"of":[2,41,60,188,206],"the":[3,6,34,38,55,58,84,89,115,143,156,176,182,186,202],"Area":[4],"Under":[5],"Precision-Recall":[7],"Curve":[8],"(AUPRC)":[9],"is":[10,24],"a":[11,76,128,170],"crucial":[12],"problem":[13],"for":[14,98,161],"machine":[15],"learning.":[16],"Despite":[17],"extensive":[18],"studies":[19],"on":[20,151,194],"AUPRC":[21,43,125,162,177],"optimization,":[22],"generalization":[23,40,100,159,178],"still":[25],"an":[26],"open":[27],"problem.":[28],"In":[29,136],"this":[30,72,111,137],"work,":[31,138],"we":[32,74,113,139,154,168],"present":[33],"first":[35,157],"trial":[36],"in":[37],"algorithm-dependent":[39,99,158],"stochastic":[42,62,77],"optimization.":[44,163],"The":[45],"obstacles":[46],"to":[47,54,106,121,141,201],"our":[48,207],"destination":[49],"are":[50,64],"three-fold.":[51],"First,":[52],"according":[53],"consistency":[56,81,85],"analysis,":[57],"majority":[59],"existing":[61],"estimators":[63],"biased":[65,67],"with":[66,79,92],"sampling":[68],"strategies.":[69],"To":[70,109],"address":[71],"issue,":[73],"propose":[75,140,169],"estimator":[78],"sampling-rate-invariant":[80],"and":[82,185,197,204],"reduce":[83,142],"error":[86],"by":[87,146,165,179],"estimating":[88],"full-batch":[90],"scores":[91],"score":[93],"memory.":[94],"Second,":[95],"standard":[96],"techniques":[97],"analysis":[101],"cannot":[102],"be":[103],"directly":[104],"applied":[105],"listwise":[107,122],"losses.":[108,123],"fill":[110],"gap,":[112],"extend":[114],"model":[116],"stability":[117],"from":[118],"instance-wise":[119],"losses":[120],"Third,":[124],"involves":[127],"compositional":[129],"problem,":[131],"which":[132,174],"brings":[133],"complicated":[134],"computations.":[135],"computational":[144],"complexity":[145],"matrix":[147],"spectral":[148],"decomposition.":[149],"Based":[150],"these":[152],"techniques,":[153],"derive":[155],"bound":[160],"Motivated":[164],"theoretical":[166],"results,":[167],"generalization-induced":[171],"learning":[172],"framework,":[173],"improves":[175],"equivalently":[180],"increasing":[181],"batch":[183],"size":[184],"number":[187],"valid":[189],"training":[190],"examples.":[191],"Practically,":[192],"experiments":[193],"image":[195],"retrieval":[196],"long-tailed":[198],"classification":[199],"speak":[200],"effectiveness":[203],"soundness":[205],"framework.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}