Machine Learning

Authors and titles for March 2022

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

Title: Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization

Liwei Jiang, Yudong Chen, Lijun Ding

Comments: 30 pages, 7 figures

Journal-ref: SIAM Journal on Mathematics of Data Science , vol. 5, no. 3, pp. 723-744, 2023

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

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

Title: Variable Selection with the Knockoffs: Composite Null Hypotheses

Mehrdad Pournaderi, Yu Xiang

Journal-ref: Journal of Statistical Planning and Inference, Volume 231, 2024, 106119, ISSN 0378-3758

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

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

Title: Domain Adaptation with Factorizable Joint Shift

Hao He, Yuzhe Yang, Hao Wang

Comments: 6 pages, 5 figures, ICML 2021 Workshop

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

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

Title: Offline Deep Reinforcement Learning for Dynamic Pricing of Consumer Credit

Raad Khraishi, Ramin Okhrati

Subjects: Machine Learning (cs.LG); Risk Management (q-fin.RM); Machine Learning (stat.ML)

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

Title: Hierarchically Structured Scheduling and Execution of Tasks in a Multi-Agent Environment

Diogo S. Carvalho, Biswa Sengupta

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

[206] arXiv:2203.03022 (cross-list from cs.SD) [pdf, other]

Title: HEAR: Holistic Evaluation of Audio Representations

Joseph Turian, Jordie Shier, Humair Raj Khan, Bhiksha Raj, Björn W. Schuller, Christian J. Steinmetz, Colin Malloy, George Tzanetakis, Gissel Velarde, Kirk McNally, Max Henry, Nicolas Pinto, Camille Noufi, Christian Clough, Dorien Herremans, Eduardo Fonseca, Jesse Engel, Justin Salamon, Philippe Esling, Pranay Manocha, Shinji Watanabe, Zeyu Jin, Yonatan Bisk

Comments: to appear in Proceedings of Machine Learning Research (PMLR): NeurIPS 2021 Competition Track

Journal-ref: Proceedings of Machine Learning Research (PMLR): NeurIPS 2021 Competition Track

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS); Machine Learning (stat.ML)

[207] arXiv:2203.03032 (cross-list from econ.EM) [pdf, other]

Title: Weighted-average quantile regression

Denis Chetverikov, Yukun Liu, Aleh Tsyvinski

Comments: 69 pages

Subjects: Econometrics (econ.EM); Machine Learning (stat.ML)

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

Title: Scalable Uncertainty Quantification for Deep Operator Networks using Randomized Priors

Yibo Yang, Georgios Kissas, Paris Perdikaris

Comments: 23 pages, 11 figures

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

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

Title: Is Bayesian Model-Agnostic Meta Learning Better than Model-Agnostic Meta Learning, Provably?

Lisha Chen, Tianyi Chen

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

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

Title: Cascaded Gaps: Towards Gap-Dependent Regret for Risk-Sensitive Reinforcement Learning

Yingjie Fei, Ruitu Xu

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

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

Title: Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime

Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade

Comments: 28 pages, 2 figures

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

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

Title: PAC-Bayesian Lifelong Learning For Multi-Armed Bandits

Hamish Flynn, David Reeb, Melih Kandemir, Jan Peters

Comments: 29 pages, 5 figures

Journal-ref: Data Mining and Knowledge Discovery, 2022, Special Issue of the Journal Track ECML PKDD 2022

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

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

Title: Regularising for invariance to data augmentation improves supervised learning

Aleksander Botev, Matthias Bauer, Soham De

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

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

Title: High-Resolution Peak Demand Estimation Using Generalized Additive Models and Deep Neural Networks

Jonathan Berrisch, Michał Narajewski, Florian Ziel

Subjects: Machine Learning (cs.LG); Econometrics (econ.EM); Systems and Control (eess.SY); Applications (stat.AP); Machine Learning (stat.ML)

[215] arXiv:2203.03383 (cross-list from cs.NI) [pdf, other]

Title: Switching in the Rain: Predictive Wireless x-haul Network Reconfiguration

Igor Kadota, Dror Jacoby, Hagit Messer, Gil Zussman, Jonatan Ostrometzky

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[216] arXiv:2203.03398 (cross-list from eess.SP) [pdf, other]

Title: Estimation under Model Misspecification with Fake Features

Martin Hellkvist, Ayça Özçelikkale, Anders Ahlén

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

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

Title: Multi-Modal Attribute Extraction for E-Commerce

Aloïs De la Comble, Anuvabh Dutt, Pablo Montalvo, Aghiles Salah

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

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

Title: Robust Modeling of Unknown Dynamical Systems via Ensemble Averaged Learning

Victor Churchill, Steve Manns, Zhen Chen, Dongbin Xiu

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: E-detectors: a nonparametric framework for sequential change detection

Jaehyeok Shin, Aaditya Ramdas, Alessandro Rinaldo

Comments: 49 pages, 7 figures

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

[220] arXiv:2203.03539 (cross-list from cs.CL) [pdf, other]

Title: Understanding The Robustness of Self-supervised Learning Through Topic Modeling

Zeping Luo, Shiyou Wu, Cindy Weng, Mo Zhou, Rong Ge

Comments: Accepted at ICLR 2023. Camera ready version

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

[221] arXiv:2203.03613 (cross-list from econ.EM) [pdf, other]

Title: Bayesian Bilinear Neural Network for Predicting the Mid-price Dynamics in Limit-Order Book Markets

Martin Magris, Mostafa Shabani, Alexandros Iosifidis

Subjects: Econometrics (econ.EM); Machine Learning (stat.ML)

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

Title: Flat minima generalize for low-rank matrix recovery

Lijun Ding, Dmitriy Drusvyatskiy, Maryam Fazel, Zaid Harchaoui

Comments: 36 pages

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

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

Title: The Fundamental Price of Secure Aggregation in Differentially Private Federated Learning

Wei-Ning Chen, Christopher A. Choquette-Choo, Peter Kairouz, Ananda Theertha Suresh

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

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

Title: A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data

Jelena Diakonikolas, Chenghui Li, Swati Padmanabhan, Chaobing Song

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

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

Title: Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate

Ziye Ma, Somayeh Sojoudi

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

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

Title: Contrastive Conditional Neural Processes

Zesheng Ye, Lina Yao

Comments: accepted to CVPR2022

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

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

Title: Online Weak-form Sparse Identification of Partial Differential Equations

Daniel A. Messenger, Emiliano Dall'Anese, David M. Bortz

Comments: 21 pages, 4 figures

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

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

Title: Semi-Random Sparse Recovery in Nearly-Linear Time

Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Comments: 42 pages, comments welcome!

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

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

Title: On the intrinsic dimensionality of Covid-19 data: a global perspective

Abhishek Varghese, Edgar Santos-Fernandez, Francesco Denti, Antonietta Mira, Kerrie Mengersen

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

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

Title: Reward-Biased Maximum Likelihood Estimation for Neural Contextual Bandits

Yu-Heng Hung, Ping-Chun Hsieh

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

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

Title: A Complete Characterization of Linear Estimators for Offline Policy Evaluation

Juan C. Perdomo, Akshay Krishnamurthy, Peter Bartlett, Sham Kakade

Comments: added extensions to misspecified case, comparisons to Bellman residual minimization, 41 pages

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

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

Title: PERCEPT: a new online change-point detection method using topological data analysis

Xiaojun Zheng, Simon Mak, Liyan Xie, Yao Xie

Subjects: Methodology (stat.ME); Algebraic Topology (math.AT); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees

Valentinian Lungu, Ioannis Papageorgiou, Ioannis Kontoyiannis

Comments: Link to R-package: this https URL

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

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

Title: Beam Search for Feature Selection

Nicolas Fraiman, Zichao Li

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

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

Title: On generative models as the basis for digital twins

G. Tsialiamanis, D.J. Wagg, N. Dervilis, K. Worden

Journal-ref: Data-Centric Engineering , Volume 2 , 2021

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

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

Title: Score matching enables causal discovery of nonlinear additive noise models

Paul Rolland, Volkan Cevher, Matthäus Kleindessner, Chris Russel, Bernhard Schölkopf, Dominik Janzing, Francesco Locatello

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

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

Title: Bayesian Calibration for Activity Based Models

Laura Schultz, Joshua Auld, Vadim Sokolov

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

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

Title: Variational Inference with Locally Enhanced Bounds for Hierarchical Models

Tomas Geffner, Justin Domke

Comments: Presented at ICML 2022

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

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

Title: Structure and Distribution Metric for Quantifying the Quality of Uncertainty: Assessing Gaussian Processes, Deep Neural Nets, and Deep Neural Operators for Regression

Ethan Pickering, Themistoklis P. Sapsis

Comments: 9 pages, 6 figures

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

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

Title: Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability

Lunjia Hu, Charlotte Peale, Omer Reingold

Comments: 37 pages. To appear in ALT 2022

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

[241] arXiv:2203.04640 (cross-list from cs.CL) [pdf, other]

Title: Memory Efficient Continual Learning with Transformers

Beyza Ermis, Giovanni Zappella, Martin Wistuba, Aditya Rawal, Cedric Archambeau

Comments: This paper was published at NeurIPS 2022

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

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

Title: Align-Deform-Subtract: An Interventional Framework for Explaining Object Differences

Cian Eastwood, Li Nanbo, Christopher K. I. Williams

Comments: ICLR 2022 Workshop on Objects, Structure and Causality

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

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

Title: Structured Multi-task Learning for Molecular Property Prediction

Shengchao Liu, Meng Qu, Zuobai Zhang, Huiyu Cai, Jian Tang

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

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

Title: Explainable Machine Learning for Predicting Homicide Clearance in the United States

Gian Maria Campedelli

Comments: 41 pages, 18 figures

Journal-ref: Journal of Criminal Justice, 79 (2022)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Econometrics (econ.EM); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Universal Regression with Adversarial Responses

Moïse Blanchard, Patrick Jaillet

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

[246] arXiv:2203.05120 (cross-list from physics.flu-dyn) [pdf, other]

Title: A low-rank ensemble Kalman filter for elliptic observations

Mathieu Le Provost, Ricardo Baptista, Youssef Marzouk, Jeff D. Eldredge

Comments: 28 pages, 11 figures, 1 algorithm

Journal-ref: Proc. R. Soc. A. 478:20220182 (2022)

Subjects: Fluid Dynamics (physics.flu-dyn); Data Analysis, Statistics and Probability (physics.data-an); Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: TiSAT: Time Series Anomaly Transformer

Keval Doshi, Shatha Abudalou, Yasin Yilmaz

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

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

Title: Bayesian Spatial Predictive Synthesis

Danielle Cabel, Shonosuke Sugasawa, Masahiro Kato, Kosaku Takanashi, Kenichiro McAlinn

Comments: 31 pages (main) + 15 pages (supplementary material)

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

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

Title: Asymptotic Bounds for Smoothness Parameter Estimates in Gaussian Process Interpolation

Toni Karvonen

Journal-ref: TSIAM/ASA Journal on Uncertainty Quantification, 11(4):1225-1257 (2023)

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

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

Title: Fully Adaptive Composition in Differential Privacy

Justin Whitehouse, Aaditya Ramdas, Ryan Rogers, Zhiwei Steven Wu

Comments: 23 pages, 3 figures

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

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

Title: Classification from Positive and Biased Negative Data with Skewed Labeled Posterior Probability

Shotaro Watanabe, Hidetoshi Matsui

Comments: 14 pages, 1 figure

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

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

Title: Dual reparametrized Variational Generative Model for Time-Series Forecasting

Ziang Chen

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

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

Title: Near-optimal Offline Reinforcement Learning with Linear Representation: Leveraging Variance Information with Pessimism

Ming Yin, Yaqi Duan, Mengdi Wang, Yu-Xiang Wang

Comments: ICLR 2022

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

[254] arXiv:2203.05845 (cross-list from eess.IV) [pdf, other]

Title: Flexible Amortized Variational Inference in qBOLD MRI

Ivor J.A. Simpson, Ashley McManamon, Balázs Örzsik, Alan J. Stone, Nicholas P. Blockley, Iris Asllani, Alessandro Colasanti, Mara Cercignani

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: The Role of ImageNet Classes in Fréchet Inception Distance

Tuomas Kynkäänniemi, Tero Karras, Miika Aittala, Timo Aila, Jaakko Lehtinen

Comments: ICLR 2023 camera ready. Code: this https URL

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)

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

Title: Sparse Subspace Clustering for Concept Discovery (SSCCD)

Johanna Vielhaben, Stefan Blücher, Nils Strodthoff

Comments: 24 pages, 24 figures, code will be made publicly available

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

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

Title: Identifying Causal Effects using Instrumental Time Series: Nuisance IV and Correcting for the Past

Nikolaj Thams, Rikke Søndergaard, Sebastian Weichwald, Jonas Peters

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

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

Title: Pitfalls of Epistemic Uncertainty Quantification through Loss Minimisation

Viktor Bengs, Eyke Hüllermeier, Willem Waegeman

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

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

Title: Prediction Sets Adaptive to Unknown Covariate Shift

Hongxiang Qiu, Edgar Dobriban, Eric Tchetgen Tchetgen

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

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

Title: More Than a Toy: Random Matrix Models Predict How Real-World Neural Representations Generalize

Alexander Wei, Wei Hu, Jacob Steinhardt

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

[261] arXiv:2203.06222 (cross-list from eess.SP) [pdf, other]

Title: Learning cardiac activation maps from 12-lead ECG with multi-fidelity Bayesian optimization on manifolds

Simone Pezzuto, Paris Perdikaris, Francisco Sahli Costabal

Comments: 6 pages, 4 figures, Mathmod 2022

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Optimization and Control (math.OC); Tissues and Organs (q-bio.TO); Machine Learning (stat.ML)

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

Title: Instance-Dependent Regret Analysis of Kernelized Bandits

Shubhanshu Shekhar, Tara Javidi

Comments: 26 pages, 1 figure

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

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

Title: Query-Efficient Black-box Adversarial Attacks Guided by a Transfer-based Prior

Yinpeng Dong, Shuyu Cheng, Tianyu Pang, Hang Su, Jun Zhu

Comments: Accepted by IEEE Transactions on Pattern Recognition and Machine Intelligence (TPAMI). The official version is at this https URL

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

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

Title: Policy Learning for Robust Markov Decision Process with a Mismatched Generative Model

Jialian Li, Tongzheng Ren, Dong Yan, Hang Su, Jun Zhu

Comments: AAAI 2022

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

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

Title: Set-valued prediction in hierarchical classification with constrained representation complexity

Thomas Mortier, Eyke Hüllermeier, Krzysztof Dembczyński, Willem Waegeman

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

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

Title: Learning Markov Games with Adversarial Opponents: Efficient Algorithms and Fundamental Limits

Qinghua Liu, Yuanhao Wang, Chi Jin

Comments: fix typos and add additional reference

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

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

Title: Semi-Discrete Normalizing Flows through Differentiable Tessellation

Ricky T. Q. Chen, Brandon Amos, Maximilian Nickel

Journal-ref: NeurIPS 2022

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

[268] arXiv:2203.07040 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Soft-margin classification of object manifolds

Uri Cohen, Haim Sompolinsky

Journal-ref: Phys. Rev. E 106, 024126 (2022)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applications

Tim Tsz-Kit Lau, Biswa Sengupta

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

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

Title: Modelling variability in vibration-based PBSHM via a generalised population form

Tina A Dardeno, Lawrence A Bull, Robin S Mills, Nikolaos Dervilis, Keith Worden

Journal-ref: J. Sound Vib. 538 (2022) 117227

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

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

Title: S5CL: Unifying Fully-Supervised, Self-Supervised, and Semi-Supervised Learning Through Hierarchical Contrastive Learning

Manuel Tran, Sophia J. Wagner, Melanie Boxberg, Tingying Peng

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

[272] arXiv:2203.07346 (cross-list from math.PR) [pdf, other]

Title: Sparse random hypergraphs: Non-backtracking spectra and community detection

Ludovic Stephan, Yizhe Zhu

Comments: 61 pages, 8figures. To appear in Information and Inference

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

[273] arXiv:2203.07364 (cross-list from math.CO) [pdf, other]

Title: A Supervised Learning Approach to Rankability

Nathan McJames, David Malone, Oliver Mason

Comments: 12 pages

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

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

Title: The Efficacy of Pessimism in Asynchronous Q-Learning

Yuling Yan, Gen Li, Yuxin Chen, Jianqing Fan

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

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

Title: Quantitative Gaussian Approximation of Randomly Initialized Deep Neural Networks

Andrea Basteri, Dario Trevisan

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

[276] arXiv:2203.07391 (cross-list from astro-ph.GA) [pdf, other]

Title: Accelerated Bayesian SED Modeling using Amortized Neural Posterior Estimation

ChangHoon Hahn, Peter Melchior

Comments: 21 pages, 5 figures; submitted to ApJ; code available at this https URL

Subjects: Astrophysics of Galaxies (astro-ph.GA); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Machine Learning (stat.ML)

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

Title: Respecting causality is all you need for training physics-informed neural networks

Sifan Wang, Shyam Sankaran, Paris Perdikaris

Comments: 35 pages, 27 figures, 4 tables

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Chaotic Dynamics (nlin.CD); Fluid Dynamics (physics.flu-dyn); Machine Learning (stat.ML)

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

Title: On Connecting Deep Trigonometric Networks with Deep Gaussian Processes: Covariance, Expressivity, and Neural Tangent Kernel

Chi-Ken Lu, Patrick Shafto

Comments: version 2 contains new analysis on finite width effect on kernel and NTK, and more connection to other works; v3 includes numerical simulation connecting exact DGP predictive mean with weight space results

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

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

Title: Invariance in Policy Optimisation and Partial Identifiability in Reward Learning

Joar Skalse, Matthew Farrugia-Roberts, Stuart Russell, Alessandro Abate, Adam Gleave

Comments: ICML 2023. 9 pages main paper, 26 pages total, 3 figures

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

[280] arXiv:2203.07539 (cross-list from math.PR) [pdf, other]

Title: The TAP free energy for high-dimensional linear regression

Jiaze Qiu, Subhabrata Sen

Comments: 36 pages

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

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

Title: Efficient and Optimal Fixed-Time Regret with Two Experts

Laura Greenstreet, Nicholas J. A. Harvey, Victor Sanches Portella

Comments: 29 pages, 13 pages of main text, published in ALT 2022 (PMLR vol. 167)

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

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

Title: Accelerating Stochastic Probabilistic Inference

Minta Liu, Suliang Bu

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

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

Title: DEPTS: Deep Expansion Learning for Periodic Time Series Forecasting

Wei Fan, Shun Zheng, Xiaohan Yi, Wei Cao, Yanjie Fu, Jiang Bian, Tie-Yan Liu

Comments: ICLR22 Spotlight

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

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

Title: Better Uncertainty Calibration via Proper Scores for Classification and Beyond

Sebastian G. Gruber, Florian Buettner

Comments: Published at NeurIPS 2022. Corrected conference version Theorem 3.1 and Proposition 3.2 since CWCE=0 does not imply TCE=0

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

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

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

Title: Generalized Rectifier Wavelet Covariance Models For Texture Synthesis

Antoine Brochard, Sixin Zhang, Stéphane Mallat

Comments: To be published as a conference paper at the International Conference on Learning Representations (ICLR) 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Approximability and Generalisation

Andrew J. Turner, Ata Kabán

Comments: 25 pages

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

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

Title: On-the-fly Strategy Adaptation for ad-hoc Agent Coordination

Jaleh Zand, Jack Parker-Holder, Stephen J. Roberts

Comments: Extended abstract published in AAMAS 2022

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

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

Title: Geometric reconstructions of density based clusterings

A.L. Garcia-Pulido, K.P. Samardzhiev

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

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

Title: Natural Hierarchical Cluster Analysis by Nearest Neighbors with Near-Linear Time Complexity

Kaan Gokcesu, Hakan Gokcesu

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

[290] arXiv:2203.08056 (cross-list from hep-ph) [pdf, other]

Title: Machine Learning and Cosmology

Cora Dvorkin, Siddharth Mishra-Sharma, Brian Nord, V. Ashley Villar, Camille Avestruz, Keith Bechtol, Aleksandra Ćiprijanović, Andrew J. Connolly, Lehman H. Garrison, Gautham Narayan, Francisco Villaescusa-Navarro

Comments: Contribution to Snowmass 2021. 32 pages

Subjects: High Energy Physics - Phenomenology (hep-ph); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Deep Learning without Shortcuts: Shaping the Kernel with Tailored Rectifiers

Guodong Zhang, Aleksandar Botev, James Martens

Comments: ICLR 2022

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

[292] arXiv:2203.08149 (cross-list from q-bio.QM) [pdf, other]

Title: MoReL: Multi-omics Relational Learning

Arman Hasanzadeh, Ehsan Hajiramezanali, Nick Duffield, Xiaoning Qian

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Machine Learning (stat.ML)

[293] arXiv:2203.08161 (cross-list from astro-ph.GA) [pdf, other]

Title: Sensitivity Estimation for Dark Matter Subhalos in Synthetic Gaia DR2 using Deep Learning

Abdullah Bazarov, María Benito, Gert Hütsi, Rain Kipper, Joosep Pata, Sven Põder

Comments: 13 pages, 8 figures, 1 table. Accepted for publication in Astronomy and Computing

Subjects: Astrophysics of Galaxies (astro-ph.GA); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Self-Distribution Distillation: Efficient Uncertainty Estimation

Yassir Fathullah, Mark J. F. Gales

Comments: 17 pages, 3 figures, 17 tables, submitted to UAI 2022

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

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

Title: Unsupervised Semantic Segmentation by Distilling Feature Correspondences

Mark Hamilton, Zhoutong Zhang, Bharath Hariharan, Noah Snavely, William T. Freeman

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

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

Title: Differentiable DAG Sampling

Bertrand Charpentier, Simon Kibler, Stephan Günnemann

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

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

Title: Learning to Generate Synthetic Training Data using Gradient Matching and Implicit Differentiation

Dmitry Medvedev, Alexander D'yakonov

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

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

Title: An elementary analysis of ridge regression with random design

Jaouad Mourtada, Lorenzo Rosasco

Comments: fixes a typo, small changes; 9 pages

Journal-ref: C. R. Math. Acad. Sci. Paris 360 (2022), 1055-1063

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

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

Title: Counterfactual Inference of Second Opinions

Nina L. Corvelo Benz, Manuel Gomez Rodriguez

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: A Continual Learning Framework for Adaptive Defect Classification and Inspection

Wenbo Sun, Raed Al Kontar, Judy Jin, Tzyy-Shuh Chang

Comments: Journal of Quality Technology (2022)

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