{"total":20,"rows":[{"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":"2402.04084","title":"Provably learning a multi-head attention layer","created":"2024-02-06","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":"2406.01461","title":"Hardness of Learning Neural Networks under the Manifold Hypothesis","created":"2024-06-03","cited_by_count":18,"area":null},{"id":"2207.14030","title":"Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems","created":"2022-07-28","cited_by_count":16,"area":null},{"id":"2107.10209","title":"Efficient Algorithms for Learning Depth-2 Neural Networks with General ReLU Activations","created":"2021-07-21","cited_by_count":15,"area":null},{"id":"2407.00966","title":"Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension","created":"2024-07-01","cited_by_count":11,"area":null},{"id":"2302.07426","title":"Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy","created":"2023-02-15","cited_by_count":10,"area":null},{"id":"2205.16003","title":"Learning (Very) Simple Generative Models Is Hard","created":"2022-05-31","cited_by_count":9,"area":null},{"id":"2111.04727","title":"Efficiently Learning Any One Hidden Layer ReLU Network From Queries","created":"2021-11-08","cited_by_count":6,"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":"2402.15995","title":"Improved Hardness Results for Learning Intersections of Halfspaces","created":"2024-02-25","cited_by_count":6,"area":null},{"id":"2511.08791","title":"The Probably Approximately Correct Learning Model in Computational Learning Theory","created":"2025-11-11","cited_by_count":3,"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":"2305.16508","title":"Most Neural Networks Are Almost Learnable","created":"2023-05-25","cited_by_count":2,"area":null},{"id":"2311.10972","title":"Polynomial-Time Solutions for ReLU Network Training: A Complexity Classification via Max-Cut and Zonotopes","created":"2023-11-18","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":"2309.13782","title":"On the Computational Benefit of Multimodal Learning","created":"2023-09-25","cited_by_count":1,"area":null},{"id":"2502.00607","title":"PAC Learning is just Bipartite Matching (Sort of)","created":"2025-02-02","cited_by_count":1,"area":null},{"id":"2507.03007","title":"Statistical Quality and Reproducibility of Pseudorandom Number Generators in Machine Learning technologies","created":"2025-07-02","cited_by_count":1,"area":null}],"next_cursor":null}