{"id":"https://openalex.org/W2991237725","doi":"https://doi.org/10.1109/smc.2019.8914663","title":"Reducing the Computational and Communication Complexity of a Distributed Optimization for Regularized Logistic Regression","display_name":"Reducing the Computational and Communication Complexity of a Distributed Optimization for Regularized Logistic Regression","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2991237725","doi":"https://doi.org/10.1109/smc.2019.8914663","mag":"2991237725"},"language":"en","primary_location":{"id":"doi:10.1109/smc.2019.8914663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2019.8914663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)","raw_type":"proceedings-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/A5012938108","display_name":"Nozomi Miya","orcid":null},"institutions":[{"id":"https://openalex.org/I131231118","display_name":"Aoyama Gakuin University","ror":"https://ror.org/002rw7y37","country_code":"JP","type":"education","lineage":["https://openalex.org/I131231118"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nozomi Miya","raw_affiliation_strings":["Department of Electrical Engineering and Electronics, Aoyama Gakuin University, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Electronics, Aoyama Gakuin University, Kanagawa, Japan","institution_ids":["https://openalex.org/I131231118"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039479117","display_name":"Hideyuki Masui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideyuki Masui","raw_affiliation_strings":["Information Technology R&D Center, Mitsubishi Electric Corporation, 5\u20131\u20131 Ofuna, Kamakura-shi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology R&D Center, Mitsubishi Electric Corporation, 5\u20131\u20131 Ofuna, Kamakura-shi, Japan","institution_ids":["https://openalex.org/I4210133125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012578290","display_name":"Hajime Jinushi","orcid":null},"institutions":[{"id":"https://openalex.org/I131231118","display_name":"Aoyama Gakuin University","ror":"https://ror.org/002rw7y37","country_code":"JP","type":"education","lineage":["https://openalex.org/I131231118"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hajime Jinushi","raw_affiliation_strings":["Department of Electrical Engineering and Electronics, Aoyama Gakuin University, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Electronics, Aoyama Gakuin University, Kanagawa, Japan","institution_ids":["https://openalex.org/I131231118"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110471799","display_name":"Toshiyasu Matsushima","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyasu Matsushima","raw_affiliation_strings":["Department of Applied Mathematics, Waseda University, 3\u20134\u20131 Okubo, Shinjuku-ku, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Waseda University, 3\u20134\u20131 Okubo, Shinjuku-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17310411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3454","last_page":"3459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9955999851226807,"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.9955999851226807,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.988099992275238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/logistic-regression","display_name":"Logistic regression","score":0.7776904106140137},{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.7153161764144897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6613925695419312},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6404663324356079},{"id":"https://openalex.org/keywords/logistic-model-tree","display_name":"Logistic model tree","score":0.6375521421432495},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6031059622764587},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5236009359359741},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4948994517326355},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.4878575801849365},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.4719345271587372},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.46150994300842285},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4445993900299072},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3560352921485901},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33354777097702026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3129516839981079},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2676103711128235},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23704740405082703}],"concepts":[{"id":"https://openalex.org/C151956035","wikidata":"https://www.wikidata.org/wiki/Q1132755","display_name":"Logistic regression","level":2,"score":0.7776904106140137},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.7153161764144897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6613925695419312},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6404663324356079},{"id":"https://openalex.org/C61722155","wikidata":"https://www.wikidata.org/wiki/Q6667643","display_name":"Logistic model tree","level":3,"score":0.6375521421432495},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6031059622764587},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5236009359359741},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4948994517326355},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4878575801849365},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.4719345271587372},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.46150994300842285},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4445993900299072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3560352921485901},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33354777097702026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3129516839981079},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2676103711128235},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23704740405082703},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc.2019.8914663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2019.8914663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1510952750","https://openalex.org/W2062770263","https://openalex.org/W2135046866","https://openalex.org/W2150695437","https://openalex.org/W2151565294","https://openalex.org/W2164278908","https://openalex.org/W2441259535","https://openalex.org/W2953057288","https://openalex.org/W4292363360","https://openalex.org/W6682270173","https://openalex.org/W6718718783"],"related_works":["https://openalex.org/W4256576576","https://openalex.org/W3090384609","https://openalex.org/W3194013178","https://openalex.org/W4249086404","https://openalex.org/W4236464082","https://openalex.org/W2790019364","https://openalex.org/W2486360182","https://openalex.org/W4367060559","https://openalex.org/W4388886454","https://openalex.org/W4399534092"],"abstract_inverted_index":{"In":[0],"this":[1,52],"paper,":[2],"we":[3],"propose":[4],"a":[5,12],"new":[6],"distributed":[7],"optimization":[8],"method":[9,38,58],"that":[10,66],"computes":[11],"Lasso":[13],"estimator":[14],"for":[15,42],"logistic":[16,49],"regression":[17,44],"in":[18],"the":[19,35,61,67,71,77,81],"case":[20],"when":[21],"two":[22],"parties":[23],"have":[24],"explanatory":[25],"variables":[26],"corresponding":[27],"to":[28,48,79],"distinct":[29],"attributes.":[30],"An":[31],"existing":[32],"protocol":[33,53,69],"using":[34,70],"alternating":[36],"direction":[37],"of":[39],"multipliers":[40],"(ADMM)":[41],"linear":[43],"can":[45],"be":[46],"applied":[47],"regression.":[50],"However,":[51],"needs":[54],"an":[55],"underlying":[56,82],"iterative":[57,83],"such":[59],"as":[60],"gradient":[62],"method.":[63],"We":[64],"show":[65],"proposed":[68],"generalized":[72],"Bregman":[73],"ADMM,":[74],"which":[75],"removes":[76],"necessity":[78],"use":[80],"method,":[84],"requires":[85],"lower":[86],"computational":[87],"and":[88],"communication":[89],"complexity.":[90]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}