Graduate Student Seminar

Location

Fine Arts : 215

Date & Time

April 22, 2015, 11:00 am12:00 pm

Description

Session ChairMona Hajghassem
DiscussantDr. Sousedik

Speaker 1: Ahmad Mousavi
Title
A mathematical introduction to compressive sensing
Abstract
In this talk, we give an introduction about the main ideas of compressive sensing. This means that we would cover the notion of linear measurement process and also introduce some algorithms to reconstruct the original signal once one has the measurement vector and the design matrix. Design matrix must have some special conditions such as null space property in order to guarantee that the recovery algorithms can actually reconstruct the original signal, which would be discussed. However, we mostly focus on the different types of algorithms such as greedy ones that can be used to solve the NP-hard problem of compressive sensing.

Speaker 2: Timothy Brown
Title
How google ranks web pages
Abstract
PageRank is an algorithm, which models the structure of pages on the web and quantize the importance of each web page. Google's main innovation was finding an efficient way to list the pages in some order.  In the PageRank method, the ranking is determined by counting the number and quality of links to a page. We will discuss how to rate the importance of each page in a database by determining an eigenvector of a weighted link matrix.