Personal tools
You are here: Home Events LFCS seminar by Prof. Petros Drineas (RPI)

LFCS seminar by Prof. Petros Drineas (RPI)

— filed under:

Randomized Algorithms in Linear Algebra and Applications in Data Analysis

What
  • Upcoming events
When Apr 28, 2014
from 04:00 PM to 05:00 PM
Where IF 4.31/4.33
Contact Name
Add event to calendar vCal
iCal

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 the Column Subset Selection Problem and the CX decomposition. Application of the proposed algorithms to data analysis tasks in population genetics will also be discussed.

Document Actions