From Data to Knowledge - 301 - Petros Drineas
Channel: ckleinastro
Date: 2012-05-09

Slides: http://lyra.berkeley.edu/CDIConf/pdfs/Drineas_FromDataToKnowledge_Berkeley_2012.pdf

Petros Drineas: "Randomized Algorithms in Data Mining: a Linear Algebraic Approach". A video from the UC Berkeley Conference: From Data to Knowledge: Machine-Learning with Real-time and Streaming Applications (May 7-11, 2012).

Abstract
Petros Drineas (Computer Science Dept., Rensselaer Polytechnic Institute)
The introduction of randomization in the design and analysis of algorithms for matrix computations (such as matrix multiplication, least-squares regression, the Singular Value Decomposition (SVD), etc.) over the last decade provided a new paradigm and a complementary perspective to traditional numerical linear algebra approaches. These novel approaches were motivated by technological developments in many areas of scientific research that permit the automatic generation of large data sets, which are often modeled as matrices. In this talk we will outline how such approaches can be used to approximate problems ranging from matrix multiplication and the Singular Value Decomposition (SVD) of matrices to approximately solving least-squares problems and systems of linear equations. Applications of the proposed algorithms to data analysis will also be discussed.