Machine Learning

Authors and titles for December 2021

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

Title: Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes

Mohamed Ouerfelli, Mohamed Tamaazousti, Vincent Rivasseau

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

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

Title: Model Selection in Batch Policy Optimization

Jonathan N. Lee, George Tucker, Ofir Nachum, Bo Dai

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

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

Title: Cooperative learning for multiview analysis

Daisy Yi Ding, Shuangning Li, Balasubramanian Narasimhan, Robert Tibshirani

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

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

Title: When Random Tensors meet Random Matrices

Mohamed El Amine Seddik, Maxime Guillaud, Romain Couillet

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

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

Title: Using Sequential Statistical Tests for Efficient Hyperparameter Tuning

Philip Buczak, Andreas Groll, Markus Pauly, Jakob Rehof, Daniel Horn

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

[306] arXiv:2112.12474 (cross-list from hep-lat) [pdf, other]

Title: Generalization capabilities of neural networks in lattice applications

Srinath Bulusu, Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

Comments: 10 pages, 7 figures, proceedings for the 38th International Symposium on Lattice Field Theory (LATTICE21)

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

[307] arXiv:2112.12493 (cross-list from hep-lat) [pdf, other]

Title: Equivariance and generalization in neural networks

Srinath Bulusu, Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

Comments: 8 pages, 7 figures, proceedings for the 14th Quark Confinement and the Hadron Spectrum Conference (vConf2021)

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

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

Title: Emulation of greenhouse-gas sensitivities using variational autoencoders

Laura Cartwright, Andrew Zammit-Mangion, Nicholas M. Deutscher

Comments: 25 pages, 8 figures, 2 tables, data & code available

Subjects: Machine Learning (cs.LG); Atmospheric and Oceanic Physics (physics.ao-ph); Applications (stat.AP); Machine Learning (stat.ML)

[309] arXiv:2112.12555 (cross-list from math.FA) [pdf, other]

Title: Optimal learning of high-dimensional classification problems using deep neural networks

Philipp Petersen, Felix Voigtlaender

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

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

Title: Analysis of Langevin Monte Carlo from Poincaré to Log-Sobolev

Sinho Chewi, Murat A. Erdogdu, Mufan Bill Li, Ruoqi Shen, Matthew Zhang

Comments: Published at the journal of Foundations of Computational Mathematics (short version presented at Conference on Learning Theory)

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

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

Title: The interplay between ranking and communities in networks

Laura Iacovissi, Caterina De Bacco

Journal-ref: Scientific Reports 12, 8992, 2022

Subjects: Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

Title: Latent Time Neural Ordinary Differential Equations

Srinivas Anumasa, P.K. Srijith

Comments: Accepted at AAAI-2022

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

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

Title: Optimal and instance-dependent guarantees for Markovian linear stochastic approximation

Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett

Comments: Published at Mathematical Statistics and Learning

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

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

Title: Tractable and Near-Optimal Adversarial Algorithms for Robust Estimation in Contaminated Gaussian Models

Ziyue Wang, Zhiqiang Tan

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

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

Title: Parameter identifiability of a deep feedforward ReLU neural network

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

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

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

Title: Is Importance Weighting Incompatible with Interpolating Classifiers?

Ke Alexander Wang, Niladri S. Chatterji, Saminul Haque, Tatsunori Hashimoto

Comments: International Conference on Learning Representations (ICLR), 2022

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

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

Title: Gaussian Process Bandits with Aggregated Feedback

Mengyan Zhang, Russell Tsuchida, Cheng Soon Ong

Comments: to be published in 36th AAAI Conference on Artificial Intelligence (2022)

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

[318] arXiv:2112.13117 (cross-list from q-bio.GN) [pdf, other]

Title: Application of Markov Structure of Genomes to Outlier Identification and Read Classification

Alan F. Karr, Jason Hauzel, Adam A. Porter, Marcel Schaefer

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

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

Title: An Ensemble of Pre-trained Transformer Models For Imbalanced Multiclass Malware Classification

Ferhat Demirkıran, Aykut Çayır, Uğur Ünal, Hasan Dağ

Comments: 38 pages, 8 Figures, 13 Tables

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

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

Title: On Dynamic Pricing with Covariates

Hanzhao Wang, Kalyan Talluri, Xiaocheng Li

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

[321] arXiv:2112.13366 (cross-list from eess.AS) [pdf, other]

Title: AIDA: An Active Inference-based Design Agent for Audio Processing Algorithms

Albert Podusenko, Bart van Erp, Magnus Koudahl, Bert de Vries

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

[322] arXiv:2112.13398 (cross-list from econ.EM) [pdf, html, other]

Title: Long Story Short: Omitted Variable Bias in Causal Machine Learning

Victor Chernozhukov, Carlos Cinelli, Whitney Newey, Amit Sharma, Vasilis Syrgkanis

Comments: This is an extended version of the paper was prepared for the NeurIPS-2021 Workshop "Causal Inference & Machine Learning: Why now?"; 55 pages; 10 figures

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

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

Title: The Statistical Complexity of Interactive Decision Making

Dylan J. Foster, Sham M. Kakade, Jian Qian, Alexander Rakhlin

Comments: Minor improvements to writing and organization

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

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

Title: Anomaly Detection using Capsule Networks for High-dimensional Datasets

Inderjeet Singh, Nandyala Hemachandra

Comments: Submitted to ACML2019

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

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

Title: Can Reinforcement Learning Find Stackelberg-Nash Equilibria in General-Sum Markov Games with Myopic Followers?

Han Zhong, Zhuoran Yang, Zhaoran Wang, Michael I. Jordan

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

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

Title: Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-Critic

Yufeng Zhang, Siyu Chen, Zhuoran Yang, Michael I. Jordan, Zhaoran Wang

Comments: 41 pages, accepted to NeurIPS 2021, add acknowledgement

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

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

Title: Last-Iterate Convergence of Saddle-Point Optimizers via High-Resolution Differential Equations

Tatjana Chavdarova, Michael I. Jordan, Manolis Zampetakis

Journal-ref: Minimax Theory 8, Number 2 (2023) 333--380

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

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

Title: Unbiased Gradient Estimation in Unrolled Computation Graphs with Persistent Evolution Strategies

Paul Vicol, Luke Metz, Jascha Sohl-Dickstein

Comments: ICML 2021

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

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

Title: Tracking Most Significant Arm Switches in Bandits

Joe Suk, Samory Kpotufe

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

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

Title: DAS-PINNs: A deep adaptive sampling method for solving high-dimensional partial differential equations

Kejun Tang, Xiaoliang Wan, Chao Yang

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

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

Title: Exponential Family Model-Based Reinforcement Learning via Score Matching

Gene Li, Junbo Li, Anmol Kabra, Nathan Srebro, Zhaoran Wang, Zhuoran Yang

Comments: NeurIPS 2022

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

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

Title: Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method

Sijin Chen, Xiwei Cheng, Anthony Man-Cho So

Comments: 29 pages

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

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

Title: Monte Carlo EM for Deep Time Series Anomaly Detection

François-Xavier Aubet, Daniel Zügner, Jan Gasthaus

Comments: Presented at the ICML 2021 Time Series Workshop

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

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

Title: Explainability Is in the Mind of the Beholder: Establishing the Foundations of Explainable Artificial Intelligence

Kacper Sokol, Peter Flach

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

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

Title: Universal Online Learning with Bounded Loss: Reduction to Binary Classification

Moïse Blanchard, Romain Cosson

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

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

Title: An additive graphical model for discrete data

Jun Tao, Bing Li, Lingzhou Xue

Comments: 33 pages

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

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

Title: Disentanglement and Generalization Under Correlation Shifts

Christina M. Funke, Paul Vicol, Kuan-Chieh Wang, Matthias Kümmerer, Richard Zemel, Matthias Bethge

Comments: CoLLAs 2022

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

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

Title: A sampling-based approach for efficient clustering in large datasets

Georgios Exarchakis, Omar Oubari, Gregor Lenz

Comments: 10 pages, 5 figures, 1 table, an open source implementation of the algorithm is provided in the this https URL

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

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

Title: Time varying regression with hidden linear dynamics

Ali Jadbabaie, Horia Mania, Devavrat Shah, Suvrit Sra

Comments: 22 pages

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

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

Title: A Unified and Constructive Framework for the Universality of Neural Networks

Tan Bui-Thanh

Comments: fix typos and misprints

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

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

Title: Decentralized Optimization Over the Stiefel Manifold by an Approximate Augmented Lagrangian Function

Lei Wang, Xin Liu

Comments: 23 pages, 5 figures

Journal-ref: IEEE Transactions on Signal Processing, vol. 70, pp. 3029-3041, 2022

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

[342] arXiv:2112.15094 (cross-list from eess.SY) [pdf, other]

Title: Bayesian Algorithms Learn to Stabilize Unknown Continuous-Time Systems

Mohamad Kazem Shirani Faradonbeh, Mohamad Sadegh Shirani Faradonbeh

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

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

Title: Studying the Interplay between Information Loss and Operation Loss in Representations for Classification

Jorge F. Silva, Felipe Tobar, Mario Vicuña, Felipe Cordova

Comments: 64 pages, 9 figures

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

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

Title: When are Iterative Gaussian Processes Reliably Accurate?

Wesley J. Maddox, Sanyam Kapoor, Andrew Gordon Wilson

Comments: ICML 2021 OPTML Workshop

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

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

Title: Benign Overfitting in Adversarially Robust Linear Classification

Jinghui Chen, Yuan Cao, Quanquan Gu

Comments: 24 pages, 5 figures

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

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

Title: Random cohort effects and age groups dependency structure for mortality modelling and forecasting: Mixed-effects time-series model approach

Ka Kin Lam, Bo Wang

Journal-ref: Communications in Statistics - Theory and Methods, pp. 1 - 25 (2024)

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

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

Title: Bayesian Optimization of Function Networks

Raul Astudillo, Peter I. Frazier

Comments: In Advances in Neural Information Processing Systems, 2021

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

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

Title: Sufficient-Statistic Memory AMP

Lei Liu, Shunqi Huang, YuZhi Yang, Zhaoyang Zhang, Brian M. Kurkoski

Comments: Double-column, 21 pages, submitted to IEEE Transactions on Information Theory

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

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

Title: Improved Algorithm for the Network Alignment Problem with Application to Binary Diffing

Elie Mengin (SAMM), Fabrice Rossi (CEREMADE)

Journal-ref: 25th International Conference on Knowledge Based and Intelligent information and Engineering Systems (KES2021), Aug 2021, Szczecin, Poland. pp.961-970

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

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

Title: Binary Diffing as a Network Alignment Problem via Belief Propagation

Elie Mengin (SAMM), Fabrice Rossi (CEREMADE)

Journal-ref: 36th IEEE/ACM International Conference on Automated Software Engineering (ASE 2021), IEEE; ACM, Nov 2021, Melbourne, Australia

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