{"id":"https://openalex.org/W2039044448","doi":"https://doi.org/10.1145/2499907.2499909","title":"Efficient online learning for multitask feature selection","display_name":"Efficient online learning for multitask feature selection","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2039044448","doi":"https://doi.org/10.1145/2499907.2499909","mag":"2039044448"},"language":"en","primary_location":{"id":"doi:10.1145/2499907.2499909","doi":"https://doi.org/10.1145/2499907.2499909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2499907.2499909","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"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/A5081662508","display_name":"Haiqin Yang","orcid":"https://orcid.org/0000-0001-5453-476X","observed_orcids":["https://orcid.org/0000-0001-5453-476X"]},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiqin Yang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069596903","display_name":"Michael Rung-Tsong Lyu","orcid":"https://orcid.org/0000-0002-3666-5798","observed_orcids":["https://orcid.org/0000-0002-3666-5798"]},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Michael R. Lyu","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042251906","display_name":"Irwin King","orcid":"https://orcid.org/0000-0001-8106-6447","observed_orcids":["https://orcid.org/0000-0001-8106-6447"]},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Irwin King","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":4.9245,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96109161,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.6937999725341797,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.6937999725341797,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.08919999748468399,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.057500001043081284,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.9940000176429749},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.8109999895095825},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.6539999842643738},{"id":"https://openalex.org/keywords/sequential-data","display_name":"sequential data","score":0.718999981880188},{"id":"https://openalex.org/keywords/time-complexity-bounds","display_name":"time complexity bounds","score":0.5080000162124634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7106926441192627},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6059550046920776},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5605510473251343},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.5553264021873474},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5532066226005554},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5524218082427979},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5429033041000366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5197617411613464},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.4177423119544983},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.275332510471344},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2499907.2499909","doi":"https://doi.org/10.1145/2499907.2499909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2499907.2499909","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W3219084","https://openalex.org/W179182636","https://openalex.org/W1520999218","https://openalex.org/W1537254176","https://openalex.org/W1841193255","https://openalex.org/W1871180460","https://openalex.org/W1878852850","https://openalex.org/W1915109052","https://openalex.org/W1967849786","https://openalex.org/W1986744686","https://openalex.org/W2024405036","https://openalex.org/W2034295546","https://openalex.org/W2036043322","https://openalex.org/W2040649920","https://openalex.org/W2040852548","https://openalex.org/W2045704273","https://openalex.org/W2047092297","https://openalex.org/W2062825722","https://openalex.org/W2065180801","https://openalex.org/W2074586650","https://openalex.org/W2097645432","https://openalex.org/W2103195393","https://openalex.org/W2105180523","https://openalex.org/W2113328646","https://openalex.org/W2116650673","https://openalex.org/W2117699623","https://openalex.org/W2119187866","https://openalex.org/W2121038136","https://openalex.org/W2121959576","https://openalex.org/W2122825543","https://openalex.org/W2124140601","https://openalex.org/W2126589555","https://openalex.org/W2129160848","https://openalex.org/W2130903752","https://openalex.org/W2135046866","https://openalex.org/W2135562430","https://openalex.org/W2135863906","https://openalex.org/W2138228305","https://openalex.org/W2140190241","https://openalex.org/W2142623206","https://openalex.org/W2143104527","https://openalex.org/W2144567071","https://openalex.org/W2144752499","https://openalex.org/W2147505890","https://openalex.org/W2156459512","https://openalex.org/W2156909104","https://openalex.org/W2159514083","https://openalex.org/W2161592627","https://openalex.org/W2164301055","https://openalex.org/W2165644552","https://openalex.org/W2167302917","https://openalex.org/W2169713291","https://openalex.org/W2241862190","https://openalex.org/W2296319761","https://openalex.org/W2560674852","https://openalex.org/W2591957553","https://openalex.org/W2596180971","https://openalex.org/W2888297014","https://openalex.org/W2913340405","https://openalex.org/W3007702476","https://openalex.org/W3014485656","https://openalex.org/W3017285694","https://openalex.org/W3147133440","https://openalex.org/W4230674625","https://openalex.org/W4254300870","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2024405036","https://openalex.org/W2527378398","https://openalex.org/W4388000564","https://openalex.org/W2136051823","https://openalex.org/W2032612424","https://openalex.org/W2508203171","https://openalex.org/W2145511633","https://openalex.org/W6920863055","https://openalex.org/W7104176962","https://openalex.org/W1984146758"],"abstract_inverted_index":{"Learning":[0],"explanatory":[1],"features":[2],"across":[3],"multiple":[4],"related":[5],"tasks,":[6],"or":[7,43],"MultiTask":[8],"Feature":[9],"Selection":[10],"(MTFS),":[11],"is":[12,50,87],"an":[13],"important":[14],"problem":[15],"in":[16,90,135,189],"the":[17,45,59,77,84,100,114,121,125,136,140,146,156,160,167,171,180,185],"applications":[18],"of":[19,47,83,99,116,124,142,148,159,170,184],"data":[20,40,49],"mining,":[21],"machine":[22],"learning,":[23],"and":[24,94,128,182],"bioinformatics.":[25],"Previous":[26],"MTFS":[27,78,101,192],"methods":[28],"fulfill":[29],"this":[30],"task":[31],"by":[32,109],"batch-mode":[33],"training.":[34],"This":[35,119],"makes":[36],"them":[37],"inefficient":[38],"when":[39,44],"come":[41],"sequentially":[42],"number":[46,141,147],"training":[48],"so":[51],"large":[52],"that":[53],"they":[54],"cannot":[55],"be":[56,107],"loaded":[57],"into":[58],"memory":[60,95,129],"simultaneously.":[61],"In":[62],"order":[63,137],"to":[64,75,178],"tackle":[65],"these":[66],"problems,":[67],"we":[68,151,174],"propose":[69],"a":[70],"novel":[71],"online":[72,85,161,186],"learning":[73,162,187],"framework":[74],"solve":[76],"problem.":[79],"A":[80],"main":[81],"advantage":[82],"algorithm":[86],"its":[88],"efficiency":[89],"both":[91,134],"time":[92,126],"complexity":[93,127],"cost.":[96],"The":[97],"weights":[98],"models":[102],"at":[103,131],"each":[104,132],"iteration":[105],"can":[106],"updated":[108],"closed-form":[110],"solutions":[111],"based":[112],"on":[113],"average":[115,157],"previous":[117],"subgradients.":[118],"yields":[120],"worst-case":[122],"bounds":[123],"cost":[130],"iteration,":[133],"ofO(d\u00d7Q),":[138],"wheredis":[139],"feature":[143],"dimensions":[144],"andQis":[145],"tasks.":[149],"Moreover,":[150],"provide":[152],"theoretical":[153],"analysis":[154],"for":[155],"regret":[158],"algorithms,":[163],"which":[164],"also":[165],"guarantees":[166],"convergence":[168],"rate":[169],"algorithms.":[172],"Finally,":[173],"conduct":[175],"detailed":[176],"experiments":[177],"show":[179],"characteristics":[181],"merits":[183],"algorithms":[188],"solving":[190],"several":[191],"problems.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}