On learning sparse vectors from mixture of responses