Machine Learning

Authors and titles for December 2021

[76] arXiv:2112.12909 [pdf, other]

Title: Optimal Variable Clustering for High-Dimensional Matrix Valued Data

Inbeom Lee, Siyi Deng, Yang Ning

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

[77] arXiv:2112.12961 [pdf, other]

Title: Optimal Model Averaging of Support Vector Machines in Diverging Model Spaces

Chaoxia Yuan, Chao Ying, Zhou Yu, Fang Fang

Comments: need to be improved further

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

[78] arXiv:2112.12994 [pdf, other]

Title: Toeplitz Least Squares Problems, Fast Algorithms and Big Data

Ali Eshragh, Oliver Di Pietro, Michael A. Saunders

Comments: 28 pages, 11 figures

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

[79] arXiv:2112.13109 [pdf, other]

Title: Accelerated and instance-optimal policy evaluation with linear function approximation

Tianjiao Li, Guanghui Lan, Ashwin Pananjady

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

[80] arXiv:2112.13111 [pdf, other]

Title: Measuring Quality of DNA Sequence Data via Degradation

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

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

[81] arXiv:2112.13199 [pdf, other]

Title: A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization

Yifeng Fan, Yuehaw Khoo, Zhizhen Zhao

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[82] arXiv:2112.13289 [pdf, other]

Title: Prevalence Threshold and bounds in the Accuracy of Binary Classification Systems

Jacques Balayla

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

[83] arXiv:2112.13339 [pdf, other]

Title: Quasi-Taylor Samplers for Diffusion Generative Models based on Ideal Derivatives

Hideyuki Tachibana, Mocho Go, Muneyoshi Inahara, Yotaro Katayama, Yotaro Watanabe

Comments: Major update from 2112.13339v1. 47 pages, 24 figures

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

[84] arXiv:2112.13720 [pdf, other]

Title: Computationally Efficient Approximations for Matrix-based Renyi's Entropy

Tieliang Gong, Yuxin Dong, Shujian Yu, Bo Dong

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

[85] arXiv:2112.13951 [pdf, other]

Title: Improving Nonparametric Classification via Local Radial Regression with an Application to Stock Prediction

Ruixing Cao, Akifumi Okuno, Kei Nakagawa, Hidetoshi Shimodaira

Comments: 23pages, 10 figures, first two authors (R. Cao and A. Okuno) contributed equally to this work

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

[86] arXiv:2112.14233 [pdf, other]

Title: Multitask Learning and Bandits via Robust Statistics

Kan Xu, Hamsa Bastani

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

[87] arXiv:2112.14249 [pdf, other]

Title: Nested Nonparametric Instrumental Variable Regression: Long Term, Mediated, and Time Varying Treatment Effects

Isaac Meza, Rahul Singh

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

[88] arXiv:2112.14582 [pdf, other]

Title: A Statistical Analysis of Polyak-Ruppert Averaged Q-learning

Xiang Li, Wenhao Yang, Jiadong Liang, Zhihua Zhang, Michael I. Jordan

Comments: Accepted by AISTATS 2023

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

[89] arXiv:2112.14738 [pdf, other]

Title: Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector Problems

Chris Junchi Li, Michael I. Jordan

Comments: Minor typographical updates

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

[90] arXiv:2112.14758 [pdf, html, other]

Title: Multivariate Trend Filtering for Lattice Data

Veeranjaneyulu Sadhanala, Yu-Xiang Wang, Addison J. Hu, Ryan J. Tibshirani

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

[91] arXiv:2112.14868 [pdf, other]

Title: The SAMME.C2 algorithm for severely imbalanced multi-class classification

Banghee So, Emiliano A. Valdez

Comments: 25 pages, 8 figures, algorithms

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

[92] arXiv:2112.15265 [pdf, other]

Title: Entropy Regularized Optimal Transport Independence Criterion

Lang Liu, Soumik Pal, Zaid Harchaoui

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

[93] arXiv:2112.15383 [pdf, other]

Title: Separation of Scales and a Thermodynamic Description of Feature Learning in Some CNNs

Inbar Seroussi, Gadi Naveh, Zohar Ringel

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

[94] arXiv:2112.15595 [pdf, other]

Title: Triangular Flows for Generative Modeling: Statistical Consistency, Smoothness Classes, and Fast Rates

Nicholas J. Irons, Meyer Scetbon, Soumik Pal, Zaid Harchaoui

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

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

Title: Leveraging Intrinsic Gradient Information for Further Training of Differentiable Machine Learning Models

Chris McDonagh, Xi Chen

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

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

Title: Fast Topological Clustering with Wasserstein Distance

Tananun Songdechakraiwut, Bryan M. Krause, Matthew I. Banks, Kirill V. Nourski, Barry D. Van Veen

Comments: Published at the 10th International Conference on Learning Representations (ICLR 2022); 18 pages, 10 figures

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

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

Title: Adaptive Optimization with Examplewise Gradients

Julius Kunze, James Townsend, David Barber

Comments: 9 pages, 1 figure, 3 tables

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

[98] arXiv:2112.00183 (cross-list from physics.soc-ph) [pdf, other]

Title: Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths

Tiago P. Peixoto

Comments: 57 pages, 18 figures

Journal-ref: Elements in the Structure and Dynamics of Complex Networks, Cambridge University Press (2023)

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

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

Title: Minimax Analysis for Inverse Risk in Nonparametric Planer Invertible Regression

Akifumi Okuno, Masaaki Imaizumi

Comments: 34 pages, 34 figures, accepted to Electronic Journal of Statistics

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

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

Title: Synthetic Design: An Optimization Approach to Experimental Design with Synthetic Controls

Nick Doudchenko, Khashayar Khosravi, Jean Pouget-Abadie, Sebastien Lahaie, Miles Lubin, Vahab Mirrokni, Jann Spiess, Guido Imbens

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