Machine Learning

Authors and titles for June 2021

[651] arXiv:2106.12548 (cross-list from cs.CV) [pdf, other]

Title: Multi-Class Classification of Blood Cells -- End to End Computer Vision based diagnosis case study

Sai Sukruth Bezugam

Comments: 18 pages, 10 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Cell Behavior (q-bio.CB); Machine Learning (stat.ML)

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

Title: Approximate Bayesian Computation with Path Signatures

Joel Dyer, Patrick Cannon, Sebastian M Schmon

Comments: 42 pages, 8 figures

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

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

Title: Stable, Fast and Accurate: Kernelized Attention with Relative Positional Encoding

Shengjie Luo, Shanda Li, Tianle Cai, Di He, Dinglan Peng, Shuxin Zheng, Guolin Ke, Liwei Wang, Tie-Yan Liu

Comments: NeurIPS 2021, camera ready version

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

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

Title: Weisfeiler and Lehman Go Cellular: CW Networks

Cristian Bodnar, Fabrizio Frasca, Nina Otter, Yu Guang Wang, Pietro Liò, Guido Montúfar, Michael Bronstein

Comments: NeurIPS 2021. Contains 28 pages, 9 figures

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

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

Title: Adversarial Examples in Multi-Layer Random ReLU Networks

Peter L. Bartlett, Sébastien Bubeck, Yeshwanth Cherapanamjeri

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

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

Title: Fairness via Representation Neutralization

Mengnan Du, Subhabrata Mukherjee, Guanchu Wang, Ruixiang Tang, Ahmed Hassan Awadallah, Xia Hu

Comments: Accepted by NeurIPS 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (stat.ML)

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

Title: Long short-term relevance learning

Bram van de Weg, Lars Greve, Bojana Rosic

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

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

Title: Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operators

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

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

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

Title: Factors affecting the COVID-19 risk in the US counties: an innovative approach by combining unsupervised and supervised learning

Samira Ziyadidegan, Moein Razavi, Homa Pesarakli, Amir Hossein Javid, Madhav Erraguntla

Comments: 15 pages, 8 figures, 5 tables

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

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

Title: Task-agnostic Continual Learning with Hybrid Probabilistic Models

Polina Kirichenko, Mehrdad Farajtabar, Dushyant Rao, Balaji Lakshminarayanan, Nir Levine, Ang Li, Huiyi Hu, Andrew Gordon Wilson, Razvan Pascanu

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

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

Title: Three rates of convergence or separation via U-statistics in a dependent framework

Quentin Duchemin, Yohann De Castro, Claire Lacour

Comments: arXiv admin note: substantial text overlap with arXiv:2011.11435

Journal-ref: Journal of Machine Learning Research 23 (2022) 1-59

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

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

Title: DCoM: A Deep Column Mapper for Semantic Data Type Detection

Subhadip Maji, Swapna Sourav Rout, Sudeep Choudhary

Comments: 9 pages, 2 figures, 7 tables

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

[663] arXiv:2106.12886 (cross-list from econ.EM) [pdf, other]

Title: Constrained Classification and Policy Learning

Toru Kitagawa, Shosei Sakaguchi, Aleksey Tetenov

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

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

Title: A Near-Optimal Algorithm for Debiasing Trained Machine Learning Models

Ibrahim Alabdulmohsin, Mario Lucic

Comments: 21 pages, 5 figures

Journal-ref: Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), 2021

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

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

Title: Partial Wasserstein and Maximum Mean Discrepancy distances for bridging the gap between outlier detection and drift detection

Thomas Viehmann

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

[666] arXiv:2106.12974 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Tensor networks for unsupervised machine learning

Jing Liu, Sujie Li, Jiang Zhang, Pan Zhang

Comments: v2

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

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

Title: Sparse Multi-Reference Alignment : Phase Retrieval, Uniform Uncertainty Principles and the Beltway Problem

Subhro Ghosh, Philippe Rigollet

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

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

Title: Bayesian Optimization with High-Dimensional Outputs

Wesley J. Maddox, Maximilian Balandat, Andrew Gordon Wilson, Eytan Bakshy

Comments: NeurIPS 2021

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

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

Title: A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians

Albert S. Berahas, Frank E. Curtis, Michael J. O'Neill, Daniel P. Robinson

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

[670] arXiv:2106.13041 (cross-list from cs.CV) [pdf, other]

Title: Unsupervised Learning of Depth and Depth-of-Field Effect from Natural Images with Aperture Rendering Generative Adversarial Networks

Takuhiro Kaneko

Comments: Accepted to CVPR 2021 (Oral). Project page: this https URL

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

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

Title: Understanding the Spread of COVID-19 Epidemic: A Spatio-Temporal Point Process View

Shuang Li, Lu Wang, Xinyun Chen, Yixiang Fang, Yan Song

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

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

Title: Multitask Learning for Citation Purpose Classification

Alex Oesterling, Angikar Ghosal, Haoyang Yu, Rui Xin, Yasa Baig, Lesia Semenova, Cynthia Rudin

Comments: Second Workshop on Scholarly Document Processing

Journal-ref: Proceedings of the Second Workshop on Scholarly Document Processing, 2021

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

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

Title: On the (Un-)Avoidability of Adversarial Examples

Sadia Chowdhury, Ruth Urner

Comments: ICML 2021 Workshop on Theoretic Foundation, Criticism, and Application Trend of Explainable AI

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

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

Title: Bayesian Inference in High-Dimensional Time-Serieswith the Orthogonal Stochastic Linear Mixing Model

Rui Meng, Kristofer Bouchard

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

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

Title: The Price of Tolerance in Distribution Testing

Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li

Comments: Added a result on instance-optimal testing, and further discussion in the introduction

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

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

Title: Federated Graph Classification over Non-IID Graphs

Han Xie, Jing Ma, Li Xiong, Carl Yang

Comments: Accepted to NeurIPS 2021

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

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

Title: Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote

Yi-Shan Wu, Andrés R. Masegosa, Stephan S. Lorenzen, Christian Igel, Yevgeny Seldin

Comments: aligned with the camera-ready version published at NeurIPS 2021

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

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

Title: VEGN: Variant Effect Prediction with Graph Neural Networks

Jun Cheng, Carolin Lawrence, Mathias Niepert

Comments: Accepted at Workshop on Computational Biology, co-located with the 38th International Conference on Machine Learning

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

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

Title: Multi-player Multi-armed Bandits with Collision-Dependent Reward Distributions

Chengshuai Shi, Cong Shen

Comments: 17 pages, 14 figures. Accepted to IEEE Transactions on Signal Processing

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

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

Title: Robust Matrix Factorization with Grouping Effect

Haiyan Jiang, Shuyu Li, Luwei Zhang, Haoyi Xiong, Dejing Dou

Comments: 22 pages, 5 figures, 4 tables

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

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

Title: A proximal-proximal majorization-minimization algorithm for nonconvex tuning-free robust regression problems

Peipei Tang, Chengjing Wang, Bo Jiang

Comments: 31 pages, 7 tables

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Feature Grouping and Sparse Principal Component Analysis with Truncated Regularization

Haiyan Jiang, Shanshan Qin, Oscar Hernan Madrid Padilla

Comments: 19 pages, 3 figures

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

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

Title: Posterior Covariance Information Criterion for Weighted Inference

Yukito Iba, Keisuke Yano

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

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

Title: Black Box Probabilistic Numerics

Onur Teymur, Christopher N. Foley, Philip G. Breen, Toni Karvonen, Chris. J. Oates

Journal-ref: Advances in Neural Information Processing Systems 34 (2021)

Subjects: Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Private Adaptive Gradient Methods for Convex Optimization

Hilal Asi, John Duchi, Alireza Fallah, Omid Javidbakht, Kunal Talwar

Comments: To appear in 38th International Conference on Machine Learning (ICML 2021)

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

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

Title: Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent

Spencer Frei, Quanquan Gu

Comments: 16 pages. Updated presentation, changed results from online SGD to batch GD

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

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

Title: Conjugate Energy-Based Models

Hao Wu, Babak Esmaeili, Michael Wick, Jean-Baptiste Tristan, Jan-Willem van de Meent

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

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

Title: Assessing Generalization of SGD via Disagreement

Yiding Jiang, Vaishnavh Nagarajan, Christina Baek, J. Zico Kolter

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

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

Title: Self-training Converts Weak Learners to Strong Learners in Mixture Models

Spencer Frei, Difan Zou, Zixiang Chen, Quanquan Gu

Comments: 23 pages. This version has added more detailed comparisons with related work, fixed a technical issue in the original proof, and improved the convergence guarantee to be about the last iterate of stochastic gradient descent

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

[690] arXiv:2106.13870 (cross-list from cs.CV) [pdf, other]

Title: Scene Uncertainty and the Wellington Posterior of Deterministic Image Classifiers

Stephanie Tsuei, Aditya Golatkar, Stefano Soatto

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

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

Title: Self-paced Principal Component Analysis

Zhao Kang, Hongfei Liu, Jiangxin Li, Xiaofeng Zhu, Ling Tian

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

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

Title: Implicit Gradient Alignment in Distributed and Federated Learning

Yatin Dandi, Luis Barba, Martin Jaggi

Comments: AAAI Conference on Artificial Intelligence, 2022

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

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

Title: Contextual Inverse Optimization: Offline and Online Learning

Omar Besbes, Yuri Fonseca, Ilan Lobel

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

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

Title: The Role of Contextual Information in Best Arm Identification

Masahiro Kato, Kaito Ariu

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

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

Title: Model-Advantage and Value-Aware Models for Model-Based Reinforcement Learning: Bridging the Gap in Theory and Practice

Nirbhay Modhe, Harish Kamath, Dhruv Batra, Ashwin Kalyan

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

[696] arXiv:2106.14177 (cross-list from eess.SP) [pdf, other]

Title: On Hyperspectral Unmixing

Wing-Kin Ma

Comments: to appear in IGARSS 2021, Special Session on "The Contributions of José Manuel Bioucas-Dias to Remote Sensing Data Processing"

Subjects: Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Nonparametric estimation of continuous DPPs with kernel methods

Michaël Fanuel, Rémi Bardenet

Comments: 26 pages, 7 figures. To appear at NeurIPS 2021

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

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

Title: How many moments does MMD compare?

Rustem Takhanov

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

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

Title: Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix Factorization

Tian Ye, Simon S. Du

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

[700] arXiv:2106.14324 (cross-list from eess.IV) [pdf, other]

Title: Learning stochastic object models from medical imaging measurements by use of advanced ambient generative adversarial networks

Weimin Zhou, Sayantan Bhadra, Frank J. Brooks, Hua Li, Mark A. Anastasio

Comments: Journal of Medical Imaging

Journal-ref: J. Med. Imag. 9(1), 015503 (2022)

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