《Lecture Notes on Randomized Linear Algebra》M W. Mahoney [UC Berkeley] (2016) http://t.cn/RtR5vds
Notes on Randomized Algorithms (James Aspnes) This book introduces the basic concepts in the design and analysis of randomized algorithms. Discusses tools from probability theory, including random variables and expectations, union bound arguments, concentration bounds, martingales, etc. Book...