{"id":"https://openalex.org/W3035625518","doi":"https://doi.org/10.1109/tkde.2020.3000905","title":"PPD: A Scalable and Efficient Parallel Primal-Dual Coordinate Descent Algorithm","display_name":"PPD: A Scalable and Efficient Parallel Primal-Dual Coordinate Descent Algorithm","publication_year":2020,"publication_date":"2020-06-11","ids":{"openalex":"https://openalex.org/W3035625518","doi":"https://doi.org/10.1109/tkde.2020.3000905","mag":"3035625518"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3000905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000905","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","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/A5102755158","display_name":"Hejun Wu","orcid":"https://orcid.org/0000-0001-9758-5698"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hejun Wu","raw_affiliation_strings":["Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-9758-5698","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032327701","display_name":"Xinchuan Huang","orcid":"https://orcid.org/0000-0003-2458-5050"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinchuan Huang","raw_affiliation_strings":["Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100667713","display_name":"Qiong Luo","orcid":"https://orcid.org/0000-0002-4275-1756"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"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":"Qiong Luo","raw_affiliation_strings":["Department of Computing and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-4275-1756","affiliations":[{"raw_affiliation_string":"Department of Computing and Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059012572","display_name":"Zhongheng Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongheng Yang","raw_affiliation_strings":["Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Key Laboratory of Big Data Analysis and Processing, Sun Yat-sen University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1801,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45669775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"34","issue":"4","first_page":"1958","last_page":"1966"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9991000294685364,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9986000061035156,"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/coordinate-descent","display_name":"Coordinate descent","score":0.8099352717399597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7974663972854614},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7449349164962769},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6341214179992676},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5326062440872192},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5281255841255188},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5240421891212463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5201428532600403},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4768960773944855},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.46826794743537903},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4376922845840454},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.43726539611816406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16793835163116455}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.8099352717399597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7974663972854614},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7449349164962769},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6341214179992676},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5326062440872192},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5281255841255188},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5240421891212463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5201428532600403},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4768960773944855},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46826794743537903},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4376922845840454},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.43726539611816406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16793835163116455},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2020.3000905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3000905","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-104693","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000766623600033","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-104693","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-104693","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[{"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/G6059950450","display_name":null,"funder_award_id":"61672552","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6974530568","display_name":null,"funder_award_id":"2019A0102005","funder_id":"https://openalex.org/F4320324202","funder_display_name":"Guangdong Science and Technology Department"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1636243882","https://openalex.org/W1780115997","https://openalex.org/W1971353978","https://openalex.org/W2022393739","https://openalex.org/W2032395696","https://openalex.org/W2039321646","https://openalex.org/W2059213119","https://openalex.org/W2125993116","https://openalex.org/W2165966284","https://openalex.org/W2383718281","https://openalex.org/W2584746436","https://openalex.org/W2585429438","https://openalex.org/W2592782781","https://openalex.org/W2888072858","https://openalex.org/W2964039533","https://openalex.org/W4250589301","https://openalex.org/W6638609595","https://openalex.org/W6638746569","https://openalex.org/W6675069819","https://openalex.org/W6675763415","https://openalex.org/W6678379972","https://openalex.org/W6681283895"],"related_works":["https://openalex.org/W1554644772","https://openalex.org/W2950520577","https://openalex.org/W2494130044","https://openalex.org/W2003935582","https://openalex.org/W3209384898","https://openalex.org/W74409296","https://openalex.org/W1991844655","https://openalex.org/W1595834484","https://openalex.org/W3170887803","https://openalex.org/W2468095077"],"abstract_inverted_index":{"Dual":[0],"Coordinate":[1],"Descent":[2],"(DCD)":[3],"is":[4,16,20,97,106,113],"one":[5],"of":[6,14,33,47,62,133,137],"the":[7,44,60,93,109,123,131],"most":[8],"popular":[9],"optimization":[10],"methods.":[11],"The":[12],"parallelization":[13,51],"DCD":[15,19,29],"difficult,":[17],"as":[18],"sequential":[21],"in":[22,67,77,135],"nature.":[23],"As":[24],"such,":[25],"simultaneously":[26],"running":[27],"multiple":[28,48],"threads":[30],"on":[31,59],"batches":[32],"data":[34,95],"elements":[35],"causes":[36],"result":[37,66],"inaccuracy":[38],"and":[39,71,127,139],"slow":[40],"convergence,":[41],"due":[42],"to":[43,99,121],"concurrent":[45],"updates":[46],"coordinates.":[49],"Some":[50],"methods":[52],"adopt":[53],"separable":[54],"approximate":[55,103],"functions":[56],"that":[57,105],"depend":[58],"degree":[61],"parallelism.":[63,110],"Such":[64],"dependencies":[65],"both":[68],"poor":[69],"scalability":[70,138],"slow-convergence.":[72],"To":[73],"address":[74],"these":[75],"challenges,":[76],"this":[78],"paper":[79],"we":[80],"present":[81],"a":[82,101,116],"new":[83,102],"parallel":[84],"primal-dual":[85,118],"algorithm":[86],"for":[87],"DCD,":[88],"called":[89],"PPD.":[90],"In":[91],"PPD,":[92],"block":[94],"distribution":[96],"utilized":[98],"obtain":[100],"function":[104],"independent":[107],"from":[108],"Moreover,":[111],"PPD":[112,134],"designed":[114],"with":[115],"novel":[117],"acceleration":[119],"scheme":[120],"approach":[122],"optimal":[124],"solution":[125],"closely":[126],"quickly.":[128],"We":[129],"demonstrate":[130],"advantages":[132],"terms":[136],"efficiency":[140],"through":[141],"experiments.":[142]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}