{"total":25,"rows":[{"id":"2112.00706","title":"Clustering Mixtures with Almost Optimal Separation in Polynomial Time","created":"2021-12-01","cited_by_count":28,"area":null},{"id":"2202.05258","title":"Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks","created":"2022-02-10","cited_by_count":28,"area":null},{"id":"2106.09689","title":"Statistical Query Lower Bounds for List-Decodable Linear Regression","created":"2021-06-17","cited_by_count":25,"area":null},{"id":"2106.08537","title":"Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation","created":"2021-06-16","cited_by_count":21,"area":null},{"id":"2402.04084","title":"Provably learning a multi-head attention layer","created":"2024-02-06","cited_by_count":21,"area":null},{"id":"2107.10209","title":"Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations","created":"2021-07-21","cited_by_count":15,"area":null},{"id":"2201.11211","title":"Learning Mixtures of Linear Dynamical Systems","created":"2022-01-26","cited_by_count":15,"area":null},{"id":"2304.10524","title":"Learning Narrow One-Hidden-Layer ReLU Networks","created":"2023-04-20","cited_by_count":14,"area":null},{"id":"2302.07426","title":"Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy","created":"2023-02-15","cited_by_count":10,"area":null},{"id":"2205.03246","title":"What Makes A Good Fisherman? Linear Regression under Self-Selection Bias","created":"2022-05-06","cited_by_count":7,"area":null},{"id":"2307.12496","title":"A faster and simpler algorithm for learning shallow networks","created":"2023-07-24","cited_by_count":7,"area":null},{"id":"2411.15669","title":"Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models","created":"2024-11-23","cited_by_count":6,"area":null},{"id":"2112.05445","title":"Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures","created":"2021-12-10","cited_by_count":5,"area":null},{"id":"2210.02415","title":"A Fourier Approach to Mixture Learning","created":"2022-10-05","cited_by_count":5,"area":null},{"id":"2211.12743","title":"Efficient List-Decodable Regression using Batches","created":"2022-11-23","cited_by_count":5,"area":null},{"id":"2307.12840","title":"Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials","created":"2023-07-24","cited_by_count":4,"area":null},{"id":"2310.11876","title":"SQ Lower Bounds for Learning Mixtures of Linear Classifiers","created":"2023-10-18","cited_by_count":4,"area":null},{"id":"2203.15150","title":"Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures","created":"2022-03-28","cited_by_count":3,"area":null},{"id":"2309.01973","title":"Linear Regression using Heterogeneous Data Batches","created":"2023-09-05","cited_by_count":3,"area":null},{"id":"2312.11769","title":"Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation","created":"2023-12-19","cited_by_count":3,"area":null},{"id":"2305.16508","title":"Most Neural Networks Are Almost Learnable","created":"2023-05-25","cited_by_count":2,"area":null},{"id":"2601.05157","title":"Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms","created":"2026-01-08","cited_by_count":1,"area":null},{"id":"2305.15317","title":"On the robust learning mixtures of linear regressions","created":"2023-05-23","cited_by_count":0,"area":null},{"id":"2402.14229","title":"Sample-Efficient Linear Regression with Self-Selection Bias","created":"2024-02-22","cited_by_count":0,"area":null},{"id":"2503.09802","title":"Batch List-Decodable Linear Regression via Higher Moments","created":"2025-03-12","cited_by_count":0,"area":null}],"next_cursor":null}