{"total":101,"rows":[{"id":"2210.14707","title":"Is Out-of-Distribution Detection Learnable?","created":"2022-10-26","cited_by_count":109,"area":null},{"id":"2106.00445","title":"Sample Selection with Uncertainty of Losses for Learning with Noisy Labels","created":"2021-06-01","cited_by_count":79,"area":null},{"id":"2102.09159","title":"Robust and Differentially Private Mean Estimation","created":"2021-02-18","cited_by_count":66,"area":null},{"id":"2106.06630","title":"Corruption-Robust Offline Reinforcement Learning","created":"2021-06-11","cited_by_count":51,"area":"offlinerl"},{"id":"2111.12981","title":"Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism","created":"2021-11-25","cited_by_count":50,"area":null},{"id":"2212.05015","title":"Robustness Implies Privacy in Statistical Estimation","created":"2022-12-09","cited_by_count":47,"area":null},{"id":"2112.03548","title":"Private Robust Estimation by Stabilizing Convex Relaxations","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2402.03502","title":"How Does Unlabeled Data Provably Help Out-of-Distribution Detection?","created":"2024-02-05","cited_by_count":36,"area":null},{"id":"2102.05800","title":"Robust Policy Gradient against Strong Data Corruption","created":"2021-02-11","cited_by_count":30,"area":null},{"id":"2112.00706","title":"Clustering Mixtures with Almost Optimal Separation in Polynomial Time","created":"2021-12-01","cited_by_count":28,"area":null},{"id":"2209.15259","title":"On the Impossible Safety of Large AI Models","created":"2022-09-30","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":"2211.00724","title":"Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation","created":"2022-11-01","cited_by_count":25,"area":null},{"id":"2206.03441","title":"Robust Sparse Mean Estimation via Sum of Squares","created":"2022-06-07","cited_by_count":24,"area":null},{"id":"2211.04956","title":"A Characterization of List Learnability","created":"2022-11-07","cited_by_count":22,"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":"2110.04363","title":"Certifying Robustness to Programmable Data Bias in Decision Trees","created":"2021-10-08","cited_by_count":21,"area":null},{"id":"2204.12399","title":"Streaming Algorithms for High-Dimensional Robust Statistics","created":"2022-04-26","cited_by_count":21,"area":null},{"id":"2301.01197","title":"Backdoor Attacks Against Dataset Distillation","created":"2023-01-03","cited_by_count":21,"area":null},{"id":"2301.04822","title":"Private estimation algorithms for stochastic block models and mixture models","created":"2023-01-11","cited_by_count":21,"area":null},{"id":"2106.08882","title":"Robust Training in High Dimensions via Block Coordinate Geometric Median Descent","created":"2021-06-16","cited_by_count":20,"area":null},{"id":"2402.06734","title":"Corruption Robust Offline Reinforcement Learning with Human Feedback","created":"2024-02-09","cited_by_count":20,"area":"alignment"},{"id":"2102.12919","title":"Distribution-Free Robust Linear Regression","created":"2021-02-25","cited_by_count":19,"area":null},{"id":"2207.09560","title":"Holistic Robust Data-Driven Decisions","created":"2022-07-19","cited_by_count":18,"area":null},{"id":"2304.10655","title":"The Dataset Multiplicity Problem: How Unreliable Data Impacts Predictions","created":"2023-04-20","cited_by_count":17,"area":null},{"id":"2311.05573","title":"Outlier-Robust Wasserstein DRO","created":"2023-11-09","cited_by_count":16,"area":null},{"id":"2106.11938","title":"Robust Regression Revisited: Acceleration and Improved Estimation Rates","created":"2021-06-22","cited_by_count":15,"area":null},{"id":"2406.02742","title":"Tolerant Algorithms for Learning with Arbitrary Covariate Shift","created":"2024-06-04","cited_by_count":15,"area":null},{"id":"2102.02171","title":"Outlier-Robust Learning of Ising Models Under Dobrushin's Condition","created":"2021-02-03","cited_by_count":14,"area":null},{"id":"2109.11515","title":"Outlier-Robust Sparse Estimation via Non-Convex Optimization","created":"2021-09-23","cited_by_count":14,"area":null},{"id":"2210.02713","title":"On Optimal Learning Under Targeted Data Poisoning","created":"2022-10-06","cited_by_count":14,"area":"safety"},{"id":"2105.08709","title":"Learning and Certification under Instance-targeted Poisoning","created":"2021-05-18","cited_by_count":13,"area":null},{"id":"2206.00165","title":"Byzantine-Robust Online and Offline Distributed Reinforcement Learning","created":"2022-06-01","cited_by_count":13,"area":null},{"id":"2206.05245","title":"List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering","created":"2022-06-10","cited_by_count":13,"area":null},{"id":"2211.16333","title":"Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions","created":"2022-11-29","cited_by_count":13,"area":null},{"id":"2104.09665","title":"Learning GMMs with Nearly Optimal Robustness Guarantees","created":"2021-04-19","cited_by_count":12,"area":null},{"id":"2111.10352","title":"On the power of adaptivity in statistical adversaries","created":"2021-11-19","cited_by_count":12,"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":"2305.16771","title":"Robust Nonparametric Regression under Poisoning Attack","created":"2023-05-26","cited_by_count":11,"area":null},{"id":"2109.04623","title":"ReLU Regression with Massart Noise","created":"2021-09-10","cited_by_count":10,"area":null},{"id":"2109.10870","title":"SoK: Machine Learning Governance","created":"2021-09-20","cited_by_count":10,"area":null},{"id":"2305.02544","title":"Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA","created":"2023-05-04","cited_by_count":10,"area":null},{"id":"2301.13273","title":"Near Optimal Private and Robust Linear Regression","created":"2023-01-30","cited_by_count":9,"area":null},{"id":"2111.05320","title":"Robust Estimation for Random Graphs","created":"2021-11-09","cited_by_count":8,"area":null},{"id":"2302.01237","title":"Robust Estimation under the Wasserstein Distance","created":"2023-02-02","cited_by_count":8,"area":null},{"id":"2411.05189","title":"Understanding In-Context Learning of Linear Models in Transformers Through an Adversarial Lens","created":"2024-11-07","cited_by_count":8,"area":null},{"id":"2312.01547","title":"Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression","created":"2023-12-04","cited_by_count":7,"area":null},{"id":"2405.19912","title":"Robust Kernel Hypothesis Testing under Data Corruption","created":"2024-05-30","cited_by_count":7,"area":null},{"id":"2111.07458","title":"Mean-based Best Arm Identification in Stochastic Bandits under Reward Contamination","created":"2021-11-14","cited_by_count":6,"area":null},{"id":"2206.04777","title":"Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models","created":"2022-06-09","cited_by_count":6,"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":"2302.02526","title":"On Private and Robust Bandits","created":"2023-02-06","cited_by_count":6,"area":null},{"id":"2410.07916","title":"Robustness Auditing for Linear Regression: To Singularity and Beyond","created":"2024-10-10","cited_by_count":6,"area":null},{"id":"2104.10740","title":"Robust Testing and Estimation under Manipulation Attacks","created":"2021-04-21","cited_by_count":5,"area":null},{"id":"2107.01881","title":"Robust Online Convex Optimization in the Presence of Outliers","created":"2021-07-05","cited_by_count":4,"area":null},{"id":"2202.05453","title":"Robust estimation algorithms don't need to know the corruption level","created":"2022-02-11","cited_by_count":4,"area":null},{"id":"2206.04589","title":"Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models","created":"2022-06-09","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":"2305.06199","title":"Computationally Efficient and Statistically Optimal Robust High-Dimensional Linear Regression","created":"2023-05-10","cited_by_count":4,"area":null},{"id":"2404.04714","title":"Data Poisoning Attacks on Off-Policy Policy Evaluation Methods","created":"2024-04-06","cited_by_count":4,"area":"safety"},{"id":"2206.03575","title":"Certifying Data-Bias Robustness in Linear Regression","created":"2022-06-07","cited_by_count":3,"area":null},{"id":"2301.09024","title":"Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians","created":"2023-01-21","cited_by_count":3,"area":null},{"id":"2306.00673","title":"Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise","created":"2023-06-01","cited_by_count":3,"area":null},{"id":"2309.17316","title":"Robust Stochastic Optimization via Gradient Quantile Clipping","created":"2023-09-29","cited_by_count":3,"area":null},{"id":"2210.05126","title":"Tackling Instance-Dependent Label Noise with Dynamic Distribution Calibration","created":"2022-10-11","cited_by_count":2,"area":null},{"id":"2305.04127","title":"Learning Mixtures of Gaussians with Censored Data","created":"2023-05-06","cited_by_count":2,"area":null},{"id":"2403.10547","title":"Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing","created":"2024-03-12","cited_by_count":2,"area":null},{"id":"2406.04857","title":"A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering","created":"2024-06-07","cited_by_count":2,"area":null},{"id":"2412.02670","title":"The Broader Landscape of Robustness in Algorithmic Statistics","created":"2024-12-03","cited_by_count":2,"area":null},{"id":"2503.24321","title":"Sample-Optimal Private Regression in Polynomial Time","created":"2025-03-31","cited_by_count":2,"area":null},{"id":"2504.19446","title":"Learning High-dimensional Gaussians from Censored Data","created":"2025-04-28","cited_by_count":2,"area":null},{"id":"2105.02337","title":"Non-asymptotic analysis and inference for an outlyingness induced winsorized mean","created":"2021-05-05","cited_by_count":1,"area":null},{"id":"2105.05555","title":"Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time","created":"2021-05-12","cited_by_count":1,"area":null},{"id":"2112.06380","title":"Robust Voting Rules from Algorithmic Robust Statistics","created":"2021-12-13","cited_by_count":1,"area":null},{"id":"2205.07488","title":"Robust Testing in High-Dimensional Sparse Models","created":"2022-05-16","cited_by_count":1,"area":null},{"id":"2206.00127","title":"Communication-efficient distributed eigenspace estimation with arbitrary node failures","created":"2022-05-31","cited_by_count":1,"area":null},{"id":"2209.02856","title":"A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \\& heterogeneous noise","created":"2022-09-06","cited_by_count":1,"area":null},{"id":"2301.13192","title":"Robust empirical risk minimization via Newton's method","created":"2023-01-30","cited_by_count":1,"area":null},{"id":"2305.00966","title":"A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm","created":"2023-05-01","cited_by_count":1,"area":null},{"id":"2309.03986","title":"Noisy Computing of the $\\mathsf{OR}$ and $\\mathsf{MAX}$ Functions","created":"2023-09-07","cited_by_count":1,"area":null},{"id":"2311.11194","title":"Testing with Non-identically Distributed Samples","created":"2023-11-19","cited_by_count":1,"area":null},{"id":"2312.14461","title":"Attacking Byzantine Robust Aggregation in High Dimensions","created":"2023-12-22","cited_by_count":1,"area":null},{"id":"2406.04868","title":"Perturb-and-Project: Differentially Private Similarities and Marginals","created":"2024-06-07","cited_by_count":1,"area":null},{"id":"2406.17188","title":"Geometric Median (GM) Matching for Robust Data Pruning","created":"2024-06-25","cited_by_count":1,"area":null},{"id":"2504.00564","title":"Geometric Median Matching for Robust k-Subset Selection from Noisy Data","created":"2025-04-01","cited_by_count":1,"area":null},{"id":"2212.05430","title":"Corruption-tolerant Algorithms for Generalized Linear Models","created":"2022-12-11","cited_by_count":0,"area":null},{"id":"2212.08018","title":"Privately Estimating a Gaussian: Efficient, Robust and Optimal","created":"2022-12-15","cited_by_count":0,"area":null},{"id":"2304.11741","title":"Robust and differentially private stochastic linear bandits","created":"2023-04-23","cited_by_count":0,"area":null},{"id":"2305.13856","title":"On the Optimal Batch Size for Byzantine-Robust Distributed Learning","created":"2023-05-23","cited_by_count":0,"area":null},{"id":"2305.15276","title":"Sparse Mean Estimation in Adversarial Settings via Incremental Learning","created":"2023-05-24","cited_by_count":0,"area":null},{"id":"2309.14512","title":"Byzantine-Resilient Federated PCA and Low Rank Column-wise Sensing","created":"2023-09-25","cited_by_count":0,"area":null},{"id":"2310.10758","title":"Statistical Barriers to Affine-equivariant Estimation","created":"2023-10-16","cited_by_count":0,"area":null},{"id":"2311.16416","title":"A Combinatorial Approach to Robust PCA","created":"2023-11-28","cited_by_count":0,"area":null},{"id":"2405.18549","title":"Learning from Uncertain Data: From Possible Worlds to Possible Models","created":"2024-05-28","cited_by_count":0,"area":null},{"id":"2411.15306","title":"Heavy-tailed Contamination is Easier than Adversarial Contamination","created":"2024-11-22","cited_by_count":0,"area":null},{"id":"2412.11003","title":"Optimal Rates for Robust Stochastic Convex Optimization","created":"2024-12-15","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":"2605.01335","title":"Mean Testing under Truncation beyond Gaussian","created":"2026-05-02","cited_by_count":0,"area":null},{"id":"2605.07551","title":"Disagreement-Regularized Importance Sampling for Adversarial Label Corruption","created":"2026-05-08","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}],"next_cursor":"100"}