{"id":"https://openalex.org/W29951015","doi":null,"title":"Uniform convergence, stability and learnability for ranking problems","display_name":"Uniform convergence, stability and learnability for ranking problems","publication_year":2013,"publication_date":"2013-08-03","ids":{"openalex":"https://openalex.org/W29951015","mag":"29951015"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.3390","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.3390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijcai.org/papers13/Papers/IJCAI13-201.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5084132742","display_name":"Wei Gao","orcid":"https://orcid.org/0000-0002-0140-7561","observed_orcids":["https://orcid.org/0000-0002-0140-7561","https://orcid.org/0009-0006-6881-5224"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Gao","raw_affiliation_strings":["[National Key Laboratory for Novel Software Technology Nanjing University, Nanjing, China]"],"raw_orcid":"https://orcid.org/0000-0002-0140-7561","affiliations":[{"raw_affiliation_string":"[National Key Laboratory for Novel Software Technology Nanjing University, Nanjing, China]","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621138","display_name":"Zhi\u2010Hua Zhou","orcid":"https://orcid.org/0000-0003-0746-1494","observed_orcids":["https://orcid.org/0000-0003-0746-1494"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi\u2010Hua Zhou","raw_affiliation_strings":["[National Key Laboratory for Novel Software Technology Nanjing University, Nanjing, China]"],"raw_orcid":"https://orcid.org/0000-0003-0746-1494","affiliations":[{"raw_affiliation_string":"[National Key Laboratory for Novel Software Technology Nanjing University, Nanjing, China]","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.6623,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73348207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1337","last_page":"1343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9839000105857849,"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.9839000105857849,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0066999997943639755,"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.0017999999690800905,"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/uniform-convergence","display_name":"uniform convergence","score":0.984000027179718},{"id":"https://openalex.org/keywords/ranking-stability","display_name":"ranking stability","score":0.5600000023841858},{"id":"https://openalex.org/keywords/ranking-loss","display_name":"ranking loss","score":0.41999998688697815}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.9537876844406128},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8263134360313416},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.5950753092765808},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5700396299362183},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5358406901359558},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.4907732903957367},{"id":"https://openalex.org/C157709441","wikidata":"https://www.wikidata.org/wiki/Q1411887","display_name":"Uniform convergence","level":3,"score":0.4735799729824066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46350163221359253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4536227583885193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39900684356689453},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34746620059013367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3218349814414978},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.3390","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.3390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijcai.org/papers13/Papers/IJCAI13-201.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.673.6011","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.673.6011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/ijcai13rank.pdf","raw_type":"text"},{"id":"mag:29951015","doi":null,"is_oa":false,"landing_page_url":"http://cs.nju.edu.cn/_upload/tpl/01/0b/267/template267/zhouzh.files/publication/ijcai13rank.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4209519768","display_name":"Fronti\u00e8res en cognition","funder_award_id":"ANR-17-EURE-0017","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W27434444","https://openalex.org/W1499397922","https://openalex.org/W1575729610","https://openalex.org/W1822794801","https://openalex.org/W1978810924","https://openalex.org/W1995471966","https://openalex.org/W2017753243","https://openalex.org/W2036910311","https://openalex.org/W2096598341","https://openalex.org/W2097931325","https://openalex.org/W2107890099","https://openalex.org/W2108862644","https://openalex.org/W2111233787","https://openalex.org/W2114028889","https://openalex.org/W2120100126","https://openalex.org/W2121824931","https://openalex.org/W2134125848","https://openalex.org/W2138263042","https://openalex.org/W2139338362","https://openalex.org/W2141833813","https://openalex.org/W2142646165","https://openalex.org/W2143166796","https://openalex.org/W2143331230","https://openalex.org/W2144064004","https://openalex.org/W2148603752","https://openalex.org/W2152618003","https://openalex.org/W2154952480","https://openalex.org/W2162341153","https://openalex.org/W2171541062","https://openalex.org/W2188523697","https://openalex.org/W2218302223","https://openalex.org/W2988119488"],"related_works":["https://openalex.org/W7098921939","https://openalex.org/W3003419118","https://openalex.org/W3035141643","https://openalex.org/W3161436805","https://openalex.org/W2082476145","https://openalex.org/W4298207536","https://openalex.org/W7100080471","https://openalex.org/W2536515792","https://openalex.org/W182640454","https://openalex.org/W7095969798"],"abstract_inverted_index":{"Most":[0],"studies":[1,28],"were":[2],"devoted":[3],"to":[4,25,49,57,90],"the":[5,11,26,37,53,63,95,107],"design":[6],"of":[7,45],"effi-cient":[8],"algorithms":[9],"and":[10,13,43,77,114],"evaluation":[12],"application":[14],"on":[15,29],"diverse":[16],"ranking":[17,64,73,85,92,96,102,108,118],"problems,":[18],"whereas":[19],"few":[20],"work":[21],"has":[22],"been":[23],"paid":[24],"theoretical":[27],"rank-ing":[30],"learnability.":[31,119],"In":[32,47],"this":[33],"paper,":[34],"we":[35,60,78,104],"study":[36],"re-lation":[38],"between":[39],"uniform":[40,86,97],"convergence,":[41,59],"stability":[42,110],"learnability":[44,54,74],"ranking.":[46],"contrast":[48],"supervised":[50],"learning":[51],"where":[52],"is":[55,67,111],"equivalent":[56],"uni-form":[58,65],"show":[61],"that":[62,106],"convergence":[66,87,98],"sufficient":[68,82,115],"but":[69],"not":[70],"necessary":[71,113],"for":[72,84,101,117],"with":[75,88],"AERM,":[76],"further":[79],"present":[80],"a":[81,112],"condition":[83,116],"respect":[89],"bipartite":[91],"loss.":[93],"Considering":[94],"be-ing":[99],"unnecessary":[100],"learnability,":[103],"prove":[105],"average":[109],"1":[120]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}