{"id":"https://openalex.org/W4394627518","doi":"https://doi.org/10.1109/tsp.2024.3386388","title":"Variance Reduced Random Relaxed Projection Method for Constrained Finite-Sum Minimization Problems","display_name":"Variance Reduced Random Relaxed Projection Method for Constrained Finite-Sum Minimization Problems","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394627518","doi":"https://doi.org/10.1109/tsp.2024.3386388"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3386388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3386388","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hub.hku.hk/bitstream/10722/346082/1/content.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101625018","display_name":"Zhichun Yang","orcid":"https://orcid.org/0009-0005-0707-4779"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhichun Yang","raw_affiliation_strings":["School of Mathematical Sciences, Sichuan Normal University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Sichuan Normal University, Chengdu, China","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078683534","display_name":"Fu-quan Xia","orcid":"https://orcid.org/0009-0009-8752-7625"},"institutions":[{"id":"https://openalex.org/I63354593","display_name":"Sichuan Normal University","ror":"https://ror.org/043dxc061","country_code":"CN","type":"education","lineage":["https://openalex.org/I63354593"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu-quan Xia","raw_affiliation_strings":["School of Mathematical Sciences, Sichuan Normal University, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Sichuan Normal University, Chengdu, China","institution_ids":["https://openalex.org/I63354593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000747447","display_name":"Kai Tu","orcid":"https://orcid.org/0000-0002-0557-6792"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Tu","raw_affiliation_strings":["School of Mathematical Sciences, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041884309","display_name":"Man\u2013Chung Yue","orcid":"https://orcid.org/0000-0002-7992-9490"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man-Chung Yue","raw_affiliation_strings":["Musketeers Foundation Institute of Data Science and Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Musketeers Foundation Institute of Data Science and Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101625018"],"corresponding_institution_ids":["https://openalex.org/I63354593"],"apc_list":null,"apc_paid":null,"fwci":0.9749,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74981996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"72","issue":null,"first_page":"2188","last_page":"2203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.8953999876976013,"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"}},"topics":[{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.8953999876976013,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.8730999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.8689000010490417,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.651544988155365},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5469368696212769},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.5197298526763916},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5079839825630188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47120922803878784},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.46083930134773254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41303664445877075},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.388150691986084},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34020087122917175}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.651544988155365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5469368696212769},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.5197298526763916},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5079839825630188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47120922803878784},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.46083930134773254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41303664445877075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.388150691986084},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34020087122917175},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2024.3386388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3386388","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/346082","is_oa":true,"landing_page_url":"https://hub.hku.hk/handle/10722/346082","pdf_url":"http://hub.hku.hk/bitstream/10722/346082/1/content.pdf","source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:hub.hku.hk:10722/346082","is_oa":true,"landing_page_url":"https://hub.hku.hk/handle/10722/346082","pdf_url":"http://hub.hku.hk/bitstream/10722/346082/1/content.pdf","source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","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/G2174765794","display_name":null,"funder_award_id":"12101436","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/G3902444814","display_name":null,"funder_award_id":"12271217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4475578327","display_name":null,"funder_award_id":"1210143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","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"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394627518.pdf"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W92732855","https://openalex.org/W1583223031","https://openalex.org/W1963892562","https://openalex.org/W1978129201","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W2012180727","https://openalex.org/W2033511209","https://openalex.org/W2069808690","https://openalex.org/W2075706482","https://openalex.org/W2079724595","https://openalex.org/W2085440994","https://openalex.org/W2089700840","https://openalex.org/W2093417350","https://openalex.org/W2105934661","https://openalex.org/W2109005286","https://openalex.org/W2116200501","https://openalex.org/W2126351339","https://openalex.org/W2145867192","https://openalex.org/W2197814125","https://openalex.org/W2295489065","https://openalex.org/W2334285086","https://openalex.org/W2551219942","https://openalex.org/W2604539886","https://openalex.org/W2763081248","https://openalex.org/W2781153464","https://openalex.org/W2901838001","https://openalex.org/W2913715341","https://openalex.org/W2962826994","https://openalex.org/W2962970675","https://openalex.org/W2963433607","https://openalex.org/W2963498484","https://openalex.org/W2963830980","https://openalex.org/W2964154161","https://openalex.org/W2969738732","https://openalex.org/W2972606536","https://openalex.org/W3015321381","https://openalex.org/W3176590421","https://openalex.org/W4245879216","https://openalex.org/W4380742732","https://openalex.org/W6675761068","https://openalex.org/W6676105031","https://openalex.org/W6680196509","https://openalex.org/W6687684838"],"related_works":["https://openalex.org/W2064168458","https://openalex.org/W4287750422","https://openalex.org/W2592293938","https://openalex.org/W3197970974","https://openalex.org/W4385436225","https://openalex.org/W2033523051","https://openalex.org/W2794358477","https://openalex.org/W2981022037","https://openalex.org/W4324290738","https://openalex.org/W2751890684"],"abstract_inverted_index":{"For":[0],"many":[1],"applications":[2],"in":[3,172],"signal":[4],"processing":[5],"and":[6,128,143,147,211],"machine":[7],"learning,":[8],"we":[9,31,132,162],"are":[10,216],"tasked":[11],"with":[12,45],"minimizing":[13],"a":[14,22,33,78,93,105,123,152,158,168,183,208,212],"large":[15,23],"sum":[16],"of":[17,25,61,69,81,190,223],"convex":[18,26],"functions":[19],"subject":[20],"to":[21,39,97,114,139,204,219],"number":[24],"constraints.":[27],"In":[28,155],"this":[29,42],"paper,":[30],"devise":[32],"new":[34,159],"random":[35],"projection":[36],"method":[37],"(RPM)":[38],"efficiently":[40],"solve":[41],"problem.":[43],"Compared":[44],"existing":[46,176,227],"RPMs,":[47],"our":[48,72,112,165,224],"proposed":[49,136],"algorithm":[50,73,113],"features":[51],"two":[52],"useful":[53],"algorithmic":[54],"ideas.":[55],"First,":[56],"at":[57,151],"each":[58],"iteration,":[59],"instead":[60],"projecting":[62,76],"onto":[63,77],"the":[64,70,82,87,99,102,117,135,179,188,191,200,221],"subset":[65],"defined":[66],"by":[67],"one":[68],"constraints,":[71],"only":[74],"requires":[75],"half-space":[79],"approximation":[80],"subset,":[83],"which":[84],"significantly":[85],"reduces":[86],"computational":[88],"cost":[89],"as":[90],"it":[91],"admits":[92],"closed-form":[94],"formula.":[95],"Second,":[96],"exploit":[98],"structure":[100],"that":[101,134,144,164],"objective":[103,180],"is":[104,109],"sum,":[106],"variance":[107,192],"reduction":[108],"incorporated":[110],"into":[111],"further":[115],"improve":[116],"performance.":[118],"As":[119],"theoretical":[120],"contributions,":[121],"under":[122],"novel":[124],"error":[125,201],"bound":[126,202],"condition":[127,203],"other":[129],"standard":[130],"assumptions,":[131],"prove":[133],"RPM":[137,166,225],"converges":[138],"an":[140],"optimal":[141],"solution":[142],"both":[145],"optimality":[146,173],"feasibility":[148],"gaps":[149],"vanish":[150],"sublinear":[153],"rate.":[154],"particular,":[156],"via":[157],"analysis":[160],"framework,":[161],"show":[163],"attains":[167],"faster":[169],"convergence":[170],"rate":[171],"gap":[174],"than":[175],"RPMs":[177],"when":[178],"function":[181],"has":[182],"Lipschitz":[184],"continuous":[185],"gradient,":[186],"capitalizing":[187],"benefit":[189],"reduction.":[193],"We":[194],"also":[195,217],"provide":[196],"sufficient":[197],"conditions":[198],"for":[199],"hold.":[205],"Experiments":[206],"on":[207],"beamforming":[209],"problem":[210,215],"robust":[213],"classification":[214],"presented":[218],"demonstrate":[220],"superiority":[222],"over":[226],"ones.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}