{"id":"https://openalex.org/W2963004721","doi":"https://doi.org/10.1145/3178876.3186075","title":"Online Compact Convexified Factorization Machine","display_name":"Online Compact Convexified Factorization Machine","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963004721","doi":"https://doi.org/10.1145/3178876.3186075","mag":"2963004721"},"language":"en","primary_location":{"id":"doi:10.1145/3178876.3186075","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186075","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186075&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3186075&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100450519","display_name":"Xiao Lin","orcid":"https://orcid.org/0000-0002-7612-3854"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao Lin","raw_affiliation_strings":["Tsignhua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsignhua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691215","display_name":"Wenpeng Zhang","orcid":"https://orcid.org/0000-0002-7018-930X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenpeng Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101484484","display_name":"Min Zhang","orcid":"https://orcid.org/0000-0002-6654-7610"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015991234","display_name":"Peilin Zhao","orcid":"https://orcid.org/0000-0001-8543-3953"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peilin Zhao","raw_affiliation_strings":["South China University of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068865316","display_name":"Junzhou Huang","orcid":"https://orcid.org/0000-0002-9548-1227"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Huang","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100450519"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.0888,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92023535,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1633","last_page":"1642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T12676","display_name":"Machine Learning and ELM","score":0.9970999956130981,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8055582046508789},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6143282651901245},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5656778812408447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.546466588973999},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.5118719935417175},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4793327748775482},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.47662293910980225},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4459201693534851},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.43349239230155945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34678560495376587},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.26226502656936646},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.25553885102272034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08891332149505615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8055582046508789},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6143282651901245},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5656778812408447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.546466588973999},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.5118719935417175},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4793327748775482},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.47662293910980225},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4459201693534851},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.43349239230155945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34678560495376587},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.26226502656936646},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.25553885102272034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08891332149505615},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3178876.3186075","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186075","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186075&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3178876.3186075","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186075","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186075&type=pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G1911170928","display_name":null,"funder_award_id":"61532011, 61672311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2541809582","display_name":null,"funder_award_id":"2015CB358700","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3892115987","display_name":null,"funder_award_id":"61532011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5526867466","display_name":null,"funder_award_id":"U1611461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5784215521","display_name":null,"funder_award_id":"Chair","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6809183074","display_name":null,"funder_award_id":"Project No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8096314617","display_name":null,"funder_award_id":"61672311","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8955107213","display_name":null,"funder_award_id":"Major","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/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963004721.pdf","grobid_xml":"https://content.openalex.org/works/W2963004721.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W1508384000","https://openalex.org/W1951829412","https://openalex.org/W1964509623","https://openalex.org/W1972200306","https://openalex.org/W1973616272","https://openalex.org/W2002834872","https://openalex.org/W2040870580","https://openalex.org/W2074694452","https://openalex.org/W2077723394","https://openalex.org/W2109339818","https://openalex.org/W2119393863","https://openalex.org/W2121038136","https://openalex.org/W2122537498","https://openalex.org/W2148825261","https://openalex.org/W2152929147","https://openalex.org/W2160218441","https://openalex.org/W2170944079","https://openalex.org/W2211399443","https://openalex.org/W2295739661","https://openalex.org/W2296319761","https://openalex.org/W2470457291","https://openalex.org/W2513180554","https://openalex.org/W2518344269","https://openalex.org/W2521689864","https://openalex.org/W2538294494","https://openalex.org/W2572651649","https://openalex.org/W2583200575","https://openalex.org/W2592438485","https://openalex.org/W2741813363","https://openalex.org/W2745024368","https://openalex.org/W2745265762","https://openalex.org/W2949177896","https://openalex.org/W2952449615","https://openalex.org/W2964052347","https://openalex.org/W4250589301","https://openalex.org/W4292022450"],"related_works":["https://openalex.org/W3041944716","https://openalex.org/W2162794312","https://openalex.org/W2953342608","https://openalex.org/W3095824756","https://openalex.org/W2184888516","https://openalex.org/W2113000666","https://openalex.org/W337022601","https://openalex.org/W4321787303","https://openalex.org/W1993326513","https://openalex.org/W4389650005"],"abstract_inverted_index":{"Factorization":[0,163],"Machine":[1,164],"(FM)":[2],"is":[3,29,70],"a":[4,9,46,103,109,196],"supervised":[5],"learning":[6,22,56,65,93,123,131,232],"approach":[7],"with":[8,54,172],"powerful":[10],"capability":[11],"of":[12,52,75,153,179,185,205],"feature":[13],"engineering.":[14],"It":[15],"yields":[16],"state-of-the-art":[17],"performances":[18],"in":[19,37,45,62,82,119,128,183],"various":[20],"batch":[21,55],"tasks":[23],"where":[24,40],"all":[25],"the":[26,34,41,49,63,80,88,117,129,148,169,180,192,202,229],"training":[27],"data":[28,42],"made":[30],"available":[31],"prior":[32,73],"to":[33,108],"training.":[35],"However,":[36],"real-world":[38,213],"applications":[39],"arrives":[43],"sequentially":[44],"streaming":[47],"manner,":[48],"high":[50],"cost":[51],"re-training":[53],"algorithms":[57,135],"has":[58],"posed":[59],"formidable":[60],"challenges":[61],"online":[64,92,130,216,219,231],"scenario.":[66],"The":[67,222],"initial":[68],"challenge":[69],"that":[71,114,167,191,226],"no":[72],"formulations":[74],"FM":[76,112,126],"could":[77],"directly":[78],"fulfill":[79],"requirements":[81,118],"Online":[83,154,160],"Convex":[84,162],"Optimization":[85],"(OCO)":[86],"--":[87],"paramount":[89],"framework":[90,152],"for":[91,122,215,234],"algorithm":[94,166,194],"design.":[95],"To":[96,141,200],"address":[97,142],"this":[98,143],"aforementioned":[99],"challenge,":[100,145],"we":[101,146,189,207],"invent":[102],"new":[104],"convexification":[105],"scheme":[106],"leading":[107],"Compact":[110,124,161],"Convexified":[111,125],"(CCFM)":[113,127],"seamlessly":[115],"meets":[116],"OCO.":[120],"However":[121],"settings,":[132],"most":[133],"existing":[134],"suffer":[136],"from":[137],"expensive":[138],"projection":[139,170],"operations.":[140],"subsequent":[144],"follow":[147],"general":[149],"projection-free":[150],"algorithmic":[151],"Conditional":[155],"Gradient":[156],"and":[157,218],"propose":[158],"an":[159],"(OCCFM)":[165],"eschews":[168],"operation":[171],"efficient":[173],"linear":[174],"optimization":[175],"steps.":[176],"In":[177],"support":[178],"proposed":[181],"OCCFM":[182,227],"terms":[184],"its":[186],"theoretical":[187],"foundation,":[188],"prove":[190],"developed":[193],"achieves":[195],"sub-linear":[197],"regret":[198],"bound.":[199],"evaluate":[201],"empirical":[203],"performance":[204],"OCCFM,":[206],"conduct":[208],"extensive":[209],"experiments":[210],"on":[211],"6":[212],"datasets":[214],"regression":[217],"classification":[220],"tasks.":[221],"experimental":[223],"results":[224],"show":[225],"outperforms":[228],"state-of-art":[230],"methods":[233],"FM.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}