Machine Learning

Authors and titles for February 2021

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

Title: Bayesian Neural Networks for Virtual Flow Metering: An Empirical Study

Bjarne Grimstad, Mathilde Hotvedt, Anders T. Sandnes, Odd Kolbjørnsen, Lars S. Imsland

Comments: 34 pages, 11 figures

Journal-ref: Applied Soft Computing, Volume 112, 2021

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

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

Title: Community Detection with a Subsampled Semidefinite Program

Pedro Abdalla, Afonso S. Bandeira

Comments: 8 pages, 0 figures

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

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

Title: Clustering with Penalty for Joint Occurrence of Objects: Computational Aspects

Ondřej Sokol, Vladimír Holý

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

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

Title: Gaussian Experts Selection using Graphical Models

Hamed Jalali, Martin Pawelczyk, Gjergji Kasneci

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

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

Title: Metrics and continuity in reinforcement learning

Charline Le Lan, Marc G. Bellemare, Pablo Samuel Castro

Comments: Accepted at AAAI 2021

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

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

Title: A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants

Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam

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

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

Title: Symmetric Sparse Boolean Matrix Factorization and Applications

Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang

Comments: 33 pages, to appear in Innovations in Theoretical Computer Science (ITCS 2022), v2: updated refs

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

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

Title: Depth separation beyond radial functions

Luca Venturi, Samy Jelassi, Tristan Ozuch, Joan Bruna

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

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

Title: Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games

Steve Hanneke, Roi Livni, Shay Moran

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

[210] arXiv:2102.01659 (cross-list from quant-ph) [pdf, other]

Title: Capacity and quantum geometry of parametrized quantum circuits

Tobias Haug, Kishor Bharti, M. S. Kim

Comments: 13 pages, 12 figures. Code available at this https URL

Journal-ref: PRX Quantum 2, 040309 (2021)

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

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

Title: Near-Optimal Offline Reinforcement Learning via Double Variance Reduction

Ming Yin, Yu Bai, Yu-Xiang Wang

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

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

Title: Continuous Wasserstein-2 Barycenter Estimation without Minimax Optimization

Alexander Korotin, Lingxiao Li, Justin Solomon, Evgeny Burnaev

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

[213] arXiv:2102.01759 (cross-list from quant-ph) [pdf, other]

Title: Ansatz-Independent Variational Quantum Classifier

Hideyuki Miyahara, Vwani Roychowdhury

Comments: 95 pages

Journal-ref: Scientific Reports volume 12, Article number: 19520 (2022)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)

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

Title: How good is Good-Turing for Markov samples?

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

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

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

Title: Unobserved classes and extra variables in high-dimensional discriminant analysis

Michael Fop, Pierre-Alexandre Mattei, Charles Bouveyron, Thomas Brendan Murphy

Comments: 29 pages, 29 figures

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

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

Title: Information-Theoretic Bounds on the Moments of the Generalization Error of Learning Algorithms

Gholamali Aminian, Laura Toni, Miguel R. D. Rodrigues

Comments: 7 pages, 3 figures, to be published in ISIT 2021. Some typos are fixed in the new version. The Re'yni divergence results are added in the new version

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

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

Title: Frank-Wolfe with a Nearest Extreme Point Oracle

Dan Garber, Noam Wolf

Comments: Appeared in Conference on Learning Theory (COLT), 2021

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

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

Title: On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Function

Gellért Weisz, Philip Amortila, Barnabás Janzer, Yasin Abbasi-Yadkori, Nan Jiang, Csaba Szepesvári

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

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

Title: PARAFAC2 AO-ADMM: Constraints in all modes

Marie Roald, Carla Schenker, Jeremy E. Cohen, Evrim Acar

Comments: 5 pages, 4 figures, submitted to EUSIPCO21

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

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

Title: Uncertain Time Series Classification With Shapelet Transform

Michael Franklin Mbouopda, Engelbert Mephu Nguifo

Comments: 2020 International Conference on Data Mining Workshops, Sorrento, Italy, November 17-20, 2020

Journal-ref: 2020 IEEE International Conference on Data Mining Workshops (ICDMW)

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

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

Title: Adversarially Robust Learning with Unknown Perturbation Sets

Omar Montasser, Steve Hanneke, Nathan Srebro

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

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

Title: Algorithmic Instabilities of Accelerated Gradient Descent

Amit Attia, Tomer Koren

Comments: 37 pages

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

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

Title: Outlier-Robust Learning of Ising Models Under Dobrushin's Condition

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun

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

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

Title: CountSketches, Feature Hashing and the Median of Three

Kasper Green Larsen, Rasmus Pagh, Jakub Tětek

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

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

Title: Nearest Neighbor-based Importance Weighting

Marco Loog

Comments: Submitted to arXiv due to popular demand

Journal-ref: MLSP 2021, Santander, Spain

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

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

Title: On the Approximation Power of Two-Layer Networks of Random ReLUs

Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Comments: 39 pages, COLT version

Journal-ref: Proceedings of Thirty Fourth Conference on Learning Theory, PMLR 134 (2021) 2423-2461

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

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

Title: Simulated annealing from continuum to discretization: a convergence analysis via the Eyring--Kramers law

Wenpin Tang, Xun Yu Zhou

Comments: 19 pages, 1 figure

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

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

Title: Wind Field Reconstruction with Adaptive Random Fourier Features

Jonas Kiessling, Emanuel Ström, Raúl Tempone

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

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

Title: Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent

Trung Vu, Raviv Raich

Comments: Full version

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

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

Title: A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network

Mo Zhou, Rong Ge, Chi Jin

Comments: Added references and fixed typos. Accepted to COLT 2021

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

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

Title: Sharper Sub-Weibull Concentrations

Huiming Zhang, Haoyu Wei

Journal-ref: Mathematics. 2022; 10(13):2252

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

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

Title: Transfer Learning in Bandits with Latent Continuity

Hyejin Park, Seiyun Shin, Kwang-Sung Jun, Jungseul Ok

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

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

Title: FedAUX: Leveraging Unlabeled Auxiliary Data in Federated Learning

Felix Sattler, Tim Korjakow, Roman Rischke, Wojciech Samek

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

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

Title: ML-Doctor: Holistic Risk Assessment of Inference Attacks Against Machine Learning Models

Yugeng Liu, Rui Wen, Xinlei He, Ahmed Salem, Zhikun Zhang, Michael Backes, Emiliano De Cristofaro, Mario Fritz, Yang Zhang

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

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

Title: Optimised one-class classification performance

Oliver Urs Lenz, Daniel Peralta, Chris Cornelis

Comments: Submitted version of manuscript

Journal-ref: Machine Learning 111.8 (2022) 2863--2883

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

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

Title: Covid-19 risk factors: Statistical learning from German healthcare claims data

Roland Jucknewitz, Oliver Weidinger, Anja Schramm

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

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

Title: Hawkes Processes on Graphons

Hongteng Xu, Dixin Luo, Hongyuan Zha

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

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

Title: On the computational and statistical complexity of over-parameterized matrix sensing

Jiacheng Zhuo, Jeongyeol Kwon, Nhat Ho, Constantine Caramanis

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

[239] arXiv:2102.02770 (cross-list from hep-ph) [pdf, other]

Title: A Living Review of Machine Learning for Particle Physics

Matthew Feickert, Benjamin Nachman

Comments: 3 pages, 3 figures, GitHub repository of Living Review this https URL

Subjects: High Energy Physics - Phenomenology (hep-ph); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Disambiguation of weak supervision with exponential convergence rates

Vivien Cabannes, Francis Bach, Alessandro Rudi

Comments: 22 pages; 6 figures

Journal-ref: Proceedings of the 38th International Conference on Machine Learning, PMLR 139, 2021

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

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

Title: RECol: Reconstruction Error Columns for Outlier Detection

Jörn Hees, Dayananda Herurkar, Mario Meier

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

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

Title: Federated mmWave Beam Selection Utilizing LIDAR Data

Mahdi Boloursaz Mashhadi, Mikolaj Jankowski, Tze-Yang Tung, Szymon Kobus, Deniz Gunduz

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

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

Title: Feedback in Imitation Learning: The Three Regimes of Covariate Shift

Jonathan Spencer, Sanjiban Choudhury, Arun Venkatraman, Brian Ziebart, J. Andrew Bagnell

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

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

Title: Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery

Jianhao Ma, Salar Fattahi

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

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

Title: Finite Sample Analysis of Minimax Offline Reinforcement Learning: Completeness, Fast Rates and First-Order Efficiency

Masatoshi Uehara, Masaaki Imaizumi, Nan Jiang, Nathan Kallus, Wen Sun, Tengyang Xie

Comments: Under Review

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

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

Title: Co-Mixup: Saliency Guided Joint Mixup with Supermodular Diversity

Jang-Hyun Kim, Wonho Choo, Hosan Jeong, Hyun Oh Song

Comments: Published at ICLR 2021 (Oral)

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

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

Title: Optimal Transport as a Defense Against Adversarial Attacks

Quentin Bouniot, Romaric Audigier, Angélique Loesch

Comments: Accepted at ICPR2020. Code is available at this https URL

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

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

Title: Active Slices for Sliced Stein Discrepancy

Wenbo Gong, Kaibo Zhang, Yingzhen Li, José Miguel Hernández-Lobato

Comments: 22 pages, 7 figures, International Conference on Machine Learning (ICML) 2021

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

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

Title: Last iterate convergence of SGD for Least-Squares in the Interpolation regime

Aditya Varre, Loucas Pillaud-Vivien, Nicolas Flammarion

Comments: 23 pages, 1 figure, 1 Appendix

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

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

Title: Interpretable Neural Networks based classifiers for categorical inputs

Stefano Zamuner, Paolo De Los Rios

Comments: 11 pages, 4 figures

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