Skip to content

Category

data science

3,686 papers

#machine learning Preprint Sep 2026

Minimax rates for learning spectral Barron functions by deep ReLU neural networks

It is shown that d-dimensional spectral Barron functions with smoothness index $s>0$ can be approximated by deep ReLU neural networks with approximation rate $\widetilde{\mathcal{O}} (S^{-\frac{1}{2}-\frac{s}{d}})$, and it is proved that this convergence rate is minimax optimal up to logarithmic factors.

Song-Qi Ma, Yun-Fei Yang · 0 citations
#machine learning Preprint Sep 2026

Warm-starting PDE solvers with any-dimensional machine learning

Any-dimensional machine learning models, such as graph neural networks (GNNs), can be naturally trained and evaluated on inputs of different sizes and dimensions. Inspired by the GNN transferability literature, we show mathematical conditions under which a partial differential equation (PDE) learning-based solver can b...

Wilson G. Gregory, G. Kevrekidis, Ben Blum-Smith et al. · 0 citations
#machine learning Preprint Sep 2026

Near-Minimax-Optimal Rates for Asynchronous TD Learning with Markovian Data

We study the last iterate of standard importance-weighted temporal-difference (TD) learning from a single trajectory of a finite Markov decision process. The trajectory follows a behavior policy $b$ with an irreducible, possibly periodic state chain; a target policy $\pi$ covered by $b$ is evaluated with action importa...

Peng Yang · 1 citation
#machine learning Preprint Sep 2026

Optimal VC Dimension of Contrastive Learning with Margin

Contrastive learning is a successful paradigm for learning $d$-dimensional geometric representations from a collection of ``anchor--positive--negative''triplets $(i,j^{+},k^{-})$, indicating that ``item $i$ is closer to $j$ than to $k$.''Despite its success, understanding why contrastive learning leads to representatio...

Dionysis Arvanitakis, Vaggos Chatziafratis, Yi-Pei Luo et al. · 0 citations
#machine learning Preprint Sep 2026

Generative sequence modeling for infinite memory processes via predictive states

This work shows that the statistical complexity of the estimation problem is determined by the intrinsic dimension of the predictive state space, and establishes guarantees for an instantiation of the method based on deep neural network estimators, and supports these theoretical results with experiments.

Michael Wieck-Sosa, C. Shalizi · 0 citations
#machine learning Preprint Sep 2026

Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries

The results show that forward-only access cannot provide an asymptotic query-complexity advantage over learning from classical data or quantum data copies in this worst-case setting, and establish the essential role of inverse access in the known realizable-setting improvement.

Natsuto Isogai, Satoshi Yoshida, M. Murao · 0 citations

Lower Bounds for Linear-Oracle Online Learning

Can a constant number of linear minimizations per round improve on the $T^{3/4}$ regret rate of online Frank-Wolfe on general convex sets? Weibel et al. conjectured that fixed-coefficient methods cannot. We prove their conjecture and extend the lower bound to every deterministic learner in an oracle-only model. The lea...

Mohit Sinha · 0 citations
#machine learning Preprint Sep 2026

Robust LassoNet: Enhancing Feature Selection in Neural Networks via Robust Loss Functions

Feature selection in neural networks remains a challenging problem, particularly in the presence of noisy or contaminated data. LassoNet is a recent approach that addresses this issue by combining neural networks with hierarchical sparsity constraints, enabling simultaneous prediction and variable selection. However, i...

D. De Canditiis, I. De Feis, P. Stolfi · 0 citations
#machine learning Preprint Open access Oct 2026

Conformal Factuality Control for Multi-Hop Retrieval-Augmented Generation

Retrieval-augmented generation (RAG) can ground large language models in external evidence, but retrieved context does not guarantee that generated claims are factually supported. This problem is especially relevant in multi-hop RAG, where retrieval and reasoning proceed through multiple dependent stages. We study whet...

Muhammad Aimal Rehman, Chi-Kuang Yeh · 0 citations
#machine learning Preprint Sep 2026

Distribution Matching Distillation for Continuous Diffusion Language Models

Continuous diffusion language models generate all tokens in parallel, yet high-quality generation can still require hundreds of network evaluations (NFEs). We study how distributional distillation can reduce this cost by exploiting the student's probabilistic token outputs. Our unified formulation connects the student'...

Paul Le Van Kiem, Dario Shariatian, Umut Simsekli et al. · 0 citations
#machine learning Preprint Sep 2026

Cheap to Draw, Expensive to Trust: Certifying Test-Time Scaling Curves

Sampling several answers and keeping the one a verifier scores highest is one of the simplest ways to buy accuracy at test time. Its effect is reported as a scaling curve: accuracy against the number $k$ of sampled answers. The curve is cheap to draw and expensive to trust. A budget read off it is chosen after looking...

S. Sarkar, S. Baichoo · 0 citations
#machine learning Preprint Sep 2026

Gromov-Wasserstein Distillation for Inductive Multi-View Embedding

Gromov-Wasserstein multidimensional scaling (GW-MDS) learns low-dimensional representations from relational data but remains transductive, providing no explicit mapping for unseen samples. We introduce an inductive framework based on barycentric distillation. A GW-MDS teacher learns a latent support and an optimal tran...

Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma, C. C. Cavalcante · 0 citations

From tech blogs

See all →
GPT-Lab Nov 3, 2026

Sovereignty Is the Option to Leave

Is your company’s AI sovereign? A practical guide for CIOs on AI vendor lock-in, EU Data Act switching, cloud sovereignty, and testing your exit plan before you need it. The post Sovereignty Is the Option to Leave appeared first on GPT-Lab.

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