Timezone: »
Oral
A new similarity measure for covariate shift with applications to nonparametric regression
Reese Pathak · Cong Ma · Martin Wainwright
We study covariate shift in the context of nonparametric regression. We introduce a new measure of distribution mismatch between the source and target distributions using the integrated ratio of probabilities of balls at a given radius. We use the scaling of this measure with respect to the radius to characterize the minimax rate of estimation over a family of Hölder continuous functions under covariate shift. In comparison to the recently proposed notion of transfer exponent, this measure leads to a sharper rate of convergence and is more fine-grained. We accompany our theory with concrete instances of covariate shift that illustrate this sharp difference.
Author Information
Reese Pathak (University of California, Berkeley)
Cong Ma (Princeton University)
Martin Wainwright (UC Berkeley / Voleon)
Related Events (a corresponding poster, oral, or spotlight)
-
2022 Poster: A new similarity measure for covariate shift with applications to nonparametric regression »
Wed. Jul 20th through Thu the 21st Room Hall E #1114
More from the Same Authors
-
2021 : Optimal and instance-dependent oracle inequalities for policy evaluation »
Wenlong Mou · Ashwin Pananjady · Martin Wainwright -
2021 : Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning »
Andrea Zanette · Martin Wainwright · Emma Brunskill -
2022 Poster: Stabilizing Q-learning with Linear Architectures for Provable Efficient Learning »
Andrea Zanette · Martin Wainwright -
2022 Spotlight: Stabilizing Q-learning with Linear Architectures for Provable Efficient Learning »
Andrea Zanette · Martin Wainwright -
2021 : Provable Benefits of Actor-Critic Methods for Offline Reinforcement Learning »
Andrea Zanette · Martin Wainwright · Emma Brunskill