Mathematical & Statistical Methods
Sparse Identification of Nonlinear Dynamics (SINDy)
This video illustrates a new algorithm for the sparse identification of nonlinear dynamics (SINDy). In this work, we combine machine learning, sparse regression, and dynamical systems to identify nonlinear differential equations purely from measurement data. For more details, see our papers: https://scholar.google.com/citations?... http://www.pnas.org/content/113/15/3932
Mathematics for Machine Learning: Linear Algebra Coursera
In this course on Linear Algebra we look at what linear algebra is and how it relates to vectors and matrices. Then we look through what vectors and matrices are and how to work with them, including the knotty problem of eigenvalues and eigenvectors, and how to use these to solve problems. Finally we look at how to use these to do fun things with datasets - like how to rotate images of faces and how to extract eigenvectors to look at how the Pagerank algorithm works. Since we're aiming at data-driven applications, we'll be implementing some of these ideas in code, not just on pencil and paper. Towards the end of the course, you'll write code blocks and encounter Jupyter notebooks in Python, but don't worry, these will be quite short, focussed on the concepts, and will guide you through if you've not coded before.
SAT Solvers and Computer Algebra Systems: A Powerful Combination for Mathematics
Bright, Curtis, Kotsireas, Ilias, Ganesh, Vijay
Over the last few decades, many distinct lines of research aimed at automating mathematics have been developed, including computer algebra systems (CASs) for mathematical modelling, automated theorem provers for first-order logic, SAT/SMT solvers aimed at program verification, and higher-order proof assistants for checking mathematical proofs. More recently, some of these lines of research have started to converge in complementary ways. One success story is the combination of SAT solvers and CASs (SAT+CAS) aimed at resolving mathematical conjectures. Many conjectures in pure and applied mathematics are not amenable to traditional proof methods. Instead, they are best addressed via computational methods that involve very large combinatorial search spaces. SAT solvers are powerful methods to search through such large combinatorial spaces---consequently, many problems from a variety of mathematical domains have been reduced to SAT in an attempt to resolve them. However, solvers traditionally lack deep repositories of mathematical domain knowledge that can be crucial to pruning such large search spaces. By contrast, CASs are deep repositories of mathematical knowledge but lack efficient general search capabilities. By combining the search power of SAT with the deep mathematical knowledge in CASs we can solve many problems in mathematics that no other known methods seem capable of solving. We demonstrate the success of the SAT+CAS paradigm by highlighting many conjectures that have been disproven, verified, or partially verified using our tool MathCheck. These successes indicate that the paradigm is positioned to become a standard method for solving problems requiring both a significant amount of search and deep mathematical reasoning. For example, the SAT+CAS paradigm has recently been used by Heule, Kauers, and Seidl to find many new algorithms for $3\times3$ matrix multiplication.
Introduction to Linear Algebra, Fifth Edition: Gilbert Strang: 9780980232776: Amazon.com: Books
Reviewed by Douglas Farenick, University of Regina Undergraduate mathematics textbooks are not what they used to be, and Gilbert Strang's superb new edition of Introduction to Linear Algebra is an example of everything that a modern textbook could possibly be, and more. First, let us consider the book itself. As with his classic Linear Algebra and its Applications (Academic Press) from forty years ago, Strang's new edition of Introduction to Linear Algebra keeps one eye on the theory, the other on applications, and has thestated goal of "opening linear algebra to the world" (Preface, page x).Aimed at the serious undergraduate student - though not just thoseundergraduates who fill the lecture halls of MIT, Strang's homeinstitution - the writing is engaging and personal, and the presentation is exceptionally clear and informative (even seasoned instructors maybenefit from Strang's insights). The first six chapters offer atraditional first course that covers vector algebra and geometry,systems of linear equations, vector spaces and subspaces, orthogonality, determinants, and eigenvalues and eigenvectors. The next three chapters are devoted to the singular value decomposition, lineartransformations, and complex numbers and complex matrices, followed bychapters that address a wide range of contemporary applications andcomputational issues. The book concludes with a brief but cogenttreatment of linear statistical analysis. I would like to stress that there is arichness to the material that goes beyond most texts at this level.Included are guides to websites and to OpenCourseWare, which I shallcomment upon later in this review.
Linear Algebra for Beginners: Open Doors to Great Careers
From machine learning and data science to engineering and finance, linear algebra is an important prerequisite for the careers of today and of the future. There aren't many resources out there that give simple detailed examples and that walk you through the topics step by step. Many resources out there are either too dry or too difficult. This book aims to teach linear algebra step-by-step with examples that are simple but concrete.
7 Top Linear Algebra Resources For Machine Learning Beginners
A neural network is built around simple linear equations like Y WX B, which contain something called as weights W. These weights multiply with the input X and play a crucial in how the model predicts. The prediction scores can go downhill if a wrong weight gets updated and as the network gets deeper i.e addition of more layers (columns of connected nodes), the error magnifies and the results miss the target. There is no denying the fact that building ML algorithms from scratch is a thing of the past. Modern-day programming platforms offer plenty of options where a single line of code would invoke a monstrous algorithm in the background. This works for those who want to get an idea of how ML plays out.
Efficient nonmyopic Bayesian optimization and quadrature
Jiang, Shali, Chai, Henry, Gonzalez, Javier, Garnett, Roman
Finite-horizon sequential decision problems arise naturally in many machine learning contexts; examples include Bayesian optimization and Bayesian quadrature. Computing the optimal policy for such problems requires solving Bellman equations, which are generally intractable. Most existing work resorts to myopic approximations by limiting the horizon to only a single time-step, which can perform poorly in balancing exploration and exploitation. We propose a general framework for efficient, nonmyopic approximation of the optimal policy by drawing a connection between the optimal adaptive policy and its non-adaptive counterpart. Our proposal is to compute an optimal batch of points, then select a single point from within this batch to evaluate. We realize this idea for both Bayesian optimization and Bayesian quadrature and demonstrate that our proposed method significantly outperforms common myopic alternatives on a variety of tasks.
r/MachineLearning - [D] Using lasso regression for selecting polynomial terms
It depends on what you are trying to do with this model. The question, as currently posed, might be better suited for /r/statistics. If you're just trying to maximize predictive accuracy, why use polynomial regression at all? Try a boosting tree. If you really care about explaining this model, you're doing statistical inference and this question is not well posed. Would it be "wrong" do use lasso to select your polynomial degree?
Introduction to Online Convex Optimization
It was written as an advanced text to serve as a basis for a graduate course, and/or as a reference to the researcher diving into this fascinating world at the intersection of optimization and machine learning. Such a course was given at the Technion in the years 2010-2014 with slight variations from year to year, and later at Princeton University in the years 2015-2016. The core material in these courses is fully covered in this book, along with exercises that allow the students to complete parts of proofs, or that were found illuminating and thought-provoking. Most of the material is given with examples of applications, which are interlaced throughout different topics. These include prediction from expert advice, portfolio selection, matrix completion and recommendation systems, SVM training and more.