Cover Image

Optimal Algorithms in Linear Regression under Covariate Shift: On the Importance of Precondition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Yuanshi, Zhang, Haihan, Chen, Qian, Fang, Cong
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning Curves of Stochastic Gradient Descent in Kernel Regression
by: Zhang, Haihan, et al.
Published: (2025)

The Optimality of (Accelerated) SGD for High-Dimensional Quadratic Optimization
by: Zhang, Haihan, et al.
Published: (2024)

AdaPM: a Partial Momentum Algorithm for LLM Training
by: Zhang, Yimu, et al.
Published: (2025)

Scaling Law for Stochastic Gradient Descent in Quadratically Parameterized Linear Regression
by: Ding, Shihong, et al.
Published: (2025)

Spectral Algorithms in Misspecified Regression: Convergence under Covariate Shift
by: Liu, Ren-Rui, et al.
Published: (2025)

What Makes a Strong Model? A Unified Spectral Analysis of Knowledge Transfer over High-dimensional Linear Regression
by: Wu, Wendao, et al.
Published: (2026)

Optimal Policy Adaptation under Covariate Shift
by: Liu, Xueqing, et al.
Published: (2025)

Minimax Optimal Two-Stage Algorithm For Moment Estimation Under Covariate Shift
by: Zhang, Zhen, et al.
Published: (2025)

Computational Efficiency under Covariate Shift in Kernel Ridge Regression
by: Della Vecchia, Andrea, et al.
Published: (2025)

Algorithmic Fairness Generalization under Covariate and Dependence Shifts Simultaneously
by: Zhao, Chen, et al.
Published: (2023)

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

Out of the Ordinary: Spectrally Adapting Regression for Covariate Shift
by: Eyre, Benjamin, et al.
Published: (2023)

Pseudo-Labeling for Kernel Ridge Regression under Covariate Shift
by: Wang, Kaizheng
Published: (2023)

Efficient and Provable Algorithms for Covariate Shift
by: Adil, Deeksha, et al.
Published: (2025)

High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization
by: Chen, Yihang, et al.
Published: (2024)

Mitigating Covariate Shift in Misspecified Regression with Applications to Reinforcement Learning
by: Amortila, Philip, et al.
Published: (2024)

Distributionally Robust Coreset Selection under Covariate Shift
by: Tanaka, Tomonari, et al.
Published: (2025)

Training-Conditional Coverage Bounds under Covariate Shift
by: Pournaderi, Mehrdad, et al.
Published: (2024)

Distributionally Robust Policy Evaluation under General Covariate Shift in Contextual Bandits
by: Guo, Yihong, et al.
Published: (2024)

Accelerating Single-Pass SGD for Generalized Linear Prediction
by: Chen, Qian, et al.
Published: (2026)

Tolerant Algorithms for Learning with Arbitrary Covariate Shift
by: Goel, Surbhi, et al.
Published: (2024)

Optimal Rates of Kernel Ridge Regression under Source Condition in Large Dimensions
by: Zhang, Haobo, et al.
Published: (2024)

Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity
by: Huang, Xinmeng, et al.
Published: (2023)

Distributionally Robust Safe Sample Elimination under Covariate Shift
by: Hanada, Hiroyuki, et al.
Published: (2024)

Safe Distributionally Robust Feature Selection under Covariate Shift
by: Hanada, Hiroyuki, et al.
Published: (2026)

Conformalized Signal Temporal Logic Inference under Covariate Shift
by: Wang, Yixuan, et al.
Published: (2026)

Optimal Implicit Bias in Linear Regression
by: Varma, Kanumuri Nithin, et al.
Published: (2025)

Task Shift: From Classification to Regression in Overparameterized Linear Models
by: LaBonte, Tyler, et al.
Published: (2025)

Expectation Consistency Loss: Rethink Confidence Calibration under Covariate Shift
by: Dong, Jinzong, et al.
Published: (2026)

Weight Clipping for Robust Conformal Inference under Unbounded Covariate Shifts
by: Wang, James, et al.
Published: (2026)

Harnessing the Power of Vicinity-Informed Analysis for Classification under Covariate Shift
by: Fujikawa, Mitsuhiro, et al.
Published: (2024)

Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression
by: Chen, Fan, et al.
Published: (2025)

Statistical Optimality of Divide and Conquer Kernel-based Functional Linear Regression
by: Liu, Jiading, et al.
Published: (2022)

Linear Bandits on Ellipsoids: Minimax Optimal Algorithms
by: Zhang, Raymond, et al.
Published: (2025)

Anytime PAC-Bayes for Constrained Density-Ratio Networks under Covariate Shift
by: Enabe, Paulo Akira F.
Published: (2026)

Learning Fair Invariant Representations under Covariate and Correlation Shifts Simultaneously
by: Li, Dong, et al.
Published: (2024)

Contextual Optimization under Covariate Shift: A Robust Approach by Intersecting Wasserstein Balls
by: Wang, Tianyu, et al.
Published: (2024)

TransFusion: Covariate-Shift Robust Transfer Learning for High-Dimensional Regression
by: He, Zelin, et al.
Published: (2024)

High-Dimensional Private Linear Regression with Optimal Rates
by: Bombari, Simone, et al.
Published: (2025)

GDDA: Semantic OOD Detection on Graphs under Covariate Shift via Score-Based Diffusion Models
by: He, Zhixia, et al.
Published: (2024)