7 citations · 36 across the 24 of their papers we have counts for
4 papers · 1 filter
Sample Complexity of Learning Mixtures of Sparse Linear Regressions
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1
In the problem of learning mixtures of linear regressions, the goal is to learn a collection of signal vectors from a sequence of (possibly noisy) linear measurements, where each m…
Same-Cluster Querying for Overlapping Clusters
Wasim Huleihel, Arya Mazumdar, Muriel Médard +1
Overlapping clusters are common in models of many practical data-segmentation applications. Suppose we are given elements to be clustered into possibly overlapping clusters…
Trace Reconstruction: Generalized and Parameterized
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1
In the beautifully simple-to-state problem of trace reconstruction, the goal is to reconstruct an unknown binary string given random "traces" of where each trace is generat…
Semisupervised Clustering by Queries and Locally Encodable Source Coding
Arya Mazumdar, Soumyabrata Pal
Source coding is the canonical problem of data compression in information theory. In a locally encodable source coding, each compressed bit depends on only few bits of the input. I…