Skip to content

Category

data science

2,952 papers

#machine learning Preprint Open access Sep 2026

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements

We consider the problem of support recovery for sparse binary signals from noisy linear measurements. For sparse Gaussian measurement matrices we identify sufficient conditions on the minimal sample size for maximum-likelihood recovery in the high-SNR regime $ds/p \to \infty$, where $p$ denotes the signal dimension, $s...

Youssef Chaabouni, David Gamarnik · 0 citations
#machine learning Preprint Open access Sep 2026

Differentially Private Model-X Knockoffs via Johnson-Lindenstrauss Transform

We introduce a novel privatization framework for high-dimensional controlled variable selection. Our framework enables rigorous False Discovery Rate (FDR) control under differential privacy constraints. While the Model-X knockoff procedure provides FDR guarantees by constructing provably exchangeable ``negative control...

Yuxuan Tao, Adel Javanmard · 0 citations

Formal Bayesian Transfer Learning via the Total Risk Prior

Numerical experiments are performed finding that full Bayesian inference provides superior predictive performance relative to Trans-Lasso on a genetics application, especially when the source data are limited.

Nathan Wycoff, A. Arab, Lisa O. Singh · 1 citation
#machine learning Preprint Open access Sep 2026

Mind the Gap: Navigating Inference with Optimal Transport Maps

Machine learning (ML) techniques have recently enabled enormous gains in sensitivity to new phenomena across the sciences. In particle physics, much of this progress has relied on excellent simulations of a wide range of physical processes. However, due to the sophistication of modern machine learning algorithms and th...

Malte Algren, Tobias Golling, Francesco Armando Di Bello et al. · 0 citations
#machine learning Preprint May 2025

Multi-Task Learning with Covariate-Overlap Regularization

COVariate-ovERlap regularized multi-task learning (COVER) is proposed to address covariate and posterior heterogeneity and achieves the lowest response-averaged prediction error among the compared methods and reveals tissue-pair integration patterns.

Yang Sui, Qi Xu, Yang Bai et al. · 0 citations

Clustering and Pruning in Causal Data Fusion

This work proposes pruning (removing unnecessary variables) and clustering (combining variables) as preprocessing operations for causal data fusion and gives sufficient conditions for inferring the identifiability or non-identifiability of a causal effect in a larger graph based on a smaller graph.

Otto Tabell, S. Tikka, Juha Karvanen · 4 citations
#machine learning Preprint Open access Sep 2026

DDPM Score Matching and Distribution Learning

Score estimation is the backbone of score-based generative models (SGMs), especially denoising diffusion probabilistic models (DDPMs). A key result in this area shows that with accurate score estimates, SGMs can efficiently generate samples from any realistic data distribution (Chen et al., ICLR'23; Lee et al., ALT'23)...

Sinho Chewi, Alkis Kalavasis, Anay Mehrotra et al. · 0 citations

Approaching the Harm of Gradient Attacks While Only Flipping Labels

This work proposes a novel formalization of label flipping attacks as a per-round constrained optimization problem, derives a greedy label-selection rule for logistic regression, and empirically evaluates it beyond its derivation setting, including on MLPs and robust aggregators.

Abdessamad El-Kabid, El-Mahdi El-Mhamdi · 2 citations
#machine learning Preprint Oct 2024

On Generalisation Error Bounds for Transformers

This paper establishes a collection of covering number bounds for linear function classes under various norm constraints on the inputs and matrices and explicitly incorporates rank constraints on the underlying matrix classes, allowing us to characterize how low-rank structures affect the metric entropy.

Lan V. Truong · 3 citations · ⚡1
#machine learning Preprint Open access Sep 2026

Decision-Centered Abstractions via Orthogonal Estimation of Difference-of-Q Functions

Offline reinforcement learning enables evaluation and optimization of sequential decisions from historical data, when it is not possible to deploy new policies online due to safety, cost, and other concerns. Big data advances enable rich state information, but may naively include reward- and action- irrelevant dynamics...

Defu Cao, Angela Zhou · 0 citations
#machine learning Preprint Open access Sep 2026

Directed mixed membership stochastic blockmodel

Mixed membership modeling for undirected networks has been extensively explored in network science over the past few years. Despite the substantial progress made for undirected cases, handling mixed membership structures in directed networks continues to pose substantial difficulties. To address this gap, we introduce...

Huan Qing, Jingli Wang · 0 citations

From tech blogs

See all →
Microsoft Research Blog Oct 15, 2026

Proof-based general-purpose computing with Magnetar

Zero-knowledge proofs can verify computing results without rerunning workloads or exposing sensitive data. Magnetar helps bring them into the mainstream with support for standard programming languages, major speed gains, and quantum-resistant security. The post Proof-based general-purpose computing with Magnetar appeared first on Microsoft Research.

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