Conference Agenda

Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).

 
Session Overview
Session
IP02: Tamara G. Kolda: Efficient Computation of Low-Rank Approximations to Higher-Order Moments
Time:
Tuesday, 09/Jul/2019:
1:30pm - 2:30pm

Location: vonRoll, Fabrikstr. 6, 001
468 seats, 433 m^2

Presentations
1:30pm - 2:30pm

Efficient Computation of Low-Rank Approximations to Higher-Order Moments

Tamara Kolda

Sandia National Laboratories, United States of America

We consider the problem of decomposing a data tensor that is naturally expressed as the sum of p symmetric outer products of vectors of length n. For instance, a dth-order empirical moment tensor has such an expression, and there have been examples of this structure arising in machine learning problems. Our goal is to find the best approximate decomposition that is the sum of r symmetric outer products with r « p. We reduce the work and storage from exponential to linear in n, breaking the curse of dimensionality. When p is massive or the data is streaming, we show that stochastic sampling methods can be used to further reduce the complexity. We also show some intriguing finding on the rank of random tensors. This is joint work with PhD candidate Samantha Sherman at the University of Notre Dame.