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 Add to Calendar
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 |
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.