A Tale of Two Dictionary Learning Problems