Distributed Linear Algebra Seminar

CS 7935 - Fall 2018

Tuesday 10:45-12:05pm MEB 3485 (Flux conference Room)

 

This seminar will focus on distributed linear algebra algorithms. Attendees will read and discuss papers on core large-scale Linear Algebra algorithms such as dense matrix representations, matrix factorizations, singular value decomposition etc. Attendees will typically discuss one paper each week.

There is no particular theme this year. This is primarily from a list of recent papers that I have been meaning to read. Hopefully, there is something of interest to everyone. Some for this papers are fairly detailed, so I will mark these as long. If you select one of these, expect to take 2 weeks to cover the paper. You can choose only one paper in this case.

This is the schedule. Underneath, you will find the tentative list of papers. Pick 1-2 papers (or more), along with preferred dates for presentation and email me. I will update the schedule.

 

WeekPaperPresenter
Aug 28  
Sep 4What Is the Fractional Laplacian? Lischke et al.Maxx
Sep 11Reducing Parallel Communication in AMG through SparsificationMajid
Sep 18Approximating Spectral Densities of Large Matrices, Lin Lin, Yousef Saad & Chao Yang, SIAM Rev., 58(1), 34–65. 2016.Masado
Sep 25On the Brittleness of Bayesian Inference, Owhadi, Scovel, Sullivan, SIAM Rev., 57(4), 566–582, 2015.Marsh
Oct 2Quadrature on a Sphere, Casper BeentjesMilinda
Fall Break  
Oct 16Geometry-Oblivious FMM for Compressing Dense SPD Matrices, Yu, Levitt, Reiz, Biros, SC17Maxx
Oct 23Extraction of Gravitational Waves in Numerical Relativity, Nigel BishopMilinda
Oct 30  
Nov 6  
SC  
Nov 20  
Nov 27  

List of Papers

  1. What Is the Fractional Laplacian? Lischke et al. arxiv

  2. Geometry-Oblivious FMM for Compressing Dense SPD Matrices, Yu, Levitt, Reiz, Biros, SC17

  3. Phase Retrieval via Matrix Completion, Candes et al. SIAM Rev., 57(2), 225–251. 2015.

  4. On the Brittleness of Bayesian Inference, Owhadi, Scovel, Sullivan, SIAM Rev., 57(4), 566–582, 2015.

  5. Variations on a Theme of Euler, Corless & Jankowski, SIAM Rev., 58(4), 775–792. 2016.

  6. Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions, Nakatsukasa & Freund, SIAM Rev., 58(3), 461–493. 2016.

  7. PageRank Beyond the Web, David Gleich, SIAM Rev., 57(3), 321–363. 2015 (long)

  8. Heat Kernel - Page rank

  9. Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Owhadi, SIAM Rev., 59(1), 99–149. 2017 (long)