2 papers
cs.LG2025
List-Decodable Regression via Expander Sketching
Herbod Pourali, Sajjad Hashemian, Ebrahim Ardeshir-Larijani
We introduce an expander-sketching framework for list-decodable linear regression that achieves sample complexity , list size , and near inpu…
cs.LG2025
Optimal Bound for PCA with Outliers using Higher-Degree Voronoi Diagrams
Sajjad Hashemian, Mohammad Saeed Arvenaghi, Ebrahim Ardeshir-Larijani
In this paper, we introduce new algorithms for Principal Component Analysis (PCA) with outliers. Utilizing techniques from computational geometry, specifically higher-degree Vorono…