{"id":"https://openalex.org/W2302391936","doi":"https://doi.org/10.1109/cdc.2016.7798689","title":"Scaled stochastic gradient descent for low-rank matrix completion","display_name":"Scaled stochastic gradient descent for low-rank matrix completion","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2302391936","doi":"https://doi.org/10.1109/cdc.2016.7798689","mag":"2302391936"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2016.7798689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1603.04989","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023551959","display_name":"Bamdev Mishra","orcid":"https://orcid.org/0000-0001-7430-2843"},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["BE","GB"],"is_corresponding":false,"raw_author_name":"Bamdev Mishra","raw_affiliation_strings":["Amazon Development Centre India, Bangalore, India","Department of Electrical Engineering and Computer Science, University of Liege, Liege, Belgium","Department of Engineering (Control Group), University of Cambridge, Cambridge, UK","Amazon Development Centre India, Bangalore 560055, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Development Centre India, Bangalore, India","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Liege, Liege, Belgium","institution_ids":["https://openalex.org/I157674565"]},{"raw_affiliation_string":"Department of Engineering (Control Group), University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Amazon Development Centre India, Bangalore 560055, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067642477","display_name":"Rodolphe Sepulchre","orcid":"https://orcid.org/0000-0002-7047-3124"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rodolphe Sepulchre","raw_affiliation_strings":["Department of Engineering, University of Cambridge, Cambridge, UK","University of Cambridge, Department of Engineering, Trumpington Street, CB2 1PZ, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge, Department of Engineering, Trumpington Street, CB2 1PZ, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":null,"first_page":"2820","last_page":"2825"},"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.9965000152587891,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.739560604095459},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6797698140144348},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6246652007102966},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6120087504386902},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5397947430610657},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.526885986328125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4861757159233093},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.46747443079948425},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4563163220882416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45304161310195923},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4469722807407379},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4251854121685028},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12318143248558044},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11266204714775085},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.08919978141784668}],"concepts":[{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.739560604095459},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6797698140144348},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6246652007102966},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6120087504386902},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5397947430610657},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.526885986328125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4861757159233093},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.46747443079948425},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4563163220882416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45304161310195923},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4469722807407379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4251854121685028},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12318143248558044},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11266204714775085},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.08919978141784668},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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":5,"locations":[{"id":"doi:10.1109/cdc.2016.7798689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1603.04989","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.04989","pdf_url":"https://arxiv.org/pdf/1603.04989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2302391936","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1603.04989.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:generic.eprints.org:882786","is_oa":false,"landing_page_url":"http://publications.eng.cam.ac.uk/882786/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922847","display_name":"Cambridge University Engineering Department Publications Database","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"doi:10.48550/arxiv.1603.04989","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1603.04989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1603.04989","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1603.04989","pdf_url":"https://arxiv.org/pdf/1603.04989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2302391936.pdf","grobid_xml":"https://content.openalex.org/works/W2302391936.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W155854392","https://openalex.org/W191817552","https://openalex.org/W1511814458","https://openalex.org/W1548998364","https://openalex.org/W1574269637","https://openalex.org/W2000157792","https://openalex.org/W2027924293","https://openalex.org/W2058078260","https://openalex.org/W2060204507","https://openalex.org/W2063468305","https://openalex.org/W2098670069","https://openalex.org/W2103972604","https://openalex.org/W2104359797","https://openalex.org/W2105767123","https://openalex.org/W2107438106","https://openalex.org/W2116837464","https://openalex.org/W2117354486","https://openalex.org/W2118550318","https://openalex.org/W2120564806","https://openalex.org/W2126407450","https://openalex.org/W2132211083","https://openalex.org/W2138674039","https://openalex.org/W2142466236","https://openalex.org/W2143822352","https://openalex.org/W2144730813","https://openalex.org/W2160634266","https://openalex.org/W2167623372","https://openalex.org/W2310614892","https://openalex.org/W2323887960","https://openalex.org/W2611328865","https://openalex.org/W2951398855","https://openalex.org/W2962834831","https://openalex.org/W2963979747","https://openalex.org/W3037096902","https://openalex.org/W3102317997","https://openalex.org/W4205293427","https://openalex.org/W4213058796","https://openalex.org/W6606341887","https://openalex.org/W6607748011","https://openalex.org/W6632984568","https://openalex.org/W6674844215","https://openalex.org/W6676105031","https://openalex.org/W6684029298","https://openalex.org/W6684641359"],"related_works":["https://openalex.org/W3035121862","https://openalex.org/W2151292292","https://openalex.org/W3179611553","https://openalex.org/W2907820928","https://openalex.org/W2948566442","https://openalex.org/W2027907985","https://openalex.org/W2916024594","https://openalex.org/W2612359487","https://openalex.org/W2571075713","https://openalex.org/W2534420330","https://openalex.org/W1520756959","https://openalex.org/W3134791223","https://openalex.org/W1803119066","https://openalex.org/W2981825520","https://openalex.org/W2082072907","https://openalex.org/W2038106742","https://openalex.org/W2572340456","https://openalex.org/W1969981280","https://openalex.org/W33778723","https://openalex.org/W2895223611"],"abstract_inverted_index":{"The":[0,68],"paper":[1],"looks":[2],"at":[3],"a":[4,21,45,83],"scaled":[5],"variant":[6],"of":[7,24,59,77],"the":[8,14,25,35,57,75,90],"stochastic":[9,37],"gradient":[10,38],"descent":[11,39],"algorithm":[12,92],"for":[13,34],"matrix":[15,65],"completion":[16],"problem.":[17],"Specifically,":[18],"we":[19],"propose":[20],"novel":[22],"matrix-scaling":[23,43],"partial":[26],"derivatives":[27],"that":[28,62,89],"acts":[29],"as":[30],"an":[31],"efficient":[32],"preconditioning":[33],"standard":[36],"algorithm.":[40],"This":[41],"proposed":[42,91],"provides":[44],"trade-off":[46],"between":[47],"local":[48],"and":[49],"global":[50],"second":[51],"order":[52],"information.":[53],"It":[54],"also":[55],"resolves":[56],"issue":[58],"scale":[60],"invariance":[61],"exists":[63],"in":[64],"factorization":[66],"models.":[67],"overall":[69],"computational":[70],"complexity":[71],"is":[72],"linear":[73],"with":[74,95],"number":[76],"known":[78],"entries,":[79],"thereby":[80],"extending":[81],"to":[82],"large-scale":[84],"setup.":[85],"Numerical":[86],"comparisons":[87],"show":[88],"competes":[93],"favorably":[94],"state-of-the-art":[96],"algorithms":[97],"on":[98],"various":[99],"different":[100],"benchmarks.":[101]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}