{"total":18,"rows":[{"id":"2302.11068","title":"Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time","created":"2023-02-21","cited_by_count":31,"area":null},{"id":"2204.07196","title":"Testing distributional assumptions of learning algorithms","created":"2022-04-14","cited_by_count":30,"area":null},{"id":"2301.00457","title":"ReSQueing Parallel and Private Stochastic Convex Optimization","created":"2023-01-01","cited_by_count":17,"area":null},{"id":"2402.07240","title":"Oja's Algorithm for Streaming Sparse PCA","created":"2024-02-11","cited_by_count":9,"area":null},{"id":"2311.11185","title":"Dueling Optimization with a Monotone Adversary","created":"2023-11-18","cited_by_count":8,"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":"2406.02789","title":"Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions","created":"2024-06-04","cited_by_count":6,"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":"2308.03661","title":"Matrix Completion in Almost-Verification Time","created":"2023-08-07","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":"2402.07445","title":"Top-$K$ ranking with a monotone adversary","created":"2024-02-12","cited_by_count":3,"area":null},{"id":"2406.07373","title":"Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization","created":"2024-06-11","cited_by_count":3,"area":null},{"id":"2510.22440","title":"Low-Precision Streaming PCA","created":"2025-10-25","cited_by_count":3,"area":null},{"id":"2412.14315","title":"On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models","created":"2024-12-18","cited_by_count":2,"area":null},{"id":"2603.18254","title":"Computation-Utility-Privacy Tradeoffs in Bayesian Estimation","created":"2026-03-18","cited_by_count":1,"area":null},{"id":"2605.23854","title":"Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries","created":"2026-05-22","cited_by_count":1,"area":null},{"id":"2505.11093","title":"Lasso and Partially-Rotated Designs","created":"2025-05-16","cited_by_count":0,"area":null},{"id":"2603.02607","title":"Combinatorial Sparse PCA Beyond the Spiked Identity Model","created":"2026-03-03","cited_by_count":0,"area":null}],"next_cursor":null}