{"total":54,"rows":[{"id":"2102.08446","title":"Smoothed Analysis with Adaptive Adversaries","created":"2021-02-16","cited_by_count":57,"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":"2207.14266","title":"Cryptographic Hardness of Learning Halfspaces with Massart Noise","created":"2022-07-28","cited_by_count":25,"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":"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":"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":"2212.03008","title":"A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning","created":"2022-12-06","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":"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":"2302.03806","title":"SLaM: Student-Label Mixing for Distillation with Unlabeled Examples","created":"2023-02-08","cited_by_count":10,"area":"distill"},{"id":"2304.03370","title":"Reliable learning in challenging environments","created":"2023-04-06","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":"2206.04583","title":"Clustering with Queries under Semi-Random Noise","created":"2022-06-09","cited_by_count":8,"area":null},{"id":"2311.11185","title":"Dueling Optimization with a Monotone Adversary","created":"2023-11-18","cited_by_count":8,"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":"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":"2402.16778","title":"On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective","created":"2024-02-26","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":"2501.09189","title":"Testing Noise Assumptions of Learning Algorithms","created":"2025-01-15","cited_by_count":4,"area":null},{"id":"2106.13851","title":"Approximate Maximum Halfspace Discrepancy","created":"2021-06-25","cited_by_count":3,"area":null},{"id":"2507.20403","title":"A General Framework for Estimating Preferences Using Response Time Data","created":"2025-07-27","cited_by_count":3,"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":"2106.15662","title":"Exponential Weights Algorithms for Selective Learning","created":"2021-06-29","cited_by_count":2,"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":"2506.05252","title":"Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning","created":"2025-06-05","cited_by_count":2,"area":null},{"id":"2111.14427","title":"Self-Training of Halfspaces with Generalization Guarantees under Massart Mislabeling Noise Model","created":"2021-11-29","cited_by_count":1,"area":null},{"id":"2306.11112","title":"Correcting Underrepresentation and Intersectional Bias for Classification","created":"2023-06-19","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":"2405.12958","title":"Online Learning of Halfspaces with Massart Noise","created":"2024-05-21","cited_by_count":1,"area":null},{"id":"2501.02353","title":"Reweighting Improves Conditional Risk Bounds","created":"2025-01-04","cited_by_count":1,"area":null},{"id":"2510.20925","title":"Learning from Interval Targets","created":"2025-10-23","cited_by_count":1,"area":null},{"id":"2602.21039","title":"Is Multi-Distribution Learning as Easy as PAC Learning: Sharp Rates with Bounded Label Noise","created":"2026-02-24","cited_by_count":1,"area":null},{"id":"2603.19061","title":"Hardness of High-Dimensional Linear Classification","created":"2026-03-19","cited_by_count":1,"area":null},{"id":"2102.06277","title":"On Agnostic PAC Learning using $\\mathcal{L}_2$-polynomial Regression and Fourier-based Algorithms","created":"2021-02-11","cited_by_count":0,"area":null},{"id":"2303.04859","title":"Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression","created":"2023-03-08","cited_by_count":0,"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":"2505.24737","title":"Adapting to Linear Separable Subsets with Large-Margin in Differentially Private Learning","created":"2025-05-30","cited_by_count":0,"area":null},{"id":"2601.18115","title":"Robust Learning of a Group DRO Neuron","created":"2026-01-26","cited_by_count":0,"area":null},{"id":"2603.11745","title":"CINDI: Conditional Imputation and Noisy Data Integrity with Flows in Power Grid Data","created":"2026-03-12","cited_by_count":0,"area":null},{"id":"2606.11149","title":"Efficiently Learning Drifting Halfspaces with Massart Noise","created":"2026-06-09","cited_by_count":0,"area":null},{"id":"2606.17215","title":"Sum-of-Squares Degree Barriers for the Reweighted-Hinge Method in Robust Halfspace Learning: A Christoffel-Function Characterization","created":"2026-06-15","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}