An efficient black-box reduction from PQ to TDS learning for any Boolean concept class in the distribution-free setting implies hardness for TDS learning of halfspaces, while membership queries enable efficient PQ learning of halfspaces via iterative Forster transforms.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
A classical analysis proof of the ABP inequality in the plane is constructed for compactly supported C² functions and then extended to the standard form with a boundary term.
citing papers explorer
-
Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
An efficient black-box reduction from PQ to TDS learning for any Boolean concept class in the distribution-free setting implies hardness for TDS learning of halfspaces, while membership queries enable efficient PQ learning of halfspaces via iterative Forster transforms.
-
A Classical Analysis Counterpart of Viterbo's Symplectic Geometry Proof of ABP in the Plane
A classical analysis proof of the ABP inequality in the plane is constructed for compactly supported C² functions and then extended to the standard form with a boundary term.