Skip to content

Category

data science

2,952 papers

#machine learning Preprint Sep 2026

SGD in Multiclass Logistic Regression: Sequential Learning and Scaling Laws

Theoretical scaling laws from linear regression to multiclass classification to multiclass classification are extended, while connecting to empirical scaling laws observed in large-scale neural networks.

Konstantinos Christopher Tsiolis, Denny Wu, Christos Thrampoulidis et al. · 0 citations
#machine learning Preprint Sep 2026

Accelerated High-Accuracy Sampling from a Warm Start via the Proximal Bouncy Particle Sampler

The Proximal Bouncy Particle Sampler is a new sampler that combines ideas from the proximal sampler and the bouncy particle sampler that returns a sample whose law is $\varepsilon$-close to $\mu$ in total variation distance using gradient queries in expectation.

Fan Chen, Sinho Chewi, Jian-Feng Lu et al. · 0 citations
#machine learning Preprint Sep 2026

Large Classification-Risk-Optional Label Acquisition

The adaptive classification-risk design attains lower mean error than this Fisher comparator across the labeling budgets considered, although it does not uniformly outperform entropy or margin sampling and differences among the targeted strategies become small as the labeling budget increases.

F. Setoudehtanzangi, Geoffrey J. McLachlan · 0 citations
#machine learning Preprint Sep 2026

Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal Sampling

This work shows that significantly smaller coresets are possible under mild and natural assumptions on the underlying data distribution, and introduces a new correlated sampling framework, called \textit{determinantal sampling}, based on a novel application of determinantal point processes.

Diptarka Chakraborty, Satyaki Mukherjee, Gaurav Vallabhdas Revankar et al. · 0 citations
#machine learning Preprint Open access Sep 2026

Robust conditional dimension reduction for dissimilarity data

Conditional dimension reduction (cDR) learns low-dimensional latent coordinates while accounting for observed covariates that represent known sources of variation in the data. Conditional Multidimensional Scaling (cMDS) is a cDR technique that works directly with dissimilarity data. Its standard squared-stress formulat...

Xiao Ling, Anh Bui · 0 citations
#machine learning Preprint Sep 2026

Recovering linear images of sparse signals from indirect observations

In this paper, we develop and analyze techniques for recovering a linear image $Bx$ of an unknown signal $x$ from indirect noisy observation $\omega=Ax+\xi$. It is {\em a priori} known that $x\in \cX$, a given convex compact set, and that $x$ is $s$-sparse---has at most $s$ nonvanishing entries. The proposed estimates...

A. Juditsky, A. Nemirovski · 0 citations
#machine learning Preprint Open access Sep 2026

Causal DAG Identification for Count Data via Poisson Thinning Structural Equation Models

Count-valued variables arise in many scientific and applied settings, yet explicit structural models that allow full identification of causal DAGs from observational data remain limited. The Poisson branching structural causal model (PB-SCM) provides a count-valued analogue of linear structural equation models using bi...

Penggang Gao, Ming Cai, Hisayuki Hara · 0 citations
#machine learning Preprint Sep 2026

Functional Attentive Interpretable Regression

In function-on-function regression, the coefficient surface $\beta(s,t)$ may exhibit complex support structure---from localized patches to global patterns such as disconnected regions, bands, or rings---where effect similarity does not align with Euclidean proximity. Projection-based methods that rely on fixed basis ex...

Hai-Xu Wang, Tian-Yu Guan, Ji-Guo Cao · 0 citations
#machine learning Preprint Sep 2026

Diagonal Attenuation: A Finite-Sample Correction for PCA

Principal component analysis (PCA) can rotate away from its population target when a covariance matrix is estimated from limited data. We introduce diagonal attenuation, which preserves sample cross-covariances while reducing coordinatewise sample variances. The method is revealed exactly by averaging a linear full-out...

Qiang Sun · 0 citations
#machine learning Preprint Sep 2026

Gaussian Linear Functional Manifold Method for Massive Point Cloud Data

The Gaussian Linear Functional Manifold (GLFM), a physics-informed statistical framework that represents continuous surface topography using deterministic linear functional bases while modeling microscale diffuse laser backscatter as an isotropic Gaussian process, is introduced.

Hong Zhao, Tong-Lin Zhang, Bai-Jian Yang et al. · 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.