Machine Learning

Authors and titles for November 2022

[1] arXiv:2211.00100 [pdf, other]

Title: Federated Averaging Langevin Dynamics: Toward a unified theory and new algorithms

Vincent Plassier, Alain Durmus, Eric Moulines

Comments: 58 pages

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

[2] arXiv:2211.00128 [pdf, other]

Title: SIMPLE-RC: Group Network Inference with Non-Sharp Nulls and Weak Signals

Jianqing Fan, Yingying Fan, Jinchi Lv, Fan Yang

Comments: 71 pages, 4 figures

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

[3] arXiv:2211.00249 [pdf, other]

Title: Robust Direct Learning for Causal Data Fusion

Xinyu Li, Yilin Li, Qing Cui, Longfei Li, Jun Zhou

Comments: 16 pages, 2 figures. Accepted for presentation at the 14th Asian Conference on Machine Learning (ACML 2022), and for publication in Proceedings of Machine Learning Research, Volume 189

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

[4] arXiv:2211.00335 [pdf, other]

Title: Recurrent Neural Networks and Universal Approximation of Bayesian Filters

Adrian N. Bishop, Edwin V. Bonilla

Journal-ref: In Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS) 2023, Valencia, Spain. PMLR: Volume 206

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

[5] arXiv:2211.00460 [pdf, html, other]

Title: Augmentation Invariant Manifold Learning

Shulei Wang

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

[6] arXiv:2211.00545 [pdf, other]

Title: Conservative Likelihood Ratio Estimator for Infrequent Data Slightly above a Frequency Threshold

Masato Kikuchi, Yuhi Kusakabe, Tadachika Ozono

Comments: The 9th International Conference on Advanced Informatics: Concepts, Theory and Applications (ICAICTA 2022)

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

[7] arXiv:2211.00603 [pdf, other]

Title: On Medians of (Randomized) Pairwise Means

Pierre Laforgue, Stephan Clémençon, Patrice Bertail

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

[8] arXiv:2211.00724 [pdf, other]

Title: Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation

Kristian Georgiev, Samuel B. Hopkins

Comments: 39 pages, 2 figures

Journal-ref: Advances in Neural Information Processing Systems, 2022, https://openreview.net/forum?id=g-OkeNXPy-X

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

[9] arXiv:2211.00947 [pdf, other]

Title: Linear Embedding-based High-dimensional Batch Bayesian Optimization without Reconstruction Mappings

Shuhei A. Horiguchi, Tomoharu Iwata, Taku Tsuzuki, Yosuke Ozawa

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

[10] arXiv:2211.01008 [pdf, other]

Title: Bayesian sequential design of computer experiments for quantile set inversion

Romain Ait Abdelmalek-Lomenech (L2S, RT-UQ), Julien Bect (L2S, RT-UQ), Vincent Chabridon (EDF R\&D PRISME, RT-UQ), Emmanuel Vazquez (L2S, RT-UQ)

Subjects: Machine Learning (stat.ML); Applications (stat.AP)

[11] arXiv:2211.01258 [pdf, other]

Title: Instance-Dependent Generalization Bounds via Optimal Transport

Songyan Hou, Parnian Kassraie, Anastasis Kratsios, Andreas Krause, Jonas Rothfuss

Comments: Journal of Machine Learning Research (JMLR), 51 pages

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

[12] arXiv:2211.01518 [pdf, other]

Title: Bayesian Counterfactual Mean Embeddings and Off-Policy Evaluation

Diego Martinez-Taboada, Dino Sejdinovic

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

[13] arXiv:2211.01561 [pdf, other]

Title: Benefits of Monotonicity in Safe Exploration with Gaussian Processes

Arpan Losalka, Jonathan Scarlett

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

[14] arXiv:2211.01645 [pdf, other]

Title: Towards federated multivariate statistical process control (FedMSPC)

Du Nguyen Duy, David Gabauer, Ramin Nikzad-Langerodi

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

[15] arXiv:2211.01689 [pdf, other]

Title: Isotropic Gaussian Processes on Finite Spaces of Graphs

Viacheslav Borovitskiy, Mohammad Reza Karimi, Vignesh Ram Somnath, Andreas Krause

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

[16] arXiv:2211.01774 [pdf, other]

Title: Jump-Diffusion Langevin Dynamics for Multimodal Posterior Sampling

Jacopo Guidolin, Vyacheslav Kungurtsev, Ondřej Kuželka

Subjects: Machine Learning (stat.ML); Probability (math.PR)

[17] arXiv:2211.01798 [pdf, other]

Title: Phase Transitions in Learning and Earning under Price Protection Guarantee

Qing Feng, Ruihao Zhu, Stefanus Jasin

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

[18] arXiv:2211.01877 [pdf, html, other]

Title: Convex Clustering through MM: An Efficient Algorithm to Perform Hierarchical Clustering

Daniel J. W. Touw, Patrick J. F. Groenen, Yoshikazu Terada

Comments: 27 pages, 8 figures

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

[19] arXiv:2211.01903 [pdf, other]

Title: A Consistent Estimator for Confounding Strength

Luca Rendsburg, Leena Chennuru Vankadara, Debarghya Ghoshdastidar, Ulrike von Luxburg

Comments: 21 pages

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

[20] arXiv:2211.02218 [pdf, other]

Title: Fully Bayesian inference for latent variable Gaussian process models

Suraj Yerramilli, Akshay Iyer, Wei Chen, Daniel W. Apley

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

[21] arXiv:2211.02377 [pdf, other]

Title: Black-box Coreset Variational Inference

Dionysis Manousakas, Hippolyt Ritter, Theofanis Karaletsos

Comments: NeurIPS 2022

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

[22] arXiv:2211.02403 [pdf, other]

Title: The Path to Autonomous Learners

Hanna Abi Akl

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

[23] arXiv:2211.02476 [pdf, other]

Title: Sparse Gaussian Process Hyperparameters: Optimize or Integrate?

Vidhi Lalchand, Wessel P. Bruinsma, David R. Burt, Carl E. Rasmussen

Comments: NeurIPS 2022

Journal-ref: Advances in Neural Information Processing Systems (New Orleans), 2022

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

[24] arXiv:2211.02600 [pdf, other]

Title: Improving the Predictive Performances of $k$ Nearest Neighbors Learning by Efficient Variable Selection

Eddie Pei, Ernest Fokoue

Comments: 11 pages, 7 figures

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

[25] arXiv:2211.02730 [pdf, other]

Title: Uncertainty-aware predictive modeling for fair data-driven decisions

Patrick Kaiser, Christoph Kern, David Rügamer

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

[26] arXiv:2211.02732 [pdf, other]

Title: Multi-Fidelity Cost-Aware Bayesian Optimization

Zahra Zanjani Foumani, Mehdi Shishehbor, Amin Yousefpour, Ramin Bostanabad

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

[27] arXiv:2211.02912 [pdf, other]

Title: New Definitions and Evaluations for Saliency Methods: Staying Intrinsic, Complete and Sound

Arushi Gupta, Nikunj Saunshi, Dingli Yu, Kaifeng Lyu, Sanjeev Arora

Comments: NeurIPS 2022 (Oral)

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

[28] arXiv:2211.02920 [pdf, html, other]

Title: GmGM: a Fast Multi-Axis Gaussian Graphical Model

Bailey Andrew, David Westhead, Luisa Cutillo

Comments: 8 pages (33 additional in supplementary material), 19 figures, accepted at AIStats 2024

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

[29] arXiv:2211.03054 [pdf, html, other]

Title: ODBAE: a high-performance model identifying complex phenotypes in high-dimensional biological datasets

Yafei Shen, Tao Zhang, Zhiwei Liu, Kalliopi Kostelidou, Ying Xu, Ling Yang

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

[30] arXiv:2211.03187 [pdf, other]

Title: Applying Association Rules Mining to Investigate Pedestrian Fatal and Injury Crash Patterns Under Different Lighting Conditions

Ahmed Hossain, Xiaoduan Sun, Raju Thapa, Julius Codjoe

Journal-ref: SAGE Journals (Volume 2676, Issue 6, 2022)

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

[31] arXiv:2211.03248 [pdf, other]

Title: Sparse Horseshoe Estimation via Expectation-Maximisation

Shu Yu Tew, Daniel F. Schmidt, Enes Makalic

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

[32] arXiv:2211.03595 [pdf, other]

Title: From Denoising Diffusions to Denoising Markov Models

Joe Benton, Yuyang Shi, Valentin De Bortoli, George Deligiannidis, Arnaud Doucet

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

[33] arXiv:2211.03741 [pdf, other]

Title: AskewSGD : An Annealed interval-constrained Optimisation method to train Quantized Neural Networks

Louis Leconte, Sholom Schechtman, Eric Moulines

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

[34] arXiv:2211.03860 [pdf, other]

Title: Automatic Change-Point Detection in Time Series via Deep Learning

Jie Li, Paul Fearnhead, Piotr Fryzlewicz, Tengyao Wang

Comments: 33 pages, 15 figures and 3 tables

Journal-ref: Journal of the Royal Statistical Society Series B: Statistical Methodology, Volume 86, Issue 2, April 2024

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

[35] arXiv:2211.03899 [pdf, other]

Title: Policy evaluation from a single path: Multi-step methods, mixing and mis-specification

Yaqi Duan, Martin J. Wainwright

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

[36] arXiv:2211.03983 [pdf, html, other]

Title: Doubly Inhomogeneous Reinforcement Learning

Liyuan Hu, Mengbing Li, Chengchun Shi, Zhenke Wu, Piotr Fryzlewicz

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

[37] arXiv:2211.04409 [pdf, other]

Title: Individualized and Global Feature Attributions for Gradient Boosted Trees in the Presence of $\ell_2$ Regularization

Qingyao Sun (University of Chicago)

Comments: 43 pages, 29 figures

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

[38] arXiv:2211.04422 [pdf, other]

Title: Black Box Lie Group Preconditioners for SGD

Xilin Li

Comments: HOOML 2022

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

[39] arXiv:2211.04956 [pdf, other]

Title: A Characterization of List Learnability

Moses Charikar, Chirag Pabbaraju

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

[40] arXiv:2211.04984 [pdf, other]

Title: Graph representation learning for street networks

Mateo Neira, Roberto Murcio

Comments: 12 pages, 8 figures

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

[41] arXiv:2211.05408 [pdf, other]

Title: Controlling Moments with Kernel Stein Discrepancies

Heishiro Kanagawa, Alessandro Barp, Arthur Gretton, Lester Mackey

Comments: 102 pages, 10 figures, Update key citations

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

[42] arXiv:2211.05430 [pdf, html, other]

Title: Regret Bounds for Noise-Free Cascaded Kernelized Bandits

Zihan Li, Jonathan Scarlett

Comments: TMLR

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

[43] arXiv:2211.05632 [pdf, other]

Title: Contexts can be Cheap: Solving Stochastic Contextual Bandits with Linear Bandit Algorithms

Osama A. Hanna, Lin F. Yang, Christina Fragouli

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

[44] arXiv:2211.05690 [pdf, html, other]

Title: Robust Model Selection of Gaussian Graphical Models

Abrar Zahin, Rajasekhar Anguluri, Lalitha Sankar, Oliver Kosut, Gautam Dasarathy

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

[45] arXiv:2211.05698 [pdf, other]

Title: Probabilistic thermal stability prediction through sparsity promoting transformer representation

Yevgen Zainchkovskyy, Jesper Ferkinghoff-Borg, Anja Bennett, Thomas Egebjerg, Nikolai Lorenzen, Per Jr. Greisen, Søren Hauberg, Carsten Stahlhut

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

[46] arXiv:2211.05964 [pdf, other]

Title: Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

Sunrit Chakraborty, Saptarshi Roy, Ambuj Tewari

Comments: 38 pages, 4 figures

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

[47] arXiv:2211.06039 [pdf, other]

Title: Online Linearized LASSO

Shuoguang Yang, Yuhao Yan, Xiuneng Zhu, Qiang Sun

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

[48] arXiv:2211.06139 [pdf, other]

Title: Understanding Approximation for Bayesian Inference in Neural Networks

Sebastian Farquhar

Comments: Accepted as a thesis satisfying the requirements of a this http URL at the Universty of Oxford

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

[49] arXiv:2211.06410 [pdf, html, other]

Title: RFFNet: Large-Scale Interpretable Kernel Methods via Random Fourier Features

Mateus P. Otto, Rafael Izbicki

Comments: New datasets, ablation studies, and discussion of method's components. 45 pages, 11 figures

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

[50] arXiv:2211.06457 [pdf, other]

Title: The Implicit Delta Method

Nathan Kallus, James McInerney

Comments: 18 pages, NeurIPS 2022

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