Machine Learning

Authors and titles for recent submissions

• Wed, 26 Feb 2025
• Tue, 25 Feb 2025
• Mon, 24 Feb 2025
• Fri, 21 Feb 2025
• Thu, 20 Feb 2025

See today's new changes

Thu, 20 Feb 2025 (showing 18 of 18 entries )

[125] arXiv:2502.13961 [pdf, other]

Title: The Computational Advantage of Depth: Learning High-Dimensional Hierarchical Functions with Gradient Descent

Yatin Dandi, Luca Pesce, Lenka Zdeborová, Florent Krzakala

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[126] arXiv:2502.13822 [pdf, other]

Title: Uncertainty quantification for Markov chains with application to temporal difference learning

Weichen Wu, Yuting Wei, Alessandro Rinaldo

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[127] arXiv:2502.13757 [pdf, html, other]

Title: Identifying metric structures of deep latent variable models

Stas Syrota, Yevgen Zainchkovskyy, Johnny Xi, Benjamin Bloem-Reddy, Søren Hauberg

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[128] arXiv:2502.13686 [pdf, html, other]

Title: Graph Signal Inference by Learning Narrowband Spectral Kernels

Osman Furkan Kar, Gülce Turhan, Elif Vural

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[129] arXiv:2502.13570 [pdf, other]

Title: An Efficient Permutation-Based Kernel Two-Sample Test

Antoine Chatalic, Marco Letizia, Nicolas Schreuder, and Lorenzo Rosasco

Comments: 23 pages, 2 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Methodology (stat.ME)

[130] arXiv:2502.13285 [pdf, other]

Title: Task Shift: From Classification to Regression in Overparameterized Linear Models

Tyler LaBonte, Kuo-Wei Lai, Vidya Muthukumar

Comments: AISTATS 2025

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[131] arXiv:2502.13186 [pdf, other]

Title: Model selection for behavioral learning data and applications to contextual bandits

Julien Aubert (UniCA), Louis Köhler, Luc Lehéricy (LMO, LMO), Giulia Mezzadri, Patricia Reynaud-Bouret

Journal-ref: 28th International Conference on Artificial Intelligence and Statistics (AISTATS), May 2025, Mai Khao, Thailand

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)

[132] arXiv:2502.13825 (cross-list from cs.LG) [pdf, html, other]

Title: Mixup Regularization: A Probabilistic Perspective

Yousef El-Laham, Niccolo Dalmasso, Svitlana Vyetrenko, Vamsi Potluru, Manuela Veloso

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[133] arXiv:2502.13747 (cross-list from cs.LG) [pdf, html, other]

Title: Reverse Markov Learning: Multi-Step Generative Models for Complex Distributions

Xinwei Shen, Nicolai Meinshausen, Tong Zhang

Subjects: Machine Learning (cs.LG); Methodology (stat.ME); Machine Learning (stat.ML)

[134] arXiv:2502.13662 (cross-list from cs.LG) [pdf, other]

Title: Generalization error bound for denoising score matching under relaxed manifold assumption

Konstantin Yakovlev, Nikita Puchkin

Comments: 70 pages; refined rates of convergence in the bounded case

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[135] arXiv:2502.13583 (cross-list from math.NA) [pdf, other]

Title: Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton

Chengmei Niu, Zhenyu Liao, Zenan Ling, Michael W. Mahoney

Comments: 51 pages, 4 figures

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[136] arXiv:2502.13482 (cross-list from cs.LG) [pdf, html, other]

Title: Smoothed Normalization for Efficient Distributed Private Optimization

Egor Shulgin, Sarit Khirirat, Peter Richtárik

Comments: 36 pages

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)

[137] arXiv:2502.13471 (cross-list from cs.LG) [pdf, html, other]

Title: Some Insights of Construction of Feature Graph to Learn Pairwise Feature Interactions with Graph Neural Networks

Phaphontee Yamchote, Saw Nay Htet Win, Chainarong Amornbunchornvej, Thanapon Noraset

Comments: This is the draft before submitting to any journal

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[138] arXiv:2502.13456 (cross-list from stat.CO) [pdf, other]

Title: OGBoost: A Python Package for Ordinal Gradient Boosting

Mansour T.A. Sharabiani, Alex Bottle, Alireza S. Mahani

Subjects: Computation (stat.CO); Machine Learning (stat.ML)

[139] arXiv:2502.13394 (cross-list from cs.LG) [pdf, html, other]

Title: Flow-based generative models as iterative algorithms in probability space

Yao Xie, Xiuyuan Cheng

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[140] arXiv:2502.13283 (cross-list from cs.LG) [pdf, html, other]

Title: Benefits of Early Stopping in Gradient Descent for Overparameterized Logistic Regression

Jingfeng Wu, Peter Bartlett, Matus Telgarsky, Bin Yu

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[141] arXiv:2502.13228 (cross-list from cs.LG) [pdf, html, other]

Title: Conformal Prediction as Bayesian Quadrature

Jake C. Snell, Thomas L. Griffiths

Comments: 16 pages, 4 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[142] arXiv:2502.13198 (cross-list from cs.LG) [pdf, html, other]

Title: Enhancing Machine Learning Performance through Intelligent Data Quality Assessment: An Unsupervised Data-centric Framework

Manal Rahal, Bestoun S. Ahmed, Gergely Szabados, Torgny Fornstedt, Jorgen Samuelsson

Comments: 42 pages

Journal-ref: Heliyon 2025

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)