Machine Learning

Authors and titles for recent submissions, skipping first 16

• Fri, 31 May 2024
• Thu, 30 May 2024
• Wed, 29 May 2024
• Tue, 28 May 2024
• Mon, 27 May 2024

Fri, 31 May 2024 (continued, showing last 19 of 35 entries)

[17]  arXiv:2405.20086 (cross-list from math.ST) [pdf, other]

Title: Analysis of a multi-target linear shrinkage covariance estimator

Authors: Benoit Oriol

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

[18]  arXiv:2405.20028 (cross-list from cs.LG) [pdf, ps, other]

Title: A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $Θ(T^{2/3})$ and its Application to Best-of-Both-Worlds

Authors: Taira Tsuchiya, Shinji Ito

Comments: 31 pages

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

[19]  arXiv:2405.19977 (cross-list from cs.DS) [pdf, other]

Title: Consistent Submodular Maximization

Authors: Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

Comments: To appear at ICML 24

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Learning Latent Graph Structures and their Uncertainty

Authors: Alessandro Manenti, Daniele Zambon, Cesare Alippi

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

[21]  arXiv:2405.19807 (cross-list from cs.LG) [pdf, ps, other]

Title: MetaCURL: Non-stationary Concave Utility Reinforcement Learning

Authors: Bianca Marin Moreno (UGA, Thoth, EDF R&D, FiME Lab), Margaux Brégère (LPSM, EDF R&D), Pierre Gaillard (UGA, Thoth), Nadia Oudjane (EDF R&D, FiME Lab)

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

[22]  arXiv:2405.19752 (cross-list from cs.LG) [pdf, ps, other]

Title: Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits

Authors: Yuchen He, Zichun Ye, Chihao Zhang

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

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

Title: Understanding and mitigating difficulties in posterior predictive evaluation

Authors: Abhinav Agrawal, Justin Domke

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

[24]  arXiv:2405.19697 (cross-list from math.OC) [pdf, other]

Title: Bilevel reinforcement learning via the development of hyper-gradient without lower-level convexity

Authors: Yan Yang, Bin Gao, Ya-xiang Yuan

Comments: 43 pages, 1 figure, 1 table

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

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

Title: Bridging Model-Based Optimization and Generative Modeling via Conservative Fine-Tuning of Diffusion Models

Authors: Masatoshi Uehara, Yulai Zhao, Ehsan Hajiramezanali, Gabriele Scalia, Gökcen Eraslan, Avantika Lal, Sergey Levine, Tommaso Biancalani

Comments: Under review

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

[26]  arXiv:2405.19649 (cross-list from cs.LG) [pdf, ps, other]

Title: Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective

Authors: Xingyi Zhang, Zixuan Weng, Sibo Wang

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[27]  arXiv:2405.19585 (cross-list from math.OC) [pdf, other]

Title: The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms

Authors: Elizabeth Collins-Woodfin, Inbar Seroussi, Begoña García Malaxechebarría, Andrew W. Mackenzie, Elliot Paquette, Courtney Paquette

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[28]  arXiv:2405.19559 (cross-list from cs.LG) [pdf, ps, other]

Title: Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm

Authors: Mohamed Seif, Yanxi Chen

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

[29]  arXiv:2405.19553 (cross-list from math.ST) [pdf, ps, other]

Title: Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition

Authors: Holden Lee, Matheau Santana-Gijzen

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

[30]  arXiv:2405.19544 (cross-list from cs.AI) [pdf, other]

Title: One-Shot Safety Alignment for Large Language Models via Optimal Dualization

Authors: Xinmeng Huang, Shuo Li, Edgar Dobriban, Osbert Bastani, Hamed Hassani, Dongsheng Ding

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

[31]  arXiv:2405.19523 (cross-list from stat.ME) [pdf, other]

Title: Comparison of Point Process Learning and its special case Takacs-Fiksel estimation

Authors: Julia Jansson, Ottmar Cronie

Comments: Main text: 30 pages, 11 figures. Appendix: 26 pages, 10 figures. Total: 56 pages, 21 figures

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

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

Title: Crowdsourcing with Difficulty: A Bayesian Rating Model for Heterogeneous Items

Authors: Seong Woo Han, Ozan Adıgüzel, Bob Carpenter

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

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

Title: Decentralized Optimization in Time-Varying Networks with Arbitrary Delays

Authors: Tomas Ortega, Hamid Jafarkhani

Comments: arXiv admin note: text overlap with arXiv:2401.11344

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Posterior Sampling via Autoregressive Generation

Authors: Kelly W Zhang, Tiffany (Tianhui)Cai, Hongseok Namkoong, Daniel Russo

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

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

Title: On the Convergence of Multi-objective Optimization under Generalized Smoothness

Authors: Qi Zhang, Peiyao Xiao, Kaiyi Ji, Shaofeng Zou

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

Thu, 30 May 2024 (showing first 6 of 33 entries)

[36]  arXiv:2405.19230 [pdf, other]

Title: Valid Conformal Prediction for Dynamic GNNs

Authors: Ed Davis, Ian Gallagher, Daniel John Lawson, Patrick Rubin-Delanchy

Comments: 17 pages, 8 figures

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

[37]  arXiv:2405.19206 [pdf, other]

Title: Matrix Manifold Neural Networks++

Authors: Xuan Son Nguyen, Shuo Yang, Aymeric Histace

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

[38]  arXiv:2405.19146 [pdf, other]

Title: I Bet You Did Not Mean That: Testing Semantic Importance via Betting

Authors: Jacopo Teneggi, Jeremias Sulam

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

[39]  arXiv:2405.19036 [pdf, other]

Title: State Space Models are Comparable to Transformers in Estimating Functions with Dynamic Smoothness

Authors: Naoki Nishikawa, Taiji Suzuki

Comments: 33 pages, 2 figures

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

[40]  arXiv:2405.19019 [pdf, other]

Title: Physics-Aware Neural Implicit Solvers for multiscale, parametric PDEs with applications in heterogeneous media

Authors: Matthaios Chatzopoulos, Phaedon-Stelios Koutsourelakis

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

[41]  arXiv:2405.18997 [pdf, other]

Title: Kernel Semi-Implicit Variational Inference

Authors: Ziheng Cheng, Longlin Yu, Tianyu Xie, Shiyue Zhang, Cheng Zhang

Comments: ICML 2024 camera ready

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

• Fri, 31 May 2024
• Thu, 30 May 2024
• Wed, 29 May 2024
• Tue, 28 May 2024
• Mon, 27 May 2024