[CSDM] Fwd: [math-ias] Reminder for today's Members' Seminar

[Avi Wigderson]

In case you missed this:



-------- Forwarded Message --------
Subject: 	[math-ias] Reminder for today's Members' Seminar
Date: 	Mon, 28 Oct 2019 11:00:03 -0400
From: 	Anthony Pulido <apulido at ias.edu>
To: 	Seminars <seminars at math.ias.edu>



INSTITUTE FOR ADVANCED STUDY
School of Mathematics
Princeton, NJ 08540

Members' Seminar
Monday, October 28


Topic:         Sparse matrices in sparse analysis
Speaker:     Anna Gilbert, University of Michigan; Member, School of 
Mathematics
Time/Room:     2:00pm - 3:00pm/Simonyi Hall 101
Abstract Link: http://www.math.ias.edu/seminars/abstract?event=129461

In this talk, I will give two vignettes on the theme of sparse matrices 
in sparse analysis. The first vignette covers work from compressive 
sensing in which we want to design sparse matrices (i.e., matrices with 
few non-zero entries) that we use to (linearly) sense or measure 
compressible signals. We also design algorithms such that, from these 
measurements and these matrices, we can efficiently recover a 
compressed, or sparse, representation of the sensed data. I will discuss 
the role of expander graphs and error correcting codes in these designs 
and applications to high throughput biological screens. The second 
vignette flips the theme; suppose we are given a distance or similarity 
matrix for a data set that is corrupted in some fashion, find a sparse 
correction or repair to the distance matrix so as to ensure the 
corrected distances come from a metric; i.e., repair as few entries as 
possible in the matrix so that we have a metric. I will discuss 
generalizations to graph metrics, applications to (and from) metric 
embeddings, and algorithms for variations of this problem. I will also 
touch upon applications in machine learning and bio-informatics.

  http://www.math.ias.edu/seminars


_______________________________________________
All mailing list
All at math.ias.edu
https://imap.math.ias.edu/mailman/listinfo/all
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/csdm/attachments/20191028/b81f2453/attachment.html>