conftrace_

gaussian marginal

5 papers

Explore in graph

Co-occurring keywords

pac learning (283) statistical query lower bound (12) agnostic learning (76) learning with error (5) attribute efficiency (3) polynomial threshold function (10) reliable learning (4) cryptographic hardness (6) least squares fitting (3) binary regression (2)

Papers

Reliable Learning of Halfspaces under Gaussian Marginals NIPS 2024
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise 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