{"total":21,"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":"2103.01210","title":"Quantifying the Benefit of Using Differentiable Learning over Tangent Kernels","created":"2021-03-01","cited_by_count":41,"area":null},{"id":"2112.10852","title":"The effective noise of Stochastic Gradient Descent","created":"2021-12-20","cited_by_count":25,"area":null},{"id":"2103.04902","title":"Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problem","created":"2021-03-08","cited_by_count":23,"area":null},{"id":"2306.16921","title":"Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputs","created":"2023-06-29","cited_by_count":22,"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":"2102.00434","title":"The Connection Between Approximation, Depth Separation and Learnability in Neural Networks","created":"2021-01-31","cited_by_count":19,"area":null},{"id":"2208.03113","title":"On the non-universality of deep learning: quantifying the cost of symmetry","created":"2022-08-05","cited_by_count":18,"area":null},{"id":"2307.06887","title":"Provable Multi-Task Representation Learning by Two-Layer ReLU Neural Networks","created":"2023-07-13","cited_by_count":16,"area":null},{"id":"2310.11428","title":"Butterfly Effects of SGD Noise: Error Amplification in Behavior Cloning and Autoregression","created":"2023-10-17","cited_by_count":14,"area":null},{"id":"2202.12846","title":"An initial alignment between neural network and target is needed for gradient descent to learn","created":"2022-02-25","cited_by_count":12,"area":null},{"id":"2305.05765","title":"On the average-case complexity of learning output distributions of quantum circuits","created":"2023-05-09","cited_by_count":9,"area":null},{"id":"2406.11110","title":"How Neural Networks Learn the Support is an Implicit Regularization Effect of SGD","created":"2024-06-17","cited_by_count":8,"area":null},{"id":"2501.00817","title":"Hardness of Learning Fixed Parities with Neural Networks","created":"2025-01-01","cited_by_count":7,"area":null},{"id":"2206.05317","title":"Intrinsic dimensionality and generalization properties of the $\\mathcal{R}$-norm inductive bias","created":"2022-06-10","cited_by_count":5,"area":null},{"id":"2203.01016","title":"The Theoretical Expressiveness of Maxpooling","created":"2022-03-02","cited_by_count":4,"area":null},{"id":"2602.08907","title":"Positive Distribution Shift as a Framework for Understanding Tractable Learning","created":"2026-02-09","cited_by_count":3,"area":null},{"id":"2602.11262","title":"Unlearnable phases of matter","created":"2026-02-11","cited_by_count":2,"area":null},{"id":"2111.02154","title":"Regularization by Misclassification in ReLU Neural Networks","created":"2021-11-03","cited_by_count":1,"area":null},{"id":"2605.10237","title":"The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently","created":"2026-05-11","cited_by_count":1,"area":null},{"id":"2303.07987","title":"Practically Solving LPN in High Noise Regimes Faster Using Neural Networks","created":"2023-03-14","cited_by_count":0,"area":null}],"next_cursor":null}