Skip to content
conftrace_

intersection of halfspace

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

statistical query (3) testable learning (2) intersections of halfspace (2) lower bound (2) distribution shift (2) agnostic learning (2) learning theory (2) learning with margin (1) multi-index model (1) gaussian surface area (1)

Papers

Improved Hardness Results for Learning Intersections of Halfspaces COLT 2024 Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds COLT 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension COLT 2024 Testable Learning with Distribution Shift COLT 2024 Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals COLT 2022