Support Recovery for Orthogonal Matching Pursuit: Upper and Lower bounds

Raghav Somani, Chirag Gupta, Prateek Jain, Praneeth Netrapalli

Neural Information Processing Systems 

We study the problem of sparse regression where the goal is to learn a sparse vector that best optimizes a given objective function.