Machine Learning

Authors and titles for March 2023

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

Title: Optimal Horizon-Free Reward-Free Exploration for Linear Mixture MDPs

Junkai Zhang, Weitong Zhang, Quanquan Gu

Comments: 37 pages, 1 figure, 2 tables. In ICML 2023

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

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

Title: A statistical framework for GWAS of high dimensional phenotypes using summary statistics, with application to metabolite GWAS

Weiqiong Huang, Emily C. Hector, Joshua Cape, Chris McKennan

Comments: 24 pages of main text, 7 figures, 1 table

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

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

Title: Inverse Cubature and Quadrature Kalman filters

Himali Singh, Kumar Vijay Mishra, Arpan Chattopadhyay

Comments: 31 pages, 3 figures, 2 tables

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

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

Title: Practical and Matching Gradient Variance Bounds for Black-Box Variational Bayesian Inference

Kyurae Kim, Kaiwen Wu, Jisu Oh, Jacob R. Gardner

Comments: Accepted to ICML'23 for live oral presentation

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

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

Title: Improving Uncertainty Quantification of Deep Classifiers via Neighborhood Conformal Prediction: Novel Algorithm and Theoretical Analysis

Subhankar Ghosh, Taha Belkhouja, Yan Yan, Janardhan Rao Doppa

Comments: To appear in the Proceedings of the AAAI Conference on Artificial Intelligence, 2023

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

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

Title: Mixture of segmentation for heterogeneous functional data

Vincent Brault, Émilie Devijver, Charlotte Laclau

Comments: 45 pages, 13 figures

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

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

Title: Lower Generalization Bounds for GD and SGD in Smooth Stochastic Convex Optimization

Peiyuan Zhang, Jiaye Teng, Jingzhao Zhang

Comments: 30 pages

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

[308] arXiv:2303.10761 (cross-list from cs.NE) [pdf, other]

Title: Calibration of Neural Networks

Ruslan Vasilev, Alexander D'yakonov

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

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

Title: Improved Sample Complexity for Reward-free Reinforcement Learning under Low-rank MDPs

Yuan Cheng, Ruiquan Huang, Jing Yang, Yingbin Liang

Comments: Accepted by ICLR 2023

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

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

Title: An ADMM approach for multi-response regression with overlapping groups and interaction effects

Theophilus Quachie Asenso, Manuela Zucknick

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

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

Title: Integration of Radiomics and Tumor Biomarkers in Interpretable Machine Learning Models

Lennart Brocki, Neo Christopher Chung

Journal-ref: Cancers. 2023; 15(9):2459

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

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

Title: A Unified Framework of Policy Learning for Contextual Bandit with Confounding Bias and Missing Observations

Siyu Chen, Yitan Wang, Zhaoran Wang, Zhuoran Yang

Comments: 76 page, 5 figures

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

[313] arXiv:2303.11230 (cross-list from cs.SI) [pdf, other]

Title: Fitting Low-rank Models on Egocentrically Sampled Partial Networks

Angus Chan, Tianxi Li

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

[314] arXiv:2303.11233 (cross-list from cs.IT) [pdf, other]

Title: Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators

Hang Zhang, Ping Li

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

[315] arXiv:2303.11448 (cross-list from hep-lat) [pdf, other]

Title: Geometrical aspects of lattice gauge equivariant convolutional neural networks

Jimmy Aronsson, David I. Müller, Daniel Schuh

Comments: 22 pages

Subjects: High Energy Physics - Lattice (hep-lat); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing

Nived Rajaraman, Devvrit, Aryan Mokhtari, Kannan Ramchandran

Comments: 49 pages, 2 figures

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

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

Title: How (Implicit) Regularization of ReLU Neural Networks Characterizes the Learned Function -- Part II: the Multi-D Case of Two Layers with Random First Layer

Jakob Heiss, Josef Teichmann, Hanna Wutte

Comments: 16 pages + appendix

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

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

Title: Indeterminate Probability Theory

Tao Yang, Chuang Liu, Xiaofeng Ma, Weijia Lu, Ning Wu, Bingyang Li, Zhifei Yang, Peng Liu, Lin Sun, Xiaodong Zhang, Can Zhang

Comments: 25 pages

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

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

Title: Adaptive Experimentation at Scale: A Computational Framework for Flexible Batches

Ethan Che, Hongseok Namkoong

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

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

Title: Blow-up Algorithm for Sum-of-Products Polynomials and Real Log Canonical Thresholds

Joe Hirose

Comments: 47 pages, 5 figure

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

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

Title: Uniform Risk Bounds for Learning with Dependent Data Sequences

Fabien Lauer (ABC)

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

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

Title: Exact Non-Oblivious Performance of Rademacher Random Embeddings

Maciej Skorski, Alessandro Temperoni

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

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

Title: Skeleton Regression: A Graph-Based Approach to Estimation with Manifold Structure

Zeyu Wei, Yen-Chi Chen

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

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

Title: Lipschitz-bounded 1D convolutional neural networks using the Cayley transform and the controllability Gramian

Patricia Pauli, Ruigang Wang, Ian R. Manchester, Frank Allgöwer

Comments: Published as a conference paper at CDC 2023

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

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

Title: Doubly Regularized Entropic Wasserstein Barycenters

Lénaïc Chizat

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

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

Title: Formulation of Weighted Average Smoothing as a Projection of the Origin onto a Convex Polytope

Kaan Gokcesu, Hakan Gokcesu

Comments: arXiv admin note: substantial text overlap with arXiv:2203.02997

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

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

Title: Graph Kalman Filters

Cesare Alippi, Daniele Zambon

Comments: Added empirical validation

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

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

Title: Universal Approximation Property of Hamiltonian Deep Neural Networks

Muhammad Zakwan, Massimiliano d'Angelo, Giancarlo Ferrari-Trecate

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

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

Title: Information-Based Sensor Placement for Data-Driven Estimation of Unsteady Flows

John Graff, Albert Medina, Francis Lagor

Comments: 23 pages, 9 figures, submitted to AIAA Journal

Subjects: Fluid Dynamics (physics.flu-dyn); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games

Dylan J. Foster, Noah Golowich, Sham M. Kakade

Comments: 51 pages

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

[331] arXiv:2303.12407 (cross-list from math.ST) [pdf, html, other]

Title: Non-asymptotic analysis of Langevin-type Monte Carlo algorithms

Shogo Nakakita

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

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

Title: EDGI: Equivariant Diffusion for Planning with Embodied Agents

Johann Brehmer, Joey Bose, Pim de Haan, Taco Cohen

Comments: Accepted at NeurIPS 2023. v2: matches camera-ready version

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

[333] arXiv:2303.12534 (cross-list from physics.comp-ph) [pdf, other]

Title: Inexact iterative numerical linear algebra for neural network-based spectral estimation and rare-event prediction

John Strahan, Spencer C. Guo, Chatipat Lorpaiboon, Aaron R. Dinner, Jonathan Weare

Comments: 24 pages, 16 figures

Journal-ref: J. Chem. Phys. 159, 014110 (2023)

Subjects: Computational Physics (physics.comp-ph); Machine Learning (stat.ML)

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

Title: Conformal Prediction for Time Series with Modern Hopfield Networks

Andreas Auer, Martin Gauch, Daniel Klotz, Sepp Hochreiter

Comments: presented at NeurIPS 2023

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

[335] arXiv:2303.12834 (cross-list from quant-ph) [pdf, other]

Title: The power and limitations of learning quantum dynamics incoherently

Sofiene Jerbi, Joe Gibbs, Manuel S. Rudolph, Matthias C. Caro, Patrick J. Coles, Hsin-Yuan Huang, Zoë Holmes

Comments: 6+9 pages, 7 figures

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues

Morgane Goibert, Clément Calauzènes, Ekhine Irurozki, Stéphan Clémençon

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

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

Title: Revisiting the Fragility of Influence Functions

Jacob R. Epifano, Ravi P. Ramachandran, Aaron J. Masino, Ghulam Rasool

Comments: 11 pages, 5 figures, published in Neural Networks

Journal-ref: Neural Networks 162C (2023) pp. 581-588

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

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

Title: Generalized Data Thinning Using Sufficient Statistics

Ameer Dharamshi, Anna Neufeld, Keshav Motwani, Lucy L. Gao, Daniela Witten, Jacob Bien

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

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

Title: Reinforcement Learning with Exogenous States and Rewards

George Trimponias, Thomas G. Dietterich

Comments: Greatly extends the initial work reported in 1806.01584

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

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

Title: Continuous Indeterminate Probability Neural Network

Tao Yang

Comments: 8 pages

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

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

Title: Preference-Aware Constrained Multi-Objective Bayesian Optimization

Alaleh Ahmadianshalchi, Syrine Belakaria, Janardhan Rao Doppa

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

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

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

Title: A Simple Explanation for the Phase Transition in Large Language Models with List Decoding

Cheng-Shang Chang

Comments: 5 pages, 1 figure

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

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

Title: Enriching Neural Network Training Dataset to Improve Worst-Case Performance Guarantees

Rahul Nellikkath, Spyros Chatzivasileiadis

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

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

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

Title: Logistic Regression Equivalence: A Framework for Comparing Logistic Regression Models Across Populations

Guy Ashiri-Prossner, Yuval Benjamini

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

[345] arXiv:2303.13429 (cross-list from stat.CO) [pdf, html, other]

Title: Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimation

Ö. Deniz Akyildiz, Francesca Romana Crucinio, Mark Girolami, Tim Johnston, Sotirios Sabanis

Comments: To appear in ESAIM: Probability and Statistics

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

[346] arXiv:2303.13462 (cross-list from quant-ph) [pdf, html, other]

Title: Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric

Tobias Haug, M.S. Kim

Comments: 26 pages, 18 figures

Journal-ref: Phys. Rev. Lett. 133, 050603 (2024)

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

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

Title: Chordal Averaging on Flag Manifolds and Its Applications

Nathan Mankovich, Tolga Birdal

Comments: Appears at ICCV 2023

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Differential Geometry (math.DG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: On the Efficacy of Generalization Error Prediction Scoring Functions

Puja Trivedi, Danai Koutra, Jayaraman J. Thiagarajan

Comments: Accepted to ICASSP 2023. (Previous title: A Closer Look at Scoring Functions and Generalization Prediction.)

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

[349] arXiv:2303.13609 (cross-list from cs.IT) [pdf, html, other]

Title: Multi-Antenna Dual-Blind Deconvolution for Joint Radar-Communications via SoMAN Minimization

Roman Jacome, Edwin Vargas, Kumar Vijay Mishra, Brian M. Sadler, Henry Arguello

Comments: 30 pages, 7 figures

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Functional Analysis (math.FA); Machine Learning (stat.ML)

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

Title: Forecasting Competitions with Correlated Events

Rafael Frongillo, Manuel Lladser, Anish Thilagar, Bo Waggoner

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