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.
The Annals of Statistics , volume=
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
A doubly robust, asymptotically normal estimator for regression with completely missing covariates across populations, combining importance weighting and moment imputation under a sub-population shift assumption.
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.
-
Augmented transfer regression learning for completely missing covariates
A doubly robust, asymptotically normal estimator for regression with completely missing covariates across populations, combining importance weighting and moment imputation under a sub-population shift assumption.