{"total":34,"rows":[{"id":"2207.08799","title":"Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit","created":"2022-07-18","cited_by_count":187,"area":null},{"id":"2102.04401","title":"The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals","created":"2021-02-08","cited_by_count":52,"area":null},{"id":"2302.06512","title":"Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals","created":"2023-02-13","cited_by_count":31,"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":"2105.08675","title":"The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality","created":"2021-05-18","cited_by_count":22,"area":null},{"id":"2102.05629","title":"Agnostic Proper Learning of Halfspaces under Gaussian Marginals","created":"2021-02-10","cited_by_count":21,"area":null},{"id":"2106.10744","title":"On the Cryptographic Hardness of Learning Single Periodic Neurons","created":"2021-06-20","cited_by_count":20,"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":"2105.11558","title":"Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems","created":"2021-05-24","cited_by_count":17,"area":null},{"id":"2106.01101","title":"Learning a Single Neuron with Bias Using Gradient Descent","created":"2021-06-02","cited_by_count":17,"area":null},{"id":"2306.10615","title":"Agnostically Learning Single-Index Models using Omnipredictors","created":"2023-06-18","cited_by_count":16,"area":null},{"id":"2204.01368","title":"Training Fully Connected Neural Networks is $\\exists\\mathbb{R}$-Complete","created":"2022-04-04","cited_by_count":15,"area":null},{"id":"2402.19262","title":"Masks, Signs, And Learning Rate Rewinding","created":"2024-02-29","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":"2210.13601","title":"Active Learning for Single Neuron Models with Lipschitz Non-Linearities","created":"2022-10-24","cited_by_count":12,"area":null},{"id":"2306.07892","title":"Robustly Learning a Single Neuron via Sharpness","created":"2023-06-13","cited_by_count":12,"area":null},{"id":"2405.09312","title":"Agnostic Active Learning of Single Index Models with Linear Sample Complexity","created":"2024-05-15","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":"2310.08425","title":"Differentially Private Non-convex Learning for Multi-layer Neural Networks","created":"2023-10-12","cited_by_count":10,"area":null},{"id":"2303.02255","title":"Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron","created":"2023-03-03","cited_by_count":8,"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.14349","title":"Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals","created":"2024-11-21","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":"2411.05708","title":"Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models","created":"2024-11-08","cited_by_count":4,"area":null},{"id":"2502.16021","title":"Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees","created":"2025-02-22","cited_by_count":4,"area":null},{"id":"2404.00529","title":"Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs","created":"2024-03-31","cited_by_count":3,"area":null},{"id":"2411.06697","title":"Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise","created":"2024-11-11","cited_by_count":2,"area":null},{"id":"2502.18213","title":"Near-optimal Active Regression of Single-Index Models","created":"2025-02-25","cited_by_count":2,"area":null},{"id":"2508.04670","title":"Robustly Learning Monotone Single-Index Models","created":"2025-08-06","cited_by_count":2,"area":null},{"id":"2309.11657","title":"Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions","created":"2023-09-20","cited_by_count":1,"area":null},{"id":"2111.01166","title":"Dynamics of Local Elasticity During Training of Neural Nets","created":"2021-11-01","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":"2605.21428","title":"Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals","created":"2026-05-20","cited_by_count":0,"area":null},{"id":"2606.11130","title":"Robust Regression of General ReLUs with Queries","created":"2026-06-09","cited_by_count":0,"area":null}],"next_cursor":null}