conftrace_

gaussian marginal

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (3) statistical query lower bound (2) agnostic learning (2) noise model (1) learning with error (1) attribute efficiency (1) polynomial threshold function (1) reliable learning (1) cryptographic hardness (1) least squares fitting (1)

Papers

Testing Noise Assumptions of Learning Algorithms COLT 2026 Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals COLT 2025 Reliable Learning of Halfspaces under Gaussian Marginals NeurIPS 2024 Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise ICML 2023 Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023 Differentially Private Regression with Unbounded Covariates AISTATS 2022 Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks COLT 2020