Finiteness of fibers in matrix completion via Plücker coordinates

02/12/2020
by   Manolis C. Tsakiris, et al.
0

Let Ω⊆{1,...,m}×{1,...,n}. We consider fibers of coordinate projections π_Ω : M_k(r,m × n) → k^#Ω from the algebraic variety of m × n matrices of rank at most r over an infinite field k. For #Ω = M_k(r,m × n) we describe a class of Ω's for which there exist non-empty Zariski open sets U_Ω⊂M_k(r,m × n) such that π_Ω^-1(π_Ω(X)) ∩U_Ω is a finite set ∀ X ∈U_Ω. For this we interpret matrix completion from a point of view of hyperplane sections on the Grassmannian Gr(r,m). Crucial is a description by Sturmfels & Zelevinsky of classes of local coordinates on Gr(r,m) induced by vertices of the Newton polytope of the product of maximal minors of an m × (m-r) matrix of variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2020

An exposition to the finiteness of fibers in matrix completion via Plücker coordinates

Matrix completion is a popular paradigm in machine learning and data sci...
research
08/21/2023

Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms

We consider the low rank matrix completion problem over finite fields. T...
research
07/31/2021

Simple, Fast, and Flexible Framework for Matrix Completion with Infinite Width Neural Networks

Matrix completion problems arise in many applications including recommen...
research
09/14/2019

Typical ranks in symmetric matrix completion

We study the problem of low-rank matrix completion for symmetric matrice...
research
08/11/2014

Matrix Completion under Interval Uncertainty

Matrix completion under interval uncertainty can be cast as matrix compl...
research
03/29/2016

Unified View of Matrix Completion under General Structural Constraints

In this paper, we present a unified analysis of matrix completion under ...
research
08/02/2019

Deterministic Completion of Rectangular Matrices Using Asymmetric Ramanujan Graphs

In this paper we study the matrix completion problem: Suppose X ∈R^n_r ×...

Please sign up or login with your details

Forgot password? Click here to reset