1 paper
Herbod Pourali, Sajjad Hashemian, Ebrahim Ardeshir-Larijani
We introduce an expander-sketching framework for list-decodable linear regression that achieves sample complexity O~((d+log(1/δ))/α), list size O(1/α), and near input-s…