{"id":"https://openalex.org/W2022000575","doi":"https://doi.org/10.1145/2661829.2662082","title":"Data/Feature Distributed Stochastic Coordinate Descent for Logistic Regression","display_name":"Data/Feature Distributed Stochastic Coordinate Descent for Logistic Regression","publication_year":2014,"publication_date":"2014-11-03","ids":{"openalex":"https://openalex.org/W2022000575","doi":"https://doi.org/10.1145/2661829.2662082","mag":"2022000575"},"language":"en","primary_location":{"id":"doi:10.1145/2661829.2662082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2662082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","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/A5040821714","display_name":"Dongyeop Kang","orcid":"https://orcid.org/0000-0002-9021-1789"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dongyeop Kang","raw_affiliation_strings":["KAIST Institute, Daejeon, South Korea","KAIST Institute, Daejeon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"KAIST Institute, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"KAIST Institute, Daejeon, South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089920562","display_name":"Woosang Lim","orcid":"https://orcid.org/0000-0002-6615-5801"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Woosang Lim","raw_affiliation_strings":["KAIST, Daejeon, South Korea","KAIST, Daejeon , South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"KAIST, Daejeon , South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028609723","display_name":"Kijung Shin","orcid":"https://orcid.org/0000-0002-2872-1526"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kijung Shin","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062187341","display_name":"Lee Sael","orcid":"https://orcid.org/0000-0002-9066-5756"},"institutions":[{"id":"https://openalex.org/I4210116376","display_name":"SUNY Korea","ror":"https://ror.org/02d07gm56","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210116376"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Lee Sael","raw_affiliation_strings":["SUNY Korea & Stony Brook Univ., Incheon, South Korea","SUNY Korea & Stony brook University, Incheon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"SUNY Korea & Stony Brook Univ., Incheon, South Korea","institution_ids":["https://openalex.org/I4210116376"]},{"raw_affiliation_string":"SUNY Korea & Stony brook University, Incheon, South Korea#TAB#","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074561505","display_name":"U Kang","orcid":"https://orcid.org/0000-0002-8774-6950"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"U. Kang","raw_affiliation_strings":["KAIST, Daejeon, South Korea","KAIST, Daejeon , South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"KAIST, Daejeon , South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040821714"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":1.227,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84283037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1269","last_page":"1278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991000294685364,"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/T10320","display_name":"Neural Networks and Applications","score":0.9973999857902527,"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/T10057","display_name":"Face and Expression Recognition","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.8343430757522583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8023411631584167},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.6594372987747192},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6306944489479065},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6014842987060547},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.5477031469345093},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4858226776123047},{"id":"https://openalex.org/keywords/logistic-regression","display_name":"Logistic regression","score":0.47971266508102417},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4477989077568054},{"id":"https://openalex.org/keywords/logistic-model-tree","display_name":"Logistic model tree","score":0.4240318238735199},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4110875725746155},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.410114049911499},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3559097945690155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33073627948760986},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.295678973197937},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2595856189727783},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23575159907341003},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10816565155982971}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.8343430757522583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8023411631584167},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.6594372987747192},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6306944489479065},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6014842987060547},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.5477031469345093},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4858226776123047},{"id":"https://openalex.org/C151956035","wikidata":"https://www.wikidata.org/wiki/Q1132755","display_name":"Logistic regression","level":2,"score":0.47971266508102417},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4477989077568054},{"id":"https://openalex.org/C61722155","wikidata":"https://www.wikidata.org/wiki/Q6667643","display_name":"Logistic model tree","level":3,"score":0.4240318238735199},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4110875725746155},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.410114049911499},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3559097945690155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33073627948760986},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.295678973197937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2595856189727783},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23575159907341003},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10816565155982971},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2661829.2662082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2661829.2662082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6184025882","display_name":null,"funder_award_id":"2013005259 and 2013R1A1A1064409","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W155555924","https://openalex.org/W1547446892","https://openalex.org/W1594319460","https://openalex.org/W1845160311","https://openalex.org/W1914856875","https://openalex.org/W1969048569","https://openalex.org/W1980147176","https://openalex.org/W2022712430","https://openalex.org/W2033390084","https://openalex.org/W2038901440","https://openalex.org/W2105596387","https://openalex.org/W2107275319","https://openalex.org/W2114643899","https://openalex.org/W2129191766","https://openalex.org/W2138064276","https://openalex.org/W2138145347","https://openalex.org/W2138243089","https://openalex.org/W2142466236","https://openalex.org/W2144839971","https://openalex.org/W2146068631","https://openalex.org/W2150102617","https://openalex.org/W2153656574","https://openalex.org/W2157462866","https://openalex.org/W2165653993","https://openalex.org/W2166706236","https://openalex.org/W2169065562","https://openalex.org/W2181470043","https://openalex.org/W2341535507","https://openalex.org/W2951781666","https://openalex.org/W2962727278","https://openalex.org/W2963707635","https://openalex.org/W3023471860","https://openalex.org/W4240964231","https://openalex.org/W4285719527","https://openalex.org/W6680599301","https://openalex.org/W6684249991","https://openalex.org/W6684278500","https://openalex.org/W6703949738"],"related_works":["https://openalex.org/W4286693783","https://openalex.org/W3175914740","https://openalex.org/W4294982320","https://openalex.org/W3034587794","https://openalex.org/W3210805454","https://openalex.org/W2020098476","https://openalex.org/W2356529274","https://openalex.org/W2963113252","https://openalex.org/W2082919988","https://openalex.org/W2953288298"],"abstract_inverted_index":{"How":[0,23],"can":[1],"we":[2],"scale-up":[3],"logistic":[4,37],"regression,":[5,38],"or":[6],"L1":[7],"regularized":[8],"loss":[9],"minimization":[10],"in":[11,20,52,116],"general,":[12],"for":[13,36],"Terabyte-scale":[14],"data":[15,58,107],"which":[16],"do":[17],"not":[18,73,105,112],"fit":[19],"the":[21,26,67,84,88,94],"memory?":[22],"to":[24,114],"design":[25],"distributed":[27,53,117],"algorithm":[28],"efficiently?":[29],"Although":[30],"there":[31],"exist":[32],"two":[33],"major":[34],"algorithms":[35],"namely":[39],"Stochastic":[40,45],"Gradient":[41],"Descent":[42,47],"(SGD)":[43],"and":[44,86,109],"Coordinate":[46],"(SCD),":[48],"they":[49],"face":[50],"limitations":[51],"environments.":[54,118],"Distributed":[55,97],"SGD":[56],"enables":[57],"parallelism":[59,76,108],"(i.e.,":[60,77],"different":[61,64,78,81],"machines":[62,79],"access":[63],"part":[65],"of":[66,83],"input":[68],"data),":[69],"but":[70,102],"it":[71,103],"does":[72,104],"allow":[74,106],"feature":[75,100],"compute":[80],"subsets":[82],"output),":[85],"thus":[87,110],"communication":[89],"cost":[90],"is":[91,111],"high.":[92],"On":[93],"other":[95],"hand,":[96],"SCD":[98],"allows":[99],"parallelism,":[101],"suitable":[113],"work":[115]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}