Support Recovery of Greedy Block Coordinate Descent Using the Near Orthogonality Property

Algorithm 1

GBCD: greedy block coordinate descent algorithm [1].

Input: .

() Repeat until “stopping criterion" is met

() for

() 

() 

() 

() end for

() Choose the index such that

() ;

()      

() 

() End Repeat