Abstract: This note provides a significantly simpler and shorter proof of our sample complexity guarantee for solving the low rank column-wise sensing problem using the Alternating Gradient Descent ...
Abstract: The Tits alternative states that a finitely generated matrix group either contains a nonabelian free subgroup F2, or it is virtually solvable. This paper considers two decision problems in ...