English
Related papers

Related papers: Lecture Notes on Randomized Linear Algebra

200 papers

These notes were compiled as lecture notes for a course developed and taught at the University of the Southern California. They should be accessible to a typical engineering graduate student with a strong background in Applied Mathematics.…

Machine Learning · Computer Science 2023-01-04 Deep Ray , Orazio Pinti , Assad A. Oberai

These lecture notes provide an introduction to free probability theory, with a focus on tools and techniques useful in the study of large random matrices. Topics include freeness, free cumulants, additive and multiplicative free…

Probability · Mathematics 2025-06-13 Vladislav Kargin

The present notes are based on a course on Cherednik algebras given by the first author at MIT in the Fall of 2009. Their goal is to give an introduction to Cherednik algebras, and to review the web of connections between them and other…

Representation Theory · Mathematics 2010-04-20 Pavel Etingof , Xiaoguang Ma

These notes gather recent results on robust statistical learning theory. The goal is to stress the main principles underlying the construction and theoretical analysis of these estimators rather than provide an exhaustive account on this…

Machine Learning · Statistics 2019-08-29 Matthieu Lerasle

Chapters 1 to 4 are the lecture notes of my course "Real Algebraic Geometry I" from the winter term 2020/2021. Chapters 5 to 8 are the lecture notes of its continuation "Real Algebraic Geometry II" from the summer term 2021. Chapters 9 and…

History and Overview · Mathematics 2022-05-10 Markus Schweighofer

Lecture notes for the Yale Computer Science course CPSC 4690/5690 Randomized Algorithms. Suitable for use as a supplementary text for an introductory graduate or advanced undergraduate course on randomized algorithms. Discusses tools from…

Data Structures and Algorithms · Computer Science 2025-12-22 James Aspnes

These are lecture notes compiled for a short lecture series at the 2023 Condensed Matter Summer School at the University of Minnesota. They are designed to be conversational and fun, and not to take the place of review articles that do a…

Statistical Mechanics · Physics 2023-07-07 Brian Skinner

In this lecture notes we try to familiarize the audience with the theory of Bernoulli polynomials; we study their properties, and we give, with proofs and references, some of the most relevant results related to them. Several applications…

Classical Analysis and ODEs · Mathematics 2016-02-10 Omran Kouba

Recently delivered lectures on Self-Referential Mathematics, [2], at the Department of Mathematics and Applied Mathematics, University of Pretoria, are briefly presented. Comments follow on the subject, as well as on Inconsistent…

General Mathematics · Mathematics 2009-05-05 Elemer E Rosinger

Randomized numerical linear algebra - RandNLA, for short - concerns the use of randomization as a resource to develop improved algorithms for large-scale linear algebra computations. The origins of contemporary RandNLA lay in theoretical…

Lecture notes on optimization for machine learning, derived from a course at Princeton University and tutorials given in MLSS, Buenos Aires, as well as Simons Foundation, Berkeley.

Machine Learning · Computer Science 2019-09-10 Elad Hazan

These are Notes prepared for nine lectures given at the Mathematical Sciences Research Institute, MSRI, Berkeley during the period January--March 1995. It is a pleasant duty to record here my gratitude to MSRI, and its staff, for making…

Representation Theory · Mathematics 2016-09-06 Steve Gelbart

Lecture notes written for a one-semester course in mathematical relativity aimed at mathematics and physics students. Not meant as an introduction to general relativity, but rather as a complementary, more advanced text.

General Relativity and Quantum Cosmology · Physics 2020-03-09 José Natário

Lecture given Thursday 22 October 1992 at a Mathematics-Computer Science Colloquium at the University of New Mexico. The lecture was videotaped; this is an edited transcript.

chao-dyn · Physics 2008-02-03 G. J. Chaitin

These lecture notes are based on a set of six lectures that I gave in Edinburgh in 2008/2009 and they cover some topics in the interface between Geometry and Physics. They involve some unsolved problems and conjectures and I hope they may…

Algebraic Geometry · Mathematics 2010-09-27 Michael Atiyah

These lecture notes cover advanced topics in linear regression, with an in-depth exploration of the existence, uniqueness, relations, computation, and non-asymptotic properties of the most prominent estimators in this setting. The covered…

Methodology · Statistics 2025-12-05 Alberto Quaini

These are notes from a lecture course on symmetric spaces by the second author given at the University of Pittsburgh in the fall of 2010.

Differential Geometry · Mathematics 2012-11-20 Jonathan Holland , Bogdan Ion

This lecture note is intended to prepare early-year master's and PhD students in data science or a related discipline with foundational ideas in machine learning. It starts with basic ideas in modern machine learning with classification as…

Machine Learning · Computer Science 2025-05-08 Kyunghyun Cho

Lecture notes on an introductory course on arithmetic lattices (EPFL 2014).

Geometric Topology · Mathematics 2023-08-08 Vincent Emery

Those notes rest on the Samuel Eilenberg Lectures I gave at Columbia University, NY, in the fall 2022. I thank all the mathematicians who participated in their elaboration, directly or indirectly. They are meant to be published as a…

Algebraic Geometry · Mathematics 2023-03-13 Hélène Esnault