no code implementations • 25 Jun 2019 • James Chin-Jen Pang, Hessam Mahdavifar, S. Sandeep Pradhan
In this paper we leverage the connections between this problem and well-studied codes with sparse representations for the channel coding problem to provide querying schemes with almost optimal number of queries, each of which involving only a constant number of labels.