[Dmbu-l] Fwd: TALK:Thursday 9-27-12 Randomized Algorithms in Linear Algebra and Applications in Data Analysis

Charalampos Mavroforakis cmav at bu.edu
Fri Sep 21 12:21:12 EDT 2012

---------- Forwarded message ----------
From: CSAIL Event Calendar <eventcalendar at csail.mit.edu>
Date: Wed, Sep 19, 2012 at 5:58 PM
Subject: TALK:Thursday 9-27-12 Randomized Algorithms in Linear Algebra and
Applications in Data Analysis
To: seminars at csail.mit.edu

Randomized Algorithms in Linear Algebra and Applications in Data Analysis
Speaker: Petros Drineas
Speaker Affiliation: Rensselaer Polytechnic Institute
Host: Una-May O'Reilly
Host Affiliation: CSAIL

Date: 9-27-2012
Time: 4:00 PM - 5:15 PM
Location: 32-D463 (Star)


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
provided a new paradigm and a complementary perspective to traditional
numerical linear algebra approaches. These novel approaches were motivated
technological developments in many areas of scientific research that permit
the automatic generation of large data sets, which are often modeled as

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

Speaker Bio:

Prof. Drineas is an associate professor in the Computer Science Department
Rensselaer Polytechnic Institute, which he joined in 2003. Prof. Drineas
earned a doctorate in computer science from Yale University in 2003 and a
bachelor in computer engineering from the University of Patras, Greece, in

Prof. Drineas' research interests lie in the design and analysis of
randomized algorithms for linear algebraic problems, as well as their
applications to the analysis of modern, massive datasets. Prof. Drineas is
recipient of an NSF CAREER award, was a Visiting Professor at the US Sandia
National Laboratories during the fall of 2005, and was a Visiting Fellow at
the Institute for Pure and Applied Mathematics at the University of
California, Los Angeles in the fall of 2007. From October of 2010 until the
end of 2011, Prof. Drineas joined the US National Science Foundation to
as a Program Director in the Information and Intelligent Systems (IIS)
Division and the Computing and Communication Foundations (CCF) Division. He
has published more than 85 articles in conferences and journals in
Computer Science, Linear Algebra, and Data Mining.

To schedule for an individual meeting with Prof. Drineas, please contact
Bryce Kim (ybkim at csail.mit.edu).

Relevant URL(S):
For more information please contact: Bryce Kim, , ybkim at csail.mit.edu

Seminars mailing list
Seminars at lists.csail.mit.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/dmbu-l/attachments/20120921/e54e1fcd/attachment.html>

More information about the Dmbu-l mailing list