2 papers
stat.ML2019
New and Explicit Constructions of Unbalanced Ramanujan Bipartite Graphs
Shantanu Prasad Burnwal, Kaneenika Sinha, Mathukumalli Vidyasagar
The objectives of this article are three-fold. Firstly, we present for the first time explicit constructions of an infinite family of \textit{unbalanced} Ramanujan bigraphs. Second…
stat.ML2019
Deterministic Completion of Rectangular Matrices Using Asymmetric Ramanujan Graphs: Exact and Stable Recovery
Shantanu Prasad Burnwal, Mathukumalli Vidyasagar
In this paper we study the matrix completion problem: Suppose is unknown except for a known upper bound on its rank. By measuring a small n…