12 citations · 21 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2014★ 12 cited
On the Information Theoretic Limits of Learning Ising Models
Karthikeyan Shanmugam, Rashish Tandon, Alexandros G. Dimakis +1
We provide a general framework for computing lower-bounds on the sample complexity of recovering the underlying graphs of Ising models, given i.i.d samples. While there have been r…
cs.LG2013
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization
Alekh Agarwal, Animashree Anandkumar, Prateek Jain +1
We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary eleme…