{"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/a-practical-guide-to-randomized-matrix","title":"A Practical Guide to Randomized Matrix Computations with MATLAB Implementations","arxiv_id":"1505.07570","date":"2015-05-28","proceeding":null,"authors":["Shusen Wang"],"abstract":"Matrix operations such as matrix inversion, eigenvalue decomposition,\nsingular value decomposition are ubiquitous in real-world applications.\nUnfortunately, many of these matrix operations so time and memory expensive\nthat they are prohibitive when the scale of data is large. In real-world\napplications, since the data themselves are noisy, machine-precision matrix\noperations are not necessary at all, and one can sacrifice a reasonable amount\nof accuracy for computational efficiency.\n  In recent years, a bunch of randomized algorithms have been devised to make\nmatrix computations more scalable. Mahoney (2011) and Woodruff (2014) have\nwritten excellent but very technical reviews of the randomized algorithms.\nDifferently, the focus of this manuscript is on intuition, algorithm\nderivation, and implementation. This manuscript should be accessible to people\nwith knowledge in elementary matrix algebra but unfamiliar with randomized\nmatrix computations. The algorithms introduced in this manuscript are all\nsummarized in a user-friendly way, and they can be implemented in lines of\nMATLAB code. The readers can easily follow the implementations even if they do\nnot understand the maths and algorithms.","url_abs":"http://arxiv.org/abs/1505.07570v6","url_pdf":"http://arxiv.org/pdf/1505.07570v6.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":"a-practical-guide-to-randomized-matrix","repo_url":"https://github.com/wangshusen/RandMatrixMatlab","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"computational-efficiency","task_name":"Computational Efficiency"}],"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":"wangshusen/RandMatrixMatlab","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":"4ade8d5da3cf4ec8006830a91b6a2bedacc4b0724fe8112438c07216dbf4fe86","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}