Distributed Linear Algebra Seminar

CS 7935 - Fall 2017

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 29 Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation, Eran Triester & Irad Yavneh, SIAM J. Sci. Comput., 37(1), A30–A54. 2015Majid
Sep 5Julia: A Fresh Approach to Numerical Computing, Bezanson et al. SIAM Rev., 59(1), 65–98. 2017Nathan
Sep 12Min-Max Graph Partitioning and Small Set Expansion, Bansal et al. SIAM J. Comput., 43(2), 872–904.Todd
Sep 19Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems, Vechanrynski, Saad & Sosonkina, SIAM J. Sci. Comput., 36(1), A63–A87. 2014.Ouermi
Sep 26Milinda
Oct 3`
Fall Break
Oct 17Parallel Graph Partitioning for Complex Networks, Meyerhenke, Sanders & Schulz, IEEE Transactions on Parallel and Distributed Systems, 28(9), 2017.Todd
Oct 24
Oct 31
Nov 7
SC
Nov 21
Nov 28

List of Papers

  1. Approximating Spectral Densities of Large Matrices, Lin Lin, Yousef Saad & Chao Yang, SIAM Rev., 58(1), 34–65. 2016.

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

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

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

  5. The Method of Fokas for Solving Linear Partial Differential Equations, Deconinck et al. SIAM Rev., 56(1), 159–186. 2014

  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. Julia: A Fresh Approach to Numerical Computing, Bezanson et al. SIAM Rev., 59(1), 65–98. 2017

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

  10. Block Operators and Spectral Discretizations, Aurentz & Trefethen, SIAM Rev., 59(2), 423–446, 2017.

  11. Min-Max Graph Partitioning and Small Set Expansion, Bansal et al. SIAM J. Comput., 43(2), 872–904.

  12. Parallel Graph Partitioning for Complex Networks, Meyerhenke, Sanders & Schulz, IEEE Transactions on Parallel and Distributed Systems, 28(9), 2017.

  13. Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems, Vechanrynski, Saad & Sosonkina, SIAM J. Sci. Comput., 36(1), A63–A87. 2014.