Skip to content

Category

data science

2,788 papers

#machine learning Preprint Open access Sep 2026

Just add noise: Debiasing tree-based variable importance in mixed data

Variable importance scores from tree-based methods such as random forests favor continuous predictors over categorical ones. We present a theoretical analysis of this bias and propose a simple remedy: add a small amount of noise to each categorical predictor. The correction is demonstrated on a variety of simulated and...

Jiahe Li, Omar Melikechi · 0 citations
#machine learning Preprint Sep 2026

Equilibrium bias and convergence in augmented primal--dual dynamics with sampled constraints

This work studies the stability and convergence of augmented primal-dual dynamics when constraint values are estimated from samples. Unbiased constraint observations can produce a biased augmented multiplier signal, shifting the equilibria of the mean dynamics. For componentwise inequalities, we give a necessary and su...

Kang Liu, Meng-Xiao Chen, Si-Qin Xiong et al. · 0 citations
#machine learning Preprint Sep 2026

Resolution-Independent Analysis of Encoder--Decoder Operator Learning via Limiting Kernels

Operator learning is formulated on function spaces, but training data are typically available only through finite-dimensional representations. In encoder--decoder architectures, a matrix-valued kernel on the encoded space induces an operator-valued kernel on the original function spaces, and the corresponding reproduci...

Lei Shi, Jia-Qi Yang, Ding-Xuan Zhou · 0 citations
#machine learning Preprint Sep 2026

A pullback-corrected scalar auxiliary variable optimizer with momentum and adaptive mobility

A pullback-corrected scalar auxiliary variable (PB--SAV) method, one scalar tracks the shifted objective while the component gradients build a positive semidefinite curvature correction of rank at most the number of components, reducing to a dense system whose order is the number of components.

Jia-Hao Zhang, Shi-Heng Zhang, Guang Lin · 0 citations
#machine learning Review Sep 2026

Beyond Point Forecasts: A Survey on Probabilistic Forecasting for Time Series and Spatiotemporal Data

This survey develops a unified perspective by organizing probabilistic forecasting methods according to where and how uncertainty is introduced into the forecasting pipeline, and identifies unresolved challenges surrounding uncertainty in evolving dependency structures, physics-informed predictive distributions, foreca...

Donia Besher, Rajdeep Pathak, Madhurima Panja et al. · 0 citations
#machine learning Preprint Sep 2026

Stochastic Gradient Descent over P2

Stochastic gradient descent (SGD) admits diffusion approximations that replace the complicated randomness of stochastic gradients by Gaussian noise, providing a powerful tool for understanding its dynamics and long-time behavior. We investigate whether an analogous approximation principle holds for optimization over pr...

Maria Oprea, Qin Li, Yu-Nan Yang · 0 citations
#machine learning Preprint Sep 2026

Sharp Rates and a One-Line Correction for Spectral Representation Learning

A self-supervised encoder is trained once, frozen, and reused through lightweight probes on tasks nobody named at training time; the practitioner's question is when the off-the-shelf features are good enough and when they need fixing. Canonical correlation analysis, HGR maximal correlation, and the population optimum o...

Di-Er Tang, Jing-Yee Tan, Guang-Yue Han · 0 citations
#machine learning Preprint Sep 2026

Bandits with Probing: Optimal Regret and the Limits of Winner Feedback

A learner probes at most $k$ of $n$ arms each round, receives the maximum of their rewards in $[0,1]$, and competes with the best fixed arm. When does the probing advantage pay for learning? We determine two minimax laws. Under independent stochastic rewards with winner feedback (the maximum and a winning label), or on...

Yong-Jie Guan · 0 citations
#machine learning Preprint Sep 2026

Structured Features Overfit Where Random Features Grok

Xu, Vardi and Safran (ICML 2026) prove that over-parameterized ridge regression over an unstructured random Gaussian feature map groks, with the delay between memorization and generalization growing as $1/\lambda$ in the weight decay. We show that on a structured feature map the same delay does not appear. For a band-l...

Chon-Fai Kam, M. Bessafi, Frédéric Cadet · 0 citations
#machine learning Preprint Sep 2026

Nonparametric Variance-Penalized Actor-Critic: Statistical Inference for Risk-Sensitive Reinforcement Learning

This work proposes a nonparametric variance-penalized actor-critic (VPAC) framework that replaces the variance critic with statistically grounded online estimators based on bootstrapping and random scaling, techniques drawn from the statistical inference literature for stochastic approximation.

Saunak Kumar Panda, Tong Li, Yi-Sha Xiang et al. · 0 citations
#machine learning Preprint Sep 2026

Linear Ensemble Sampling with Smaller Ensembles

This work proposes an ensemble sampling algorithm that refreshes the ensemble only when the regularized Gram matrix changes substantially and achieves the sharper regret bound, and is the first ensemble-sampling guarantee that simultaneously recovers both canonical regret scalings known for randomized linear bandit alg...

Taehyun Hwang, Min-hwan Oh · 0 citations
#machine learning Preprint Open access Sep 2026

Online Bayesian Node Classification on Inductive Graphs under Distribution Shift

On evolving graphs, node classifiers must satisfy two key requirements: inductive generalization to newly arriving nodes under distribution shift and calibrated uncertainty for safety-sensitive applications. Standard graph neural networks (GNNs) are typically trained once and address neither requirement. We adapt the B...

Jinwen Xu, Gonzalo Mateos Buckstein, Qin Lu · 0 citations

From tech blogs

See all →

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.