{"id":"https://openalex.org/W4323519402","doi":"https://doi.org/10.1109/tkde.2023.3253791","title":"Scaling Stratified Stochastic Gradient Descent for Distributed Matrix Completion","display_name":"Scaling Stratified Stochastic Gradient Descent for Distributed Matrix Completion","publication_year":2023,"publication_date":"2023-03-07","ids":{"openalex":"https://openalex.org/W4323519402","doi":"https://doi.org/10.1109/tkde.2023.3253791"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3253791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3253791","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/A5026305207","display_name":"Nabil Abubaker","orcid":"https://orcid.org/0000-0002-5060-3059"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Nabil Abubaker","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002536001","display_name":"M. Ozan Karsavuran","orcid":"https://orcid.org/0000-0002-0298-3034"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Ozan Karsavuran","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087435011","display_name":"Cevdet Aykanat","orcid":"https://orcid.org/0000-0002-4559-1321"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cevdet Aykanat","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026305207"],"corresponding_institution_ids":["https://openalex.org/I168864056"],"apc_list":null,"apc_paid":null,"fwci":0.4803,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62930089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"35","issue":"10","first_page":"10603","last_page":"10615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/scalability","display_name":"Scalability","score":0.6081273555755615},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5793620347976685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5648208260536194},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4943430423736572},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.46589696407318115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39515310525894165},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3806692361831665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32945746183395386},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32365894317626953},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13430309295654297},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1319475769996643}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6081273555755615},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5793620347976685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5648208260536194},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4943430423736572},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.46589696407318115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39515310525894165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3806692361831665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32945746183395386},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32365894317626953},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13430309295654297},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1319475769996643},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3253791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3253791","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1968586345","https://openalex.org/W1980147176","https://openalex.org/W1981972832","https://openalex.org/W2022853296","https://openalex.org/W2028683648","https://openalex.org/W2054141820","https://openalex.org/W2078174680","https://openalex.org/W2078670469","https://openalex.org/W2083637347","https://openalex.org/W2096544401","https://openalex.org/W2121966774","https://openalex.org/W2142184646","https://openalex.org/W2143822352","https://openalex.org/W2297086932","https://openalex.org/W2734755249","https://openalex.org/W2892821876","https://openalex.org/W2893359107","https://openalex.org/W3006625545","https://openalex.org/W3032859532","https://openalex.org/W3201632862","https://openalex.org/W4297971002","https://openalex.org/W6603201521"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2963177394","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883","https://openalex.org/W763418848","https://openalex.org/W4298135613"],"abstract_inverted_index":{"Stratified":[0],"SGD":[1,11,29],"(SSGD)":[2],"is":[3,193],"the":[4,39,42,55,63,66,74,95,104,131,143,146,170,177,188],"primary":[5],"approach":[6],"for":[7,12,49,77,89,122],"achieving":[8],"serializable":[9],"parallel":[10,80],"matrix":[13],"completion.":[14],"State-of-the-art":[15],"parallelizations":[16],"of":[17,38,41,65,106,148],"SSGD":[18,51,81,184],"fail":[19],"to":[20,23,36,72,93,118,141,153],"scale":[21],"due":[22],"large":[24],"communication":[25,56,76,171,189],"overhead.":[26,190],"During":[27],"an":[28],"epoch,":[30],"these":[31],"methods":[32],"send":[33],"data":[34],"proportional":[35],"one":[37],"dimensions":[40],"rating":[43,67],"matrix.":[44,68],"We":[45,69,159],"propose":[46,84,137,161],"a":[47,85,110,123,138,162,181],"framework":[48,178],"scalable":[50,182],"through":[52,185],"significantly":[53,102,186],"reducing":[54,169,187],"overhead":[57],"via":[58],"exchanging":[59],"point-to-point":[60,96],"messages":[61,107,149],"utilizing":[62],"sparsity":[64],"provide":[70],"formulas":[71],"represent":[73],"essential":[75],"correctly":[78,167],"performing":[79],"and":[82],"we":[83,136],"dynamic":[86],"programming":[87],"algorithm":[88],"efficiently":[90],"computing":[91],"them":[92],"establish":[94],"message":[97],"schedules.":[98],"This":[99],"scheme,":[100],"however,":[101],"increases":[103],"number":[105,147],"sent":[108,150],"by":[109],"processor":[111,152],"per":[112,151],"epoch":[113],"from":[114],"<inline-formula><tex-math":[115,119,124,154],"notation=\"LaTeX\">$\\mathcal":[116,120,155],"{O}(K)$</tex-math></inline-formula>":[117],"{O}(K^{2})$</tex-math></inline-formula>":[121],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[125],"-processor":[126],"system":[127],"which":[128],"might":[129],"limit":[130,142],"scalability.":[132],"To":[133],"remedy":[134],"this,":[135],"Hold-and-Combine":[139],"strategy":[140],"upper-bound":[144],"on":[145],"{O}(K\\lg":[156],"\\!K)$</tex-math></inline-formula>":[157],".":[158],"also":[160],"hypergraph":[163],"partitioning":[164],"model":[165],"that":[166,176],"encapsulates":[168],"volume.":[172],"Experimental":[173],"results":[174],"show":[175],"successfully":[179],"achieves":[180],"distributed":[183],"Our":[191],"code":[192],"publicly":[194],"available":[195],"at:":[196],"github.com/nfabubaker/CESSGD":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}