{"id":"https://openalex.org/W2346406435","doi":"https://doi.org/10.1145/2854157","title":"Robust Decentralized Low-Rank Matrix Decomposition","display_name":"Robust Decentralized Low-Rank Matrix Decomposition","publication_year":2016,"publication_date":"2016-05-02","ids":{"openalex":"https://openalex.org/W2346406435","doi":"https://doi.org/10.1145/2854157","mag":"2346406435"},"language":"en","primary_location":{"id":"doi:10.1145/2854157","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2854157","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033782938","display_name":"Istv\u00e1n Heged\u0171s","orcid":"https://orcid.org/0000-0002-5356-2192"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Istv\u00e1n Heged\u0171s","raw_affiliation_strings":["University of Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043014982","display_name":"\u00c1rp\u00e1d Berta","orcid":"https://orcid.org/0000-0002-4005-2273"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"\u00c1rp\u00e1d Berta","raw_affiliation_strings":["University of Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102890948","display_name":"Levente Kocsis","orcid":"https://orcid.org/0000-0002-8700-5060"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Levente Kocsis","raw_affiliation_strings":["Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)","institution_ids":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021452458","display_name":"Andr\u00e1s A. Bencz\u00far","orcid":"https://orcid.org/0000-0002-9392-0986"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s A. Bencz\u00far","raw_affiliation_strings":["Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)","institution_ids":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054208211","display_name":"M\u00e1rk Jelasity","orcid":"https://orcid.org/0000-0001-9363-1482"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I4210152167","display_name":"MTA-SZTE Research Group on Artificial Intelligence","ror":"https://ror.org/0507fk326","country_code":"HU","type":"facility","lineage":["https://openalex.org/I227486990","https://openalex.org/I4210152167","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"M\u00e1rk Jelasity","raw_affiliation_strings":["University of Szeged, and MTA-SZTE Research Group on AI, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Szeged, and MTA-SZTE Research Group on AI, Hungary","institution_ids":["https://openalex.org/I4210152167","https://openalex.org/I227486990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033782938"],"corresponding_institution_ids":["https://openalex.org/I227486990"],"apc_list":null,"apc_paid":null,"fwci":1.8517,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.83363942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"7","issue":"4","first_page":"1","last_page":"24"},"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.9998999834060669,"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.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8959832191467285},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6329585909843445},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5504997372627258},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5281211137771606},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5224465727806091},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4946417510509491},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.45149797201156616},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4372154176235199},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41807496547698975},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.41558706760406494},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33919718861579895},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.16689762473106384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1635223627090454},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.13708093762397766}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8959832191467285},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6329585909843445},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5504997372627258},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5281211137771606},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5224465727806091},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4946417510509491},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.45149797201156616},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4372154176235199},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41807496547698975},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.41558706760406494},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33919718861579895},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.16689762473106384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1635223627090454},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.13708093762397766},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2854157","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2854157","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:6796","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Cikk"}],"best_oa_location":{"id":"pmh:oai:publicatio.bibl.u-szeged.hu:6796","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400675","display_name":"SZTE Publicatio Repozit\u00f3rium (University of Szeged)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I227486990","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/I227486990"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Cikk"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W174106550","https://openalex.org/W305865050","https://openalex.org/W955924517","https://openalex.org/W1486241112","https://openalex.org/W1498990157","https://openalex.org/W1541642599","https://openalex.org/W1574816920","https://openalex.org/W1589703745","https://openalex.org/W1605711022","https://openalex.org/W1969028618","https://openalex.org/W1970576574","https://openalex.org/W1980147176","https://openalex.org/W1989938746","https://openalex.org/W2004791924","https://openalex.org/W2006808488","https://openalex.org/W2017922319","https://openalex.org/W2021680564","https://openalex.org/W2022853296","https://openalex.org/W2054141820","https://openalex.org/W2063392856","https://openalex.org/W2067770327","https://openalex.org/W2072430110","https://openalex.org/W2072773380","https://openalex.org/W2073414385","https://openalex.org/W2077217970","https://openalex.org/W2083287929","https://openalex.org/W2089085054","https://openalex.org/W2092845654","https://openalex.org/W2105599110","https://openalex.org/W2109722477","https://openalex.org/W2114109296","https://openalex.org/W2115554270","https://openalex.org/W2121281940","https://openalex.org/W2138621811","https://openalex.org/W2148573461","https://openalex.org/W2149778463","https://openalex.org/W2152361742","https://openalex.org/W2155106456","https://openalex.org/W2155151262","https://openalex.org/W2158886595","https://openalex.org/W2165395308","https://openalex.org/W2166706236","https://openalex.org/W2167094273","https://openalex.org/W2253807446","https://openalex.org/W2296169089","https://openalex.org/W2480024362","https://openalex.org/W2560674852","https://openalex.org/W2561675875","https://openalex.org/W2751060233","https://openalex.org/W2751318774","https://openalex.org/W2951233582","https://openalex.org/W3120740533","https://openalex.org/W4247950230","https://openalex.org/W4285719527","https://openalex.org/W4299828299"],"related_works":["https://openalex.org/W2380023786","https://openalex.org/W2150101281","https://openalex.org/W4240010153","https://openalex.org/W2385899138","https://openalex.org/W1605996901","https://openalex.org/W2376924539","https://openalex.org/W163783926","https://openalex.org/W2316565485","https://openalex.org/W1596201972","https://openalex.org/W2161624780"],"abstract_inverted_index":{"Low-rank":[0],"matrix":[1,27],"approximation":[2],"is":[3,80,234],"an":[4,82],"important":[5],"tool":[6],"in":[7,23,72,123],"data":[8,71,100],"mining":[9],"with":[10,166],"a":[11,33,39,47,73,214,218],"wide":[12],"range":[13],"of":[14,41,59,105,138,202,222,231,254],"applications,":[15],"including":[16],"recommender":[17,271],"systems,":[18],"clustering,":[19],"and":[20,62,87,169,217,241,246,266],"identifying":[21],"topics":[22],"documents.":[24],"When":[25],"the":[26,53,90,103,106,124,136,139,146,187,195,199,206,228,252],"to":[28,52,101,132,175,205,244],"be":[29,77,133],"approximated":[30],"originates":[31],"from":[32],"large":[34],"distributed":[35,156,178],"system,":[36],"such":[37,149],"as":[38,150],"network":[40],"mobile":[42],"phones":[43],"or":[44,155,162],"smart":[45],"meters,":[46],"challenging":[48],"problem":[49],"arises":[50],"due":[51],"strongly":[54],"conflicting":[55],"yet":[56],"essential":[57],"requirements":[58],"efficiency,":[60],"robustness,":[61],"privacy":[63,86],"preservation.":[64],"We":[65,212,225],"argue":[66],"that":[67,128,144,227],"although":[68],"collecting":[69],"sensitive":[70,99,190],"centralized":[74],"fashion":[75],"may":[76],"efficient,":[78],"it":[79],"not":[81,96,173,237],"option":[83],"when":[84],"considering":[85],"efficiency":[88],"at":[89,111,135,209],"same":[91],"time.":[92],"Thus,":[93],"we":[94,257],"do":[95],"allow":[97],"any":[98,189],"leave":[102],"nodes":[104],"network.":[107,140],"The":[108],"local":[109],"information":[110,191],"each":[112],"node":[113],"(personal":[114],"attributes,":[115],"documents,":[116],"media":[117],"ratings,":[118],"etc.)":[119],"defines":[120],"one":[121],"row":[122],"matrix.":[125],"This":[126],"means":[127],"all":[129,210],"computations":[130],"have":[131,163],"performed":[134],"edge":[137],"Known":[141],"parallel":[142,152],"methods":[143],"respect":[145],"locality":[147],"constraint,":[148],"synchronized":[151,160],"gradient":[153,180],"search":[154],"iterative":[157],"methods,":[158],"require":[159],"rounds":[161],"inherent":[164],"issues":[165],"load":[167],"balancing,":[168],"thus":[170],"they":[171],"are":[172],"robust":[174,243],"failure.":[176],"Our":[177],"stochastic":[179],"descent":[181],"algorithm":[182],"overcomes":[183],"these":[184],"limitations.":[185],"During":[186],"execution,":[188],"remains":[192],"local,":[193],"whereas":[194],"global":[196],"features":[197],"(e.g.,":[198],"factor":[200],"model":[201],"movies)":[203],"converge":[204],"correct":[207],"value":[208],"nodes.":[211],"present":[213,258],"theoretical":[215],"derivation":[216],"thorough":[219],"experimental":[220],"evaluation":[221],"our":[223,232,255],"algorithm.":[224],"demonstrate":[226,251],"convergence":[229],"speed":[230],"method":[233],"competitive":[235],"while":[236],"relying":[238],"on":[239],"synchronization":[240],"being":[242],"extreme":[245],"realistic":[247],"failure":[248],"scenarios.":[249],"To":[250],"feasibility":[253],"approach,":[256],"trace-based":[259],"simulations,":[260],"real":[261,269],"smartphone":[262],"user":[263],"behavior":[264],"analysis,":[265],"tests":[267],"over":[268],"movie":[270],"system":[272],"data.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}