A Model for Combinatorial Dictionary Learning and Inference

Avrim Blum, Kavya Ravichandran

We are often interested in decomposing complex, structured data into simple components that explain the data. The linear version of this problem is well-studied as dictionary learn…