Harnessing the Power of Vicinity-Informed Analysis for Classification under Covariate Shift