Publication | Open Access

Unconditional lower bounds for learning intersections of halfspaces

Mathematical ProgrammingUnconditional Lower BoundsEngineeringConvex OptimizationSemidefinite ProgrammingFunctional AnalysisApproximation Theory