Machine Learning

Authors and titles for stat.ML in Jun 2022

[1]  arXiv:2206.00074 [pdf, other]

Title: To the Fairness Frontier and Beyond: Identifying, Quantifying, and Optimizing the Fairness-Accuracy Pareto Frontier

Authors: Camille Olivia Little, Michael Weylandt, Genevera I Allen

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Machine Learning (cs.LG); Methodology (stat.ME)

[2]  arXiv:2206.00093 [pdf, other]

Title: Easy Variational Inference for Categorical Models via an Independent Binary Approximation

Authors: Michael T. Wojnowicz, Shuchin Aeron, Eric L. Miller, Michael C. Hughes

Comments: to appear at ICML 2022

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

[3]  arXiv:2206.00099 [pdf, other]

Title: Provably and Practically Efficient Neural Contextual Bandits

Authors: Sudeep Salgia, Sattar Vakili, Qing Zhao

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

[4]  arXiv:2206.00120 [pdf, other]

Title: Decentralized Competing Bandits in Non-Stationary Matching Markets

Authors: Avishek Ghosh, Abishek Sankararaman, Kannan Ramchandran, Tara Javidi, Arya Mazumdar

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

[5]  arXiv:2206.00127 [pdf, other]

Title: Communication-efficient distributed eigenspace estimation with arbitrary node failures

Authors: Vasileios Charisopoulos, Anil Damle

Comments: 23 pages, 1 figure

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

[6]  arXiv:2206.00128 [pdf, other]

Title: ForestPrune: Compact Depth-Controlled Tree Ensembles

Authors: Brian Liu, Rahul Mazumder

Journal-ref: Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS) 2023

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

[7]  arXiv:2206.00149 [pdf, other]

Title: A Kernelised Stein Statistic for Assessing Implicit Generative Models

Authors: Wenkai Xu, Gesine Reinert

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

[8]  arXiv:2206.00241 [pdf, other]

Title: Asymptotic Properties for Bayesian Neural Network in Besov Space

Authors: Kyeongwon Lee, Jaeyong Lee

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

[9]  arXiv:2206.00706 [pdf, other]

Title: Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables

Authors: Yi-Shan Wu, Yevgeny Seldin

Comments: aligned with the camera-ready version published to NeurIPS 2022

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

[10]  arXiv:2206.00707 [pdf, other]

Title: Collaborative Learning of Discrete Distributions under Heterogeneity and Communication Constraints

Authors: Xinmeng Huang, Donghwan Lee, Edgar Dobriban, Hamed Hassani

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

[11]  arXiv:2206.00794 [pdf, other]

Title: Sequential Bayesian Neural Subnetwork Ensembles

Authors: Sanket Jantre, Sandeep Madireddy, Shrijita Bhattacharya, Tapabrata Maiti, Prasanna Balaprakash

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

[12]  arXiv:2206.00801 [pdf, other]

Title: Indeterminacy in Generative Models: Characterization and Strong Identifiability

Authors: Quanhan Xi, Benjamin Bloem-Reddy

Comments: AISTATS 2023 (title corrected from v4)

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

[13]  arXiv:2206.00853 [src]

Title: Masked Bayesian Neural Networks : Computation and Optimality

Authors: Insung Kong, Dongyoon Yang, Jongjin Lee, Ilsang Ohn, Yongdai Kim

Comments: I will change to another file

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

[14]  arXiv:2206.00858 [pdf, other]

Title: Bayesian Inference of Stochastic Dynamical Networks

Authors: Yasen Wang, Junyang Jin, Jorge Goncalves

Comments: 12 pages, 2 figures, and 7 tables

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

[15]  arXiv:2206.00885 [pdf, other]

Title: Coordinated Double Machine Learning

Authors: Nitai Fingerhut, Matteo Sesia, Yaniv Romano

Comments: 9 pages, 6 figures

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

[16]  arXiv:2206.00939 [pdf, other]

Title: Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputs

Authors: Etienne Boursier, Loucas Pillaud-Vivien, Nicolas Flammarion

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

[17]  arXiv:2206.01018 [pdf, other]

Title: Score-Based Generative Models Detect Manifolds

Authors: Jakiw Pidstrigach

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

[18]  arXiv:2206.01163 [pdf, other]

Title: Invertible Neural Networks for Graph Prediction

Authors: Chen Xu, Xiuyuan Cheng, Yao Xie

Comments: Accepted at IEEE Journal on Selected Areas in Information Theory (JSAIT)---Special Issue Deep Learning for Inverse Problems

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

[19]  arXiv:2206.01182 [pdf, other]

Title: An optimal transport approach for selecting a representative subsample with application in efficient kernel density estimation

Authors: Jingyi Zhang, Cheng Meng, Jun Yu, Mengrui Zhang, Wenxuan Zhong, Ping Ma

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

[20]  arXiv:2206.01274 [pdf, other]

Title: Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares

Authors: Anant Raj, Melih Barsbey, Mert Gürbüzbalaban, Lingjiong Zhu, Umut Şimşekli

Comments: 50 pages

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

[21]  arXiv:2206.01332 [pdf, other]

Title: Optimal Activation Functions for the Random Features Regression Model

Authors: Jianxin Wang, José Bento

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

[22]  arXiv:2206.01592 [pdf, ps, other]

Title: MCD: Marginal Contrastive Discrimination for conditional density estimation

Authors: Benjamin Riu

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

[23]  arXiv:2206.01606 [pdf, ps, other]

Title: Excess risk analysis for epistemic uncertainty with application to variational inference

Authors: Futoshi Futami, Tomoharu Iwata, Naonori Ueda, Issei Sato, Masashi Sugiyama

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

[24]  arXiv:2206.02058 [pdf, other]

Title: When Personalization Harms: Reconsidering the Use of Group Attributes in Prediction

Authors: Vinith M. Suriyakumar, Marzyeh Ghassemi, Berk Ustun

Comments: ICML 2023 Oral

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Machine Learning (cs.LG)

[25]  arXiv:2206.02088 [pdf, other]

Title: Model-Agnostic Confidence Intervals for Feature Importance: A Fast and Powerful Approach Using Minipatch Ensembles

Authors: Luqin Gan, Lili Zheng, Genevera I. Allen

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

[26]  arXiv:2206.02218 [pdf, other]

Title: Statistical Deep Learning for Spatial and Spatio-Temporal Data

Authors: Christopher K. Wikle, Andrew Zammit-Mangion

Comments: 27 pages, 1 figure

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

[27]  arXiv:2206.02266 [pdf, other]

Title: Information Threshold, Bayesian Inference and Decision-Making

Authors: Jacques Balayla

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

[28]  arXiv:2206.02416 [pdf, other]

Title: Embrace the Gap: VAEs Perform Independent Mechanism Analysis

Authors: Patrik Reizinger, Luigi Gresele, Jack Brady, Julius von Kügelgen, Dominik Zietlow, Bernhard Schölkopf, Georg Martius, Wieland Brendel, Michel Besserve

Comments: NeurIPS2022 final version

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

[29]  arXiv:2206.02435 [pdf, other]

Title: Tackling covariate shift with node-based Bayesian neural networks

Authors: Trung Trinh, Markus Heinonen, Luigi Acerbi, Samuel Kaski

Comments: Published at ICML 2022 (long oral presentation). Code is available at this https URL

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

[30]  arXiv:2206.02449 [pdf, other]

Title: Class Prior Estimation under Covariate Shift: No Problem?

Authors: Dirk Tasche

Comments: 16 pages, 1 figure; presented at workshop "Learning to Quantify: Methods and Applications (LQ 2022)" of ECML/PKDD 2022

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

[31]  arXiv:2206.02523 [pdf, other]

Title: Sparse Bayesian Learning for Complex-Valued Rational Approximations

Authors: Felix Schneider, Iason Papaioannou, Gerhard Müller

Comments: 27 pages, 13 figures

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

[32]  arXiv:2206.02530 [pdf, other]

Title: Persistent Homology of Coarse Grained State Space Networks

Authors: Audun D. Myers, Max M. Chumley, Firas A. Khasawneh, Elizabeth Munch

Comments: 1. Added Max M. Chumley as an author to correctly match the final published journal version. 2. Added remark and note of caution on using this method with discrete maps. 3. Added experimental analysis using periodic and chaotic driven magnetic pendulum data. 4. Included analysis demonstrating that multi-periodic solutions still result in a single loop in the network. 5. Updated the abstract

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Algebraic Topology (math.AT)

[33]  arXiv:2206.02563 [pdf, other]

Title: Learning "best" kernels from data in Gaussian process regression. With application to aerodynamics

Authors: Jean-Luc Akian, Luc Bonnet, Houman Owhadi, Éric Savin

Journal-ref: J. Comput. Phys. 2022

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

[34]  arXiv:2206.02604 [pdf, other]

Title: Rate-Distortion Theoretic Bounds on Generalization Error for Distributed Learning

Authors: Milad Sefidgaran, Romain Chor, Abdellatif Zaidi

Comments: Accepted at NeurIPS 2022

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

[35]  arXiv:2206.02768 [pdf, other]

Title: The Neural Covariance SDE: Shaped Infinite Depth-and-Width Networks at Initialization

Authors: Mufan Bill Li, Mihai Nica, Daniel M. Roy

Comments: 48 pages, 10 figures. Advances in Neural Information Processing Systems (2022)

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

[36]  arXiv:2206.02914 [pdf, other]

Title: Training Subset Selection for Weak Supervision

Authors: Hunter Lang, Aravindan Vijayaraghavan, David Sontag

Comments: NeurIPS 2022

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

[37]  arXiv:2206.02927 [pdf, other]

Title: Spectral Bias Outside the Training Set for Deep Networks in the Kernel Regime

Authors: Benjamin Bowman, Guido Montufar

Comments: 38 pages, 1 figure, to be published in NeurIPS 2022

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

[38]  arXiv:2206.02962 [pdf, ps, other]

Title: Confounder Analysis in Measuring Representation in Product Funnels

Authors: Jilei Yang, Wentao Su

Comments: 9 pages, 1 figure

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

[39]  arXiv:2206.02969 [pdf, other]

Title: A Simple and Optimal Policy Design with Safety against Heavy-tailed Risk for Stochastic Bandits

Authors: David Simchi-Levi, Zeyu Zheng, Feng Zhu

Comments: Preliminary version appeared in NeurIPS 2022

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

[40]  arXiv:2206.02972 [pdf, other]

Title: Decomposed Linear Dynamical Systems (dLDS) for learning the latent components of neural dynamics

Authors: Noga Mudrik, Yenho Chen, Eva Yezerets, Christopher J. Rozell, Adam S. Charles

Comments: 35 pages, 12 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

[41]  arXiv:2206.03040 [pdf, other]

Title: Learning Backward Compatible Embeddings

Authors: Weihua Hu, Rajas Bansal, Kaidi Cao, Nikhil Rao, Karthik Subbian, Jure Leskovec

Comments: KDD 2022, Applied Data Science Track

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

[42]  arXiv:2206.03150 [pdf, other]

Title: Group Meritocratic Fairness in Linear Contextual Bandits

Authors: Riccardo Grazzi, Arya Akhavan, John Isak Texas Falk, Leonardo Cella, Massimiliano Pontil

Comments: NeurIPS 2022. Code for the experiments at this https URL

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

[43]  arXiv:2206.03230 [pdf, other]

Title: Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distances

Authors: Ruben Ohana, Kimia Nadjahi, Alain Rakotomamonjy, Liva Ralaivola

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

[44]  arXiv:2206.03314 [pdf, other]

Title: Integrating Random Effects in Deep Neural Networks

Authors: Giora Simchoni, Saharon Rosset

Comments: 53 pages, 9 figures

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

[45]  arXiv:2206.03353 [pdf, other]

Title: Improving Adversarial Robustness by Putting More Regularizations on Less Robust Samples

Authors: Dongyoon Yang, Insung Kong, Yongdai Kim

Comments: Accepted in ICML 2023

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

[46]  arXiv:2206.03369 [pdf, other]

Title: Computational Doob's h-transforms for Online Filtering of Discretely Observed Diffusions

Authors: Nicolas Chopin, Andras Fulop, Jeremy Heng, Alexandre H. Thiery

Comments: 20 pages

Journal-ref: ICML 2023

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP); Computation (stat.CO)

[47]  arXiv:2206.03520 [pdf, ps, other]

Title: Finite-Time Regret of Thompson Sampling Algorithms for Exponential Family Multi-Armed Bandits

Authors: Tianyuan Jin, Pan Xu, Xiaokui Xiao, Anima Anandkumar

Comments: 49 pages

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

[48]  arXiv:2206.03734 [pdf, ps, other]

Title: On gradient descent training under data augmentation with on-line noisy copies

Authors: Katsuyuki Hagiwara

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

[49]  arXiv:2206.03743 [pdf, other]

Title: Using Mixed-Effects Models to Learn Bayesian Networks from Related Data Sets

Authors: Marco Scutari, Christopher Marquis, Laura Azzimonti

Comments: 12 pages, 5 figures

Journal-ref: Proceedings of Machine Learning Research 186 (PGM 2022), 73-84

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

[50]  arXiv:2206.03827 [pdf, other]

Title: Fast Kernel Methods for Generic Lipschitz Losses via $p$-Sparsified Sketches

Authors: Tamim El Ahmad, Pierre Laforgue, Florence d'Alché-Buc

Journal-ref: Transactions on Machine Learning Research (2023)

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

[51]  arXiv:2206.03834 [pdf, ps, other]

Title: Boosting the Confidence of Generalization for $L_2$-Stable Randomized Learning Algorithms

Authors: Xiao-Tong Yuan, Ping Li

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

[52]  arXiv:2206.03955 [pdf, other]

Title: Out-of-Distribution Detection with Class Ratio Estimation

Authors: Mingtian Zhang, Andi Zhang, Tim Z. Xiao, Yitong Sun, Steven McDonagh

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

[53]  arXiv:2206.03973 [pdf, other]

Title: Classification of Stochastic Processes with Topological Data Analysis

Authors: İsmail Güzel, Atabey Kaygun

Comments: BA\c{S}ARIM 2022 - 7th High-Performance Computing Conference, May 2022, \.Istanbul, T\"urkiye

Journal-ref: Concurrency and Computation Practice and Experience, 2023

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

[54]  arXiv:2206.03992 [pdf, other]

Title: Neural Diffusion Processes

Authors: Vincent Dutordoir, Alan Saul, Zoubin Ghahramani, Fergus Simpson

Comments: 23 pages, Proceedings of the 40th International Conference on Machine Learning, PMLR 202

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

[55]  arXiv:2206.04030 [pdf, other]

Title: High-dimensional limit theorems for SGD: Effective dynamics and critical scaling

Authors: Gerard Ben Arous, Reza Gheissari, Aukosh Jagannath

Comments: 43 pages, 11 figures

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

[56]  arXiv:2206.04091 [pdf, other]

Title: Uplifting Bandits

Authors: Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton

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

[57]  arXiv:2206.04189 [pdf, other]

Title: CCP: Correlated Clustering and Projection for Dimensionality Reduction

Authors: Yuta Hozumi, Rui Wang, Guo-Wei Wei

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

[58]  arXiv:2206.04225 [pdf, other]

Title: GCVAE: Generalized-Controllable Variational AutoEncoder

Authors: Kenneth Ezukwoke, Anis Hoayek, Mireille Batton-Hubert, Xavier Boucher

Comments: 17 pages, 7 figures, 2 tables

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

[59]  arXiv:2206.04277 [pdf, other]

Title: On Hypothesis Transfer Learning of Functional Linear Models

Authors: Haotian Lin, Matthew Reimherr

Comments: The results are extended to functional GLM

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

[60]  arXiv:2206.04356 [pdf, other]

Title: A Simple Unified Approach to Testing High-Dimensional Conditional Independences for Categorical and Ordinal Data

Authors: Ankur Ankan, Johannes Textor

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

[61]  arXiv:2206.04405 [pdf, other]

Title: Conformal Off-Policy Prediction in Contextual Bandits

Authors: Muhammad Faaiz Taufiq, Jean-Francois Ton, Rob Cornish, Yee Whye Teh, Arnaud Doucet

Comments: Proceedings of 36th Conference on Neural Information Processing System (NeurIPS 2022)

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

[62]  arXiv:2206.04456 [pdf, other]

Title: Choosing Answers in $\varepsilon$-Best-Answer Identification for Linear Bandits

Authors: Marc Jourdan, Rémy Degenne

Comments: 47 pages, 10 figures, 8 tables. To be published in the 39th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022

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

[63]  arXiv:2206.04502 [pdf, other]

Title: What is a Good Metric to Study Generalization of Minimax Learners?

Authors: Asuman Ozdaglar, Sarath Pattathil, Jiawei Zhang, Kaiqing Zhang

Comments: 34 pages, 2 figures

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

[64]  arXiv:2206.04569 [pdf, other]

Title: Benefits of Overparameterized Convolutional Residual Networks: Function Approximation under Smoothness Constraint

Authors: Hao Liu, Minshuo Chen, Siawpeng Er, Wenjing Liao, Tong Zhang, Tuo Zhao

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

[65]  arXiv:2206.04646 [pdf, other]

Title: Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification

Authors: Junpei Komiyama, Taira Tsuchiya, Junya Honda

Comments: NeurIPS 2022 version this https URL

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

[66]  arXiv:2206.05032 [pdf, other]

Title: Scalable Deep Gaussian Markov Random Fields for General Graphs

Authors: Joel Oskarsson, Per Sidén, Fredrik Lindsten

Comments: 22 pages, 10 figures. Accepted at ICML 2022. Code available at this https URL

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

[67]  arXiv:2206.05173 [pdf, other]

Title: How Much is Enough? A Study on Diffusion Times in Score-based Generative Models

Authors: Giulio Franzese, Simone Rossi, Lixuan Yang, Alessandro Finamore, Dario Rossi, Maurizio Filippone, Pietro Michiardi

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

[68]  arXiv:2206.05187 [pdf, other]

Title: On Convergence of FedProx: Local Dissimilarity Invariant Bounds, Non-smoothness and Beyond

Authors: Xiao-Tong Yuan, Ping Li

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

[69]  arXiv:2206.05200 [pdf, other]

Title: Dynamic mean field programming

Authors: George Stamatescu

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG)

[70]  arXiv:2206.05391 [pdf, other]

Title: Feature Selection using e-values

Authors: Subhabrata Majumdar, Snigdhansu Chatterjee

Comments: accepted in ICML-2022

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:14753-14773, 2022, https://proceedings.mlr.press/v162/majumdar22a.html

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

[71]  arXiv:2206.05404 [pdf, other]

Title: Squeeze All: Novel Estimator and Self-Normalized Bound for Linear Contextual Bandits

Authors: Wonyoung Kim, Myunghee Cho Paik, Min-hwan Oh

Comments: Accepted in Artificial Intelligence and Statistics 2023

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

[72]  arXiv:2206.05487 [pdf, other]

Title: Scientific Inference With Interpretable Machine Learning: Analyzing Models to Learn About Real-World Phenomena

Authors: Timo Freiesleben, Gunnar König, Christoph Molnar, Alvaro Tejero-Cantero

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

[73]  arXiv:2206.05581 [pdf, other]

Title: Federated Offline Reinforcement Learning

Authors: Doudou Zhou, Yufeng Zhang, Aaron Sonabend-W, Zhaoran Wang, Junwei Lu, Tianxi Cai

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

[74]  arXiv:2206.05604 [pdf, ps, other]

Title: A Theoretical Understanding of Neural Network Compression from Sparse Linear Approximation

Authors: Wenjing Yang, Ganghua Wang, Jie Ding, Yuhong Yang

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

[75]  arXiv:2206.05655 [pdf, other]

Title: Variational Bayes Deep Operator Network: A data-driven Bayesian solver for parametric differential equations

Authors: Shailesh Garg, Souvik Chakraborty

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

[76]  arXiv:2206.05720 [pdf, other]

Title: Machine learning based surrogate modeling with SVD enabled training for nonlinear civil structures subject to dynamic loading

Authors: Siddharth S. Parida, Supratik Bose, Megan Butcher, Georgios Apostolakis, Prashant Shekhar

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

[77]  arXiv:2206.05828 [pdf, other]

Title: Bounding and Approximating Intersectional Fairness through Marginal Fairness

Authors: Mathieu Molina, Patrick Loiseau

Comments: 33 pages, 7 figures

Journal-ref: NeurIPS 2022 Proceedings (main conference track), pages 16796--16807, volume 35

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

[78]  arXiv:2206.05974 [pdf, other]

Title: Deep Neural Network Based Accelerated Failure Time Models using Rank Loss

Authors: Gwangsu Kim, Sangwook Kang

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

[79]  arXiv:2206.05979 [pdf, other]

Title: Top Two Algorithms Revisited

Authors: Marc Jourdan, Rémy Degenne, Dorian Baudry, Rianne de Heide, Emilie Kaufmann

Comments: 75 pages, 8 figures, 3 tables

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

[80]  arXiv:2206.06086 [pdf, ps, other]

Title: A Correlation-Ratio Transfer Learning and Variational Stein's Paradox

Authors: Lu Lin, Weiyu Li

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

[81]  arXiv:2206.06090 [pdf, other]

Title: Regret-Aware Black-Box Optimization with Natural Gradients, Trust-Regions and Entropy Control

Authors: Maximilian Hüttenrauch, Gerhard Neumann

Comments: 26 pages, 15 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[82]  arXiv:2206.06234 [pdf, other]

Title: Evaluating Graph Generative Models with Contrastively Learned Features

Authors: Hamed Shirzad, Kaveh Hassani, Danica J. Sutherland

Comments: GitHub repo:this https URL

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

[83]  arXiv:2206.06462 [pdf, other]

Title: Quasi-Bayesian Nonparametric Density Estimation via Autoregressive Predictive Updates

Authors: Sahra Ghalebikesabi, Chris Holmes, Edwin Fong, Brieuc Lehmann

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

[84]  arXiv:2206.06526 [pdf, other]

Title: Overparametrized linear dimensionality reductions: From projection pursuit to two-layer neural networks

Authors: Andrea Montanari, Kangjie Zhou

Comments: 53 pages, 1 figure, an earlier version of this paper was accepted for presentation at the Conference on Learning Theory (COLT) 2022

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

[85]  arXiv:2206.06531 [pdf, other]

Title: A Stochastic Proximal Method for Nonsmooth Regularized Finite Sum Optimization

Authors: Dounia Lakhmiri, Dominique Orban, Andrea Lodi

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

[86]  arXiv:2206.06584 [pdf, other]

Title: Probabilistic Conformal Prediction Using Conditional Random Samples

Authors: Zhendong Wang, Ruijiang Gao, Mingzhang Yin, Mingyuan Zhou, David M. Blei

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

[87]  arXiv:2206.06644 [pdf, ps, other]

Title: SpecNet2: Orthogonalization-free spectral embedding by neural networks

Authors: Ziyu Chen, Yingzhou Li, Xiuyuan Cheng

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

[88]  arXiv:2206.06711 [pdf, other]

Title: Conformal Off-policy Prediction

Authors: Yingying Zhang, Chengchun Shi, Shikai Luo

Comments: This paper is accepted at the 26th International Conference on Artificial Intelligence and Statistics (AISTATS 2023)

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

[89]  arXiv:2206.06720 [pdf, other]

Title: Deep Variational Implicit Processes

Authors: Luis A. Ortega, Simón Rodríguez Santana, Daniel Hernández-Lobato

Comments: 19 pages, 6 figures, ICLR 2023

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

[90]  arXiv:2206.06774 [pdf, other]

Title: Supervised Dictionary Learning with Auxiliary Covariates

Authors: Joowon Lee, Hanbaek Lyu, Weixin Yao

Comments: 61 pages, 12 figures, 5 tables

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

[91]  arXiv:2206.06847 [pdf, other]

Title: On the Finite-Time Performance of the Knowledge Gradient Algorithm

Authors: Yanwen Li, Siyang Gao

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

[92]  arXiv:2206.06885 [pdf, other]

Title: Neural interval-censored Cox regression with feature selection

Authors: Carlos García Meixide, Marcos Matabuena, Michael R. Kosorok

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

[93]  arXiv:2206.06970 [pdf, other]

Title: Highly Efficient Structural Learning of Sparse Staged Trees

Authors: Manuele Leonelli, Gherardo Varando

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

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

[94]  arXiv:2206.07083 [pdf, other]

Title: Learning the Structure of Large Networked Systems Obeying Conservation Laws

Authors: Anirudh Rayas, Rajasekhar Anguluri, Gautam Dasarathy

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

[95]  arXiv:2206.07122 [pdf, other]

Title: Loss Functions for Classification using Structured Entropy

Authors: Brian Lucena

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

[96]  arXiv:2206.07199 [pdf, other]

Title: Benefits of Additive Noise in Composing Classes with Bounded Capacity

Authors: Alireza Fathollah Pour, Hassan Ashtiani

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

[97]  arXiv:2206.07236 [pdf, other]

Title: Query-Adaptive Predictive Inference with Partial Labels

Authors: Maxime Cauchois, John Duchi

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

[98]  arXiv:2206.07252 [pdf, other]

Title: Implicit Regularization or Implicit Conditioning? Exact Risk Trajectories of SGD in High Dimensions

Authors: Courtney Paquette, Elliot Paquette, Ben Adlam, Jeffrey Pennington

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

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

[99]  arXiv:2206.07275 [pdf, other]

Title: CARD: Classification and Regression Diffusion Models

Authors: Xizewen Han, Huangjie Zheng, Mingyuan Zhou

Comments: NeurIPS 2022

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

[100]  arXiv:2206.07305 [pdf, other]

Title: Diffusion Transport Alignment

Authors: Andres F. Duque, Guy Wolf, Kevin R. Moon

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

[101]  arXiv:2206.07588 [pdf, ps, other]

Title: Characteristic kernels on Hilbert spaces, Banach spaces, and on sets of measures

Authors: Johanna Ziegel, David Ginsbourger, Lutz Dümbgen

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

[102]  arXiv:2206.07594 [pdf, ps, other]

Title: Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates

Authors: Takeyuki Sasai

Comments: Some mistakes are corrected, and one assumption is added to the main theorem

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

[103]  arXiv:2206.07602 [pdf, ps, other]

Title: Sparse Subspace Clustering in Diverse Multiplex Network Model

Authors: Majid Noroozi, Marianna Pensky

Comments: 39 pages

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

[104]  arXiv:2206.07630 [pdf, other]

Title: Rethinking Initialization of the Sinkhorn Algorithm

Authors: James Thornton, Marco Cuturi

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

[105]  arXiv:2206.07640 [pdf, other]

Title: Statistical and Computational Phase Transitions in Group Testing

Authors: Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik

Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[106]  arXiv:2206.07673 [pdf, other]

Title: Wide Bayesian neural networks have a simple weight posterior: theory and accelerated sampling

Authors: Jiri Hron, Roman Novak, Jeffrey Pennington, Jascha Sohl-Dickstein

Comments: ICML 2022

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

[107]  arXiv:2206.07697 [pdf, other]

Title: MACE: Higher Order Equivariant Message Passing Neural Networks for Fast and Accurate Force Fields

Authors: Ilyes Batatia, Dávid Péter Kovács, Gregor N. C. Simm, Christoph Ortner, Gábor Csányi

Comments: Advances in Neural Information Processing Systems, 2022

Subjects: Machine Learning (stat.ML); Materials Science (cond-mat.mtrl-sci); Machine Learning (cs.LG); Chemical Physics (physics.chem-ph)

[108]  arXiv:2206.07769 [pdf, other]

Title: HyperImpute: Generalized Iterative Imputation with Automatic Model Selection

Authors: Daniel Jarrett, Bogdan Cebere, Tennison Liu, Alicia Curth, Mihaela van der Schaar

Journal-ref: In Proc. 39th International Conference on Machine Learning (ICML 2022)

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

[109]  arXiv:2206.07824 [pdf, other]

Title: Large-Scale Differentiable Causal Discovery of Factor Graphs

Authors: Romain Lopez, Jan-Christian Hütter, Jonathan K. Pritchard, Aviv Regev

Comments: 33 pages, 12 figures

Journal-ref: Advances in Neural Information Processing Systems 35 (2022)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Genomics (q-bio.GN)

[110]  arXiv:2206.07851 [pdf, other]

Title: Conformal prediction set for time-series

Authors: Chen Xu, Yao Xie

Comments: Strongly accepted by the Workshop on Distribution-Free Uncertainty Quantification at ICML 2022

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

[111]  arXiv:2206.08002 [pdf, other]

Title: The convergent Indian buffet process

Authors: Ilsang Ohn

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

[112]  arXiv:2206.08178 [pdf, other]

Title: User Engagement in Mobile Health Applications

Authors: Babaniyi Yusuf Olaniyi, Ana Fernández del Río, África Periáñez, Lauren Bellhouse

Comments: Accepted at KDD 2022 Health Day, will be appear in the KDD2022 proceedings as a full paper

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Machine Learning (cs.LG); Applications (stat.AP)

[113]  arXiv:2206.08201 [pdf, other]

Title: Learning Physics between Digital Twins with Low-Fidelity Models and Physics-Informed Gaussian Processes

Authors: Michail Spitieris, Ingelin Steinsland

Comments: 33 pages, 19 figures

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

[114]  arXiv:2206.08220 [pdf, other]

Title: Functional Output Regression with Infimal Convolution: Exploring the Huber and $ε$-insensitive Losses

Authors: Alex Lambert, Dimitri Bouche, Zoltan Szabo, Florence d'Alché-Buc

Comments: 24 pages, ICML 2022

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

[115]  arXiv:2206.08265 [pdf, other]

Title: Maximum Likelihood Training for Score-Based Diffusion ODEs by High-Order Denoising Score Matching

Authors: Cheng Lu, Kaiwen Zheng, Fan Bao, Jianfei Chen, Chongxuan Li, Jun Zhu

Comments: Accepted in ICML 2022

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

[116]  arXiv:2206.08465 [pdf, other]

Title: Variational Estimators of the Degree-corrected Latent Block Model for Bipartite Networks

Authors: Yunpeng Zhao, Ning Hao, Ji Zhu

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

[117]  arXiv:2206.08531 [pdf, ps, other]

Title: Reframed GES with a Neural Conditional Dependence Measure

Authors: Xinwei Shen, Shengyu Zhu, Jiji Zhang, Shoubo Hu, Zhitang Chen

Comments: Accepted to UAI 2022

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

[118]  arXiv:2206.08600 [pdf, other]

Title: On Integrating Prior Knowledge into Gaussian Processes for Prognostic Health Monitoring

Authors: Simon Pfingstl, Markus Zimmermann

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

[119]  arXiv:2206.08671 [pdf, other]

Title: FiT: Parameter Efficient Few-shot Transfer Learning for Personalized and Federated Image Classification

Authors: Aliaksandra Shysheya, John Bronskill, Massimiliano Patacchiola, Sebastian Nowozin, Richard E Turner

Journal-ref: The Eleventh International Conference on Learning Representations (ICLR 2023)

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

[120]  arXiv:2206.08736 [pdf, other]

Title: Generalised Policy Improvement with Geometric Policy Composition

Authors: Shantanu Thakoor, Mark Rowland, Diana Borsa, Will Dabney, Rémi Munos, André Barreto

Comments: ICML 2022

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

[121]  arXiv:2206.08780 [pdf, other]

Title: Spherical Sliced-Wasserstein

Authors: Clément Bonet, Paul Berg, Nicolas Courty, François Septier, Lucas Drumetz, Minh-Tan Pham

Comments: Published as a conference paper at ICLR 2023

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

[122]  arXiv:2206.08889 [pdf, other]

Title: Lossy Compression with Gaussian Diffusion

Authors: Lucas Theis, Tim Salimans, Matthew D. Hoffman, Fabian Mentzer

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

[123]  arXiv:2206.08900 [pdf, other]

Title: Adapting the Linearised Laplace Model Evidence for Modern Deep Learning

Authors: Javier Antorán, David Janz, James Urquhart Allingham, Erik Daxberger, Riccardo Barbano, Eric Nalisnick, José Miguel Hernández-Lobato

Comments: Paper appearing at ICML 2022

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

[124]  arXiv:2206.08972 [pdf, other]

Title: Shallow and Deep Nonparametric Convolutions for Gaussian Processes

Authors: Thomas M. McDonald, Magnus Ross, Michael T. Smith, Mauricio A. Álvarez

Comments: 19 pages, 7 figures. NP-DGP results and discussion updated

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

[125]  arXiv:2206.08994 [pdf, other]

Title: Robust Group Synchronization via Quadratic Programming

Authors: Yunpeng Shi, Cole Wyeth, Gilad Lerman

Comments: Accepted to ICML 2022

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[126]  arXiv:2206.09021 [pdf, other]

Title: Conditional Permutation Invariant Flows

Authors: Berend Zwartsenberg, Adam Ścibior, Matthew Niedoba, Vasileios Lioutas, Yunpeng Liu, Justice Sefas, Setareh Dabiri, Jonathan Wilder Lavington, Trevor Campbell, Frank Wood

Comments: 20 pages, 10 figures

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

[127]  arXiv:2206.09042 [pdf, other]

Title: Riemannian CUR Decompositions for Robust Principal Component Analysis

Authors: Keaton Hamm, Mohamed Meskini, HanQin Cai

Journal-ref: ICML workshop on Topological, Algebraic and Geometric Learning (2022): 152-160

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

[128]  arXiv:2206.09076 [pdf, other]

Title: Fair Generalized Linear Models with a Convex Penalty

Authors: Hyungrok Do, Preston Putzel, Axel Martin, Padhraic Smyth, Judy Zhong

Comments: Accepted for publication in ICML 2022

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

[129]  arXiv:2206.09109 [pdf, other]

Title: Fast and Provable Tensor Robust Principal Component Analysis via Scaled Gradient Descent

Authors: Harry Dong, Tian Tong, Cong Ma, Yuejie Chi

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

[130]  arXiv:2206.09120 [pdf, other]

Title: Pursuit of a Discriminative Representation for Multiple Subspaces via Sequential Games

Authors: Druv Pai, Michael Psenka, Chih-Yuan Chiu, Manxi Wu, Edgar Dobriban, Yi Ma

Comments: main body is 16 pages and has 5 figures; appendix is 17 pages and has 6 figures

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

[131]  arXiv:2206.09127 [pdf, other]

Title: Nonparametric Multi-shape Modeling with Uncertainty Quantification

Authors: Hengrui Luo, Justin D. Strait

Comments: 66 pages, 20 figures

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

[132]  arXiv:2206.09194 [pdf, other]

Title: Efficient Aggregated Kernel Tests using Incomplete $U$-statistics

Authors: Antonin Schrab, Ilmun Kim, Benjamin Guedj, Arthur Gretton

Comments: 34 pages, 5 figures

Journal-ref: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

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

[133]  arXiv:2206.09222 [pdf, other]

Title: Bioinspired random projections for robust, sparse classification

Authors: Nina Dekoninck Bruhin, Bryn Davies

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP); Neurons and Cognition (q-bio.NC)

[134]  arXiv:2206.09513 [pdf, other]

Title: $C^*$-algebra Net: A New Approach Generalizing Neural Network Parameters to $C^*$-algebra

Authors: Yuka Hashimoto, Zhao Wang, Tomoko Matsui

Comments: Accepted at ICML 2022

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:8523-8534, 2022

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

[135]  arXiv:2206.09522 [pdf, other]

Title: Multiple Testing Framework for Out-of-Distribution Detection

Authors: Akshayaa Magesh, Venugopal V. Veeravalli, Anirban Roy, Susmit Jha

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

[136]  arXiv:2206.09543 [pdf, other]

Title: Meta-learning for Out-of-Distribution Detection via Density Estimation in Latent Space

Authors: Tomoharu Iwata, Atsutoshi Kumagai

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

[137]  arXiv:2206.09821 [pdf, other]

Title: Exceedance Probability Forecasting via Regression for Significant Wave Height Prediction

Authors: Vitor Cerqueira, Luis Torgo

Comments: code available, 22 pages

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

[138]  arXiv:2206.09841 [pdf, other]

Title: Label noise (stochastic) gradient descent implicitly solves the Lasso for quadratic parametrisation

Authors: Loucas Pillaud-Vivien, Julien Reygner, Nicolas Flammarion

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

[139]  arXiv:2206.09861 [pdf, ps, other]

Title: Additive Gaussian Processes Revisited

Authors: Xiaoyu Lu, Alexis Boukouvalas, James Hensman

Comments: 39th International Conference on Machine Learning (ICML 2022)

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

[140]  arXiv:2206.10143 [pdf, other]

Title: A Contrastive Approach to Online Change Point Detection

Authors: Artur Goldman, Nikita Puchkin, Valeriia Shcherbakova, Uliana Vinogradova

Comments: Accepted for presentation at AISTATS 2023

Journal-ref: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, PMLR 206:5686-5713, 2023

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

[141]  arXiv:2206.10479 [pdf, other]

Title: Policy Learning with Asymmetric Counterfactual Utilities

Authors: Eli Ben-Michael, Kosuke Imai, Zhichao Jiang

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

[142]  arXiv:2206.10566 [pdf, other]

Title: Ensembling over Classifiers: a Bias-Variance Perspective

Authors: Neha Gupta, Jamie Smith, Ben Adlam, Zelda Mariet

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

[143]  arXiv:2206.10575 [pdf, other]

Title: Solving Constrained Variational Inequalities via a First-order Interior Point-based Method

Authors: Tong Yang, Michael I. Jordan, Tatjana Chavdarova

Journal-ref: International Conference on Learning Representations 2023, Kigali, Rwanda

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

[144]  arXiv:2206.10722 [pdf, other]

Title: Sharp Constants in Uniformity Testing via the Huber Statistic

Authors: Shivam Gupta, Eric Price

Comments: COLT 2022

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[145]  arXiv:2206.10860 [pdf, other]

Title: Bregman Power k-Means for Clustering Exponential Family Data

Authors: Adithya Vellal, Saptarshi Chakraborty, Jason Xu

Comments: In Proceedings of the 39 th International Conference on Machine Learning (ICML), Baltimore, Maryland, USA, PMLR 162, 2022

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

[146]  arXiv:2206.10870 [pdf, other]

Title: Decentralized Gossip-Based Stochastic Bilevel Optimization over Communication Networks

Authors: Shuoguang Yang, Xuezhou Zhang, Mengdi Wang

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

[147]  arXiv:2206.10936 [pdf, other]

Title: Information Geometry of Dropout Training

Authors: Masanari Kimura, Hideitsu Hino

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

[148]  arXiv:2206.10982 [pdf, other]

Title: Diagnostic Tool for Out-of-Sample Model Evaluation

Authors: Ludvig Hult, Dave Zachariah, Petre Stoica

Comments: updates mainly for readability. some more experimental details in appendix. some connection to VaR added in discussion

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

[149]  arXiv:2206.11079 [pdf, other]

Title: Noisy $\ell^{0}$-Sparse Subspace Clustering on Dimensionality Reduced Data

Authors: Yingzhen Yang, Ping Li

Comments: Appeared at UAI 2022

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

[150]  arXiv:2206.11267 [pdf, other]

Title: Neural Implicit Manifold Learning for Topology-Aware Density Estimation

Authors: Brendan Leigh Ross, Gabriel Loaiza-Ganem, Anthony L. Caterini, Jesse C. Cresswell

Comments: Accepted to TMLR in 2023. Code: this https URL

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

[151]  arXiv:2206.11424 [pdf, other]

Title: Functional Nonlinear Learning

Authors: Haixu Wang, Jiguo Cao

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

[152]  arXiv:2206.11492 [pdf, other]

Title: Gradual Domain Adaptation via Normalizing Flows

Authors: Shogo Sagawa, Hideitsu Hino

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

[153]  arXiv:2206.11810 [pdf, other]

Title: Inductive Conformal Prediction: A Straightforward Introduction with Examples in Python

Authors: Martim Sousa

Comments: 6 pages, 11 figures, tutorial

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

[154]  arXiv:2206.11988 [pdf, other]

Title: On making optimal transport robust to all outliers

Authors: Kilian Fatras

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

[155]  arXiv:2206.12116 [pdf, other]

Title: Approximating 1-Wasserstein Distance with Trees

Authors: Makoto Yamada, Yuki Takezawa, Ryoma Sato, Han Bao, Zornitsa Kozareva, Sujith Ravi

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

[156]  arXiv:2206.12141 [pdf, other]

Title: Aggregated Multi-output Gaussian Processes with Knowledge Transfer Across Domains

Authors: Yusuke Tanaka, Toshiyuki Tanaka, Tomoharu Iwata, Takeshi Kurashima, Maya Okawa, Yasunori Akagi, Hiroyuki Toda

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

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

[157]  arXiv:2206.12314 [pdf, other]

Title: Learning sparse features can lead to overfitting in neural networks

Authors: Leonardo Petrini, Francesco Cagnetta, Eric Vanden-Eijnden, Matthieu Wyart

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

[158]  arXiv:2206.12353 [pdf, ps, other]

Title: Quantifying Inherent Randomness in Machine Learning Algorithms

Authors: Soham Raste, Rahul Singh, Joel Vaughan, Vijayan N. Nair

Comments: 14 pages, 4 Figures, 5 tables

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

[159]  arXiv:2206.12532 [pdf, other]

Title: Causal Scoring: A Framework for Effect Estimation, Effect Ordering, and Effect Classification

Authors: Carlos Fernández-Loría, Jorge Loría

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

[160]  arXiv:2206.12543 [pdf, other]

Title: A Fast, Well-Founded Approximation to the Empirical Neural Tangent Kernel

Authors: Mohamad Amin Mohamadi, Wonho Bae, Danica J. Sutherland

Journal-ref: Published at ICML 2023

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

[161]  arXiv:2206.12569 [pdf, other]

Title: Making Look-Ahead Active Learning Strategies Feasible with Neural Tangent Kernels

Authors: Mohamad Amin Mohamadi, Wonho Bae, Danica J. Sutherland

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

[162]  arXiv:2206.12663 [pdf, other]

Title: Statistical inference with implicit SGD: proximal Robbins-Monro vs. Polyak-Ruppert

Authors: Yoonhyung Lee, Sungdong Lee, Joong-Ho Won

Comments: Accepted to the 39 th International Conference on Machine Learning. This version contains corrections to typos found after submitting the camera-ready version

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

[163]  arXiv:2206.12832 [pdf, other]

Title: Prediction Errors for Penalized Regressions based on Generalized Approximate Message Passing

Authors: Ayaka Sakata

Comments: 73 pages, 13 figures, accepted Journal of Physics A

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG)

[164]  arXiv:2206.13086 [pdf, other]

Title: RankSEG: A Consistent Ranking-based Framework for Segmentation

Authors: Ben Dai, Chunlin Li

Comments: 50 pages

Journal-ref: Journal of Machine Learning Research, 24(224), 1-50 (2023)

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Statistics Theory (math.ST)

[165]  arXiv:2206.13092 [pdf, other]

Title: Split Localized Conformal Prediction

Authors: Xing Han, Ziyang Tang, Joydeep Ghosh, Qiang Liu

Comments: 21 pages, 7 figures, 8 tables

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

[166]  arXiv:2206.13269 [pdf, other]

Title: Wasserstein Distributionally Robust Estimation in High Dimensions: Performance Analysis and Optimal Hyperparameter Tuning

Authors: Liviu Aolaritei, Soroosh Shafiee, Florian Dörfler

Comments: This paper was previously titled "The Performance of Wasserstein Distributionally Robust M-Estimators in High Dimensions"

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

[167]  arXiv:2206.13568 [pdf, other]

Title: AutoInit: Automatic Initialization via Jacobian Tuning

Authors: Tianyu He, Darshil Doshi, Andrey Gromov

Comments: 22 pages, 5 figures

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG)

[168]  arXiv:2206.13580 [pdf, other]

Title: Ranking with multiple types of pairwise comparisons

Authors: M. E. J. Newman

Comments: 10 pages, 1 table, and 6 figures

Journal-ref: Proc. R. Soc. London A 478, 20220517 (2022)

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

[169]  arXiv:2206.13581 [pdf, other]

Title: Exact Spectral Norm Regularization for Neural Networks

Authors: Anton Johansson, Claes Strannegård, Niklas Engsner, Petter Mostad

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

[170]  arXiv:2206.13629 [pdf, other]

Title: Nonparametric, Nonasymptotic Confidence Bands with Paley-Wiener Kernels for Band-Limited Functions

Authors: Balázs Csanád Csáji, Bálint Horváth

Journal-ref: IEEE Control Systems Letters, Volume 6, 2022, pp. 3355-3360

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP)

[171]  arXiv:2206.13648 [pdf, other]

Title: Supervised Learning with General Risk Functionals

Authors: Liu Leqi, Audrey Huang, Zachary C. Lipton, Kamyar Azizzadenesheli

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

[172]  arXiv:2206.13669 [pdf, other]

Title: Studying Generalization Through Data Averaging

Authors: Carlos A. Gomez-Uribe

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

[173]  arXiv:2206.13872 [pdf, other]

Title: When are Post-hoc Conceptual Explanations Identifiable?

Authors: Tobias Leemann, Michael Kirchhof, Yao Rong, Enkelejda Kasneci, Gjergji Kasneci

Comments: v5: UAI2023 camera-ready including supplementary material. The first two authors contributed equally

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

[174]  arXiv:2206.14278 [pdf, other]

Title: A Perturbation Bound on the Subspace Estimator from Canonical Projections

Authors: Karan Srivastava, Daniel L. Pimentel-Alarcón

Comments: To appear in Proc. of IEEE, ISIT 2022

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

[175]  arXiv:2206.14284 [pdf, other]

Title: Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs

Authors: Florian Krach, Marc Nübel, Josef Teichmann

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

[176]  arXiv:2206.14371 [pdf, other]

Title: Matryoshka: Stealing Functionality of Private ML Data by Hiding Models in Model

Authors: Xudong Pan, Yifan Yan, Shengyao Zhang, Mi Zhang, Min Yang

Comments: A preprint work

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

[177]  arXiv:2206.14373 [pdf, other]

Title: Theoretical Perspectives on Deep Learning Methods in Inverse Problems

Authors: Jonathan Scarlett, Reinhard Heckel, Miguel R. D. Rodrigues, Paul Hand, Yonina C. Eldar

Comments: IEEE JSAIT (Special Issue on Deep Learning for Inverse Problems)

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Statistics Theory (math.ST)

[178]  arXiv:2206.14476 [pdf, other]

Title: Can Push-forward Generative Models Fit Multimodal Distributions?

Authors: Antoine Salmona, Valentin de Bortoli, Julie Delon, Agnès Desolneux

Comments: In Thirty-sixth Conference on Neural Information Processing Systems

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

[179]  arXiv:2206.14674 [pdf, other]

Title: Signature Methods in Machine Learning

Authors: Terry Lyons, Andrew D. McLeod

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Statistics Theory (math.ST); Methodology (stat.ME)

[180]  arXiv:2206.14882 [pdf, other]

Title: LIDL: Local Intrinsic Dimension Estimation Using Approximate Likelihood

Authors: Piotr Tempczyk, Rafał Michaluk, Łukasz Garncarek, Przemysław Spurek, Jacek Tabor, Adam Goliński

Comments: ICML 2022

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

[181]  arXiv:2206.14917 [pdf, other]

Title: Towards out of distribution generalization for problems in mechanics

Authors: Lingxiao Yuan, Harold S. Park, Emma Lejeune

Journal-ref: Comput. Methods Appl. Mech. Engrg. 400 (2022) 115569

Subjects: Machine Learning (stat.ML); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an)

[182]  arXiv:2206.15079 [pdf, other]

Title: Prediction of Dilatory Behavior in eLearning: A Comparison of Multiple Machine Learning Models

Authors: Christof Imhof, Ioan-Sorin Comsa, Martin Hlosta, Behnam Parsaeifard, Ivan Moser, Per Bergamin

Comments: 20 pages, 6 tables, 6 photos

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Machine Learning (cs.LG)

[183]  arXiv:2206.15177 [pdf, ps, other]

Title: A note on large deviations for interacting particle dynamics for finding mixed equilibria in zero-sum games

Authors: Viktor Nilsson, Pierre Nyquist

Comments: Revised section 3

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

[184]  arXiv:2206.15215 [pdf, other]

Title: Learning nonparametric ordinary differential equations from noisy data

Authors: Kamel Lahouel, Michael Wells, Victor Rielly, Ethan Lew, David Lovitz, Bruno M. Jedynak

Comments: 25 pages, 6 figures

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

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

Title: Amortized backward variational inference in nonlinear state-space models

Authors: Mathis Chagneux, Élisabeth Gassiat (LMO), Pierre Gloaguen (MIA Paris-Saclay), Sylvain Le Corff (IP Paris, TSP, SAMOVAR)

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

[186]  arXiv:2206.00720 (cross-list from stat.ME) [pdf, ps, other]

Title: Bayesian Inference for the Multinomial Probit Model under Gaussian Prior Distribution

Authors: Augusto Fasano, Giovanni Rebaudo, Niccolò Anceschi

Journal-ref: Book of Short Papers - SIS 2022, 871-876

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

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

Title: A Confirmation of a Conjecture on the Feldman's Two-armed Bandit Problem

Authors: Zengjing Chen, Yiwei Lin, Jichen Zhang

Comments: 19 pages, 0 figures

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

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

Title: Sequential Permutation Testing of Random Forest Variable Importance Measures

Authors: Alexander Hapfelmeier, Roman Hornung, Bernhard Haller

Journal-ref: Computational Statistics & Data Analysis 181 (2023): 107689

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

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

Title: Indirect Active Learning

Authors: Shashank Singh

Comments: To appear in proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS)

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

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

Title: Hypothesis testing for matched pairs with missing data by maximum mean discrepancy: An application to continuous glucose monitoring

Authors: Marcos Matabuena, Paulo Félix, Marc Ditzhaus, Juan Vidal, Francisco Gude

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

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

Title: Robust Topological Inference in the Presence of Outliers

Authors: Siddharth Vishwanath, Bharath K. Sriperumbudur, Kenji Fukumizu, Satoshi Kuriki

Comments: 50 pages, 10 figures

Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG); Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Minimising the Expected Posterior Entropy Yields Optimal Summary Statistics

Authors: Till Hoffmann, Jukka-Pekka Onnela

Comments: 32 pages, 6 figures, 1 table

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

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

Title: Finite-Sample Maximum Likelihood Estimation of Location

Authors: Shivam Gupta, Jasper C.H. Lee, Eric Price, Paul Valiant

Comments: Corrected an inaccuracy in the description of the experimental setup. Also updated funding acknowledgements

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities

Authors: Ankit Pensia, Varun Jog, Po-Ling Loh

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Relaxed Gaussian process interpolation: a goal-oriented approach to Bayesian optimization

Authors: Sébastien J Petit (L2S, GdR MASCOT-NUM), Julien Bect (L2S, GdR MASCOT-NUM), Emmanuel Vazquez (L2S, GdR MASCOT-NUM)

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

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

Title: Estimation of Predictive Performance in High-Dimensional Data Settings using Learning Curves

Authors: Jeroen M. Goedhart, Thomas Klausch, Mark A. van de Wiel

Comments: 19 pages, 2 figures, 2 tables

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

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

Title: Robust Matrix Completion with Heavy-tailed Noise

Authors: Bingyan Wang, Jianqing Fan

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

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

Title: A Fourier representation of kernel Stein discrepancy with application to Goodness-of-Fit tests for measures on infinite dimensional Hilbert spaces

Authors: George Wynne, Mikołaj Kasprzak, Andrew B. Duncan

Comments: To appear in Bernoulli

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

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

Title: A Causal Research Pipeline and Tutorial for Psychologists and Social Scientists

Authors: Matthew J. Vowels

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

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

Title: On the safe use of prior densities for Bayesian model selection

Authors: F. Llorente, L. Martino, E. Curbelo, J. Lopez-Santiago, D. Delgado

Comments: accepted in WIREs Computational Statistics (to appear)

Journal-ref: WIREs Computational Statistics, 2022

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

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

Title: Log-concave density estimation in undirected graphical models

Authors: Kaie Kubjas, Olga Kuznetsova, Elina Robeva, Pardis Semnani, Luca Sodomaco

Comments: 45 pages (appendix at page 26), 13 figures, 5 tables

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

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

Title: A non-graphical representation of conditional independence via the neighbourhood lattice

Authors: Arash A. Amini, Bryon Aragam, Qing Zhou

Comments: 30 pages, 3 figures

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)

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

Title: Sparse-group boosting -- Unbiased group and variable selection

Authors: Fabian Obster, Christian Heumann

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

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

Title: Fast Computation of Highly G-optimal Exact Designs via Particle Swarm Optimization

Authors: Stephen J. Walsh, John J. Borkowski

Subjects: Computation (stat.CO); Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML); Other Statistics (stat.OT)

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

Title: DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal models

Authors: Patrick Blöbaum, Peter Götz, Kailash Budhathoki, Atalanti A. Mastakouri, Dominik Janzing

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

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

Title: Unbiased Estimation using Underdamped Langevin Dynamics

Authors: Hamza Ruzayqat, Neil K. Chada, Ajay Jasra

Comments: 27 pages, 13 figures

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

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

Title: Noise Covariance Estimation in Multi-Task High-dimensional Linear Models

Authors: Kai Tan, Gabriel Romon, Pierre C Bellec

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

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

Title: Local Identifiability of Deep ReLU Neural Networks: the Theory

Authors: Joachim Bona-Pellissier (IMT), François Malgouyres (IMT), François Bachoc (IMT)

Journal-ref: Advances in Neural Information Processing Systems, Nov 2022, New Orleans, United States

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

[209]  arXiv:2206.08420 (cross-list from stat.ME) [pdf, ps, other]

Title: Generalised Bayesian Inference for Discrete Intractable Likelihood

Authors: Takuo Matsubara, Jeremias Knoblauch, François-Xavier Briol, Chris. J. Oates

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

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

Title: Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay

Authors: Yuetian Luo, Anru R. Zhang

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

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

Title: Learning Optimal Flows for Non-Equilibrium Importance Sampling

Authors: Yu Cao, Eric Vanden-Eijnden

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

[212]  arXiv:2206.10174 (cross-list from stat.AP) [pdf, other]

Title: Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks

Authors: Visweswaran Ravikumar, Tong Xu, Wajd N. Al-Holou, Salar Fattahi, Arvind Rao

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

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

Title: What Makes Forest-Based Heterogeneous Treatment Effect Estimators Work?

Authors: Susanne Dandl, Torsten Hothorn, Heidi Seibold, Erik Sverdrup, Stefan Wager, Achim Zeileis

Comments: Contribution has been accepted for publication in the Annals of Applied Statistics

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

[214]  arXiv:2206.10926 (cross-list from stat.AP) [pdf, other]

Title: SoccerCPD: Formation and Role Change-Point Detection in Soccer Matches Using Spatiotemporal Tracking Data

Authors: Hyunsung Kim, Bit Kim, Dongwook Chung, Jinsung Yoon, Sang-Ki Ko

Journal-ref: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022

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

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

Title: Discussion of `Multiscale Fisher's Independence Test for Multivariate Dependence'

Authors: Antonin Schrab, Wittawat Jitkrittum, Zoltán Szabó, Dino Sejdinovic, Arthur Gretton

Comments: 8 pages

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

[216]  arXiv:2206.11324 (cross-list from stat.AP) [pdf, other]

Title: Regression Trees on Grassmann Manifold for Adapting Reduced-Order Models

Authors: Xiao Liu, Xinchao Liu

Subjects: Applications (stat.AP); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

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

Title: Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise

Authors: Xiuyuan Cheng, Boris Landa

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

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

Title: Demographic Parity Constrained Minimax Optimal Regression under Linear Model

Authors: Kazuto Fukuchi, Jun Sakuma

Comments: 44 pages, 1figure

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

[219]  arXiv:2206.11766 (cross-list from stat.AP) [pdf, other]

Title: Physics-Informed Statistical Modeling for Wildfire Aerosols Process Using Multi-Source Geostationary Satellite Remote-Sensing Data Streams

Authors: Guanzhou Wei, Venkat Krishnan, Yu Xie, Manajit Sengupta, Yingchen Zhang, Haitao Liao, Xiao Liu

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

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

Title: Estimation and inference for the Wasserstein distance between mixing measures in topic models

Authors: Xin Bing, Florentina Bunea, Jonathan Niles-Weed

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

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

Title: Benign overfitting and adaptive nonparametric regression

Authors: Julien Chhor, Suzanne Sigalla, Alexandre B. Tsybakov

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

[222]  arXiv:2206.13894 (cross-list from stat.CO) [pdf, ps, other]

Title: The split Gibbs sampler revisited: improvements to its algorithmic structure and augmented target distribution

Authors: Marcelo Pereyra, Luis A. Vargas-Mieles, Konstantinos C. Zygalakis

Comments: 22 pages, 9 figures, 7 tables. Accepted for publication in SIAM Journal on Imaging Sciences (SIIMS)

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

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

Title: Entropy-based Characterization of Modeling Constraints

Authors: Orestis Loukas, Ho Ryun Chung

Comments: 1+14 Pages, 2 Figures

Subjects: Methodology (stat.ME); High Energy Physics - Theory (hep-th); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Treatment Effect Estimation with Observational Network Data using Machine Learning

Authors: Corinne Emmenegger, Meta-Lina Spohn, Timon Elmer, Peter Bühlmann

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

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

Title: Score Matching for Truncated Density Estimation on a Manifold

Authors: Daniel J. Williams, Song Liu

Comments: 11 pages, 5 figures, accepted as a workshop entry to Topology, Algebra, and Geometry in Data Science (ICML workshop)

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

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

Title: Online PAC-Bayes Learning

Authors: Maxime Haddouche, Benjamin Guedj

Comments: 21 pages

Journal-ref: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

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

[227]  arXiv:2206.00111 (cross-list from cs.DC) [pdf, ps, other]

Title: To Collaborate or Not in Distributed Statistical Estimation with Resource Constraints?

Authors: Yu-Zhen Janice Chen, Daniel S. Menasche, Don Towsley

Comments: 2021 55th Annual Conference on Information Sciences and Systems (CISS)

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

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

Title: Near-Optimal Collaborative Learning in Bandits

Authors: Clémence Réda, Sattar Vakili, Emilie Kaufmann

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

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

Title: Pre-training via Denoising for Molecular Property Prediction

Authors: Sheheryar Zaidi, Michael Schaarschmidt, James Martens, Hyunjik Kim, Yee Whye Teh, Alvaro Sanchez-Gonzalez, Peter Battaglia, Razvan Pascanu, Jonathan Godwin

Subjects: Machine Learning (cs.LG); Biomolecules (q-bio.BM); Machine Learning (stat.ML)

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

Title: Byzantine-Robust Online and Offline Distributed Reinforcement Learning

Authors: Yiding Chen, Xuezhou Zhang, Kaiqing Zhang, Mengdi Wang, Xiaojin Zhu

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

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

Title: Transformer with Fourier Integral Attentions

Authors: Tan Nguyen, Minh Pham, Tam Nguyen, Khai Nguyen, Stanley J. Osher, Nhat Ho

Comments: 35 pages, 5 tables. Tan Nguyen and Minh Pham contributed equally to this work

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

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

Title: Lower and Upper Bounds for Numbers of Linear Regions of Graph Convolutional Networks

Authors: Hao Chen, Yu Guang Wang, Huan Xiong

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

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

Title: Continuous Prediction with Experts' Advice

Authors: Victor Sanches Portella, Christopher Liaw, Nicholas J. A. Harvey

Comments: 30 pages, 1 figure. Version 2 diff: minor edits, reorganization for a journal submission, correct statement of Lemma 5.1 and a better formatted proof of the same lemma

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

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

Title: Multi-block Min-max Bilevel Optimization with Applications in Multi-task Deep AUC Maximization

Authors: Quanqi Hu, Yongjian Zhong, Tianbao Yang

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

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

Title: Provably Efficient Lifelong Reinforcement Learning with Linear Function Approximation

Authors: Sanae Amani, Lin F. Yang, Ching-An Cheng

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

[236]  arXiv:2206.00280 (cross-list from cs.CV) [pdf, other]

Title: Automatic Bounding Box Annotation with Small Training Data Sets for Industrial Manufacturing

Authors: Manuela Geiß, Raphael Wagner, Martin Baresch, Josef Steiner, Michael Zwick

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

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

Title: Contextual Bandits with Knapsacks for a Conversion Model

Authors: Zhen Li, Gilles Stoltz (LMO, CELESTE, HEC Paris)

Comments: Thirty-sixth Conference on Neural Information Processing Systems, 2022, New Orleans, United States

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

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

Title: Bring Your Own Algorithm for Optimal Differentially Private Stochastic Minimax Optimization

Authors: Liang Zhang, Kiran Koshy Thekumparampil, Sewoong Oh, Niao He

Comments: NeurIPS 2022

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

[239]  arXiv:2206.00364 (cross-list from cs.CV) [pdf, other]

Title: Elucidating the Design Space of Diffusion-Based Generative Models

Authors: Tero Karras, Miika Aittala, Timo Aila, Samuli Laine

Comments: NeurIPS 2022

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

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

Title: Transfer without Forgetting

Authors: Matteo Boschini, Lorenzo Bonicelli, Angelo Porrello, Giovanni Bellitto, Matteo Pennisi, Simone Palazzo, Concetto Spampinato, Simone Calderara

Comments: 22 pages, 3 Figures. Accepted at 17th European Conference on Computer Vision (ECCV 2022), Tel Aviv, Israel

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

[241]  arXiv:2206.00397 (cross-list from econ.GN) [pdf, other]

Title: Predicting Political Ideology from Digital Footprints

Authors: Michael Kitchener, Nandini Anantharama, Simon D. Angus, Paul A. Raschky

Subjects: General Economics (econ.GN); Machine Learning (cs.LG); Machine Learning (stat.ML)

[242]  arXiv:2206.00398 (cross-list from quant-ph) [pdf, other]

Title: On Quantum Circuits for Discrete Graphical Models

Authors: Nico Piatkowski, Christa Zoufal

Subjects: Quantum Physics (quant-ph); Machine Learning (stat.ML)

[243]  arXiv:2206.00436 (cross-list from q-bio.NC) [pdf, other]

Title: Top-down inference in an early visual cortex inspired hierarchical Variational Autoencoder

Authors: Ferenc Csikor (1), Balázs Meszéna (1), Bence Szabó (1), Gergő Orbán (1) ((1) Department of Computational Sciences, Wigner Research Centre for Physics, Budapest, Hungary)

Comments: 15 pages, 5 figures

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Algorithmic Foundations of Empirical X-risk Minimization

Authors: Tianbao Yang

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

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

Title: An $α$-No-Regret Algorithm For Graphical Bilinear Bandits

Authors: Geovani Rizk, Igor Colin, Albert Thomas, Rida Laraki, Yann Chevaleyre

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

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

Title: Benign Overfitting in Classification: Provably Counter Label Noise with Larger Models

Authors: Kaiyue Wen, Jiaye Teng, Jingzhao Zhang

Comments: Published as a conference paper at ICLR 2023

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

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

Title: Feature Selection for Discovering Distributional Treatment Effect Modifiers

Authors: Yoichi Chikahara, Makoto Yamada, Hisashi Kashima

Comments: 18 pages, Accepted to UAI2022

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

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

Title: Topological Deep Learning: Going Beyond Graph Data

Authors: Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Computing the Variance of Shuffling Stochastic Gradient Algorithms via Power Spectral Density Analysis

Authors: Carles Domingo-Enrich

Comments: The code can be found at \url{this https URL}

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

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

Title: The Phenomenon of Policy Churn

Authors: Tom Schaul, André Barreto, John Quan, Georg Ostrovski

Comments: Published at NeurIPS 2022

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

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

Title: Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization

Authors: Junchi Yang, Xiang Li, Niao He

Comments: v2: fixed typos and improved Theorem 3.4

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

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

Title: A Log-Linear Time Sequential Optimal Calibration Algorithm for Quantized Isotonic L2 Regression

Authors: Kaan Gokcesu, Hakan Gokcesu

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

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

Title: On Reinforcement Learning and Distribution Matching for Fine-Tuning Language Models with no Catastrophic Forgetting

Authors: Tomasz Korbak, Hady Elsahar, Germán Kruszewski, Marc Dymetman

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Machine Learning (stat.ML)

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

Title: Defense Against Gradient Leakage Attacks via Learning to Obscure Data

Authors: Yuxuan Wan, Han Xu, Xiaorui Liu, Jie Ren, Wenqi Fan, Jiliang Tang

Comments: 13 pages, 2 figures

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

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

Title: Offline Reinforcement Learning with Differential Privacy

Authors: Dan Qiao, Yu-Xiang Wang

Comments: 55 pages

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

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

Title: Finite-Time Analysis of Entropy-Regularized Neural Natural Actor-Critic Algorithm

Authors: Semih Cayci, Niao He, R. Srikant

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

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

Title: Faster Rates of Convergence to Stationary Points in Differentially Private Optimization

Authors: Raman Arora, Raef Bassily, Tomás González, Cristóbal Guzmán, Michael Menart, Enayat Ullah

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

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

Title: DPM-Solver: A Fast ODE Solver for Diffusion Probabilistic Model Sampling in Around 10 Steps

Authors: Cheng Lu, Yuhao Zhou, Fan Bao, Jianfei Chen, Chongxuan Li, Jun Zhu

Comments: Accepted in Neurips 2022

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

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

Title: Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems

Authors: Andrés Felipe Lerma Pineda, Philipp Christian Petersen

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Machine Learning (stat.ML)

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

Title: Improving Diffusion Models for Inverse Problems using Manifold Constraints

Authors: Hyungjin Chung, Byeongsu Sim, Dohoon Ryu, Jong Chul Ye

Comments: NeurIPS 2022 camera-ready; 29 pages, 16 figures

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

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

Title: Feature Space Particle Inference for Neural Network Ensembles

Authors: Shingo Yashima, Teppei Suzuki, Kohta Ishikawa, Ikuro Sato, Rei Kawakami

Comments: ICML2022

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

[262]  arXiv:2206.00973 (cross-list from math.OC) [pdf, ps, other]

Title: Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity with applications to variational inequality, conic constrained saddle point, and convex conic optimization problems

Authors: Zhaosong Lu, Sanyou Mei

Comments: corrected some typos

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

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

Title: Approximate Network Motif Mining Via Graph Learning

Authors: Carlos Oliver, Dexiong Chen, Vincent Mallet, Pericles Philippopoulos, Karsten Borgwardt

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

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

Title: Learning Disentangled Representations for Counterfactual Regression via Mutual Information Minimization

Authors: Mingyuan Cheng, Xinru Liao, Quan Liu, Bin Ma, Jian Xu, Bo Zheng

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

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

Title: Trajectory of Mini-Batch Momentum: Batch Size Saturation and Convergence in High Dimensions

Authors: Kiwon Lee, Andrew N. Cheng, Courtney Paquette, Elliot Paquette

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

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

Title: Revisiting the General Identifiability Problem

Authors: Yaroslav Kivva, Ehsan Mokhtarian, Jalal Etesami, Negar Kiyavash

Comments: 22 pages, 4 figures, 2 Algorithms, UAI 2022

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

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

Title: Weakly Supervised Representation Learning with Sparse Perturbations

Authors: Kartik Ahuja, Jason Hartford, Yoshua Bengio

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

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

Title: Posterior Coreset Construction with Kernelized Stein Discrepancy for Model-Based Reinforcement Learning

Authors: Souradip Chakraborty, Amrit Singh Bedi, Alec Koppel, Brian M. Sadler, Furong Huang, Pratap Tokekar, Dinesh Manocha

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

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

Title: Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation

Authors: Adarsh Barik, Jean Honorio

Journal-ref: International Conference on Machine Learning (ICML), 2022

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

[270]  arXiv:2206.01209 (cross-list from math.OC) [pdf, ps, other]

Title: Accelerated first-order methods for convex optimization with locally Lipschitz continuous gradient

Authors: Zhaosong Lu, Sanyou Mei

Comments: Accepted by SIAM Journal on Optimization

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

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

Title: Lottery Tickets on a Data Diet: Finding Initializations with Sparse Trainable Networks

Authors: Mansheej Paul, Brett W. Larsen, Surya Ganguli, Jonathan Frankle, Gintare Karolina Dziugaite

Comments: The first two authors contributed equally

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

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

Title: Rashomon Capacity: A Metric for Predictive Multiplicity in Classification

Authors: Hsiang Hsu, Flavio du Pin Calmon

Comments: NeurIPS 2022 camera-ready version (34 pages, 23 figures, 2 tables)

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

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

Title: Sample-Efficient Reinforcement Learning of Partially Observable Markov Games

Authors: Qinghua Liu, Csaba Szepesvári, Chi Jin

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Equipping Black-Box Policies with Model-Based Advice for Stable Nonlinear Control

Authors: Tongxin Li, Ruixiao Yang, Guannan Qu, Yiheng Lin, Steven Low, Adam Wierman

Comments: 33 pages, 7 figures

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: HEX: Human-in-the-loop Explainability via Deep Reinforcement Learning

Authors: Michael T. Lash

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

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

Title: Regularization-wise double descent: Why it occurs and how to eliminate it

Authors: Fatih Furkan Yilmaz, Reinhard Heckel

Comments: To be published in the 2022 IEEE International Symposium on Information Theory (ISIT) Proceedings

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

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

Title: Generalization for multiclass classification with overparameterized linear models

Authors: Vignesh Subramanian, Rahul Arya, Anant Sahai

Comments: 44 pages, 4 figures

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

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

Title: Hybrid Parameter Search and Dynamic Model Selection for Mixed-Variable Bayesian Optimization

Authors: Hengrui Luo, Younghyun Cho, James W. Demmel, Xiaoye S. Li, Yang Liu

Comments: 33 pages, 8 Figures

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

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

Title: Rate-Optimal Online Convex Optimization in Adaptive Linear Control

Authors: Asaf Cassel (1), Alon Cohen (2 and 3), Tomer Koren (1 and 3) ((1) School of Computer Science, Tel Aviv University, (2) School of Electrical Engineering, Tel Aviv University, (3) Google Research, Tel Aviv)

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

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

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

Title: Offline Reinforcement Learning with Causal Structured World Models

Authors: Zheng-Mao Zhu, Xiong-Hui Chen, Hong-Long Tian, Kun Zhang, Yang Yu

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

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

Title: Understanding Deep Learning via Decision Boundary

Authors: Shiye Lei, Fengxiang He, Yancheng Yuan, Dacheng Tao

Comments: Accepted by IEEE TNNLS

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

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

Title: Mesh-free Eulerian Physics-Informed Neural Networks

Authors: Fabricio Arend Torres, Marcello Massimo Negri, Monika Nagy-Huber, Maxim Samarin, Volker Roth

Comments: Preprint

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

[283]  arXiv:2206.01562 (cross-list from econ.GN) [pdf, other]

Title: Prescriptive maintenance with causal machine learning

Authors: Toon Vanderschueren, Robert Boute, Tim Verdonck, Bart Baesens, Wouter Verbeke

Subjects: General Economics (econ.GN); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Optimal Weak to Strong Learning

Authors: Kasper Green Larsen, Martin Ritzert

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

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

Title: Decentralized Optimistic Hyperpolicy Mirror Descent: Provably No-Regret Learning in Markov Games

Authors: Wenhao Zhan, Jason D. Lee, Zhuoran Yang

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

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

Title: Reincarnating Reinforcement Learning: Reusing Prior Computation to Accelerate Progress

Authors: Rishabh Agarwal, Max Schwarzer, Pablo Samuel Castro, Aaron Courville, Marc G. Bellemare

Comments: NeurIPS 2022. Code and agents at this https URL

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

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

Title: BaCaDI: Bayesian Causal Discovery with Unknown Interventions

Authors: Alexander Hägele, Jonas Rothfuss, Lars Lorch, Vignesh Ram Somnath, Bernhard Schölkopf, Andreas Krause

Comments: Accepted to AISTATS 2023. 26 pages

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

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

Title: KCRL: Krasovskii-Constrained Reinforcement Learning with Guaranteed Stability in Nonlinear Dynamical Systems

Authors: Sahin Lale, Yuanyuan Shi, Guannan Qu, Kamyar Azizzadenesheli, Adam Wierman, Anima Anandkumar

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

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

Title: Model-Informed Generative Adversarial Network (MI-GAN) for Learning Optimal Power Flow

Authors: Yuxuan Li, Chaoyue Zhao, Chenang Liu

Journal-ref: IISE Transactions, 1-22, 2023

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

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

Title: An Unpooling Layer for Graph Generation

Authors: Yinglong Guo, Dongmian Zou, Gilad Lerman

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

[291]  arXiv:2206.01880 (cross-list from cs.GT) [pdf, ps, other]

Title: Learning in Congestion Games with Bandit Feedback

Authors: Qiwen Cui, Zhihan Xiong, Maryam Fazel, Simon S. Du

Comments: 34 pages, Thirty-sixth Conference on Neural Information Processing Systems (NeurIPS 2022)

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Estimating counterfactual treatment outcomes over time in complex multiagent scenarios

Authors: Keisuke Fujii, Koh Takeuchi, Atsushi Kuribayashi, Naoya Takeishi, Yoshinobu Kawahara, Kazuya Takeda

Comments: 16 pages, 11 figures. Accepted in IEEE Transactions on Neural Networks and Learning Systems

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Discovering Ancestral Instrumental Variables for Causal Inference from Observational Data

Authors: Debo Cheng (1), Jiuyong Li (1), Lin Liu (1), Kui Yu (2), Thuc Duy Lee (1), Jixue Liu (1) ((1) School of Information Technology and Mathematical Sciences, University of South Australia (2) School of Computer Science and Information Engineering, Hefei University of Technology)

Comments: 10 pages, 5 figures and 1 table

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

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

Title: Stochastic Multiple Target Sampling Gradient Descent

Authors: Hoang Phan, Ngoc Tran, Trung Le, Toan Tran, Nhat Ho, Dinh Phung

Comments: Accepted to Advances in Neural Information Processing Systems (NeurIPS) 2022. 27 pages, 10 figures, 5 tables

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

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

Title: Constructing unbiased gradient estimators with finite variance for conditional stochastic optimization

Authors: Takashi Goda, Wataru Kitade

Comments: minor revision, 24 pages, 4 figures

Journal-ref: Mathematics and Computers in Simulation, Volume 204, 743-763, 2023

Subjects: Numerical Analysis (math.NA); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Combinatorial Causal Bandits

Authors: Shi Feng, Wei Chen

Comments: 30 pages, 9 figures

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

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

Title: Causal Discovery in Heterogeneous Environments Under the Sparse Mechanism Shift Hypothesis

Authors: Ronan Perry, Julius von Kügelgen, Bernhard Schölkopf

Comments: NeurIPS 2022 camera-ready version. JvK and BS are shared last authors. 10 pages + Bibliography + Appendix (26 pages total)

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

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

Title: A Neural Network Approach for Homogenization of Multiscale Problems

Authors: Jihun Han, Yoonsang Lee

Comments: 20 pages, 6 figures

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

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

Title: A Control Theoretic Framework for Adaptive Gradient Optimizers in Machine Learning

Authors: Kushal Chakrabarti, Nikhil Chopra

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

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

Title: Interpolating Between Softmax Policy Gradient and Neural Replicator Dynamics with Capped Implicit Exploration

Authors: Dustin Morrill, Esra'a Saleh, Michael Bowling, Amy Greenwald

Comments: At Reinforcement Learning and Decision Making 2022, June 2022. 9 pages and 1 figure

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

[301]  arXiv:2206.02040 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: MetaNOR: A Meta-Learnt Nonlocal Operator Regression Approach for Metamaterial Modeling

Authors: Lu Zhang, Huaiqian You, Yue Yu

Subjects: Materials Science (cond-mat.mtrl-sci); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: On the Generalization Power of the Overfitted Three-Layer Neural Tangent Kernel Model

Authors: Peizhong Ju, Xiaojun Lin, Ness B. Shroff

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

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

Title: Active Bayesian Causal Inference

Authors: Christian Toth, Lars Lorch, Christian Knoll, Andreas Krause, Franz Pernkopf, Robert Peharz, Julius von Kügelgen

Comments: NeurIPS 2022 camera-ready version. RP & JvK are shared last authors. 10 pages + Bibliography + Appendix (34 pages total)

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

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

Title: Bandit Theory and Thompson Sampling-Guided Directed Evolution for Sequence Optimization

Authors: Hui Yuan, Chengzhuo Ni, Huazheng Wang, Xuezhou Zhang, Le Cong, Csaba Szepesvári, Mengdi Wang

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

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

Title: Never mind the metrics -- what about the uncertainty? Visualising confusion matrix metric distributions

Authors: David Lovell, Dimity Miller, Jaiden Capra, Andrew Bradley

Comments: 60 pages, 45 figures

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

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

Title: Functional Ensemble Distillation

Authors: Coby Penso, Idan Achituve, Ethan Fetaya

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

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

Title: Diffusion-GAN: Training GANs with Diffusion

Authors: Zhendong Wang, Huangjie Zheng, Pengcheng He, Weizhu Chen, Mingyuan Zhou

Comments: Project homepage: this https URL; ICLR 2023 camera ready version

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

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

Title: Sharper Rates and Flexible Framework for Nonconvex SGD with Client and Data Sampling

Authors: Alexander Tyurin, Lukang Sun, Konstantin Burlachenko, Peter Richtárik

Comments: 25 pages, 6 figures

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

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

Title: AugLoss: A Robust Augmentation-based Fine Tuning Methodology

Authors: Kyle Otstot, Andrew Yang, John Kevin Cava, Lalitha Sankar

Comments: 10 pages, 6 figures, 6 tables

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

[310]  arXiv:2206.02327 (cross-list from cs.CV) [pdf, other]

Title: JigsawHSI: a network for Hyperspectral Image classification

Authors: Jaime Moraga, H. Sebnem Duzgun

Comments: 7 pages, 7 figures, not peer reviewed

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

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

Title: Markovian Interference in Experiments

Authors: Vivek F. Farias, Andrew A. Li, Tianyi Peng, Andrew Zheng

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

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

Title: Efficient Minimax Optimal Global Optimization of Lipschitz Continuous Multivariate Functions

Authors: Kaan Gokcesu, Hakan Gokcesu

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

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

Title: Evaluating the Predictive Performance of Positive-Unlabelled Classifiers: a brief critical review and practical recommendations for improvement

Authors: Jack D. Saunders, Alex, A. Freitas

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

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

Title: Information-theoretic Inducing Point Placement for High-throughput Bayesian Optimisation

Authors: Henry B. Moss, Sebastian W. Ober, Victor Picheny

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

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

Title: An Optimal Transport Approach to Personalized Federated Learning

Authors: Farzan Farnia, Amirhossein Reisizadeh, Ramtin Pedarsani, Ali Jadbabaie

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

[316]  arXiv:2206.02598 (cross-list from cs.CV) [pdf, other]

Title: [Reproducibility Report] Explainable Deep One-Class Classification

Authors: Joao P. C. Bertoldo, Etienne Decencière

Comments: Submitted to the ML Reproducibility Challenge 2021 Fall

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

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

Title: Individual Privacy Accounting for Differentially Private Stochastic Gradient Descent

Authors: Da Yu, Gautam Kamath, Janardhan Kulkarni, Tie-Yan Liu, Jian Yin, Huishuai Zhang

Comments: Published in Transactions on Machine Learning Research (TMLR)

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

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

Title: A Regret-Variance Trade-Off in Online Learning

Authors: Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

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

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

Title: Robust Fine-Tuning of Deep Neural Networks with Hessian-based Generalization Guarantees

Authors: Haotian Ju, Dongyue Li, Hongyang R. Zhang

Comments: 38 pages. Appeared in ICML 2022

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Robust Pareto Set Identification with Contaminated Bandit Feedback

Authors: Kerem Bozgan, Cem Tekin

Comments: 10 pages. Submitted to IEEE Transactions on Neural Networks and Learning Systems

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

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

Title: Emergent segmentation from participation dynamics and multi-learner retraining

Authors: Sarah Dean, Mihaela Curmei, Lillian J. Ratliff, Jamie Morgenstern, Maryam Fazel

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches

Authors: Michał Dereziński

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

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

Title: Robust Calibration with Multi-domain Temperature Scaling

Authors: Yaodong Yu, Stephen Bates, Yi Ma, Michael I. Jordan

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

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

Title: Impossibility of Collective Intelligence

Authors: Krikamol Muandet

Comments: 25 pages, 2 figures

Subjects: Machine Learning (cs.LG); Theoretical Economics (econ.TH); Machine Learning (stat.ML)

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

Title: FIFA: Making Fairness More Generalizable in Classifiers Trained on Imbalanced Data

Authors: Zhun Deng, Jiayao Zhang, Linjun Zhang, Ting Ye, Yates Coley, Weijie J. Su, James Zou

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

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

Title: RORL: Robust Offline Reinforcement Learning via Conservative Smoothing

Authors: Rui Yang, Chenjia Bai, Xiaoteng Ma, Zhaoran Wang, Chongjie Zhang, Lei Han

Comments: Accepted by Advances in Neural Information Processing Systems (NeurIPS) 2022

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

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

Title: Collaborative Linear Bandits with Adversarial Agents: Near-Optimal Regret Bounds

Authors: Aritra Mitra, Arman Adibi, George J. Pappas, Hamed Hassani

Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Graph Rationalization with Environment-based Augmentations

Authors: Gang Liu, Tong Zhao, Jiaxin Xu, Tengfei Luo, Meng Jiang

Comments: Accepted by KDD 2022

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

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

Title: Sample Complexity of Nonparametric Off-Policy Evaluation on Low-Dimensional Manifolds using Deep Networks

Authors: Xiang Ji, Minshuo Chen, Mengdi Wang, Tuo Zhao

Comments: 52 pages, 2 figures

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

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

Title: On the Convergence of Optimizing Persistent-Homology-Based Losses

Authors: Yikai Zhang, Jiachen Yao, Yusu Wang, Chao Chen

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

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

Title: Sampling without Replacement Leads to Faster Rates in Finite-Sum Minimax Optimization

Authors: Aniket Das, Bernhard Schölkopf, Michael Muehlebach

Comments: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: GRETEL: A unified framework for Graph Counterfactual Explanation Evaluation

Authors: Mario Alfonso Prado-Romero, Giovanni Stilo

Comments: 12 pages, 2 figures

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

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

Title: The Survival Bandit Problem

Authors: Charles Riou, Junya Honda, Masashi Sugiyama

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

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

Title: Beyond spectral gap: The role of the topology in decentralized learning

Authors: Thijs Vogels, Hadrien Hendrikx, Martin Jaggi

Comments: NeurIPS 2022

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

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

Title: Fairness and Unfairness in Binary and Multiclass Classification: Quantifying, Calculating, and Bounding

Authors: Sivan Sabato, Eran Treister, Elad Yom-Tov

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Machine Learning (stat.ML)

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

Title: Demystifying the Global Convergence Puzzle of Learning Over-parameterized ReLU Nets in Very High Dimensions

Authors: Peng He

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

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

Title: Joint Manifold Learning and Density Estimation Using Normalizing Flows

Authors: Seyedeh Fatemeh Razavi, Mohammad Mahdi Mehmanchi, Reshad Hosseini, Mostafa Tavassolipour

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

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

Title: Generalization Error Bounds for Deep Neural Networks Trained by SGD

Authors: Mingze Wang, Chao Ma

Comments: 32 pages

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

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

Title: Concentration bounds for SSP Q-learning for average cost MDPs

Authors: Shaan Ul Haque, Vivek Borkar

Comments: 6 pages, 2 figures

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

[340]  arXiv:2206.03329 (cross-list from math.PR) [pdf, ps, other]

Title: Concentration analysis of multivariate elliptic diffusion processes

Authors: Cathrine Aeckerle-Willems, Claudia Strauch, Lukas Trottner

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

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

Title: Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification

Authors: Gavin Zhang, Salar Fattahi, Richard Y. Zhang

Comments: v2: accepted at JMLR

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

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

Title: Building Robust Ensembles via Margin Boosting

Authors: Dinghuai Zhang, Hongyang Zhang, Aaron Courville, Yoshua Bengio, Pradeep Ravikumar, Arun Sai Suggala

Comments: Accepted by ICML 2022

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

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

Title: Robust Sparse Mean Estimation via Sum of Squares

Authors: Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

Comments: To appear in COLT 2022

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

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

Title: Learning in Observable POMDPs, without Computationally Intractable Oracles

Authors: Noah Golowich, Ankur Moitra, Dhruv Rohatgi

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

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

Title: Decoupled Self-supervised Learning for Non-Homophilous Graphs

Authors: Teng Xiao, Zhengyu Chen, Zhimeng Guo, Zeyang Zhuang, Suhang Wang

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

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

Title: FedPop: A Bayesian Approach for Personalised Federated Learning

Authors: Nikita Kotelevskii, Maxime Vono, Eric Moulines, Alain Durmus

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

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

Title: Ensembles for Uncertainty Estimation: Benefits of Prior Functions and Bootstrapping

Authors: Vikranth Dwaracherla, Zheng Wen, Ian Osband, Xiuyuan Lu, Seyed Mohammad Asghari, Benjamin Van Roy

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

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

Title: Neural Bandit with Arm Group Graph

Authors: Yunzhe Qi, Yikun Ban, Jingrui He

Comments: Accepted to SIGKDD 2022

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

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

Title: Identifying good directions to escape the NTK regime and efficiently learn low-degree plus sparse polynomials

Authors: Eshaan Nichani, Yu Bai, Jason D. Lee

Comments: v2: NeurIPS 2022 camera ready version

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

[350]  arXiv:2206.03701 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Predictions of Electromotive Force of Magnetic Shape Memory Alloy (MSMA) Using Constitutive Model and Generalized Regression Neural Network

Authors: Md Esharuzzaman Emu

Comments: 10 pages, 15 figures

Subjects: Materials Science (cond-mat.mtrl-sci); Machine Learning (stat.ML)

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

Title: Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach

Authors: Fan Yang, Kai He, Linxiao Yang, Hongxia Du, Jingbang Yang, Bo Yang, Liang Sun

Comments: NeurIPS 2021 (Spotlight)

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

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

Title: Towards Understanding Why Mask-Reconstruction Pretraining Helps in Downstream Tasks

Authors: Jiachun Pan, Pan Zhou, Shuicheng Yan

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[353]  arXiv:2206.03853 (cross-list from cs.IR) [pdf, other]

Title: An Analysis of Selection Bias Issue for Online Advertising

Authors: Shinya Suzumura, Hitoshi Abe

Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[354]  arXiv:2206.03854 (cross-list from cs.NE) [pdf, other]

Title: Asymptotic Stability in Reservoir Computing

Authors: Jonathan Dong, Erik Börve, Mushegh Rafayelyan, Michael Unser

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Decentralized Online Regularized Learning Over Random Time-Varying Graphs

Authors: Xiwei Zhang, Tao Li, Xiaozheng Fu

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: How unfair is private learning ?

Authors: Amartya Sanyal, Yaxi Hu, Fanny Yang

Comments: Accepted as an Oral paper in UAI '2022, Major update on 23 Dec, 2022

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

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

Title: Sharp-MAML: Sharpness-Aware Model-Agnostic Meta Learning

Authors: Momin Abbas, Quan Xiao, Lisha Chen, Pin-Yu Chen, Tianyi Chen

Comments: Note: While finalizing the Github repository, we found an error in the testing script. We have reimplemented the code and updated the results in this version. The new code has been uploaded to Github, and the revision includes tables 1-5 and figures 2-3

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

[358]  arXiv:2206.04039 (cross-list from cs.CY) [pdf, ps, other]

Title: Resolving the Human Subjects Status of Machine Learning's Crowdworkers

Authors: Divyansh Kaushik, Zachary C. Lipton, Alex John London

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games

Authors: Yuling Yan, Gen Li, Yuxin Chen, Jianqing Fan

Comments: accepted to Operations Research

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

[360]  arXiv:2206.04105 (cross-list from cs.CL) [pdf, other]

Title: Words are all you need? Language as an approximation for human similarity judgments

Authors: Raja Marjieh, Pol van Rijn, Ilia Sucholutsky, Theodore R. Sumers, Harin Lee, Thomas L. Griffiths, Nori Jacoby

Comments: Accepted to ICLR 2023, final revision. this https URL

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Deep Hierarchical Planning from Pixels

Authors: Danijar Hafner, Kuang-Huei Lee, Ian Fischer, Pieter Abbeel

Comments: Website: this https URL

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

[362]  arXiv:2206.04119 (cross-list from q-bio.BM) [pdf, other]

Title: Diffusion probabilistic modeling of protein backbones in 3D for the motif-scaffolding problem

Authors: Brian L. Trippe, Jason Yim, Doug Tischer, David Baker, Tamara Broderick, Regina Barzilay, Tommi Jaakkola

Comments: Appearing in ICLR 2023. Code available: github.com/blt2114/ProtDiff_SMCDiff

Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG); Machine Learning (stat.ML)

[363]  arXiv:2206.04122 (cross-list from cs.GT) [pdf, other]

Title: ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret

Authors: Stephen McAleer, Gabriele Farina, Marc Lanctot, Tuomas Sandholm

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Beyond the Edge of Stability via Two-step Gradient Updates

Authors: Lei Chen, Joan Bruna

Comments: Accepted at ICML 2023. Update: more discussions on Matrix Factorization

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

[365]  arXiv:2206.04198 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exploring Predictive States via Cantor Embeddings and Wasserstein Distance

Authors: Samuel P. Loomis, James P. Crutchfield

Comments: 9 pages, 4 figures; this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

[366]  arXiv:2206.04236 (cross-list from cs.CR) [pdf, other]

Title: Analytical Composition of Differential Privacy via the Edgeworth Accountant

Authors: Hua Wang, Sheng Gao, Huanyu Zhang, Milan Shen, Weijie J. Su

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

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

Title: Evaluating Aleatoric Uncertainty via Conditional Generative Models

Authors: Ziyi Huang, Henry Lam, Haofeng Zhang

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

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

Title: Adversarial Noises Are Linearly Separable for (Nearly) Random Neural Networks

Authors: Huishuai Zhang, Da Yu, Yiping Lu, Di He

Comments: 13 pages

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

[369]  arXiv:2206.04350 (cross-list from q-fin.CP) [pdf, other]

Title: Applying separative non-negative matrix factorization to extra-financial data

Authors: P Fogel, C Geissler, P Cotte, G Luta (GU)

Subjects: Computational Finance (q-fin.CP); Machine Learning (stat.ML)

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

Title: A general approximation lower bound in $L^p$ norm, with applications to feed-forward neural networks

Authors: El Mehdi Achour (IMT), Armand Foucault (IMT), Sébastien Gerchinovitz (IMT), François Malgouyres (IMT)

Journal-ref: Advances in Neural Information Processing Systems, Dec 2022, New-Orleans, United States

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

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

Title: Regret Analysis of Certainty Equivalence Policies in Continuous-Time Linear-Quadratic Systems

Authors: Mohamad Kazem Shirani Faradonbeh

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

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

Title: Individually Fair Learning with One-Sided Feedback

Authors: Yahav Bechavod, Aaron Roth

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

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

Title: DORA: Exploring Outlier Representations in Deep Neural Networks

Authors: Kirill Bykov, Mayukh Deb, Dennis Grinwald, Klaus-Robert Müller, Marina M.-C. Höhne

Comments: 24 pages, 18 figures

Journal-ref: Published in Transactions on Machine Learning Research (06/2023)

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

[374]  arXiv:2206.04589 (cross-list from cs.DS) [pdf, ps, other]

Title: Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models

Authors: Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun

Comments: To appear in COLT 2022

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

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

Title: On Margins and Generalisation for Voting Classifiers

Authors: Felix Biggs, Valentina Zantedeschi, Benjamin Guedj

Comments: 20 pages, 8 figures

Journal-ref: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

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

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

Title: Explicit Regularization in Overparametrized Models via Noise Injection

Authors: Antonio Orvieto, Anant Raj, Hans Kersting, Francis Bach

Comments: Accepted at AISTATS 2023 23 pages

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

[377]  arXiv:2206.04615 (cross-list from cs.CL) [pdf, other]

Title: Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language models

Authors: Aarohi Srivastava, Abhinav Rastogi, Abhishek Rao, Abu Awal Md Shoeb, Abubakar Abid, Adam Fisch, Adam R. Brown, Adam Santoro, Aditya Gupta, Adrià Garriga-Alonso, Agnieszka Kluska, Aitor Lewkowycz, Akshat Agarwal, Alethea Power, Alex Ray, Alex Warstadt, Alexander W. Kocurek, Ali Safaya, Ali Tazarv, Alice Xiang, Alicia Parrish, Allen Nie, Aman Hussain, Amanda Askell, Amanda Dsouza, Ambrose Slone, Ameet Rahane, Anantharaman S. Iyer, Anders Andreassen, Andrea Madotto, Andrea Santilli, Andreas Stuhlmüller, Andrew Dai, Andrew La, Andrew Lampinen, Andy Zou, Angela Jiang, Angelica Chen, Anh Vuong, Animesh Gupta, Anna Gottardi, Antonio Norelli, Anu Venkatesh, Arash Gholamidavoodi, Arfa Tabassum, Arul Menezes, Arun Kirubarajan, Asher Mullokandov, Ashish Sabharwal, Austin Herrick, Avia Efrat, et al. (400 additional authors not shown)

Comments: 27 pages, 17 figures + references and appendices, repo: this https URL

Journal-ref: Transactions on Machine Learning Research, May/2022, https://openreview.net/forum?id=uyTL5Bvosj

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: On the Generalization and Adaption Performance of Causal Models

Authors: Nino Scherrer, Anirudh Goyal, Stefan Bauer, Yoshua Bengio, Nan Rosemary Ke

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

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

Title: Regret Bounds for Information-Directed Reinforcement Learning

Authors: Botao Hao, Tor Lattimore

Comments: Accepted at NeurIPS 2022

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

[380]  arXiv:2206.04663 (cross-list from quant-ph) [pdf, other]

Title: Provably efficient variational generative modeling of quantum many-body systems via quantum-probabilistic information geometry

Authors: Faris M. Sbahi, Antonio J. Martinez, Sahil Patel, Dmitri Saberi, Jae Hyeon Yoo, Geoffrey Roeder, Guillaume Verdon

Comments: 24 + 49 pages, 5 + 4 figures

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Overcoming the Spectral Bias of Neural Value Approximation

Authors: Ge Yang, Anurag Ajay, Pulkit Agrawal

Comments: Code and analysis available at this https URL . First two authors contributed equally

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

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

Title: Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombination

Authors: Masaki Adachi, Satoshi Hayakawa, Martin Jørgensen, Harald Oberhauser, Michael A. Osborne

Comments: 38 pages, 6 figures

Journal-ref: NeurIPS 35, 16533--16547 (2022)

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

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

Title: Joint Entropy Search for Maximally-Informed Bayesian Optimization

Authors: Carl Hvarfner, Frank Hutter, Luigi Nardi

Comments: 10 pages, 8 figures

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

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

Title: Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models

Authors: Pranjal Awasthi, Abhimanyu Das, Weihao Kong, Rajat Sen

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

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

Title: Challenges and Opportunities in Offline Reinforcement Learning from Visual Observations

Authors: Cong Lu, Philip J. Ball, Tim G. J. Rudner, Jack Parker-Holder, Michael A. Osborne, Yee Whye Teh

Comments: Published at TMLR, 2023

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

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

Title: Hierarchical mixtures of Gaussians for combined dimensionality reduction and clustering

Authors: Sacha Sokoloski, Philipp Berens

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

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

Title: Neural Laplace: Learning diverse classes of differential equations in the Laplace domain

Authors: Samuel Holt, Zhaozhi Qian, Mihaela van der Schaar

Comments: Proceedings of the 39th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022. Copyright 2022 by the author(s)

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

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

Title: Conformal Prediction Intervals for Markov Decision Process Trajectories

Authors: Thomas G. Dietterich, Jesse Hostetler

Comments: 25 pages, 15 figures, 2 tables. Fixed typos and an error in the appendix plots

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

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

Title: Provable Guarantees for Sparsity Recovery with Deterministic Missing Data Patterns

Authors: Chuyang Ke, Jean Honorio

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

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

Title: Offline Stochastic Shortest Path: Learning, Evaluation and Towards Optimality

Authors: Ming Yin, Wenjing Chen, Mengdi Wang, Yu-Xiang Wang

Comments: UAI 2022

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

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

Title: Refining neural network predictions using background knowledge

Authors: Alessandro Daniele, Emile van Krieken, Luciano Serafini, Frank van Harmelen

Comments: 26 + 15 pages, 9 + 4 figures

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Machine Learning (stat.ML)

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

Title: The Symmetric Generalized Eigenvalue Problem as a Nash Equilibrium

Authors: Ian Gemp, Charlie Chen, Brian McWilliams

Comments: Published in ICLR 2023 (JAX code available as part of github.com/deepmind/eigengame)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Weighted Ensembles for Active Learning with Adaptivity

Authors: Konstantinos D. Polyzos, Qin Lu, Georgios B. Giannakis

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

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

Title: Federated Momentum Contrastive Clustering

Authors: Runxuan Miao, Erdem Koyuncu

Comments: Originally submitted March 2022

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

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

Title: Hankel low-rank approximation and completion in time series analysis and forecasting: a brief review

Authors: Jonathan Gillard, Konstantin Usevich (CRAN)

Journal-ref: Statistics and Its Interface, International Press, In press

Subjects: Numerical Analysis (math.NA); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: PAVI: Plate-Amortized Variational Inference

Authors: Louis Rouillard (PARIETAL, Inria), Thomas Moreau (PARIETAL), Demian Wassermann (PARIETAL)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC); Methodology (stat.ME); Machine Learning (stat.ML)

[397]  arXiv:2206.05134 (cross-list from q-fin.CP) [pdf, other]

Title: Distributionally Robust End-to-End Portfolio Construction

Authors: Giorgio Costa, Garud N. Iyengar

Subjects: Computational Finance (q-fin.CP); Machine Learning (cs.LG); Optimization and Control (math.OC); Portfolio Management (q-fin.PM); Machine Learning (stat.ML)

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

Title: GD-VAEs: Geometric Dynamic Variational Autoencoders for Learning Nonlinear Dynamics and Dimension Reductions

Authors: Ryan Lopez, Paul J. Atzberger

Comments: 15 figures. arXiv admin note: text overlap with arXiv:2012.03448

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

Authors: Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

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

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

Title: Interactively Learning Preference Constraints in Linear Bandits

Authors: David Lindner, Sebastian Tschiatschek, Katja Hofmann, Andreas Krause

Comments: Accepted to International Conference on Machine Learning (ICML), 2022

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

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

Title: Meta Optimal Transport

Authors: Brandon Amos, Samuel Cohen, Giulia Luise, Ievgen Redko

Comments: ICML 2023

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

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

Title: Improving Accuracy of Interpretability Measures in Hyperparameter Optimization via Bayesian Algorithm Execution

Authors: Julia Moosbauer, Giuseppe Casalicchio, Marius Lindauer, Bernd Bischl

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

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

Title: A General framework for PAC-Bayes Bounds for Meta-Learning

Authors: Arezou Rezazadeh

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

[404]  arXiv:2206.05553 (cross-list from math.OC) [pdf, ps, other]

Title: Convergence and Recovery Guarantees of the K-Subspaces Method for Subspace Clustering

Authors: Peng Wang, Huikang Liu, Anthony Man-Cho So, Laura Balzano

Comments: This paper is accepted by ICML 2022

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

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

Title: Gradient Boosting Performs Gaussian Process Inference

Authors: Aleksei Ustimenko, Artem Beliakov, Liudmila Prokhorenkova

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

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

Title: Density Regression and Uncertainty Quantification with Bayesian Deep Noise Neural Networks

Authors: Daiwei Zhang, Tianci Liu, Jian Kang

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

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

Title: Universality and approximation bounds for echo state networks with random weights

Authors: Zhen Li, Yunfei Yang

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: PAC-Net: A Model Pruning Approach to Inductive Transfer Learning

Authors: Sanghoon Myung, In Huh, Wonik Jang, Jae Myung Choe, Jisu Ryu, Dae Sin Kim, Kee-Eung Kim, Changwook Jeong

Comments: In Proceedings of the 39th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Physics (physics.comp-ph); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Mining Multi-Label Samples from Single Positive Labels

Authors: Youngin Cho, Daejin Kim, Mohammad Azam Khan, Jaegul Choo

Comments: NeurIPS 2022

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

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

Title: Characterizing the Implicit Bias of Regularized SGD in Rank Minimization

Authors: Tomer Galanti, Zachary S. Siegel, Aparna Gupte, Tomaso Poggio

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

[411]  arXiv:2206.05876 (cross-list from cs.SD) [pdf, other]

Title: Description and Discussion on DCASE 2022 Challenge Task 2: Unsupervised Anomalous Sound Detection for Machine Condition Monitoring Applying Domain Generalization Techniques

Authors: Kota Dohi, Keisuke Imoto, Noboru Harada, Daisuke Niizumi, Yuma Koizumi, Tomoya Nishida, Harsh Purohit, Takashi Endo, Masaaki Yamamoto, Yohei Kawaguchi

Comments: arXiv admin note: substantial text overlap with arXiv:2106.04492

Subjects: Sound (cs.SD); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS); Machine Learning (stat.ML)

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

Title: Anchor Sampling for Federated Learning with Partial Client Participation

Authors: Feijie Wu, Song Guo, Zhihao Qu, Shiqi He, Ziming Liu, Jing Gao

Comments: ICML 2023

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

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

Title: Deploying Convolutional Networks on Untrusted Platforms Using 2D Holographic Reduced Representations

Authors: Mohammad Mahmudul Alam, Edward Raff, Tim Oates, James Holt

Comments: To appear in the Proceedings of the 39 th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022

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

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

Title: Provable Benefit of Multitask Representation Learning in Reinforcement Learning

Authors: Yuan Cheng, Songtao Feng, Jing Yang, Hong Zhang, Yingbin Liang

Comments: Submitted for publication

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

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

Title: Superiority of GNN over NN in generalizing bandlimited functions

Authors: A. Martina Neuman, Rongrong Wang, Yuying Xie

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

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

Title: SIXO: Smoothing Inference with Twisted Objectives

Authors: Dieterich Lawson, Allan Raventós, Andrew Warrington, Scott Linderman

Comments: v2: Updates for clarity throughout. Results unchanged

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

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

Title: Causal Representation Learning for Instantaneous and Temporal Effects in Interactive Systems

Authors: Phillip Lippe, Sara Magliacane, Sindy Löwe, Yuki M. Asano, Taco Cohen, Efstratios Gavves

Comments: Published at International Conference on Learning Representations (ICLR), 2023

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

[418]  arXiv:2206.06219 (cross-list from cs.CV) [pdf, other]

Title: Making Sense of Dependence: Efficient Black-box Explanations Using Dependence Measure

Authors: Paul Novello, Thomas Fel, David Vigouroux

Comments: Accepted to NeurIPS 2022

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

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

Title: Convergence for score-based generative modeling with polynomial complexity

Authors: Holden Lee, Jianfeng Lu, Yixin Tan

Comments: 43 pages

Journal-ref: Advances in Neural Information Processing Systems 35 (2022), 22870--22882

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

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

Title: Near-Optimal Sample Complexity Bounds for Constrained MDPs

Authors: Sharan Vaswani, Lin F. Yang, Csaba Szepesvári

Comments: NeurIPS'22

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

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

Title: Markov Chain Score Ascent: A Unifying Framework of Variational Inference with Markovian Gradients

Authors: Kyurae Kim, Jisu Oh, Jacob R. Gardner, Adji Bousso Dieng, Hongseok Kim

Comments: Accepted to NeurIPS 2022

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

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

Title: Differentiable and Transportable Structure Learning

Authors: Jeroen Berrevoets, Nabeel Seedat, Fergus Imrie, Mihaela van der Schaar

Comments: Accepted at the International Conference on Machine Learning (ICML) 2023

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

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

Title: Provably Efficient Offline Reinforcement Learning with Trajectory-Wise Reward

Authors: Tengyu Xu, Yue Wang, Shaofeng Zou, Yingbin Liang

Comments: Submitted for IEEE Transactions on Information Theory

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

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

Title: Invariant Structure Learning for Better Generalization and Causal Explainability

Authors: Yunhao Ge, Sercan Ö. Arik, Jinsung Yoon, Ao Xu, Laurent Itti, Tomas Pfister

Comments: 16 pages (including Appendix), 4 figures

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

[425]  arXiv:2206.06513 (cross-list from cs.CG) [pdf, other]

Title: FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles

Authors: Luis Scoccola, Jose A. Perea

Comments: 15 pages + 10 page appendix, 15 figures + 1 table. To appear in proceedings of 39th International Symposium on Computational Geometry

Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: On Finite-Sample Identifiability of Contrastive Learning-Based Nonlinear Independent Component Analysis

Authors: Qi Lyu, Xiao Fu

Comments: Accepted to ICML 2022, 19 pages, 4 figures

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

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

Title: Semi-Autoregressive Energy Flows: Exploring Likelihood-Free Training of Normalizing Flows

Authors: Phillip Si, Zeyi Chen, Subham Sekhar Sahoo, Yair Schiff, Volodymyr Kuleshov

Comments: 9 pages, 3 figures, 8 tables, 11 pages appendix

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

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

Title: Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds

Authors: Shinji Ito, Taira Tsuchiya, Junya Honda

Comments: Accepted for presentation at the 35th Annual Conference on Learning Theory (COLT 2022). Only the extended abstract will appear in the conference proceedings

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

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

Title: Robust Reinforcement Learning with Distributional Risk-averse formulation

Authors: Pierre Clavier, Stéphanie Allassonière, Erwan Le Pennec

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

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

Title: On the explainable properties of 1-Lipschitz Neural Networks: An Optimal Transport Perspective

Authors: Mathieu Serrurier (IRIT-ADRIA, UT), Franck Mamalet (UT), Thomas Fel (UT), Louis Béthune (UT3, UT, IRIT-ADRIA), Thibaut Boissin (UT)

Journal-ref: Conference on Neural Information Processing Systems (NeurIPS), Neural Information Processing Systems Foundation, Dec 2023, New Orleans (Louisiana), United States

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

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

Title: Grad-GradaGrad? A Non-Monotone Adaptive Stochastic Gradient Method

Authors: Aaron Defazio, Baoyu Zhou, Lin Xiao

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

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

Title: Scaling ResNets in the Large-depth Regime

Authors: Pierre Marion, Adeline Fermanian, Gérard Biau, Jean-Philippe Vert

Comments: 43 pages, 9 figures

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

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

Title: Two-Timescale Stochastic Approximation for Bilevel Optimisation Problems in Continuous-Time Models

Authors: Louis Sharrock

Comments: Accepted at ICML 2022 Workshop on Continuous Time Methods in Machine Learning

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

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

Title: Lazy Queries Can Reduce Variance in Zeroth-order Optimization

Authors: Quan Xiao, Qing Ling, Tianyi Chen

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

[435]  arXiv:2206.07128 (cross-list from math.OC) [pdf, ps, other]

Title: Stability of Image-Reconstruction Algorithms

Authors: Pol del Aguila Pla, Sebastian Neumayer, Michael Unser

Comments: 11 pages, 6 figures, 1 appendix

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

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

Title: Brownian Noise Reduction: Maximizing Privacy Subject to Accuracy Constraints

Authors: Justin Whitehouse, Zhiwei Steven Wu, Aaditya Ramdas, Ryan Rogers

Comments: 26 pages, 4 figures

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

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

Title: Online Contextual Decision-Making with a Smart Predict-then-Optimize Method

Authors: Heyuan Liu, Paul Grigas

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

[438]  arXiv:2206.07386 (cross-list from econ.EM) [pdf, ps, other]

Title: Finite-Sample Guarantees for High-Dimensional DML

Authors: Victor Quintas-Martinez

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

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

Title: Multi-Objective Hyperparameter Optimization -- An Overview

Authors: Florian Karl, Tobias Pielok, Julia Moosbauer, Florian Pfisterer, Stefan Coors, Martin Binder, Lennart Schneider, Janek Thomas, Jakob Richter, Michel Lang, Eduardo C. Garrido-Merchán, Juergen Branke, Bernd Bischl

Comments: 56 pages, 11 figures, submitted to ACM TELO

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

[440]  arXiv:2206.07483 (cross-list from eess.SP) [pdf, other]

Title: Blind Estimation of a Doubly Selective OFDM Channel: A Deep Learning Algorithm and Theory

Authors: Tilahun M. Getu, Nada T. Golmie, David W. Griffith

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: QONNX: Representing Arbitrary-Precision Quantized Neural Networks

Authors: Alessandro Pappalardo, Yaman Umuroglu, Michaela Blott, Jovan Mitrevski, Ben Hawks, Nhan Tran, Vladimir Loncar, Sioni Summers, Hendrik Borras, Jules Muhizi, Matthew Trahms, Shih-Chieh Hsu, Scott Hauck, Javier Duarte

Comments: 9 pages, 5 figures, Contribution to 4th Workshop on Accelerated Machine Learning (AccML) at HiPEAC 2022 Conference

Subjects: Machine Learning (cs.LG); Hardware Architecture (cs.AR); Programming Languages (cs.PL); Machine Learning (stat.ML)

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

Title: On the fast convergence of minibatch heavy ball momentum

Authors: Raghu Bollapragada, Tyler Chen, Rachel Ward

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

[443]  arXiv:2206.07559 (cross-list from quant-ph) [pdf, other]

Title: Bayesian Learning of Parameterised Quantum Circuits

Authors: Samuel Duffield, Marcello Benedetti, Matthias Rosenkranz

Comments: 11 pages, 7 figures

Journal-ref: Mach. Learn.: Sci. Technol. 4, 025007 (2023)

Subjects: Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: Federated Learning with Uncertainty via Distilled Predictive Distributions

Authors: Shrey Bhatt, Aishwarya Gupta, Piyush Rai

Comments: Accepted at ACML 2023; 21 pages(14 pages of main content, 2 pages of references, and 5 pages of supplementary content)

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

[445]  arXiv:2206.07570 (cross-list from cs.MA) [pdf, other]

Title: Calibrating Agent-based Models to Microdata with Graph Neural Networks

Authors: Joel Dyer, Patrick Cannon, J. Doyne Farmer, Sebastian M. Schmon

Comments: Accepted for a Spotlight presentation at the ICML 2022 Artificial Intelligence for Agent-based Modelling (AI4ABM) Workshop

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

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

Title: Epistemic Deep Learning

Authors: Shireen Kudukkil Manchingal, Fabio Cuzzolin

Comments: Accepted at ICML 2022 Workshop on Distribution-Free Uncertainty Quantification

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Model-based RL with Optimistic Posterior Sampling: Structural Conditions and Sample Complexity

Authors: Alekh Agarwal, Tong Zhang

Comments: NeurIPS 2022 camera ready version

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

[448]  arXiv:2206.07696 (cross-list from cs.CV) [pdf, other]

Title: Diffusion Models for Video Prediction and Infilling

Authors: Tobias Höppe, Arash Mehrjou, Stefan Bauer, Didrik Nielsen, Andrea Dittadi

Comments: Published in TMLR (11/2022)

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

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

Title: On the Identifiability of Nonlinear ICA: Sparsity and Beyond

Authors: Yujia Zheng, Ignavier Ng, Kun Zhang

Comments: NeurIPS 2022

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

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

Title: Reconstructing Training Data from Trained Neural Networks

Authors: Niv Haim, Gal Vardi, Gilad Yehudai, Ohad Shamir, Michal Irani

Comments: Fixed a typo in the acknowledgements

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[451]  arXiv:2206.07760 (cross-list from q-bio.QM) [pdf, other]

Title: Multiscale methods for signal selection in single-cell data

Authors: Renee S. Hoekzema, Lewis Marsh, Otto Sumray, Thomas M. Carroll, Xin Lu, Helen M. Byrne, Heather A. Harrington

Comments: 32 pages, 15 figures, 1 table. Revised and published in Entropy, special issue Applications of Topological Data Analysis in the Life Sciences

Journal-ref: Entropy 2022, 24(8), 1116

Subjects: Quantitative Methods (q-bio.QM); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Spectral Theory (math.SP); Machine Learning (stat.ML)

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

Title: Pareto Invariant Risk Minimization: Towards Mitigating the Optimization Dilemma in Out-of-Distribution Generalization

Authors: Yongqiang Chen, Kaiwen Zhou, Yatao Bian, Binghui Xie, Bingzhe Wu, Yonggang Zhang, Kaili Ma, Han Yang, Peilin Zhao, Bo Han, James Cheng

Comments: ICLR 2023, 50 pages, 58 figures

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

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

Title: On Privacy and Personalization in Cross-Silo Federated Learning

Authors: Ziyu Liu, Shengyuan Hu, Zhiwei Steven Wu, Virginia Smith

Comments: NeurIPS 2022, 37 pages

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

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

Title: On Error and Compression Rates for Prototype Rules

Authors: Omer Kerem, Roi Weiss

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

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

Title: Partial Identifiability for Nonnegative Matrix Factorization

Authors: Nicolas Gillis, Róbert Rajkó

Comments: 27 pages, 8 figures, 7 examples. This third version makes minor modifications. Paper accepted in SIAM J. on Matrix Analysis and Applications

Journal-ref: SIAM J. on Matrix Analysis and Applications 44 (1), pp. 27-52, 2023

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

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

Title: Large-width asymptotics for ReLU neural networks with $α$-Stable initializations

Authors: Stefano Favaro, Sandra Fortini, Stefano Peluchetti

Comments: 29 pages

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

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

Title: Unsupervised Space Partitioning for Nearest Neighbor Search

Authors: Abrar Fahim, Mohammed Eunus Ali, Muhammad Aamir Cheema

Comments: To be published in Proceedings of the 26th International Conference on Extending Database Technology (EDBT), 28th March-31st March, 2023

Subjects: Machine Learning (cs.LG); Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (stat.ML)

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

Title: On the well-spread property and its relation to linear regression

Authors: Hongjie Chen, Tommaso d'Orsi

Comments: To appear in COLT 2022

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

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

Title: Applications of Machine Learning to the Identification of Anomalous ER Claims

Authors: Jesse B. Crawford, Nicholas Petela

Comments: 15 pages, 12 figures

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

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

Title: Deep Neural Imputation: A Framework for Recovering Incomplete Brain Recordings

Authors: Sabera Talukder, Jennifer J. Sun, Matthew Leonard, Bingni W. Brunton, Yisong Yue

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$-Geometry and High Dimensional Contextual Bandits

Authors: Yuxuan Han, Zhicong Liang, Zhipeng Liang, Yang Wang, Yuan Yao, Jiheng Zhang

Comments: This is the extended version of the paper appeared in the 39th International Conference on Machine Learning (ICML 2022): Optimal Private Streaming SCO in $\ell_p$-geometry with Applications in High Dimensional Online Decision Making

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

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

Title: On the Surprising Behaviour of node2vec

Authors: Celia Hacker, Bastian Rieck

Comments: ICML 2022 Workshop on Topology, Algebra, and Geometry in Machine Learning (Camera-Ready Version)

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

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

Title: Learning with little mixing

Authors: Ingvar Ziemann, Stephen Tu

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

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

Title: Pythae: Unifying Generative Autoencoders in Python -- A Benchmarking Use Case

Authors: Clément Chadebec, Louis J. Vincent, Stéphanie Allassonnière

Comments: Accepted to NeurIPS 2022

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

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

Title: Continuous-Time Modeling of Counterfactual Outcomes Using Neural Controlled Differential Equations

Authors: Nabeel Seedat, Fergus Imrie, Alexis Bellot, Zhaozhi Qian, Mihaela van der Schaar

Comments: Presented at the International Conference on Machine Learning (ICML) 2022

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

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

Title: BYOL-Explore: Exploration by Bootstrapped Prediction

Authors: Zhaohan Daniel Guo, Shantanu Thakoor, Miruna Pîslar, Bernardo Avila Pires, Florent Altché, Corentin Tallec, Alaa Saade, Daniele Calandriello, Jean-Bastien Grill, Yunhao Tang, Michal Valko, Rémi Munos, Mohammad Gheshlaghi Azar, Bilal Piot

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

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

Title: Towards Understanding How Machines Can Learn Causal Overhypotheses

Authors: Eliza Kosoy, David M. Chan, Adrian Liu, Jasmine Collins, Bryanna Kaufmann, Sandy Han Huang, Jessica B. Hamrick, John Canny, Nan Rosemary Ke, Alison Gopnik

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

[468]  arXiv:2206.08356 (cross-list from cs.CV) [pdf, other]

Title: OmniMAE: Single Model Masked Pretraining on Images and Videos

Authors: Rohit Girdhar, Alaaeldin El-Nouby, Mannat Singh, Kalyan Vasudev Alwala, Armand Joulin, Ishan Misra

Comments: CVPR 2023. Code/models: this https URL

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

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

Title: Interaction-Grounded Learning with Action-inclusive Feedback

Authors: Tengyang Xie, Akanksha Saran, Dylan J. Foster, Lekan Molu, Ida Momennejad, Nan Jiang, Paul Mineiro, John Langford

Comments: Published in NeurIPS 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

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

Title: Scalable First-Order Bayesian Optimization via Structured Automatic Differentiation

Authors: Sebastian Ament, Carla Gomes

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

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

Title: Powershap: A Power-full Shapley Feature Selection Method

Authors: Jarne Verhaeghe, Jeroen Van Der Donckt, Femke Ongenae, Sofie Van Hoecke

Comments: Accepted at ECML PKDD 2022

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

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

Title: Active Fairness Auditing

Authors: Tom Yan, Chicheng Zhang

Comments: 34 pages; 2 figures; ICML 2022

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

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

Title: Quantifying Feature Contributions to Overall Disparity Using Information Theory

Authors: Sanghamitra Dutta, Praveen Venkatesh, Pulkit Grover

Comments: Presented at the AAAI-22 Workshop on Information-Theoretic Methods for Causal Inference and Discovery in March 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: TKIL: Tangent Kernel Approach for Class Balanced Incremental Learning

Authors: Jinlin Xiang, Eli Shlizerman

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Thompson Sampling Achieves $\tilde O(\sqrt{T})$ Regret in Linear Quadratic Control

Authors: Taylan Kargin, Sahin Lale, Kamyar Azizzadenesheli, Anima Anandkumar, Babak Hassibi

Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022

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

[476]  arXiv:2206.08526 (cross-list from cs.IT) [pdf, other]

Title: k-Sliced Mutual Information: A Quantitative Study of Scalability with Dimension

Authors: Ziv Goldfeld, Kristjan Greenewald, Theshani Nuradha, Galen Reeves

Comments: Accepted at NeurIPS 2022

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

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

Title: Thompson Sampling for Robust Transfer in Multi-Task Bandits

Authors: Zhi Wang, Chicheng Zhang, Kamalika Chaudhuri

Comments: To appear in Proceedings of the 39th International Conference on Machine Learning (ICML-2022)

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

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

Title: MET: Masked Encoding for Tabular Data

Authors: Kushal Majmundar, Sachin Goyal, Praneeth Netrapalli, Prateek Jain

Comments: Under Review, 18 pages, 6 Tables, 4 Figures

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

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

Title: On the Influence of Enforcing Model Identifiability on Learning dynamics of Gaussian Mixture Models

Authors: Pascal Mattia Esser, Frank Nielsen

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

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

Title: On the Number of Regions of Piecewise Linear Neural Networks

Authors: Alexis Goujon, Arian Etemadi, Michael Unser

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

[481]  arXiv:2206.08648 (cross-list from math.CA) [pdf, other]

Title: Orthonormal Expansions for Translation-Invariant Kernels

Authors: Filip Tronarp, Toni Karvonen

Comments: 23 pages, 8 figures

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

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

Title: Fast Finite Width Neural Tangent Kernel

Authors: Roman Novak, Jascha Sohl-Dickstein, Samuel S. Schoenholz

Comments: Published as a conference paper at ICML 2022

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

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

Title: Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms

Authors: Xuchuang Wang, Hong Xie, John C.S. Lui

Comments: to appear in ICML 2022

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

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

Title: FedNew: A Communication-Efficient and Privacy-Preserving Newton-Type Method for Federated Learning

Authors: Anis Elgabli, Chaouki Ben Issaid, Amrit S. Bedi, Ketan Rajawat, Mehdi Bennis, Vaneet Aggarwal

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

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

Title: AutoML Two-Sample Test

Authors: Jonas M. Kübler, Vincent Stimper, Simon Buchholz, Krikamol Muandet, Bernhard Schölkopf

Comments: NeurIPS 2022

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

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

Title: A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem

Authors: Ruichen Jiang, Nazanin Abolfazli, Aryan Mokhtari, Erfan Yazdandoost Hamedani

Comments: Accepted to AISTATS 2023

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

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

Title: How Robust is Unsupervised Representation Learning to Distribution Shift?

Authors: Yuge Shi, Imant Daunhawer, Julia E. Vogt, Philip H.S. Torr, Amartya Sanyal

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

[488]  arXiv:2206.08873 (cross-list from math.OC) [pdf, ps, other]

Title: Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM

Authors: Pierre-Cyril Aubin-Frankowski, Anna Korba, Flavien Léger

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

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

Title: Learning a Single Neuron with Adversarial Label Noise via Gradient Descent

Authors: Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

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

[490]  arXiv:2206.08933 (cross-list from q-bio.NC) [pdf, other]

Title: A theory of learning with constrained weight-distribution

Authors: Weishun Zhong, Ben Sorscher, Daniel D Lee, Haim Sompolinsky

Comments: 38 pages, 13 figures. Updated introduction part and fixed several typos

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Path-Gradient Estimators for Continuous Normalizing Flows

Authors: Lorenz Vaitl, Kim A. Nicoli, Shinichi Nakajima, Pan Kessel

Comments: 8 pages, 5 figures, 39th International Conference on Machine Learning

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

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

Title: Tree-Guided Rare Feature Selection and Logic Aggregation with Electronic Health Records Data

Authors: Jianmin Chen, Robert H. Aseltine, Fei Wang, Kun Chen

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

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

Title: On the Role of Generalization in Transferability of Adversarial Examples

Authors: Yilin Wang, Farzan Farnia

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

[494]  arXiv:2206.09254 (cross-list from cs.GT) [pdf, other]

Title: Mutation-Driven Follow the Regularized Leader for Last-Iterate Convergence in Zero-Sum Games

Authors: Kenshi Abe, Mitsuki Sakamoto, Atsushi Iwasaki

Comments: Accepted in UAI 2022

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Optimal Dynamic Regret in LQR Control

Authors: Dheeraj Baby, Yu-Xiang Wang

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

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

Title: Laziness, Barren Plateau, and Noise in Machine Learning

Authors: Junyu Liu, Zexi Lin, Liang Jiang

Comments: 18 pages, 3 figures

Journal-ref: Mach. Learn.: Sci. Technol. 5 015058, 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: FRAPPE: $\underline{\text{F}}$ast $\underline{\text{Ra}}$nk $\underline{\text{App}}$roximation with $\underline{\text{E}}$xplainable Features for Tensors

Authors: William Shiao, Evangelos E. Papalexakis

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

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

Title: LogGENE: A smooth alternative to check loss for Deep Healthcare Inference Tasks

Authors: Aryaman Jeendgar, Tanmay Devale, Soma S Dhavala, Snehanshu Saha

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Frank-Wolfe-based Algorithms for Approximating Tyler's M-estimator

Authors: Lior Danon, Dan Garber

Comments: In Neural Information Processing Systems (NeurIPS) 2022

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

[500]  arXiv:2206.09384 (cross-list from cs.DS) [pdf, ps, other]

Title: Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk

Authors: Oren Mangoubi, Nisheeth K. Vishnoi

Comments: arXiv admin note: substantial text overlap with arXiv:2111.04089

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

[501]  arXiv:2206.09398 (cross-list from q-bio.NC) [pdf, other]

Title: Aligning individual brains with Fused Unbalanced Gromov-Wasserstein

Authors: Alexis Thual, Huy Tran, Tatiana Zemskova, Nicolas Courty, Rémi Flamary, Stanislas Dehaene, Bertrand Thirion

Journal-ref: Advances in Neural Information Processing Systems, 35 (2022) 21792-21804

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Bounding Evidence and Estimating Log-Likelihood in VAE

Authors: Łukasz Struski, Marcin Mazur, Paweł Batorski, Przemysław Spurek, Jacek Tabor

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

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

Title: Robust One Round Federated Learning with Predictive Space Bayesian Inference

Authors: Mohsin Hasan, Zehao Zhang, Kaiyang Guo, Mahdi Karami, Guojun Zhang, Xi Chen, Pascal Poupart

Comments: 7 pages, 1 figure. Code is publicly available at this https URL

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

[504]  arXiv:2206.09569 (cross-list from cs.CR) [pdf, other]

Title: Shuffle Gaussian Mechanism for Differential Privacy

Authors: Seng Pei Liew, Tsubasa Takahashi

Comments: Fixed typos. The source code of our implementation is available at this http URL . arXiv admin note: text overlap with arXiv:2206.03151

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

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

Title: Beyond IID: data-driven decision-making in heterogeneous environments

Authors: Omar Besbes, Will Ma, Omar Mouchtaki

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

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

Title: Performance Prediction in Major League Baseball by Long Short-Term Memory Networks

Authors: Hsuan-Cheng Sun, Tse-Yu Lin, Yen-Lung Tsai

Comments: 25 pages, 1 figures, 18 tables

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

[507]  arXiv:2206.09766 (cross-list from eess.IV) [pdf, ps, other]

Title: Quantitative CT texture-based method to predict diagnosis and prognosis of fibrosing interstitial lung disease patterns

Authors: Babak Haghighi, Warren B. Gefter, Lauren Pantalone, Despina Kontos, Eduardo Mortani Barbosa Jr

Subjects: Image and Video Processing (eess.IV); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

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

Title: Low-Precision Stochastic Gradient Langevin Dynamics

Authors: Ruqi Zhang, Andrew Gordon Wilson, Christopher De Sa

Comments: Published at ICML 2022

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

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

Title: A Langevin-like Sampler for Discrete Distributions

Authors: Ruqi Zhang, Xingchao Liu, Qiang Liu

Comments: Published at ICML 2022

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

[510]  arXiv:2206.09919 (cross-list from quant-ph) [pdf, other]

Title: Inference-Based Quantum Sensing

Authors: C. Huerta Alderete, Max Hunter Gordon, Frederic Sauvage, Akira Sone, Andrew T. Sornborger, Patrick J. Coles, M. Cerezo

Comments: 7+13 pages, 3+7 figures

Journal-ref: Phys. Rev. Lett. 129, 190501 (2022)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Noise Estimation in Gaussian Process Regression

Authors: Siavash Ameli, Shawn C. Shadden

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

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

Title: Model Optimization in Imbalanced Regression

Authors: Aníbal Silva, Rita P. Ribeiro, Nuno Moniz

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

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

Title: When Does Re-initialization Work?

Authors: Sheheryar Zaidi, Tudor Berariu, Hyunjik Kim, Jörg Bornschein, Claudia Clopath, Yee Whye Teh, Razvan Pascanu

Comments: Published in PMLR Volume 187; spotlight presentation at I Can't Believe It's Not Better Workshop at NeurIPS 2022

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

[514]  arXiv:2206.10014 (cross-list from q-fin.PR) [pdf, other]

Title: Deep Partial Least Squares for Empirical Asset Pricing

Authors: Matthew F. Dixon, Nicholas G. Polson, Kemen Goicoechea

Subjects: Pricing of Securities (q-fin.PR); Machine Learning (cs.LG); Portfolio Management (q-fin.PM); Risk Management (q-fin.RM); Machine Learning (stat.ML)

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

Title: Identifiability of deep generative models without auxiliary information

Authors: Bohdan Kivva, Goutham Rajendran, Pradeep Ravikumar, Bryon Aragam

Comments: 34 pages, 9 figures, to appear in NeurIPS 2022

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

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

Title: The Manifold Scattering Transform for High-Dimensional Point Cloud Data

Authors: Joyce Chew, Holly R. Steach, Siddharth Viswanath, Hau-Tieng Wu, Matthew Hirn, Deanna Needell, Smita Krishnaswamy, Michael Perlmutter

Comments: Accepted for publication in the TAG in DS Workshop at ICML. For subsequent theoretical guarantees, please see Section 6 of arXiv:2208.08561

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

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

Title: Renormalized Sparse Neural Network Pruning

Authors: Michael G. Rawson

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

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

Title: Interpretable Deep Causal Learning for Moderation Effects

Authors: Alberto Caron, Gianluca Baio, Ioanna Manolopoulou

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

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

Title: Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs

Authors: Michał Dereziński

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

[520]  arXiv:2206.10295 (cross-list from cs.GT) [pdf, other]

Title: Dynamic Reserve Price Design for Lazada Sponsored Search

Authors: Mang Li

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Marginal Tail-Adaptive Normalizing Flows

Authors: Mike Laszkiewicz, Johannes Lederer, Asja Fischer

Comments: Accepted at ICML2022 Thirty-ninth International Conference on Machine Learning

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

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

Title: Machine Learning Prescriptive Canvas for Optimizing Business Outcomes

Authors: Hanan Shteingart, Gerben Oostra, Ohad Levinkron, Naama Parush, Gil Shabat, Daniel Aronovich

Comments: accepted to ACMKDD Workshop 2022

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

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

Title: An Energy and Carbon Footprint Analysis of Distributed and Federated Learning

Authors: Stefano Savazzi, Vittorio Rampa, Sanaz Kianoush, Mehdi Bennis

Comments: accepted for publication in IEEE Transactions on Green Communications and Networking

Journal-ref: IEEE Transactions on Green Communications and Networking, 2022

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

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

Title: A Single-Timescale Analysis For Stochastic Approximation With Multiple Coupled Sequences

Authors: Han Shen, Tianyi Chen

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

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

Title: Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee

Authors: George H. Chen

Comments: Accepted at the Journal of Machine Learning Research; compared to the previous arXiv version, this draft includes some minor clarifications/edits

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

[526]  arXiv:2206.10569 (cross-list from eess.SY) [pdf, other]

Title: Controllability of Coarsely Measured Networked Linear Dynamical Systems (Extended Version)

Authors: Nafiseh Ghoroghchian, Rajasekhar Anguluri, Gautam Dasarathy, Stark C. Draper

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Robust SDE-Based Variational Formulations for Solving Linear PDEs via Deep Learning

Authors: Lorenz Richter, Julius Berner

Comments: Accepted at ICML 2022

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, 2022, pp. 18649-18666

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

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

Title: Sparse Kernel Gaussian Processes through Iterative Charted Refinement (ICR)

Authors: Gordian Edenhofer, Reimar H. Leike, Philipp Frank, Torsten A. Enßlin

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

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

Title: On the Maximum Hessian Eigenvalue and Generalization

Authors: Simran Kaur, Jeremy Cohen, Zachary C. Lipton

Comments: Proceedings on "I Can't Believe It's Not Better! - Understanding Deep Learning Through Empirical Falsification" at NeurIPS 2022 Workshops, PMLR 187:51-65, 2023

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

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

Title: A consistent and flexible framework for deep matrix factorizations

Authors: Pierre De Handschutter, Nicolas Gillis

Comments: 28 pages, few minor modifications. Accepted in Pattern Recognition

Journal-ref: Pattern Recognition 134, 109102, 2023

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

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

Title: Beyond Uniform Lipschitz Condition in Differentially Private Optimization

Authors: Rudrajit Das, Satyen Kale, Zheng Xu, Tong Zhang, Sujay Sanghavi

Comments: To appear in ICML 2023

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

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

Title: On the Statistical Efficiency of Reward-Free Exploration in Non-Linear RL

Authors: Jinglin Chen, Aditya Modi, Akshay Krishnamurthy, Nan Jiang, Alekh Agarwal

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

[533]  arXiv:2206.10942 (cross-list from cs.DS) [pdf, ps, other]

Title: List-Decodable Covariance Estimation

Authors: Misha Ivkov, Pravesh K. Kothari

Comments: Abstract slightly clipped. To appear at STOC 2022

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

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

Title: Understanding convolution on graphs via energies

Authors: Francesco Di Giovanni, James Rowbottom, Benjamin P. Chamberlain, Thomas Markovich, Michael M. Bronstein

Comments: Accepted at TMLR; First two authors equal contribution; 35 pages

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

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

Title: Agent-based Graph Neural Networks

Authors: Karolis Martinkus, Pál András Papp, Benedikt Schesch, Roger Wattenhofer

Comments: 32 pages, 6 figures, ICLR 2023

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

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

Title: A view of mini-batch SGD via generating functions: conditions of convergence, phase transitions, benefit from negative momenta

Authors: Maksim Velikanov, Denis Kuznedelev, Dmitry Yarotsky

Comments: The revised version accepted at ICLR2023

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

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

Title: Sharing pattern submodels for prediction with missing values

Authors: Lena Stempfle, Ashkan Panahi, Fredrik D. Johansson

Journal-ref: AAAI Conference on Artificial Intelligence. 37, 8 (Jun. 2023), 9882-9890

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

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

Title: Ordered Subgraph Aggregation Networks

Authors: Chendi Qian, Gaurav Rattan, Floris Geerts, Christopher Morris, Mathias Niepert

Comments: Accepted at NeurIPS 2022. Fixed link to code repository

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Cold Posteriors through PAC-Bayes

Authors: Konstantinos Pitas, Julyan Arbel

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

[540]  arXiv:2206.11180 (cross-list from cs.CV) [pdf, other]

Title: Optimal transport meets noisy label robust loss and MixUp regularization for domain adaptation

Authors: Kilian Fatras, Hiroki Naganuma, Ioannis Mitliagkas

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

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

Title: Active Learning with Safety Constraints

Authors: Romain Camilleri, Andrew Wagenmaker, Jamie Morgenstern, Lalit Jain, Kevin Jamieson

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

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

Title: Concentration inequalities and optimal number of layers for stochastic deep neural networks

Authors: Michele Caprio, Sayan Mukherjee

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

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

Title: Langevin Monte Carlo for Contextual Bandits

Authors: Pan Xu, Hongkai Zheng, Eric Mazumdar, Kamyar Azizzadenesheli, Anima Anandkumar

Comments: 21 pages, 3 figures, 2 tables. To appear in the proceedings of the 39th International Conference on Machine Learning (ICML2022)

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

[544]  arXiv:2206.11343 (cross-list from physics.comp-ph) [pdf, other]

Title: Bayesian model calibration for block copolymer self-assembly: Likelihood-free inference and expected information gain computation via measure transport

Authors: Ricardo Baptista, Lianghao Cao, Joshua Chen, Omar Ghattas, Fengyi Li, Youssef M. Marzouk, J. Tinsley Oden

Subjects: Computational Physics (physics.comp-ph); Materials Science (cond-mat.mtrl-sci); Applications (stat.AP); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Constrained Stochastic Nonconvex Optimization with State-dependent Markov Data

Authors: Abhishek Roy, Krishnakumar Balasubramanian, Saeed Ghadimi

Comments: 2 figures

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

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

Title: Modular Conformal Calibration

Authors: Charles Marx, Shengjia Zhao, Willie Neiswanger, Stefano Ermon

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

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

Title: Utilizing Expert Features for Contrastive Learning of Time-Series Representations

Authors: Manuel Nonnenmacher, Lukas Oldenburg, Ingo Steinwart, David Reeb

Journal-ref: Proceedings of the 39th International Conference on Machine Learning (ICML), PMLR 162:16969-16989, 2022

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

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

Title: A Geometric Method for Improved Uncertainty Estimation in Real-time

Authors: Gabriella Chouraqui, Liron Cohen, Gil Einziger, Liel Leman

Comments: Conference on Uncertainty in Artificial Intelligence (UAI)

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

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

Title: Improving decision-making via risk-based active learning: Probabilistic discriminative classifiers

Authors: Aidan J. Hughes, Paul Gardner, Lawrence A. Bull, Nikolaos Dervilis, Keith Worden

Comments: 10 pages, 5 figures. The Tenth European Workshop on Structural Health Monitoring (EWSHM 2022), Palermo, Italy, July 2022. arXiv admin note: substantial text overlap with arXiv:2201.02555

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

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

Title: Invariant Causal Mechanisms through Distribution Matching

Authors: Mathieu Chevalley, Charlotte Bunne, Andreas Krause, Stefan Bauer

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

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

Title: Is your model predicting the past?

Authors: Moritz Hardt, Michael P. Kim

Comments: Code available at: this https URL

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

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

Title: A generalised form for a homogeneous population of structures using an overlapping mixture of Gaussian processes

Authors: Tina A. Dardeno, Lawrence A. Bull, Nikolaos Dervilis, Keith Worden

Comments: 12 pages, 4 figures. The Tenth European Workshop on Structural Health Monitoring (EWSHM 2022), Palermo, Italy, July 2022. arXiv admin note: substantial text overlap with arXiv:2203.07115

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

[553]  arXiv:2206.11706 (cross-list from eess.AS) [pdf, other]

Title: A Temporal Extension of Latent Dirichlet Allocation for Unsupervised Acoustic Unit Discovery

Authors: Werner van der Merwe, Herman Kamper, Johan du Preez

Subjects: Audio and Speech Processing (eess.AS); Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Chasing Convex Bodies and Functions with Black-Box Advice

Authors: Nicolas Christianson, Tinashe Handina, Adam Wierman

Comments: Accepted to COLT 2022

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

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

Title: A Topological characterisation of Weisfeiler-Leman equivalence classes

Authors: Jacob Bamberger

Comments: To appear in ICML's Workshop Topology, Algebra and Geometry in Machine Learning

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

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

Title: Provably Efficient Model-Free Constrained RL with Linear Function Approximation

Authors: Arnob Ghosh, Xingyu Zhou, Ness Shroff

Comments: Accepted and Published at the 36th Neural Information Processing Systems (NeurIPS'22). Section J (where different episodes may start from different states) is added in this version

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

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

Title: Affinity-Aware Graph Networks

Authors: Ameya Velingker, Ali Kemal Sinop, Ira Ktena, Petar Veličković, Sreenivas Gollapudi

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

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

Title: Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems

Authors: Masatoshi Uehara, Ayush Sekhari, Jason D. Lee, Nathan Kallus, Wen Sun

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

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

Title: Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings

Authors: Masatoshi Uehara, Ayush Sekhari, Jason D. Lee, Nathan Kallus, Wen Sun

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

[560]  arXiv:2206.12276 (cross-list from cs.SI) [pdf, other]

Title: Multi-Frequency Joint Community Detection and Phase Synchronization

Authors: Lingda Wang, Zhizhen Zhao

Comments: Fixed a minor error and several typos. Accepted by IEEE Transactions on Signal and Information Processing over Networks

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

[561]  arXiv:2206.12301 (cross-list from cs.GT) [pdf, other]

Title: On the Limitations of Elo: Real-World Games, are Transitive, not Additive

Authors: Quentin Bertrand, Wojciech Marian Czarnecki, Gauthier Gidel

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[562]  arXiv:2206.12363 (cross-list from quant-ph) [pdf, other]

Title: From Tensor Network Quantum States to Tensorial Recurrent Neural Networks

Authors: Dian Wu, Riccardo Rossi, Filippo Vicentini, Giuseppe Carleo

Comments: 14 pages, 10 figures

Journal-ref: Phys. Rev. Research 5, L032001 (2023)

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Machine Learning (cs.LG); Computational Physics (physics.comp-ph); Machine Learning (stat.ML)

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

Title: Risk-averse Contextual Multi-armed Bandit Problem with Linear Payoffs

Authors: Yifan Lin, Yuhao Wang, Enlu Zhou

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

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

Title: Mitigating sampling bias in risk-based active learning via an EM algorithm

Authors: Aidan J. Hughes, Lawrence A. Bull, Paul Gardner, Nikolaos Dervilis, Keith Worden

Comments: 10 pages, 8 figures. The Tenth European Workshop on Structural Health Monitoring (EWSHM 2022), Palermo, Italy, July 2022. arXiv admin note: substantial text overlap with arXiv:2201.02555. text overlap with arXiv:2206.11616

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

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

Title: Topology-aware Generalization of Decentralized SGD

Authors: Tongtian Zhu, Fengxiang He, Lan Zhang, Zhengyang Niu, Mingli Song, Dacheng Tao

Comments: Accepted for publication in the 39th International Conference on Machine Learning (ICML 2022)

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

[566]  arXiv:2206.12701 (cross-list from cs.IR) [pdf, other]

Title: The Bandwagon Effect: Not Just Another Bias

Authors: Norman Knyazev, Harrie Oosterhuis

Comments: In Proceedings of the 2022 ACM SIGIR International Conference on the Theory of Information Retrieval (ICTIR '22), July 11-12, 2022, Madrid, Spain. ACM, New York, NY, USA, 11 pages. this https URL ACM ISBN 978-1-4503-9412-3/22/07

Subjects: Information Retrieval (cs.IR); Machine Learning (stat.ML)

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

Title: Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis

Authors: Alexander Munteanu, Simon Omlor, Zhao Song, David P. Woodruff

Comments: ICML 2022

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

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

Title: $k$-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy

Authors: Chenglin Fan, Ping Li, Xiaoyun Li

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

[569]  arXiv:2206.12955 (cross-list from cs.CL) [pdf, other]

Title: Improving the Training Recipe for a Robust Conformer-based Hybrid Model

Authors: Mohammad Zeineldeen, Jingjing Xu, Christoph Lüscher, Ralf Schlüter, Hermann Ney

Comments: Accepted at INTERSPEECH 2022

Subjects: Computation and Language (cs.CL); Audio and Speech Processing (eess.AS); Machine Learning (stat.ML)

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

Title: Adversarially Robust PAC Learnability of Real-Valued Functions

Authors: Idan Attias, Steve Hanneke

Comments: accepted to ICML2023

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

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

Title: Normalized/Clipped SGD with Perturbation for Differentially Private Non-Convex Optimization

Authors: Xiaodong Yang, Huishuai Zhang, Wei Chen, Tie-Yan Liu

Comments: 25 pages, under review

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

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

Title: A General Recipe for Likelihood-free Bayesian Optimization

Authors: Jiaming Song, Lantao Yu, Willie Neiswanger, Stefano Ermon

Comments: ICML 2022. This version fixes a typo in eq 33

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

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

Title: On the Complexity of Adversarial Decision Making

Authors: Dylan J. Foster, Alexander Rakhlin, Ayush Sekhari, Karthik Sridharan

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

[574]  arXiv:2206.13102 (cross-list from cs.GT) [pdf, other]

Title: Modeling Content Creator Incentives on Algorithm-Curated Platforms

Authors: Jiri Hron, Karl Krauth, Michael I. Jordan, Niki Kilbertus, Sarah Dean

Comments: presented at ICLR 2023 (top 5%)

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Compressing Features for Learning with Noisy Labels

Authors: Yingyi Chen, Shell Xu Hu, Xi Shen, Chunrong Ai, Johan A.K. Suykens

Comments: Accepted to TNNLS 2022. Project page: this https URL

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

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

Title: Differentially Private Federated Combinatorial Bandits with Constraints

Authors: Sambhav Solanki, Samhita Kanaparthy, Sankarshan Damle, Sujit Gujar

Comments: 12 pages, 4 Figures, A version of this paper has appeared in the Proceedings of the ECML PKDD '22

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

[577]  arXiv:2206.13285 (cross-list from cs.IT) [pdf, ps, other]

Title: Sum-of-Squares Relaxations for Information Theory and Variational Inference

Authors: Francis Bach (SIERRA)

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

[578]  arXiv:2206.13316 (cross-list from cs.LG) [pdf, other]

Title: Humans are not Boltzmann Distributions: Challenges and Opportunities for Modelling Human Feedback and Interaction in Reinforcement Learning

Authors: David Lindner, Mennatallah El-Assady

Comments: Accepted to Communication in Human-AI Interaction Workshop (CHAI) at IJCAI-ECAI-22

Subjects: Machine Learning (cs.LG); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

[579]  arXiv:2206.13346 (cross-list from cs.CV) [pdf, other]

Title: Distributional Gaussian Processes Layers for Out-of-Distribution Detection

Authors: Sebastian G. Popescu, David J. Sharp, James H. Cole, Konstantinos Kamnitsas, Ben Glocker

Comments: Published in Journal of Machine Learning for Biomedical Imaging: Special Issue: Information Processing in Medical Imaging (IPMI) 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

[580]  arXiv:2206.13397 (cross-list from cs.CV) [pdf, other]

Title: Generative Modelling With Inverse Heat Dissipation

Authors: Severi Rissanen, Markus Heinonen, Arno Solin

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

[581]  arXiv:2206.13405 (cross-list from cs.LG) [pdf, other]

Title: Utilizing Class Separation Distance for the Evaluation of Corruption Robustness of Machine Learning Classifiers

Authors: Georg Siedel, Silvia Vock, Andrey Morozov, Stefan Voß

Comments: Accepted for the IJCAI-ECAI-22 Workshop on Artificial Intelligence Safety (AISafety 2022)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[582]  arXiv:2206.13414 (cross-list from cs.LG) [pdf, other]

Title: Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning

Authors: Max B. Paulus, Giulia Zarpellon, Andreas Krause, Laurent Charlin, Chris J. Maddison

Comments: ICML 2022

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[583]  arXiv:2206.13424 (cross-list from cs.LG) [pdf, other]

Title: Benchopt: Reproducible, efficient and collaborative optimization benchmarks

Authors: Thomas Moreau, Mathurin Massias, Alexandre Gramfort, Pierre Ablin, Pierre-Antoine Bannier, Benjamin Charlier, Mathieu Dagréou, Tom Dupré la Tour, Ghislain Durif, Cassio F. Dantas, Quentin Klopfenstein, Johan Larsson, En Lai, Tanguy Lefort, Benoit Malézieux, Badr Moufad, Binh T. Nguyen, Alain Rakotomamonjy, Zaccharie Ramzi, Joseph Salmon, Samuel Vaiter

Comments: Accepted in proceedings of NeurIPS 22; Benchopt library documentation is available at this https URL

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[584]  arXiv:2206.13446 (cross-list from cs.LG) [pdf, other]

Title: Pen and Paper Exercises in Machine Learning

Authors: Michael U. Gutmann

Comments: The associated github page is this https URL

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[585]  arXiv:2206.13482 (cross-list from cs.LG) [pdf, other]

Title: Understanding Benign Overfitting in Gradient-Based Meta Learning

Authors: Lisha Chen, Songtao Lu, Tianyi Chen

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[586]  arXiv:2206.13497 (cross-list from cs.LG) [pdf, other]

Title: Robustness Implies Generalization via Data-Dependent Generalization Bounds

Authors: Kenji Kawaguchi, Zhun Deng, Kyle Luh, Jiaoyang Huang

Comments: Accepted by ICML 2022, and selected for ICML long presentation (top 2% of submissions)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Probability (math.PR); Machine Learning (stat.ML)

[587]  arXiv:2206.13502 (cross-list from cs.CV) [pdf, other]

Title: Programmatic Concept Learning for Human Motion Description and Synthesis

Authors: Sumith Kulal, Jiayuan Mao, Alex Aiken, Jiajun Wu

Comments: CVPR 2022. Project page: this https URL

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Graphics (cs.GR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[588]  arXiv:2206.13714 (cross-list from cs.LG) [pdf, other]

Title: Generalized Policy Improvement Algorithms with Theoretically Supported Sample Reuse

Authors: James Queeney, Ioannis Ch. Paschalidis, Christos G. Cassandras

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[589]  arXiv:2206.13891 (cross-list from cs.LG) [pdf, other]

Title: Feature Learning for Nonlinear Dimensionality Reduction toward Maximal Extraction of Hidden Patterns

Authors: Takanori Fujiwara, Yun-Hsin Kuo, Anders Ynnerman, Kwan-Liu Ma

Comments: Accepted by PacificVis 2023. The previous preprint version was titled "Feature Learning for Dimensionality Reduction toward Maximal Extraction of Hidden Patterns" (arxiv:2206.13891v2)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[590]  arXiv:2206.13960 (cross-list from cs.LG) [pdf, ps, other]

Title: Dynamic Memory for Interpretable Sequential Optimisation

Authors: Srivas Chennu, Andrew Maher, Jamie Martin, Subash Prabanantham

Comments: 2nd International Workshop on Online and Adaptive Recommender Systems, 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2022, Washington DC

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[591]  arXiv:2206.13973 (cross-list from cs.AI) [pdf, other]

Title: Towards a Grounded Theory of Causation for Embodied AI

Authors: Taco Cohen

Journal-ref: Causal Representation Learning workshop at the 38th Conference on Uncertainty in Artificial Intelligence (UAI CRL 2022)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[592]  arXiv:2206.13984 (cross-list from cs.IT) [pdf, ps, other]

Title: Fundamental Limits of Communication Efficiency for Model Aggregation in Distributed Learning: A Rate-Distortion Approach

Authors: Naifu Zhang, Meixia Tao, Jia Wang, Fan Xu

Comments: 30 pages, 8 figures, the conference version has been accepted by ISIT2021

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[593]  arXiv:2206.14057 (cross-list from cs.LG) [pdf, other]

Title: Safe Exploration Incurs Nearly No Additional Sample Complexity for Reward-free RL

Authors: Ruiquan Huang, Jing Yang, Yingbin Liang

Comments: Accepted by ICLR 2023

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[594]  arXiv:2206.14069 (cross-list from cs.LG) [pdf, other]

Title: Equivariant Priors for Compressed Sensing with Unknown Orientation

Authors: Anna Kuzina, Kumar Pratik, Fabio Valerio Massoli, Arash Behboodi

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)

[595]  arXiv:2206.14087 (cross-list from physics.chem-ph) [pdf, other]

Title: Electronic-structure properties from atom-centered predictions of the electron density

Authors: Andrea Grisafi, Alan M. Lewis, Mariana Rossi, Michele Ceriotti

Subjects: Chemical Physics (physics.chem-ph); Materials Science (cond-mat.mtrl-sci); Machine Learning (stat.ML)

[596]  arXiv:2206.14114 (cross-list from q-fin.ST) [pdf, other]

Title: On the universality of the volatility formation process: when machine learning and rough volatility agree

Authors: Mathieu Rosenbaum, Jianfei Zhang

Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); Computational Finance (q-fin.CP); Risk Management (q-fin.RM); Machine Learning (stat.ML)

[597]  arXiv:2206.14148 (cross-list from cs.LG) [pdf, other]

Title: Memory Safe Computations with XLA Compiler

Authors: Artem Artemev, Tilman Roeder, Mark van der Wilk

Comments: Preprint

Subjects: Machine Learning (cs.LG); Programming Languages (cs.PL); Machine Learning (stat.ML)

[598]  arXiv:2206.14184 (cross-list from quant-ph) [pdf, other]

Title: Integral Transforms in a Physics-Informed (Quantum) Neural Network setting: Applications & Use-Cases

Authors: Niraj Kumar, Evan Philip, Vincent E. Elfving

Comments: 11 pages, 8 figures

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

[599]  arXiv:2206.14254 (cross-list from cs.LG) [pdf, ps, other]

Title: No imputation without representation

Authors: Oliver Urs Lenz, Daniel Peralta, Chris Cornelis

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[600]  arXiv:2206.14255 (cross-list from cs.LG) [pdf, other]

Title: Target alignment in truncated kernel ridge regression

Authors: Arash A. Amini, Richard Baumgartner, Dai Feng

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[601]  arXiv:2206.14332 (cross-list from cs.LG) [pdf, other]

Title: Active Exploration via Experiment Design in Markov Chains

Authors: Mojmír Mutný, Tadeusz Janik, Andreas Krause

Subjects: Machine Learning (cs.LG); Methodology (stat.ME); Machine Learning (stat.ML)

[602]  arXiv:2206.14342 (cross-list from cs.LG) [pdf, other]

Title: Intrinsic Anomaly Detection for Multi-Variate Time Series

Authors: Stephan Rabanser, Tim Januschowski, Kashif Rasul, Oliver Borchert, Richard Kurle, Jan Gasthaus, Michael Bohlke-Schneider, Nicolas Papernot, Valentin Flunkert

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[603]  arXiv:2206.14389 (cross-list from cs.LG) [pdf, other]

Title: Data Redaction from Pre-trained GANs

Authors: Zhifeng Kong, Kamalika Chaudhuri

Comments: SaTML 2023

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[604]  arXiv:2206.14421 (cross-list from cs.LG) [pdf, other]

Title: Cyclical Kernel Adaptive Metropolis

Authors: Jianan Canal Li, Yimeng Zeng, Wentao Guo

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[605]  arXiv:2206.14431 (cross-list from cs.DS) [pdf, other]

Title: Open Problem: Properly learning decision trees in polynomial time?

Authors: Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

Comments: 5 pages, to appear at the Open Problem sessions at COLT 2022

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[606]  arXiv:2206.14439 (cross-list from cs.LG) [pdf, other]

Title: Approximate Data Deletion in Generative Models

Authors: Zhifeng Kong, Scott Alfeld

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[607]  arXiv:2206.14486 (cross-list from cs.LG) [pdf, other]

Title: Beyond neural scaling laws: beating power law scaling via data pruning

Authors: Ben Sorscher, Robert Geirhos, Shashank Shekhar, Surya Ganguli, Ari S. Morcos

Comments: Outstanding Paper Award @ NeurIPS 2022. Added github link to metric scores

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[608]  arXiv:2206.14534 (cross-list from cs.LG) [pdf, other]

Title: When Does Group Invariant Learning Survive Spurious Correlations?

Authors: Yimeng Chen, Ruibin Xiong, Zhiming Ma, Yanyan Lan

Comments: 25 pages, 3 figures. Accepted by NeurIPS 2022

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[609]  arXiv:2206.14749 (cross-list from cs.LG) [pdf, ps, other]

Title: An Auto-Regressive Formulation for Smoothing and Moving Mean with Exponentially Tapered Windows

Authors: Kaan Gokcesu, Hakan Gokcesu

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC); Machine Learning (stat.ML)

[610]  arXiv:2206.14772 (cross-list from cs.LG) [pdf, other]

Title: IBP Regularization for Verified Adversarial Robustness via Branch-and-Bound

Authors: Alessandro De Palma, Rudy Bunel, Krishnamurthy Dvijotham, M. Pawan Kumar, Robert Stanforth

Comments: ICML 2022 Workshop on Formal Verification of Machine Learning

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[611]  arXiv:2206.14846 (cross-list from cs.LG) [pdf, other]

Title: Provably Efficient Reinforcement Learning for Online Adaptive Influence Maximization

Authors: Kaixuan Huang, Yu Wu, Xuezhou Zhang, Shenyinying Tu, Qingyun Wu, Mengdi Wang, Huazheng Wang

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[612]  arXiv:2206.14906 (cross-list from cs.LG) [pdf, ps, other]

Title: A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback

Authors: Saeed Masoudian, Julian Zimmert, Yevgeny Seldin

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[613]  arXiv:2206.14912 (cross-list from cs.LG) [pdf, ps, other]

Title: Best of Both Worlds Model Selection

Authors: Aldo Pacchiano, Christoph Dann, Claudio Gentile

Comments: 10 pages in main, 43 pages appendix

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[614]  arXiv:2206.14947 (cross-list from q-bio.NC) [pdf, ps, other]

Title: Decision Forest Based EMG Signal Classification with Low Volume Dataset Augmented with Random Variance Gaussian Noise

Authors: Tekin Gunasar, Alexandra Rekesh, Atul Nair, Penelope King, Anastasiya Markova, Jiaqi Zhang, Isabel Tate

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)

[615]  arXiv:2206.14987 (cross-list from cs.LG) [pdf, other]

Title: Lookback for Learning to Branch

Authors: Prateek Gupta, Elias B. Khalil, Didier Chetélat, Maxime Gasse, Yoshua Bengio, Andrea Lodi, M. Pawan Kumar

Comments: Published in Transactions on Machine Learning Research (TMLR)

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[616]  arXiv:2206.15058 (cross-list from cs.LG) [pdf, other]

Title: A note on Linear Bottleneck networks and their Transition to Multilinearity

Authors: Libin Zhu, Parthe Pandit, Mikhail Belkin

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[617]  arXiv:2206.15144 (cross-list from cs.LG) [pdf, other]

Title: Neural Networks can Learn Representations with Gradient Descent

Authors: Alex Damian, Jason D. Lee, Mahdi Soltanolkotabi

Comments: COLT 2022

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

[618]  arXiv:2206.15306 (cross-list from cs.LG) [pdf, other]

Title: Transfer Learning with Deep Tabular Models

Authors: Roman Levin, Valeriia Cherepanova, Avi Schwarzschild, Arpit Bansal, C. Bayan Bruss, Tom Goldstein, Andrew Gordon Wilson, Micah Goldblum

Journal-ref: International Conference on Learning Representations (ICLR), 2023

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[619]  arXiv:2206.15316 (cross-list from cs.LG) [pdf, other]

Title: Anomaly Detection in Echocardiograms with Dynamic Variational Trajectory Models

Authors: Alain Ryser, Laura Manduchi, Fabian Laumer, Holger Michel, Sven Wellmann, Julia E. Vogt

Journal-ref: Proceedings of the 7th Machine Learning for Healthcare Conference, PMLR 182:425-458, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computation (stat.CO); Machine Learning (stat.ML)

[620]  arXiv:2206.15374 (cross-list from cs.LG) [pdf, other]

Title: Verification and search algorithms for causal DAGs

Authors: Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[621]  arXiv:2206.15397 (cross-list from cs.LG) [pdf, ps, other]

Title: Randomized K-FACs: Speeding up K-FAC with Randomized Numerical Linear Algebra

Authors: Constantin Octavian Puiu

Comments: Version 2: corrected all typos

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[622]  arXiv:2206.15407 (cross-list from cs.LG) [pdf, other]

Title: Shifts 2.0: Extending The Dataset of Real Distributional Shifts

Authors: Andrey Malinin, Andreas Athanasopoulos, Muhamed Barakovic, Meritxell Bach Cuadra, Mark J. F. Gales, Cristina Granziera, Mara Graziani, Nikolay Kartashev, Konstantinos Kyriakopoulos, Po-Jui Lu, Nataliia Molchanova, Antonis Nikitakis, Vatsal Raina, Francesco La Rosa, Eli Sivena, Vasileios Tsarsitalidis, Efi Tsompopoulou, Elena Volf

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[623]  arXiv:2206.15433 (cross-list from astro-ph.IM) [pdf, other]

Title: Reconstructing the Universe with Variational self-Boosted Sampling

Authors: Chirag Modi, Yin Li, David Blei

Comments: A shorter version of this paper is accepted for spotlight presentation in Machine Learning for Astrophysics Workshop at ICML, 2022

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Machine Learning (stat.ML)

[624]  arXiv:2206.02072 (cross-list from cs.LG) [pdf, ps, other]

Title: Deciding What to Model: Value-Equivalent Sampling for Reinforcement Learning

Authors: Dilip Arumugam, Benjamin Van Roy

Comments: Accepted to Neural Information Processing Systems (NeurIPS) 2022

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)