{"total":18,"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":"2101.08303","title":"From Local Pseudorandom Generators to Hardness of Learning","created":"2021-01-20","cited_by_count":24,"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":"2407.05622","title":"On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries","created":"2024-07-08","cited_by_count":15,"area":null},{"id":"2401.01869","title":"On the hardness of learning under symmetries","created":"2024-01-03","cited_by_count":13,"area":null},{"id":"2403.04744","title":"SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions","created":"2024-03-07","cited_by_count":13,"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":"2103.15261","title":"One Network Fits All? Modular versus Monolithic Task Formulations in Neural Networks","created":"2021-03-29","cited_by_count":8,"area":null},{"id":"2411.15669","title":"Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models","created":"2024-11-23","cited_by_count":6,"area":null},{"id":"2205.13531","title":"Learning ReLU networks to high uniform accuracy is intractable","created":"2022-05-26","cited_by_count":5,"area":null},{"id":"2503.20879","title":"Quantum advantage for learning shallow neural networks with natural data distributions","created":"2025-03-26","cited_by_count":3,"area":null},{"id":"2107.01081","title":"Neural Network Layer Algebra: A Framework to Measure Capacity and Compression in Deep Learning","created":"2021-07-02","cited_by_count":2,"area":null},{"id":"2209.08627","title":"Is Stochastic Gradient Descent Near Optimal?","created":"2022-09-18","cited_by_count":2,"area":null},{"id":"2501.01598","title":"Prism: Mining Task-aware Domains in Non-i.i.d. IMU Data for Flexible User Perception","created":"2025-01-03","cited_by_count":1,"area":null},{"id":"2509.24607","title":"Algorithms and data structures for automatic precision estimation of neural networks","created":"2025-09-29","cited_by_count":0,"area":null},{"id":"2610.02749","title":"Learning Query Encoders Can Be Hard Even When Vector Retrieval Is Geometrically Easy","created":"2026-10-02","cited_by_count":0,"area":null}],"next_cursor":null}