Machine Learning

Authors and titles for October 2020

[126] arXiv:2010.11750 [pdf, other]

Title: Precise High-Dimensional Asymptotics for Quantifying Heterogeneous Transfers

Fan Yang, Hongyang R. Zhang, Sen Wu, Christopher Ré, Weijie J. Su

Comments: 70 pages, 6 figures. Final version accepted by the Journal of Machine Learning Research

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

[127] arXiv:2010.11825 [pdf, other]

Title: Model identification and local linear convergence of coordinate descent

Quentin Klopfenstein, Quentin Bertrand, Alexandre Gramfort, Joseph Salmon, Samuel Vaiter

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

[128] arXiv:2010.11970 [pdf, html, other]

Title: Two-sample Test using Projected Wasserstein Distance

Jie Wang, Rui Gao, Yao Xie

Comments: 10 pages, 3 figures. Accepted in ISIT-21, typo in Proposition 3 has been corrected

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

[129] arXiv:2010.11994 [pdf, other]

Title: Thresholded Lasso Bandit

Kaito Ariu, Kenshi Abe, Alexandre Proutière

Comments: International Conference on Machine Learning (ICML 2022), Proceedings of Machine Learning Research

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

[130] arXiv:2010.12059 [pdf, html, other]

Title: Principled Interpolation in Normalizing Flows

Samuel G. Fadel, Sebastian Mair, Ricardo da S. Torres, Ulf Brefeld

Comments: 20 pages, 11 figures, accepted at the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2021)

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

[131] arXiv:2010.12087 [pdf, other]

Title: Recovery of sparse linear classifiers from mixture of responses

Venkata Gandikota, Arya Mazumdar, Soumyabrata Pal

Comments: 31 pages, 2 figures (To Appear at NeurIPS 2020)

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

[132] arXiv:2010.12362 [pdf, other]

Title: Rescuing neural spike train models from bad MLE

Diego M. Arribas, Yuan Zhao, Il Memming Park

Comments: To appear in Advances in Neural Information Processing 2020

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

[133] arXiv:2010.12363 [pdf, other]

Title: Regret in Online Recommendation Systems

Kaito Ariu, Narae Ryu, Se-Young Yun, Alexandre Proutière

Comments: Advances in Neural Information Processing Systems (NeurIPS 2020)

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

[134] arXiv:2010.12487 [pdf, other]

Title: An Analysis of LIME for Text Data

Dina Mardaoui, Damien Garreau

Comments: 29 pages, 17 figures, accepted to AISTATS 2021

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

[135] arXiv:2010.12605 [pdf, other]

Title: Using machine learning to correct model error in data assimilation and forecast applications

Alban Farchi, Patrick Laloyaux, Massimo Bonavita, Marc Bocquet

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an)

[136] arXiv:2010.12618 [pdf, other]

Title: Counterfactual Representation Learning with Balancing Weights

Serge Assaad, Shuxi Zeng, Chenyang Tao, Shounak Datta, Nikhil Mehta, Ricardo Henao, Fan Li, Lawrence Carin

Comments: Accepted to International Conference on Artificial Intelligence and Statistics (AISTATS 2021)

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

[137] arXiv:2010.12687 [pdf, other]

Title: Robust Correction of Sampling Bias Using Cumulative Distribution Functions

Bijan Mazaheri, Siddharth Jain, Jehoshua Bruck

Comments: Accepted in Neurips 2020

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

[138] arXiv:2010.12842 [pdf, other]

Title: Stochastic Gradient Descent Meets Distribution Regression

Nicole Mücke

Journal-ref: Proceedings of the 24th International Conference on Artificial Intelligence and Statistics (AISTATS) 2021, San Diego, California, USA. PMLR: Volume 130

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

[139] arXiv:2010.12887 [pdf, other]

Title: Nearly Optimal Variational Inference for High Dimensional Regression with Shrinkage Priors

Jincheng Bai, Qifan Song, Guang Cheng

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

[140] arXiv:2010.13018 [pdf, html, other]

Title: Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion

Takeyuki Sasai, Hironori Fujisawa

Comments: The lasso part of this manuscript with contaminated input as well as output is investigated in arXiv:2208.11592. This manuscript will not be submitted for publications

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

[141] arXiv:2010.13064 [pdf, other]

Title: Further Analysis of Outlier Detection with Deep Generative Models

Ziyu Wang, Bin Dai, David Wipf, Jun Zhu

Comments: NeurIPS 2020

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

[142] arXiv:2010.13152 [pdf, other]

Title: A Simple Spectral Failure Mode for Graph Convolutional Networks

Carey E. Priebe, Cencheng Shen, Ningyuan Huang, Tianyi Chen

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence 44(11), 8689-8693, 2022

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

[143] arXiv:2010.13187 [pdf, html, other]

Title: Improving the Reconstruction of Disentangled Representation Learners via Multi-Stage Modeling

Akash Srivastava, Yamini Bansal, Yukun Ding, Cole Lincoln Hurwitz, Kai Xu, Bernhard Egger, Prasanna Sattigeri, Joshua B. Tenenbaum, Agus Sudjianto, Phuong Le, Arun Prakash R, Nengfeng Zhou, Joel Vaughan, Yaqun Wang, Anwesha Bhattacharyya, Kristjan Greenewald, David D. Cox, Dan Gutfreund

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

[144] arXiv:2010.13275 [pdf, other]

Title: Asymptotic Behavior of Adversarial Training in Binary Classification

Hossein Taheri, Ramtin Pedarsani, Christos Thrampoulidis

Comments: V3: additional theoretical results, extensions to correlated features

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

[145] arXiv:2010.13472 [pdf, other]

Title: Scalable Gaussian Process Variational Autoencoders

Metod Jazbec, Matthew Ashman, Vincent Fortuin, Michael Pearce, Stephan Mandt, Gunnar Rätsch

Comments: Published at AISTATS 2021

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

[146] arXiv:2010.13491 [pdf, other]

Title: Query Complexity of k-NN based Mode Estimation

Anirudh Singhal, Subham Pirojiwala, Nikhil Karamchandani

Comments: 10 pages

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

[147] arXiv:2010.13498 [pdf, other]

Title: Scalable Bayesian neural networks by layer-wise input augmentation

Trung Trinh, Samuel Kaski, Markus Heinonen

Comments: 8 pages

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

[148] arXiv:2010.13511 [pdf, other]

Title: Efficient Optimization Methods for Extreme Similarity Learning with Nonlinear Embeddings

Bowen Yuan, Yu-Sheng Li, Pengrui Quan, Chih-Jen Lin

Comments: Published as a conference paper at KDD 2021

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

[149] arXiv:2010.13523 [pdf, other]

Title: Kernel Smoothing, Mean Shift, and Their Learning Theory with Directional Data

Yikun Zhang, Yen-Chi Chen

Comments: 92 pages, 11 figures. Accepted to the Journal of Machine Learning Research

Journal-ref: Journal of Machine Learning Research 2021, Vol.22, No.154, 1-92

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

[150] arXiv:2010.13551 [pdf, other]

Title: From the Expectation Maximisation Algorithm to Autoencoded Variational Bayes

Graham W. Pulford

Comments: 27 pages, 5 figures

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