Lecture Notes on Randomized Linear Algebra

2016/08/16 by Michael W. Mahoney, Mahoney, Michael W. · 1 voice · 4 citations
Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #cs.DS #semigroups and automata theory #stat.ML

paper · pdf · doi:10.48550/arxiv.1608.04481

openalex publication_date 2016/08/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

These are lecture notes that are based on the lectures from a class I taught on the topic of Randomized Linear Algebra (RLA) at UC Berkeley during the Fall 2013 semester.

Cited by

• Data selection: at the interface of PDE-based inverse problem and randomized linear algebra
• Oversampling Divide-and-conquer for Response-skewed Kernel Ridge Regression
• Quantum Machine Learning For Classical Data
• Random projection [wikipedia]

Discussions

• Lecture Notes on Randomized Linear Algebra (2013) [hn, 163 points, 18 comments]

Related

• Lectures on Randomized Numerical Linear Algebra
• Lecture Notes on Random Matrix Theory
• Randomized matrix computations: Themes and variations
• Notes on Randomized Algorithms
• Activated Random Walks