Optimal Algorithms in Linear Regression under Covariate Shift: On the Importance of Precondition
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Liu, Yuanshi, Zhang, Haihan, Chen, Qian, Fang, Cong |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Learning Curves of Stochastic Gradient Descent in Kernel Regression
par: Zhang, Haihan, et autres
Publié: (2025)
par: Zhang, Haihan, et autres
Publié: (2025)
The Optimality of (Accelerated) SGD for High-Dimensional Quadratic Optimization
par: Zhang, Haihan, et autres
Publié: (2024)
par: Zhang, Haihan, et autres
Publié: (2024)
AdaPM: a Partial Momentum Algorithm for LLM Training
par: Zhang, Yimu, et autres
Publié: (2025)
par: Zhang, Yimu, et autres
Publié: (2025)
Scaling Law for Stochastic Gradient Descent in Quadratically Parameterized Linear Regression
par: Ding, Shihong, et autres
Publié: (2025)
par: Ding, Shihong, et autres
Publié: (2025)
Spectral Algorithms in Misspecified Regression: Convergence under Covariate Shift
par: Liu, Ren-Rui, et autres
Publié: (2025)
par: Liu, Ren-Rui, et autres
Publié: (2025)
What Makes a Strong Model? A Unified Spectral Analysis of Knowledge Transfer over High-dimensional Linear Regression
par: Wu, Wendao, et autres
Publié: (2026)
par: Wu, Wendao, et autres
Publié: (2026)
Optimal Policy Adaptation under Covariate Shift
par: Liu, Xueqing, et autres
Publié: (2025)
par: Liu, Xueqing, et autres
Publié: (2025)
Minimax Optimal Two-Stage Algorithm For Moment Estimation Under Covariate Shift
par: Zhang, Zhen, et autres
Publié: (2025)
par: Zhang, Zhen, et autres
Publié: (2025)
Computational Efficiency under Covariate Shift in Kernel Ridge Regression
par: Della Vecchia, Andrea, et autres
Publié: (2025)
par: Della Vecchia, Andrea, et autres
Publié: (2025)
Algorithmic Fairness Generalization under Covariate and Dependence Shifts Simultaneously
par: Zhao, Chen, et autres
Publié: (2023)
par: Zhao, Chen, et autres
Publié: (2023)
Spectral Algorithms under Covariate Shift
par: Fan, Jun, et autres
Publié: (2025)
par: Fan, Jun, et autres
Publié: (2025)
Out of the Ordinary: Spectrally Adapting Regression for Covariate Shift
par: Eyre, Benjamin, et autres
Publié: (2023)
par: Eyre, Benjamin, et autres
Publié: (2023)
Pseudo-Labeling for Kernel Ridge Regression under Covariate Shift
par: Wang, Kaizheng
Publié: (2023)
par: Wang, Kaizheng
Publié: (2023)
Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)
par: Adil, Deeksha, et autres
Publié: (2025)
High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization
par: Chen, Yihang, et autres
Publié: (2024)
par: Chen, Yihang, et autres
Publié: (2024)
Mitigating Covariate Shift in Misspecified Regression with Applications to Reinforcement Learning
par: Amortila, Philip, et autres
Publié: (2024)
par: Amortila, Philip, et autres
Publié: (2024)
Distributionally Robust Coreset Selection under Covariate Shift
par: Tanaka, Tomonari, et autres
Publié: (2025)
par: Tanaka, Tomonari, et autres
Publié: (2025)
Training-Conditional Coverage Bounds under Covariate Shift
par: Pournaderi, Mehrdad, et autres
Publié: (2024)
par: Pournaderi, Mehrdad, et autres
Publié: (2024)
Distributionally Robust Policy Evaluation under General Covariate Shift in Contextual Bandits
par: Guo, Yihong, et autres
Publié: (2024)
par: Guo, Yihong, et autres
Publié: (2024)
Accelerating Single-Pass SGD for Generalized Linear Prediction
par: Chen, Qian, et autres
Publié: (2026)
par: Chen, Qian, et autres
Publié: (2026)
Tolerant Algorithms for Learning with Arbitrary Covariate Shift
par: Goel, Surbhi, et autres
Publié: (2024)
par: Goel, Surbhi, et autres
Publié: (2024)
Optimal Rates of Kernel Ridge Regression under Source Condition in Large Dimensions
par: Zhang, Haobo, et autres
Publié: (2024)
par: Zhang, Haobo, et autres
Publié: (2024)
Optimal Multitask Linear Regression and Contextual Bandits under Sparse Heterogeneity
par: Huang, Xinmeng, et autres
Publié: (2023)
par: Huang, Xinmeng, et autres
Publié: (2023)
Distributionally Robust Safe Sample Elimination under Covariate Shift
par: Hanada, Hiroyuki, et autres
Publié: (2024)
par: Hanada, Hiroyuki, et autres
Publié: (2024)
Safe Distributionally Robust Feature Selection under Covariate Shift
par: Hanada, Hiroyuki, et autres
Publié: (2026)
par: Hanada, Hiroyuki, et autres
Publié: (2026)
Conformalized Signal Temporal Logic Inference under Covariate Shift
par: Wang, Yixuan, et autres
Publié: (2026)
par: Wang, Yixuan, et autres
Publié: (2026)
Optimal Implicit Bias in Linear Regression
par: Varma, Kanumuri Nithin, et autres
Publié: (2025)
par: Varma, Kanumuri Nithin, et autres
Publié: (2025)
Task Shift: From Classification to Regression in Overparameterized Linear Models
par: LaBonte, Tyler, et autres
Publié: (2025)
par: LaBonte, Tyler, et autres
Publié: (2025)
Expectation Consistency Loss: Rethink Confidence Calibration under Covariate Shift
par: Dong, Jinzong, et autres
Publié: (2026)
par: Dong, Jinzong, et autres
Publié: (2026)
Weight Clipping for Robust Conformal Inference under Unbounded Covariate Shifts
par: Wang, James, et autres
Publié: (2026)
par: Wang, James, et autres
Publié: (2026)
Harnessing the Power of Vicinity-Informed Analysis for Classification under Covariate Shift
par: Fujikawa, Mitsuhiro, et autres
Publié: (2024)
par: Fujikawa, Mitsuhiro, et autres
Publié: (2024)
Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression
par: Chen, Fan, et autres
Publié: (2025)
par: Chen, Fan, et autres
Publié: (2025)
Statistical Optimality of Divide and Conquer Kernel-based Functional Linear Regression
par: Liu, Jiading, et autres
Publié: (2022)
par: Liu, Jiading, et autres
Publié: (2022)
Linear Bandits on Ellipsoids: Minimax Optimal Algorithms
par: Zhang, Raymond, et autres
Publié: (2025)
par: Zhang, Raymond, et autres
Publié: (2025)
Anytime PAC-Bayes for Constrained Density-Ratio Networks under Covariate Shift
par: Enabe, Paulo Akira F.
Publié: (2026)
par: Enabe, Paulo Akira F.
Publié: (2026)
Learning Fair Invariant Representations under Covariate and Correlation Shifts Simultaneously
par: Li, Dong, et autres
Publié: (2024)
par: Li, Dong, et autres
Publié: (2024)
Contextual Optimization under Covariate Shift: A Robust Approach by Intersecting Wasserstein Balls
par: Wang, Tianyu, et autres
Publié: (2024)
par: Wang, Tianyu, et autres
Publié: (2024)
TransFusion: Covariate-Shift Robust Transfer Learning for High-Dimensional Regression
par: He, Zelin, et autres
Publié: (2024)
par: He, Zelin, et autres
Publié: (2024)
High-Dimensional Private Linear Regression with Optimal Rates
par: Bombari, Simone, et autres
Publié: (2025)
par: Bombari, Simone, et autres
Publié: (2025)
GDDA: Semantic OOD Detection on Graphs under Covariate Shift via Score-Based Diffusion Models
par: He, Zhixia, et autres
Publié: (2024)
par: He, Zhixia, et autres
Publié: (2024)
Documents similaires
-
Learning Curves of Stochastic Gradient Descent in Kernel Regression
par: Zhang, Haihan, et autres
Publié: (2025) -
The Optimality of (Accelerated) SGD for High-Dimensional Quadratic Optimization
par: Zhang, Haihan, et autres
Publié: (2024) -
AdaPM: a Partial Momentum Algorithm for LLM Training
par: Zhang, Yimu, et autres
Publié: (2025) -
Scaling Law for Stochastic Gradient Descent in Quadratically Parameterized Linear Regression
par: Ding, Shihong, et autres
Publié: (2025) -
Spectral Algorithms in Misspecified Regression: Convergence under Covariate Shift
par: Liu, Ren-Rui, et autres
Publié: (2025)