Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms

Mahdi Soleymani, Qiang Liu, Hessam Mahdavifar +1

We consider the low rank matrix completion problem over finite fields. This problem has been extensively studied in the domain of real/complex numbers, however, to the best of auth…