Machine Learning

Authors and titles for March 2025

[51] arXiv:2503.05098 [pdf, html, other]

Title: Empirical Bound Information-Directed Sampling for Norm-Agnostic Bandits

Piotr M. Suder, Eric Laber

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

[52] arXiv:2503.05321 [pdf, html, other]

Title: Riemannian Metric Learning: Closer to You than You Imagine

Samuel Gruffaz, Josua Sassen

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Differential Geometry (math.DG)

[53] arXiv:2503.05323 [pdf, other]

Title: Graph Alignment via Birkhoff Relaxation

Sushil Mahavir Varma, Irène Waldspurger, Laurent Massoulié

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

[54] arXiv:2503.05542 [pdf, html, other]

Title: Comparing regularisation paths of (conjugate) gradient estimators in ridge regression

Laura Hucker, Markus Reiß, Thomas Stark

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

[55] arXiv:2503.05662 [pdf, other]

Title: On Mitigating Affinity Bias through Bandits with Evolving Biased Feedback

Matthew Faw, Constantine Caramanis, Jessica Hoffmann

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

[56] arXiv:2503.06001 [pdf, html, other]

Title: Analyzing the Role of Permutation Invariance in Linear Mode Connectivity

Keyao Zhan, Puheng Li, Lei Wu

Comments: Accepted at AISTATS 2025

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

[57] arXiv:2503.06079 [pdf, html, other]

Title: Fixing the Pitfalls of Probabilistic Time-Series Forecasting Evaluation by Kernel Quadrature

Masaki Adachi, Masahiro Fujisawa, Michael A Osborne

Comments: 11 pages, 6 figures

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

[58] arXiv:2503.06115 [pdf, html, other]

Title: On Statistical Estimation of Edge-Reinforced Random Walks

Qinghua (Devon)Ding, Venkat Anantharam

Comments: This is the full version of the conference paper in submission to ISIT 2025

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR)

[59] arXiv:2503.06156 [pdf, other]

Title: Double Debiased Machine Learning for Mediation Analysis with Continuous Treatments

Houssam Zenati, Judith Abécassis, Julie Josse, Bertrand Thirion

Comments: To appear in AISTATS 2025

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

[60] arXiv:2503.06381 [pdf, html, other]

Title: Bayesian Optimization for Robust Identification of Ornstein-Uhlenbeck Model

Jinwen Xu, Qin Lu, Yaakov Bar-Shalom

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

[61] arXiv:2503.06413 [pdf, html, other]

Title: Swift Hydra: Self-Reinforcing Generative Framework for Anomaly Detection with Multiple Mamba Models

Nguyen Do, Truc Nguyen, Malik Hassanaly, Raed Alharbi, Jung Taek Seo, My T. Thai

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

[62] arXiv:2503.06528 [pdf, html, other]

Title: Higher Order Reduced Rank Regression

Leia Greenberg, Haim Avron

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

[63] arXiv:2503.06770 [pdf, html, other]

Title: Unique Rashomon Sets for Robust Active Learning

Simon Nguyen, Kentaro Hoffman, Tyler McCormick

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

[64] arXiv:2503.07084 [pdf, html, other]

Title: A Unified View of Optimal Kernel Hypothesis Testing

Antonin Schrab

Comments: 46 pages, 1 figure

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

[65] arXiv:2503.07313 [pdf, html, other]

Title: The influence of missing data mechanisms and simple missing data handling techniques on fairness

Aeysha Bhatti, Trudie Sandrock, Johane Nienkemper-Swanepoel

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

[66] arXiv:2503.07563 [pdf, html, other]

Title: Efficient Distributed Learning over Decentralized Networks with Convoluted Support Vector Machine

Canyi Chen, Nan Qiao, Liping Zhu

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[67] arXiv:2503.07594 [pdf, other]

Title: Scaffold with Stochastic Gradients: New Analysis with Linear Speed-Up

Paul Mangold, Alain Durmus, Aymeric Dieuleveut, Eric Moulines

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)

[68] arXiv:2503.07671 [pdf, html, other]

Title: Probabilistic Shielding for Safe Reinforcement Learning

Edwin Hamel-De le Court, Francesco Belardinelli, Alex W. Goodall

Comments: 13 pages, 3 figures, Conference: AAAI 2025

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

[69] arXiv:2503.07687 [pdf, html, other]

Title: Personalized Convolutional Dictionary Learning of Physiological Time Series

Axel Roques, Samuel Gruffaz, Kyurae Kim, Alain Oliviero-Durmus, Laurent Oudre

Journal-ref: AISTATS 2025

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

[70] arXiv:2503.07736 [pdf, html, other]

Title: Uncertainty quantification and posterior sampling for network reconstruction

Tiago P. Peixoto

Comments: 16 pages, 12 figures. Code available in this https URL

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[71] arXiv:2503.07824 [pdf, html, other]

Title: Pure Exploration with Feedback Graphs

Alessio Russo, Yichen Song, Aldo Pacchiano

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

[72] arXiv:2503.07877 [pdf, html, other]

Title: Cost-Aware Optimal Pairwise Pure Exploration

Di Wu, Chengshuai Shi, Ruida Zhou, Cong Shen

Comments: AISTATS 2025

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

[73] arXiv:2503.07932 [pdf, html, other]

Title: A Theory of Learning with Autoregressive Chain of Thought

Nirmit Joshi, Gal Vardi, Adam Block, Surbhi Goel, Zhiyuan Li, Theodor Misiakiewicz, Nathan Srebro

Comments: Comments are welcome

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

[74] arXiv:2503.07966 [pdf, other]

Title: Benign Overfitting and the Geometry of the Ridge Regression Solution in Binary Classification

Alexander Tsigler, Luiz F. O. Chamon, Spencer Frei, Peter L. Bartlett

Comments: 115 pages, 2 figures

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

[75] arXiv:2503.07976 [pdf, html, other]

Title: Two-Dimensional Deep ReLU CNN Approximation for Korobov Functions: A Constructive Approach

Qin Fang, Lei Shi, Min Xu, Ding-Xuan Zhou

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

[76] arXiv:2503.08028 [pdf, html, other]

Title: Computational bottlenecks for denoising diffusions

Andrea Montanari, Viet Vu

Comments: 36 pages

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

[77] arXiv:2503.08098 [pdf, html, other]

Title: Locally Private Nonparametric Contextual Multi-armed Bandits

Yuheng Ma, Feiyu Jiang, Zifeng Zhao, Hanfang Yang, Yi Yu

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

[78] arXiv:2503.08103 [pdf, html, other]

Title: Median Consensus Embedding for Dimensionality Reduction

Yui Tomo, Daisuke Yoneoka

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

[79] arXiv:2503.08231 [pdf, html, other]

Title: How good is PAC-Bayes at explaining generalisation?

Antoine Picard-Weibel, Eugenio Clerico, Roman Moscoviz, Benjamin Guedj

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

[80] arXiv:2503.08264 [pdf, html, other]

Title: Massively Parallel Expectation Maximization For Approximate Posteriors

Thomas Heap, Sam Bowyer, Laurence Aitchison

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

[81] arXiv:2503.08579 [pdf, html, other]

Title: Sparsity-Induced Global Matrix Autoregressive Model with Auxiliary Network Data

Sanyou Wu, Dan Yang, Yan Xu, Long Feng

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

[82] arXiv:2503.08643 [pdf, html, other]

Title: Rethinking Diffusion Model in High Dimension

Zhenxin Zheng, Zhenjie Zheng

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[83] arXiv:2503.08849 [pdf, html, other]

Title: Learning Pareto manifolds in high dimensions: How can regularization help?

Tobias Wegel, Filip Kovačević, Alexandru Ţifrea, Fanny Yang

Comments: Published in Proceedings of the 28th International Conference on Artificial Intelligence and Statistics (AISTATS) 2025

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

[84] arXiv:2503.08896 [pdf, html, other]

Title: Risk-sensitive Bandits: Arm Mixture Optimality and Regret-efficient Algorithms

Meltem Tatlı, Arpan Mukherjee, Prashanth L.A., Karthikeyan Shanmugam, Ali Tajer

Comments: AISTATS 2025

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

[85] arXiv:2503.08902 [pdf, html, other]

Title: A Deep Bayesian Nonparametric Framework for Robust Mutual Information Estimation

Forough Fazeliasl, Michael Minyi Zhang, Bei Jiang, Linglong Kong

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP); Computation (stat.CO)

[86] arXiv:2503.09097 [pdf, html, other]

Title: Self-Consistent Equation-guided Neural Networks for Censored Time-to-Event Data

Sehwan Kim, Rui Wang, Wenbin Lu

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

[87] arXiv:2503.09194 [pdf, html, other]

Title: Addressing pitfalls in implicit unobserved confounding synthesis using explicit block hierarchical ancestral sampling

Xudong Sun, Alex Markham, Pratik Misra, Carsten Marr

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

[88] arXiv:2503.09226 [pdf, html, other]

Title: Towards Regulatory-Confirmed Adaptive Clinical Trials: Machine Learning Opportunities and Solutions

Omer Noy Klein, Alihan Hüyük, Ron Shamir, Uri Shalit, Mihaela van der Schaar

Comments: AISTATS 2025

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

[89] arXiv:2503.09541 [pdf, html, other]

Title: Neural Network-Based Change Point Detection for Large-Scale Time-Evolving Data

Jialiang Geng, George Michailidis

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP); Computation (stat.CO); Methodology (stat.ME)

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

Title: DISCO: Internal Evaluation of Density-Based Clustering

Anna Beer, Lena Krieger, Pascal Weber, Martin Ritzert, Ira Assent, Claudia Plant

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

[91] arXiv:2503.00136 (cross-list from cs.CV) [pdf, html, other]

Title: Conformal Risk Control for Semantic Uncertainty Quantification in Computed Tomography

Jacopo Teneggi, J Webster Stayman, Jeremias Sulam

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[92] arXiv:2503.00140 (cross-list from cs.CR) [pdf, html, other]

Title: Approaching the Harm of Gradient Attacks While Only Flipping Labels

Abdessamad El-Kabid, El-Mahdi El-Mhamdi

Comments: 17 pages, 25 figures

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Optimal Transfer Learning for Missing Not-at-Random Matrix Completion

Akhil Jalan, Yassir Jedra, Arya Mazumdar, Soumendu Sundar Mukherjee, Purnamrita Sarkar

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

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

Title: Quantifying First-Order Markov Violations in Noisy Reinforcement Learning: A Causal Discovery Approach

Naveen Mysore

Comments: Under review for RLC 2025

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

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

Title: Armijo Line-search Makes (Stochastic) Gradient Descent Go Fast

Sharan Vaswani, Reza Babanezhad

Comments: 33 pages

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: 1-Lipschitz Network Initialization for Certifiably Robust Classification Applications: A Decay Problem

Marius F. R. Juston, William R. Norris, Dustin Nottage, Ahmet Soylemezoglu

Comments: 12 pages, 8 figures

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

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

Title: Hidden Convexity of Fair PCA and Fast Solver via Eigenvalue Optimization

Junhui Shen, Aaron J. Davis, Ding Lu, Zhaojun Bai

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Cauchy Random Features for Operator Learning in Sobolev Space

Chunyang Liao, Deanna Needell, Hayden Schaeffer

Comments: 31 pages

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Remasking Discrete Diffusion Models with Inference-Time Scaling

Guanghan Wang, Yair Schiff, Subham Sekhar Sahoo, Volodymyr Kuleshov

Comments: Project page: this https URL

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

[100] arXiv:2503.00326 (cross-list from stat.ME) [pdf, html, other]

Title: Learning Conditional Average Treatment Effects in Regression Discontinuity Designs using Bayesian Additive Regression Trees

Rafael Alcantara, P. Richard Hahn, Carlos Carvalho, Hedibert Lopes

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