conftrace_

intersections of halfspace

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

intersection of halfspace (2) lower bound (2) statistical query (2) improper learning (1) lattice problem (1) statistical query lower bound (1) computational hardness (1) excess error (1) gaussian distribution (1) query complexity (1)

Papers

Improved Hardness Results for Learning Intersections of Halfspaces COLT 2024 Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals COLT 2022