Skip to content

Category

data science

2,788 papers

#machine learning Preprint Jun 2024

Breaking the $T^{2/3}$ Barrier for Sequential Calibration

It is proved that the relationship between SPR and calibrated forecasting is bidirectional: not only do lower bounds for SPR translate into lower bounds for calibration, but algorithms for SPR also translate into new algorithms for calibrated forecasting.

Y. Dagan, Constantinos Daskalakis, Maxwell Fishelson et al. · 20 citations · ⚡2
#machine learning Preprint Sep 2026

A General Kernel Framework for Non-CND Distance Measures Using |D|-Dimensional Sparse Landmark Embeddings

The Sparse Landmark Embedding (SLE) kernel is proposed, and it is demonstrated, using geodesic and Wasserstein distances, that the SLE kernel matches or substantially exceeds domain-specific baselines in both predictive accuracy and uncertainty quantification.

Marcus M. Noack, Maher B. Alghalayini, Mark Risser · 0 citations
#machine learning Preprint Sep 2026

Fast Learning Rates for Physics-Informed Kernel Methods

This work considers the setting where $D$ is a linear differential operator and analyzes a physics-informed kernel estimator combining value observations and differential observations to derive physically consistent rates in a stronger norm that jointly controls the errors in $\hat u$ and $D\hat u$.

Luc Brogat-Motte, Joachim Bona-Pellissier, Giacomo Meanti et al. · 0 citations
#machine learning Preprint Sep 2026

Stable Filters for Generative Modeling of Graph Signals

This paper derives explicit Wasserstein stability bounds that quantify the effect of relative graph perturbations on the generated distributions and introduces a principled framework for designing stable graph filters that preserve the smoothing behavior of graph heat diffusion, while boosting structural stability.

M. Schmidt, Gonzalo Mateos · 0 citations
#machine learning Preprint Open access Sep 2026

Rank and computation of the pathlifting Jacobian of a DAG ReLU network

This paper provides a self-contained proof of the rank of the pathlifting Jacobian of a DAG ReLU network by performing an induction on the network's number of hidden nodes. In fact, the induction is elementary, and the key recipe is to consider the skeleton matrix of the network, a sparse matrix encoding the network pa...

Manon Verbockhaven (OCKHAM) · 0 citations
#machine learning Preprint Sep 2026

Gradient Descent with Stochastic Subspaces via Persistence of Memory

This paper introduces the technique of "persistence of memory" to greatly extend and improve the random subspace methods, and establishes to the knowledge the first theoretical analysis of classical SSD methods for sparse functions.

Subhroshekhar Ghosh, Clement Z. Q. Ng, Pierre-Louis Poirion et al. · 0 citations
#machine learning Preprint Open access Sep 2026

Preservation of Log-Concavity and Convergence of Wasserstein-Fisher-Rao Gradient Flows

We study the convergence of Wasserstein-Fisher-Rao (WFR) gradient flows for sampling from probability distributions known up to a normalisation constant. By combining Wasserstein transport with Fisher-Rao birth-death dynamics, WFR flows balance exploration and selection. These flows have been recognised as a promising...

Francesca Romana Crucinio, Sahani Pathiraja · 0 citations
#machine learning Preprint Sep 2026

Matching Multi-Loop Complexities with a Single Loop: Optimal Optimization Stationarity and Best-Known Game Stationarity in Nonconvex--Concave Minimax Optimization

A new single-loop algorithmic framework for smooth nonconvex--concave minimax optimization and a lower bound of $\Omega(L^2D_Y\Delta_\phi\varepsilon^{-3})$ for optimization stationarity over projected zero-respecting first-order methods is established.

Ming-Hao Zhang, Zi Xu · 1 citation
#machine learning Preprint Sep 2026

Bracketing Uncertainty in Clustering Under the Manifold Hypothesis

Manifold-Based Clustering (MBC) is proposed, which returns an explicit bracket interval to quantify the underlying data uncertainty, and suggests that ambiguity in cluster number is often intrinsic, and should be quantified rather than resolved.

Savik Kinger, Luciano Dyballa, Steven W. Zucker · 1 citation
#machine learning Preprint Sep 2026

METALICA: METAdynamics and repLICA exchange for enhanced diffusion sampling

METALICA, which implements Metadynamics on a pretrained diffusion model via Replica Exchange, is introduced, which implements Metadynamics on a pretrained diffusion model via Replica Exchange and accumulates a bias potential along a Collective Variable, repels new samples from previous ones through biased sampling, and...

Alireza Omidi, Jiajun He, Jörg Gsponer et al. · 1 citation
#machine learning Preprint Sep 2026

Efficient Robust Learning at the Information-Theoretic Limit

In an important recent work, Blanc (2026) gave an algorithm for robustly learning Boolean concept classes with respect to a fixed distribution that outputs a (randomized) classifier achieving the optimal error of $\eta + \varepsilon$ where $\eta$ is the noise rate. In contrast, it is well known that deterministic hypot...

Adam R. Klivans, Konstantinos Stavropoulos, S. Tikhonov et al. · 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.