Machine Learning

Authors and titles for April 2023

[101] arXiv:2304.01294 (cross-list from math.NA) [pdf, html, other]

Title: Sparse Cholesky Factorization for Solving Nonlinear PDEs via Gaussian Processes

Yifan Chen, Houman Owhadi, Florian Schäfer

Comments: typo corrected

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

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

Title: Improved Bound for Mixing Time of Parallel Tempering

Holden Lee, Zeyu Shen

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

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

Title: Matched Machine Learning: A Generalized Framework for Treatment Effect Inference With Learned Metrics

Marco Morucci, Cynthia Rudin, Alexander Volfovsky

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

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

Title: OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting

Xiao He, Ye Li, Jian Tan, Bin Wu, Feifei Li

Comments: PVLDB 2023

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

[105] arXiv:2304.01698 (cross-list from math.OC) [pdf, html, other]

Title: Inverse Unscented Kalman Filter

Himali Singh, Kumar Vijay Mishra, Arpan Chattopadhyay

Comments: 20 pages, 5 figures. arXiv admin note: text overlap with arXiv:2210.00359

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

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

Title: Incorporating Unlabelled Data into Bayesian Neural Networks

Mrinank Sharma, Tom Rainforth, Yee Whye Teh, Vincent Fortuin

Comments: Published in the Transactions on Machine Learning Research

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

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

Title: Convergence of alternating minimisation algorithms for dictionary learning

Simon Ruetz, Karin Schnass

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

[108] arXiv:2304.01798 (cross-list from hep-lat) [pdf, other]

Title: Locality-constrained autoregressive cum conditional normalizing flow for lattice field theory simulations

Dinesh P. R.

Comments: 13 Pages, 6 Figures

Subjects: High Energy Physics - Lattice (hep-lat); Computational Physics (physics.comp-ph); Machine Learning (stat.ML)

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

Title: Effective Theory of Transformers at Initialization

Emily Dinan, Sho Yaida, Susan Zhang

Comments: 64 pages, 5 figures

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); High Energy Physics - Theory (hep-th); Machine Learning (stat.ML)

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

Title: Algorithm-Dependent Bounds for Representation Learning of Multi-Source Domain Adaptation

Qi Chen, Mario Marchand

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

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

Title: Sequential Linearithmic Time Optimal Unimodal Fitting When Minimizing Univariate Linear Losses

Kaan Gokcesu, Hakan Gokcesu

Comments: this work draws from arXiv:2108.08780

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

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

Title: Structure Learning with Continuous Optimization: A Sober Look and Beyond

Ignavier Ng, Biwei Huang, Kun Zhang

Comments: 3rd Conference on Causal Learning and Reasoning (CLeaR 2024)

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

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

Title: On the universal approximation property of radial basis function neural networks

Aysu Ismayilova, Muhammad Ismayilov

Comments: 11 pages, a short proof of Theorem 3.3 added

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

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

Title: Optimal Sketching Bounds for Sparse Linear Regression

Tung Mai, Alexander Munteanu, Cameron Musco, Anup B. Rao, Chris Schwiegelshohn, David P. Woodruff

Comments: AISTATS 2023

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

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

Title: Self-Supervised Siamese Autoencoders

Friederike Baier, Sebastian Mair, Samuel G. Fadel

Comments: 13 pages, 7 figures, accepted at Intelligent Data Analysis (IDA 2024)

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

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

Title: Query lower bounds for log-concave sampling

Sinho Chewi, Jaume de Dios Pont, Jerry Li, Chen Lu, Shyam Narayanan

Comments: 46 pages, 2 figures

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

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

Title: Going Further: Flatness at the Rescue of Early Stopping for Adversarial Example Transferability

Martin Gubri, Maxime Cordy, Yves Le Traon

Comments: Version 2: originally submitted in April 2023 and revised in February 2024

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

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

Title: MethaneMapper: Spectral Absorption aware Hyperspectral Transformer for Methane Detection

Satish Kumar, Ivan Arevalo, ASM Iftekhar, B S Manjunath

Comments: 16 pages, 9 figures, 3 tables, Accepted to Computer Vision and Pattern Recognition (CVPR 2023) conference. CVPR 2023 Highlights paper

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

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

Title: NTK-SAP: Improving neural network pruning by aligning training dynamics

Yite Wang, Dawei Li, Ruoyu Sun

Comments: Accepted at ICLR 2023 (this https URL). Our code will be released at this https URL

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

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

Title: Logistic-Normal Likelihoods for Heteroscedastic Label Noise

Erik Englesson, Amir Mehrpanah, Hossein Azizpour

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

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

Title: A review of ensemble learning and data augmentation models for class imbalanced problems: combination, implementation and evaluation

Azal Ahmad Khan, Omkar Chaudhari, Rohitash Chandra

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

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

Title: Adaptable and Interpretable Framework for Novelty Detection in Real-Time IoT Systems

Marek Wadinger, Michal Kvasnica

Comments: preprint under review in IEEE CDC 2023, 7 pages, 1 table, 1 figure

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

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

Title: Training a Two Layer ReLU Network Analytically

Adrian Barbu

Comments: 17 pages, 11 figures

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

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

Title: Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms

Denis Belomestny, Pierre Menard, Alexey Naumov, Daniil Tiapkin, Michal Valko

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

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

Title: Adaptive Student's t-distribution with method of moments moving estimator for nonstationary time series

Jarek Duda

Comments: 7 pages, 10 figures

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

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

Title: Static Fuzzy Bag-of-Words: a lightweight sentence embedding algorithm

Matteo Muffo, Roberto Tedesco, Licia Sbattella, Vincenzo Scotti

Comments: 9 pages, 2 figures

Journal-ref: Proceedings of the 4th International Conference on Natural Language and Speech Processing (ICNLSP 2021)

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

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

Title: A Bayesian Framework for Causal Analysis of Recurrent Events with Timing Misalignment

Arman Oganisian, Anthony Girard, Jon A. Steingrimsson, Patience Moyo

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

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

Title: On the Learnability of Multilabel Ranking

Vinod Raman, Unique Subedi, Ambuj Tewari

Comments: 28 pages

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

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

Title: Scalable Causal Discovery with Score Matching

Francesco Montagna, Nicoletta Noceti, Lorenzo Rosasco, Kun Zhang, Francesco Locatello

Journal-ref: 2nd Conference on Causal Learning and Reasoning (CLeaR 2023)

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

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

Title: Supervised Contrastive Learning with Heterogeneous Similarity for Distribution Shifts

Takuro Kutsuna

Comments: 23 pages, 11 figures, under review

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

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

Title: Compressed Regression over Adaptive Networks

Marco Carpentiero, Vincenzo Matta, Ali H. Sayed

Comments: This work has been submitted to the IEEE for possible publication

Journal-ref: M. Carpentiero, V. Matta and A. H. Sayed, "Compressed Regression Over Adaptive Networks," in IEEE Transactions on Signal and Information Processing over Networks, vol. 10, pp. 851-867, 2024

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

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

Title: Representer Theorems for Metric and Preference Learning: A Geometric Perspective

Peyman Morteza

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

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

Title: Replicability and stability in learning

Zachary Chase, Shay Moran, Amir Yehudayoff

Comments: 17 pages

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

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

Title: StepMix: A Python Package for Pseudo-Likelihood Estimation of Generalized Mixture Models with External Variables

Sacha Morin, Robin Legault, Félix Laliberté, Zsuzsa Bakk, Charles-Édouard Giguère, Roxane de la Sablonnière, Éric Lacourse

Comments: Sacha Morin and Robin Legault contributed equally

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

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

Title: Efficient Multimodal Sampling via Tempered Distribution Flow

Yixuan Qiu, Xiao Wang

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

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

Title: DiscoVars: A New Data Analysis Perspective -- Application in Variable Selection for Clustering

Ayhan Demiriz

Comments: 13 Pages, Technical Report, Verikar Software

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

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

Title: Infinitely wide limits for deep Stable neural networks: sub-linear, linear and super-linear activation functions

Alberto Bordino, Stefano Favaro, Sandra Fortini

Comments: 20 pages, 2 figures

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

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

Title: Non-asymptotic approximations of Gaussian neural networks via second-order Poincaré inequalities

Alberto Bordino, Stefano Favaro, Sandra Fortini

Comments: 34 pages, 3 figures

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

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

Title: Statistical and computational rates in high rank tensor estimation

Chanwoo Lee, Miaoyan Wang

Comments: 38 pages, 8 figures

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

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

Title: Deep Generative Modeling with Backward Stochastic Differential Equations

Xingcheng Xu

Comments: 17 pages, 5 figures

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

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

Title: Best Arm Identification with Fairness Constraints on Subpopulations

Yuhang Wu, Zeyu Zheng, Tingyu Zhu

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

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

Title: Partial Identification of Causal Effects Using Proxy Variables

AmirEmad Ghassami, Ilya Shpitser, Eric Tchetgen Tchetgen

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

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

Title: A Survey on Recent Teacher-student Learning Studies

Minghong Gao

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

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

Title: On the strong stability of ergodic iterations

László Györfi, Attila Lovas, Miklós Rásonyi

Comments: 22 pages

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

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

Title: Scalable Randomized Kernel Methods for Multiview Data Integration and Prediction

Sandra E. Safo, Han Lu

Comments: 24 pages, 5 figures, 4 tables

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

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

Title: When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm?

Yuansi Chen, Khashayar Gatmiry

Comments: 43 pages

Subjects: Computation (stat.CO); Computational Complexity (cs.CC); Machine Learning (stat.ML)

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

Title: Reinforcement Learning from Passive Data via Latent Intentions

Dibya Ghosh, Chethan Bhateja, Sergey Levine

Comments: Accompanying website at this https URL

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

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

Title: Criticality versus uniformity in deep neural networks

Aleksandar Bukva, Jurriaan de Gier, Kevin T. Grosvenor, Ro Jefferson, Koenraad Schalm, Eliot Schwander

Comments: 12 pages, 8 figures

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

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

Title: Gradient-based Uncertainty Attribution for Explainable Bayesian Deep Learning

Hanjing Wang, Dhiraj Joshi, Shiqiang Wang, Qiang Ji

Comments: Accepted to CVPR 2023

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

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

Title: A Data-Driven State Aggregation Approach for Dynamic Discrete Choice Models

Sinong Geng, Houssam Nassif, Carlos A. Manzanares

Journal-ref: The Conference on Uncertainty in Artificial Intelligence (UAI'23), Pittsburgh, PA, pp. 647-657, 2023

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