List-Decodable Mean Estimation in Nearly-PCA Time
–Neural Information Processing Systems
Our main result is a new algorithm for bounded covariance distributions with optimal sample complexity and near-optimal error guarantee, running in nearly-PCA time .
Neural Information Processing Systems
Nov-14-2025, 04:11:36 GMT
- Country:
- Asia > Afghanistan
- Parwan Province > Charikar (0.04)
- Europe > Greece
- Ionian Islands > Corfu (0.04)
- North America
- Canada
- British Columbia > Vancouver (0.04)
- Quebec > Montreal (0.04)
- United States
- Arizona > Maricopa County
- Phoenix (0.04)
- California
- Illinois > Cook County
- Chicago (0.04)
- Massachusetts (0.04)
- North Carolina > Durham County
- Durham (0.04)
- Wisconsin > Dane County
- Madison (0.14)
- Arizona > Maricopa County
- Canada
- Oceania > Australia
- New South Wales > Sydney (0.04)
- Asia > Afghanistan
- Technology: