paper-with-me

Papers

Variance Matters: Improving Domain Adaptation via Stratified Sampling

2025-12-04 · Andrea Napoli, Paul White arxiv

Domain shift remains a key challenge in deploying machine learning models to the real world. Unsupervised domain adaptation (UDA) aims to address this by minimising domain discrepancy during training, but the discrepancy estimates suffer from high variance in stochastic settings, which can stifle the theoretical benefits of the method. This paper proposes Variance-Reduced Domain Adaptation via Stratified Sampling (VaRDASS), the first specialised stochastic variance reduction technique for UDA. We consider two specific discrepancy measures -- correlation alignment and the maximum mean discrepancy (MMD) -- and derive ad hoc stratification objectives for these terms. We then present expected and worst-case error bounds, and prove that our proposed objective for the MMD is theoretically optimal (i.e., minimises the variance) under certain assumptions. Finally, a practical k-means style optimisation algorithm is introduced and analysed. Experiments on four domain shift datasets demonstrate improved discrepancy estimation accuracy and target domain performance.

📄 PDF Abstract BibTeX arXiv:2512.05226

Code (0)

등록된 구현이 없습니다.

Tasks

Unsupervised Domain Adaptation

Similar Papers 제목 키워드 기반

Order Matters: Improving Domain Adaptation by Reordering Data

2026-05-06 · Andrea Napoli, Paul White arxiv

Domain shift remains a key challenge in deploying machine learning models to the real world. Unsupervised domain adaptation (UDA) aims to address this by minimising domain discrepancy during training, but the discrepancy…

Unsupervised Domain AdaptationImage Classification

Optimal Survey Design for Private Mean Estimation

2025-01-30 · Yu-Wei Chen, Raghu Pasupathy, Jordan A. Awan

This work identifies the first privacy-aware stratified sampling scheme that minimizes the variance for general private mean estimation under the Laplace, Discrete Laplace (DLap) and Truncated-Uniform-Laplace (TuLap) mec…

Survey

Subset Selection for Stratified Sampling in Online Controlled Experiments

2025-09-19 · Haru Momozu, Yuki Uehara, Naoki Nishimura, Koya Ohashi 외 arxiv

Online controlled experiments, also known as A/B testing, are the digital equivalent of randomized controlled trials for estimating the impact of marketing campaigns on website visitors. Stratified sampling is a traditio…

Optimal Off-Policy Evaluation from Multiple Logging Policies

2020-10-21 · Nathan Kallus, Yuta Saito, Masatoshi Uehara

We study off-policy evaluation (OPE) from multiple logging policies, each generating a dataset of fixed size, i.e., stratified sampling. Previous work noted that in this setting the ordering of the variances of different…

Off-policy evaluation

Accelerating Minibatch Stochastic Gradient Descent using Stratified Sampling

2014-05-13 · Peilin Zhao, Tong Zhang

Stochastic Gradient Descent (SGD) is a popular optimization method which has been applied to many important machine learning tasks such as Support Vector Machines and Deep Neural Networks. In order to parallelize SGD, mi…