{"total":14,"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":"2506.17093","title":"Identifiability of Deep Polynomial Neural Networks","created":"2025-06-20","cited_by_count":12,"area":null},{"id":"2402.03625","title":"Convex Relaxations of ReLU Neural Networks Approximate Global Optima in Polynomial Time","created":"2024-02-06","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":"2111.04727","title":"Efficiently Learning Any One Hidden Layer ReLU Network From Queries","created":"2021-11-08","cited_by_count":6,"area":null},{"id":"2210.11452","title":"Global Convergence of SGD On Two Layer Neural Nets","created":"2022-10-20","cited_by_count":5,"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":"2309.09258","title":"Global Convergence of SGD For Logistic Loss on Two Layer Neural Nets","created":"2023-09-17","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":"2508.18408","title":"Low-Rank Tensor Decompositions for the Theory of Neural Networks","created":"2025-08-25","cited_by_count":2,"area":null},{"id":"2304.02972","title":"Training a Two Layer ReLU Network Analytically","created":"2023-04-06","cited_by_count":1,"area":null},{"id":"2410.03477","title":"On the Hardness of Learning One Hidden Layer Neural Networks","created":"2024-10-04","cited_by_count":1,"area":null},{"id":"2503.10428","title":"Langevin Monte-Carlo Provably Learns Depth Two Neural Nets at Any Size and Data","created":"2025-03-13","cited_by_count":1,"area":null}],"next_cursor":null}