{"total":24,"rows":[{"id":"2302.06512","title":"Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals","created":"2023-02-13","cited_by_count":31,"area":null},{"id":"2207.14266","title":"Cryptographic Hardness of Learning Halfspaces with Massart Noise","created":"2022-07-28","cited_by_count":25,"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":"2205.16003","title":"Learning (Very) Simple Generative Models Is Hard","created":"2022-05-31","cited_by_count":9,"area":null},{"id":"2306.16352","title":"Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise","created":"2023-06-28","cited_by_count":9,"area":null},{"id":"2409.05284","title":"Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics","created":"2024-09-09","cited_by_count":8,"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":"2410.21426","title":"Sum-of-squares lower bounds for Non-Gaussian Component Analysis","created":"2024-10-28","cited_by_count":6,"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":"2401.16439","title":"Distribution-Specific Auditing For Subgroup Fairness","created":"2024-01-27","cited_by_count":4,"area":null},{"id":"2402.14103","title":"Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression","created":"2024-02-21","cited_by_count":4,"area":null},{"id":"2501.09189","title":"Testing Noise Assumptions of Learning Algorithms","created":"2025-01-15","cited_by_count":4,"area":null},{"id":"2301.11124","title":"SQ Lower Bounds for Random Sparse Planted Vector Problem","created":"2023-01-26","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":"2502.15024","title":"Low degree conjecture implies sharp computational thresholds in stochastic block model","created":"2025-02-20","cited_by_count":3,"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":"2402.14645","title":"Sparse Linear Regression and Lattice Problems","created":"2024-02-22","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":"2306.13057","title":"SQ Lower Bounds for Learning Bounded Covariance GMMs","created":"2023-06-22","cited_by_count":0,"area":null},{"id":"2308.09199","title":"Polynomial Bounds for Learning Noisy Optical Physical Unclonable Functions and Connections to Learning With Errors","created":"2023-08-17","cited_by_count":0,"area":null},{"id":"2411.02298","title":"Sample-Efficient Private Learning of Mixtures of Gaussians","created":"2024-11-04","cited_by_count":0,"area":null},{"id":"2504.15251","title":"On Learning Parallel Pancakes with Mostly Uniform Weights","created":"2025-04-21","cited_by_count":0,"area":null},{"id":"2604.26446","title":"Near-Optimal Cryptographic Hardness of Learning With Homogeneous Halfspaces Under Gaussian Marginals","created":"2026-04-29","cited_by_count":0,"area":null},{"id":"2609.16403","title":"Implementing a White-Box Undetectable Backdoor for Random Fourier Features","created":"2026-09-14","cited_by_count":0,"area":null}],"next_cursor":null}