2017-04-28 11:30:00 2017-04-28 12:30:00 America/Indiana/Indianapolis Center for Computational & Applied Mathematics "Deterministic Sampling Conditions for Tensor Completion" REC 114

April 28, 2017

Center for Computational & Applied Mathematics

Event Date: April 28, 2017
Hosted By: Center for Computational & Applied Mathematics
Time: 11:30 AM
Location: REC 114
Contact Name: Vaneet Aggarwal, Assistant Professor, School of Industrial Engineering
Contact Email: vaneet@purdue.edu
Priority: No
School or Program: Non-Engineering
College Calendar: Show
“Deterministic Sampling Conditions for Tensor Completion”

PRESENTER

Dr. Vaneet Aggarwal, Assistant Professor of Industrial Engineering, will present this seminar.

ABSTRACT

In this talk, we will consider the problem of multi-dimensional data completion. We will investigate the fundamental conditions on the sampling pattern, i.e., locations of the sampled entries, for completability of a low-rank tensor. An algebraic geometric analysis on the tensor manifold can lead to a characterization of the algebraic independent polynomials based on the sampling pattern which is related to the problem of data completion. Having understood the deterministic sampling conditions, the probabilistic conditions will be guaranteed to determine when the proposed deterministic conditions on the sampling patterns hold with high probability. The number of measurements needed to recover tensors are shown to be of a much lower order as compared to that when the data is converted to a matrix.