Machine Learning

Authors and titles for January 2021

[76] arXiv:2101.10950 [pdf, other]

Title: Asymptotic Supervised Predictive Classifiers under Partition Exchangeability

Ali Amiryousefi

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

[77] arXiv:2101.11046 [pdf, other]

Title: Generalized Doubly Reparameterized Gradient Estimators

Matthias Bauer, Andriy Mnih

Journal-ref: 38th International Conference on Machine Learning (ICML 2021)

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

[78] arXiv:2101.11410 [pdf, other]

Title: Reproducing kernel Hilbert C*-module and kernel mean embeddings

Yuka Hashimoto, Isao Ishikawa, Masahiro Ikeda, Fuyuta Komura, Takeshi Katsura, Yoshinobu Kawahara

Comments: merged two unpablished papers arXiv:2003.00738 and 2007.14698 into this paper. arXiv admin note: text overlap with arXiv:2007.14698. Note regarding version 2: corrected typos and errors

Journal-ref: JMLR, 22(267):1-56, 2021

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Operator Algebras (math.OA)

[79] arXiv:2101.11665 [pdf, other]

Title: On Statistical Bias In Active Learning: How and When To Fix It

Sebastian Farquhar, Yarin Gal, Tom Rainforth

Comments: Published at ICLR 2021 (Spotlight)

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

[80] arXiv:2101.11769 [pdf, other]

Title: Learning Matching Representations for Individualized Organ Transplantation Allocation

Can Xu, Ahmed M. Alaa, Ioana Bica, Brent D. Ershoff, Maxime Cannesson, Mihaela van der Schaar

Comments: Accepted to AISTATS 2021

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

[81] arXiv:2101.11815 [pdf, other]

Title: Interpolating Classifiers Make Few Mistakes

Tengyuan Liang, Benjamin Recht

Comments: 23 pages, 2 figures

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

[82] arXiv:2101.12249 [pdf, other]

Title: A Survey of Complex-Valued Neural Networks

Joshua Bassey, Lijun Qian, Xianfang Li

Comments: 15 pages

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

[83] arXiv:2101.12365 [pdf, html, other]

Title: Sharp Bounds on the Approximation Rates, Metric Entropy, and $n$-widths of Shallow Neural Networks

Jonathan W. Siegel, Jinchao Xu

Comments: has been merged with arXiv:2106.14997

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

[84] arXiv:2101.12369 [pdf, other]

Title: Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection

Jiajun Liang, Chuyang Ke, Jean Honorio

Journal-ref: IEEE International Symposium on Information Theory (ISIT), 2021

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

[85] arXiv:2101.12414 [pdf, other]

Title: Low Rank Forecasting

Shane Barratt, Yining Dong, Stephen Boyd

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

[86] arXiv:2101.12416 [pdf, other]

Title: Covariance Prediction via Convex Optimization

Shane Barratt, Stephen Boyd

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

[87] arXiv:2101.12678 [pdf, other]

Title: Total Stability of SVMs and Localized SVMs

Hannes Köhler, Andreas Christmann

Comments: 30 pages, 1 figure

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

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

Title: Adversarial Estimation of Riesz Representers

Victor Chernozhukov, Whitney Newey, Rahul Singh, Vasilis Syrgkanis

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

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

Title: Random Embeddings with Optimal Accuracy

Maciej Skorski

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

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

Title: Explicit regularization and implicit bias in deep network classifiers trained with the square loss

Tomaso Poggio, Qianli Liao

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

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

Title: Active Learning Under Malicious Mislabeling and Poisoning Attacks

Jing Lin, Ryan Luley, Kaiqi Xiong

Comments: 2021 IEEE Global Communications Conference (GLOBECOM)

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

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

Title: An iterative K-FAC algorithm for Deep Learning

Yingshi Chen

Comments: 5 pages

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

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

Title: When Is Generalizable Reinforcement Learning Tractable?

Dhruv Malik, Yuanzhi Li, Pradeep Ravikumar

Comments: Neurips 2021, v3 fixes minor typos

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

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

Title: Neural Architecture Search via Combinatorial Multi-Armed Bandit

Hanxun Huang, Xingjun Ma, Sarah M. Erfani, James Bailey

Comments: 10 pages, 7 figures

Journal-ref: International Joint Conference on Neural Networks (IJCNN) 2021

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

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

Title: Characterizing Fairness Over the Set of Good Models Under Selective Labels

Amanda Coston, Ashesh Rambachan, Alexandra Chouldechova

Comments: Added comparison methods to the empirical lending analysis

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

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

Title: Integrated Optimization of Predictive and Prescriptive Tasks

Mehmet Kolcu, Alper E. Murat

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

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

Title: Measure of Strength of Evidence for Visually Observed Differences between Subpopulations

Xi Yang, Jan Hannig, Katherine A. Hoadley, Iain Carmichael, J.S. Marron

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

[98] arXiv:2101.00400 (cross-list from cs.IR) [pdf, other]

Title: An Elo-like System for Massive Multiplayer Competitions

Aram Ebtekar, Paul Liu

Comments: 12 pages, 1 figure

Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: ORDisCo: Effective and Efficient Usage of Incremental Unlabeled Data for Semi-supervised Continual Learning

Liyuan Wang, Kuo Yang, Chongxuan Li, Lanqing Hong, Zhenguo Li, Jun Zhu

Journal-ref: CVPR 2021

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

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

Title: A Provably Efficient Algorithm for Linear Markov Decision Process with Low Switching Cost

Minbo Gao, Tianle Xie, Simon S. Du, Lin F. Yang

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