BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Laura Grigori (INRIA Paris)
DTSTART:20200708T140000Z
DTEND:20200708T150000Z
DTSTAMP:20260423T041525Z
UID:E-NLA/12
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/E-NLA/12/">C
 ommunication avoiding low rank matrix approximation\, an unified perspecti
 ve on deterministic and randomized approaches</a>\nby Laura Grigori (INRIA
  Paris) as part of E-NLA - Online seminar series on numerical linear algeb
 ra\n\n\nAbstract\nIn this talk we present an unified perspective on determ
 inistic and randomized approaches for computing the low rank approximation
  of a matrix. We survey recent approaches that allow to minimize communica
 tion and discuss a generalized LU factorization that allows to unify sever
 al existing algorithms. For this factorization we present an improved anal
 ysis which combines deterministic guarantees with sketching ensembles sati
 sfying Johnson-Lindenstrauss properties. We then extend some of the algori
 thms to computing the low rank approximation of a tensor by using HOSVD wh
 ile also avoiding communication.\n
LOCATION:https://researchseminars.org/talk/E-NLA/12/
END:VEVENT
END:VCALENDAR