{"total":45,"rows":[{"id":"2202.07626","title":"Random Feature Amplification: Feature Learning and Generalization in Neural Networks","created":"2022-02-15","cited_by_count":35,"area":null},{"id":"2108.08767","title":"Learning General Halfspaces with General Massart Noise under the Gaussian Distribution","created":"2021-08-19","cited_by_count":27,"area":null},{"id":"2206.08918","title":"Learning a Single Neuron with Adversarial Label Noise via Gradient Descent","created":"2022-06-17","cited_by_count":20,"area":null},{"id":"2106.13805","title":"Self-training Converts Weak Learners to Strong Learners in Mixture Models","created":"2021-06-25","cited_by_count":19,"area":null},{"id":"2303.05485","title":"Efficient Testable Learning of Halfspaces with Adversarial Label Noise","created":"2023-03-09","cited_by_count":19,"area":null},{"id":"2102.05312","title":"Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise","created":"2021-02-10","cited_by_count":18,"area":null},{"id":"2203.04002","title":"Semi-Random Sparse Recovery in Nearly-Linear Time","created":"2022-03-08","cited_by_count":18,"area":null},{"id":"2302.14853","title":"An Efficient Tester-Learner for Halfspaces","created":"2023-02-28","cited_by_count":18,"area":null},{"id":"2101.01152","title":"Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise","created":"2021-01-04","cited_by_count":17,"area":null},{"id":"2305.11765","title":"Tester-Learners for Halfspaces: Universal Algorithms","created":"2023-05-19","cited_by_count":17,"area":null},{"id":"2107.05582","title":"Forster Decomposition and Learning Halfspaces with Noise","created":"2021-07-12","cited_by_count":16,"area":null},{"id":"2201.09818","title":"Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise","created":"2022-01-24","cited_by_count":14,"area":null},{"id":"2102.06247","title":"Sample-Optimal PAC Learning of Halfspaces with Malicious Noise","created":"2021-02-11","cited_by_count":11,"area":null},{"id":"2205.14337","title":"List-Decodable Sparse Mean Estimation","created":"2022-05-28","cited_by_count":11,"area":null},{"id":"2407.00966","title":"Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension","created":"2024-07-01","cited_by_count":11,"area":null},{"id":"2104.09437","title":"Provable Robustness of Adversarial Training for Learning Halfspaces with Noise","created":"2021-04-19","cited_by_count":10,"area":null},{"id":"2106.07779","title":"Boosting in the Presence of Massart Noise","created":"2021-06-14","cited_by_count":10,"area":null},{"id":"2109.04623","title":"ReLU Regression with Massart Noise","created":"2021-09-10","cited_by_count":10,"area":null},{"id":"2306.16352","title":"Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise","created":"2023-06-28","cited_by_count":9,"area":null},{"id":"2502.09525","title":"Robust Learning of Multi-index Models via Iterative Subspace Approximation","created":"2025-02-13","cited_by_count":9,"area":null},{"id":"2505.20177","title":"The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination","created":"2025-05-26","cited_by_count":7,"area":null},{"id":"2206.07594","title":"Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates","created":"2022-06-15","cited_by_count":6,"area":null},{"id":"2405.16736","title":"A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers","created":"2024-05-27","cited_by_count":6,"area":null},{"id":"2501.09691","title":"A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise","created":"2025-01-16","cited_by_count":6,"area":null},{"id":"2210.09949","title":"SQ Lower Bounds for Learning Single Neurons with Massart Noise","created":"2022-10-18","cited_by_count":5,"area":null},{"id":"2307.08438","title":"Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise","created":"2023-07-13","cited_by_count":5,"area":null},{"id":"2410.01186","title":"Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate","created":"2024-10-02","cited_by_count":5,"area":null},{"id":"2501.09851","title":"Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random","created":"2025-01-16","cited_by_count":5,"area":null},{"id":"2106.07080","title":"Semi-verified PAC Learning from the Crowd","created":"2021-06-13","cited_by_count":4,"area":null},{"id":"2208.11592","title":"Outlier Robust and Sparse Estimation of Linear Regression Coefficients","created":"2022-08-24","cited_by_count":4,"area":null},{"id":"2303.00570","title":"Mean-Square Analysis of Discretized It\\^o Diffusions for Heavy-tailed Sampling","created":"2023-03-01","cited_by_count":4,"area":null},{"id":"2501.09189","title":"Testing Noise Assumptions of Learning Algorithms","created":"2025-01-15","cited_by_count":4,"area":null},{"id":"2511.17782","title":"Smoothed Agnostic Learning of Halfspaces over the Hypercube","created":"2025-11-21","cited_by_count":3,"area":null},{"id":"2201.13419","title":"Agnostic Learnability of Halfspaces via Logistic Loss","created":"2022-01-31","cited_by_count":2,"area":null},{"id":"2309.14240","title":"Learning to Abstain From Uninformative Data","created":"2023-09-25","cited_by_count":2,"area":null},{"id":"2209.08319","title":"On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data","created":"2022-09-17","cited_by_count":1,"area":null},{"id":"2310.15411","title":"Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach","created":"2023-10-23","cited_by_count":1,"area":null},{"id":"2411.11238","title":"Reliable Learning of Halfspaces under Gaussian Marginals","created":"2024-11-18","cited_by_count":1,"area":null},{"id":"2509.15592","title":"Personalized Prediction By Learning Halfspace Reference Classes Under Well-Behaved Distribution","created":"2025-09-19","cited_by_count":1,"area":null},{"id":"2511.07244","title":"A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube","created":"2025-11-10","cited_by_count":1,"area":null},{"id":"2404.00768","title":"Adversarially-Robust Inference on Trees via Belief Propagation","created":"2024-03-31","cited_by_count":0,"area":null},{"id":"2502.15962","title":"Towards Efficient Contrastive PAC Learning","created":"2025-02-21","cited_by_count":0,"area":null},{"id":"2602.01054","title":"The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts)","created":"2026-02-01","cited_by_count":0,"area":null},{"id":"2602.22300","title":"Testable Learning of General Halfspaces under Massart Noise","created":"2026-02-25","cited_by_count":0,"area":null},{"id":"2608.08416","title":"Optimal Learning Under Tsybakov Noise","created":"2026-08-09","cited_by_count":0,"area":null}],"next_cursor":null}