Machine Learning

Authors and titles for January 2022

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

Title: Generalizing similarity in noisy setups: the DIBS phenomenon

Nayara Fonseca, Veronica Guidetti

Comments: v3: version accepted at ECAI 2023 + Supplementary Material

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

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

Title: Autoencoding Hyperbolic Representation for Adversarial Generation

Eric Qu, Dongmian Zou

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

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

Title: Deep Non-Crossing Quantiles through the Partial Derivative

Axel Brando, Joan Gimeno, Jose A. Rodríguez-Serrano, Jordi Vitrià

Comments: In the Proceedings of the 25th International Conference on Artificial Intelligence and Statistics (AISTATS)

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

[304] arXiv:2201.12893 (cross-list from econ.GN) [pdf, other]

Title: Cryptocurrency Valuation: An Explainable AI Approach

Yulin Liu, Luyao Zhang

Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computational Finance (q-fin.CP); Machine Learning (stat.ML)

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

Title: COIN++: Neural Compression Across Modalities

Emilien Dupont, Hrushikesh Loya, Milad Alizadeh, Adam Goliński, Yee Whye Teh, Arnaud Doucet

Comments: TMLR camera ready

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

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

Title: Provable Domain Generalization via Invariant-Feature Subspace Recovery

Haoxiang Wang, Haozhe Si, Bo Li, Han Zhao

Comments: ICML 2022 camera-ready version. The code is released at this https URL

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

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

Title: Riemannian block SPD coupling manifold and its application to optimal transport

Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao

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

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

Title: Optimal Regret Is Achievable with Bounded Approximate Inference Error: An Enhanced Bayesian Upper Confidence Bound Framework

Ziyi Huang, Henry Lam, Amirhossein Meisami, Haofeng Zhang

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

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

Title: Rotting Infinitely Many-armed Bandits

Jung-hun Kim, Milan Vojnovic, Se-Young Yun

Comments: ICML2022

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

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

Title: Deep Discriminative to Kernel Density Graph for In- and Out-of-distribution Calibrated Inference

Jayanta Dey, Haoyin Xu, Will LeVine, Ashwin De Silva, Tyler M. Tomita, Ali Geisa, Tiffany Chu, Jacob Desman, Joshua T. Vogelstein

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: A Probabilistic Graph Coupling View of Dimension Reduction

Hugues Van Assel, Thibault Espinasse, Julien Chiquet, Franck Picard

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

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

Title: Unified Perspective on Probability Divergence via Maximum Likelihood Density Ratio Estimation: Bridging KL-Divergence and Integral Probability Metrics

Masahiro Kato, Masaaki Imaizumi, Kentaro Minami

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

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

Title: Deletion Robust Submodular Maximization over Matroids

Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:5671-5693, 2022

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

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

Title: On the identifiability of mixtures of ranking models

Xiaomin Zhang, Xucheng Zhang, Po-Ling Loh, Yingyu Liang

Comments: 44 pages. Comments are very welcome

Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

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

Title: Memory-Efficient Backpropagation through Large Linear Layers

Daniel Bershatsky, Aleksandr Mikhalev, Alexandr Katrutsa, Julia Gusak, Daniil Merkulov, Ivan Oseledets

Comments: Submitted

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

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

Title: Correcting diacritics and typos with a ByT5 transformer model

Lukas Stankevičius, Mantas Lukoševičius, Jurgita Kapočiūtė-Dzikienė, Monika Briedienė, Tomas Krilavičius

Journal-ref: Appl. Sci. 2022, 12(5), 2636

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

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

Title: Trajectory balance: Improved credit assignment in GFlowNets

Nikolay Malkin, Moksh Jain, Emmanuel Bengio, Chen Sun, Yoshua Bengio

Comments: NeurIPS 2022; see footnotes for code; v3 fixes minor errata

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

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

Title: A Regret Minimization Approach to Multi-Agent Control

Udaya Ghai, Udari Madhushani, Naomi Leonard, Elad Hazan

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:7422-7434, 2022

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

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

Title: BEER: Fast $O(1/T)$ Rate for Decentralized Nonconvex Optimization with Communication Compression

Haoyu Zhao, Boyue Li, Zhize Li, Peter Richtárik, Yuejie Chi

Comments: NeurIPS 2022

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Guided Semi-Supervised Non-negative Matrix Factorization on Legal Documents

Pengyu Li, Christine Tseng, Yaxuan Zheng, Joyce A. Chew, Longxiu Huang, Benjamin Jarman, Deanna Needell

Comments: 14 pages, 4 figures

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

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

Title: Compositional Multi-Object Reinforcement Learning with Linear Relation Networks

Davide Mambelli, Frederik Träuble, Stefan Bauer, Bernhard Schölkopf, Francesco Locatello

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

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

Title: NAS-Bench-Suite: NAS Evaluation is (Now) Surprisingly Easy

Yash Mehta, Colin White, Arber Zela, Arjun Krishnakumar, Guri Zabergja, Shakiba Moradian, Mahmoud Safari, Kaicheng Yu, Frank Hutter

Comments: ICLR 2022

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

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

Title: Agnostic Learnability of Halfspaces via Logistic Loss

Ziwei Ji, Kwangjun Ahn, Pranjal Awasthi, Satyen Kale, Stefani Karp

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