{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/matrix-completion-via-nonconvex","title":"Matrix Completion via Nonconvex Regularization: Convergence of the Proximal Gradient Algorithm","arxiv_id":"1903.00702","date":"2019-03-02","proceeding":null,"authors":["Fei Wen","Rendong Ying","Peilin Liu","Trieu-Kien Truong"],"abstract":"Matrix completion has attracted much interest in the past decade in machine\nlearning and computer vision. For low-rank promotion in matrix completion, the\nnuclear norm penalty is convenient due to its convexity but has a bias problem.\nRecently, various algorithms using nonconvex penalties have been proposed,\namong which the proximal gradient descent (PGD) algorithm is one of the most\nefficient and effective. For the nonconvex PGD algorithm, whether it converges\nto a local minimizer and its convergence rate are still unclear. This work\nprovides a nontrivial analysis on the PGD algorithm in the nonconvex case.\nBesides the convergence to a stationary point for a generalized nonconvex\npenalty, we provide more deep analysis on a popular and important class of\nnonconvex penalties which have discontinuous thresholding functions. For such\npenalties, we establish the finite rank convergence, convergence to restricted\nstrictly local minimizer and eventually linear convergence rate of the PGD\nalgorithm. Meanwhile, convergence to a local minimizer has been proved for the\nhard-thresholding penalty. Our result is the first shows that, nonconvex\nregularized matrix completion only has restricted strictly local minimizers,\nand the PGD algorithm can converge to such minimizers with eventually linear\nrate under certain conditions. Illustration of the PGD algorithm via\nexperiments has also been provided. Code is available at\nhttps://github.com/FWen/nmc.","url_abs":"http://arxiv.org/abs/1903.00702v1","url_pdf":"http://arxiv.org/pdf/1903.00702v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"matrix-completion-via-nonconvex","repo_url":"https://github.com/FWen/nmc","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"matrix-completion","task_name":"Matrix Completion"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"FWen/nmc","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"eccd30502d628779adfa33ffa9d027728da657bcd2574704c74dcd63193e5195","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}