{"total":15,"rows":[{"id":"2302.11055","title":"SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics","created":"2023-02-21","cited_by_count":143,"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":"2101.08303","title":"From Local Pseudorandom Generators to Hardness of Learning","created":"2021-01-20","cited_by_count":24,"area":null},{"id":"2402.07821","title":"On Computationally Efficient Multi-Class Calibration","created":"2024-02-12","cited_by_count":16,"area":null},{"id":"2201.07206","title":"Minimax Optimality (Probably) Doesn't Imply Distribution Learning for GANs","created":"2022-01-18","cited_by_count":6,"area":null},{"id":"2302.05797","title":"Global Convergence Rate of Deep Equilibrium Models with General Activations","created":"2023-02-11","cited_by_count":4,"area":null},{"id":"2207.09090","title":"Actor-Critic based Improper Reinforcement Learning","created":"2022-07-19","cited_by_count":3,"area":null},{"id":"2404.03272","title":"Cryptographic Hardness of Score Estimation","created":"2024-04-04","cited_by_count":3,"area":null},{"id":"2302.04218","title":"On the Computational Complexity of Ethics: Moral Tractability for Minds and Machines","created":"2023-02-08","cited_by_count":2,"area":null},{"id":"2510.04834","title":"On the Hardness of Learning Regular Expressions","created":"2025-10-06","cited_by_count":2,"area":null},{"id":"2512.02279","title":"Limitations of Membership Queries in Testable Learning","created":"2025-12-01","cited_by_count":2,"area":null},{"id":"2309.13782","title":"On the Computational Benefit of Multimodal Learning","created":"2023-09-25","cited_by_count":1,"area":null},{"id":"2311.15404","title":"Applying statistical learning theory to deep learning","created":"2023-11-26","cited_by_count":1,"area":null},{"id":"2102.08201","title":"Improper Reinforcement Learning with Gradient-based Policy Optimization","created":"2021-02-16","cited_by_count":0,"area":null},{"id":"2507.13222","title":"Computational-Statistical Tradeoffs from NP-hardness","created":"2025-07-17","cited_by_count":0,"area":null}],"next_cursor":null}