Graduate Student Seminar

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.