Statistics

Authors and titles for June 2022

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

Title: Grad-GradaGrad? A Non-Monotone Adaptive Stochastic Gradient Method

Aaron Defazio, Baoyu Zhou, Lin Xiao

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

[852] arXiv:2206.06901 (cross-list from math.NA) [pdf, html, other]

Title: Improving sampling efficacy on high dimensional distributions with thin high density regions using Conservative Hamiltonian Monte Carlo

Geoffrey McGregor, Andy T.S. Wan

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

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

Title: Scaling ResNets in the Large-depth Regime

Pierre Marion, Adeline Fermanian, Gérard Biau, Jean-Philippe Vert

Comments: 48 pages, 15 figures. Accepted to JMLR

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

[854] arXiv:2206.06940 (cross-list from cs.NE) [pdf, other]

Title: Generating Exact Optimal Designs via Particle Swarm Optimization: Assessing Efficacy and Efficiency via Case Study

Stephen J. Walsh, John J. Borkowski

Subjects: Neural and Evolutionary Computing (cs.NE); Methodology (stat.ME)

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

Title: Two-Timescale Stochastic Approximation for Bilevel Optimisation Problems in Continuous-Time Models

Louis Sharrock

Comments: Accepted at ICML 2022 Workshop on Continuous Time Methods in Machine Learning

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

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

Title: Lazy Queries Can Reduce Variance in Zeroth-order Optimization

Quan Xiao, Qing Ling, Tianyi Chen

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

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

Title: Stability of Image-Reconstruction Algorithms

Pol del Aguila Pla, Sebastian Neumayer, Michael Unser

Comments: 11 pages, 6 figures, 1 appendix

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Brownian Noise Reduction: Maximizing Privacy Subject to Accuracy Constraints

Justin Whitehouse, Zhiwei Steven Wu, Aaditya Ramdas, Ryan Rogers

Comments: 26 pages, 4 figures

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

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

Title: Online Contextual Decision-Making with a Smart Predict-then-Optimize Method

Heyuan Liu, Paul Grigas

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

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

Title: Finite-Sample Guarantees for High-Dimensional DML

Victor Quintas-Martinez

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

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

Title: Multi-Objective Hyperparameter Optimization in Machine Learning -- An Overview

Florian Karl, Tobias Pielok, Julia Moosbauer, Florian Pfisterer, Stefan Coors, Martin Binder, Lennart Schneider, Janek Thomas, Jakob Richter, Michel Lang, Eduardo C. Garrido-Merchán, Juergen Branke, Bernd Bischl

Comments: Published at ACM TELO

Journal-ref: ACM Transactions on Evolutionary Learning and Optimization 3.4 (2023): 1-50

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

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

Title: Self-Assessment for Single-Object Tracking in Clutter Using Subjective Logic

Thomas Griebel, Johannes Müller, Paul Geisler, Charlotte Hermann, Martin Herrmann, Michael Buchholz, Klaus Dietmayer

Comments: Accepted for presentation at the 2022 IEEE 25th International Conference on Information Fusion (FUSION), July 4 - 7, 2022, Linköping, Sweden

Subjects: Signal Processing (eess.SP); Robotics (cs.RO); Systems and Control (eess.SY); Probability (math.PR); Applications (stat.AP)

[863] arXiv:2206.07454 (cross-list from cs.DL) [pdf, other]

Title: Collaboration Effect by Co-Authorship on Academic Citation and Social Attention of Research

Pablo Dorta-González, María Isabel Dorta-González

Comments: 17 pages, 2 figures, 7 tables

Subjects: Digital Libraries (cs.DL); Applications (stat.AP)

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

Title: Blind Estimation of a Doubly Selective OFDM Channel: A Deep Learning Algorithm and Theory

Tilahun M. Getu, Nada T. Golmie, David W. Griffith

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

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

Title: QONNX: Representing Arbitrary-Precision Quantized Neural Networks

Alessandro Pappalardo, Yaman Umuroglu, Michaela Blott, Jovan Mitrevski, Ben Hawks, Nhan Tran, Vladimir Loncar, Sioni Summers, Hendrik Borras, Jules Muhizi, Matthew Trahms, Shih-Chieh Hsu, Scott Hauck, Javier Duarte

Comments: 9 pages, 5 figures, Contribution to 4th Workshop on Accelerated Machine Learning (AccML) at HiPEAC 2022 Conference

Subjects: Machine Learning (cs.LG); Hardware Architecture (cs.AR); Programming Languages (cs.PL); Machine Learning (stat.ML)

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

Title: On the fast convergence of minibatch heavy ball momentum

Raghu Bollapragada, Tyler Chen, Rachel Ward

Comments: update to match journal version

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

[867] arXiv:2206.07559 (cross-list from quant-ph) [pdf, other]

Title: Bayesian Learning of Parameterised Quantum Circuits

Samuel Duffield, Marcello Benedetti, Matthias Rosenkranz

Comments: 11 pages, 7 figures

Journal-ref: Mach. Learn.: Sci. Technol. 4, 025007 (2023)

Subjects: Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: Federated Learning with Uncertainty via Distilled Predictive Distributions

Shrey Bhatt, Aishwarya Gupta, Piyush Rai

Comments: Accepted at ACML 2023; 21 pages(14 pages of main content, 2 pages of references, and 5 pages of supplementary content)

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

[869] arXiv:2206.07570 (cross-list from cs.MA) [pdf, other]

Title: Calibrating Agent-based Models to Microdata with Graph Neural Networks

Joel Dyer, Patrick Cannon, J. Doyne Farmer, Sebastian M. Schmon

Comments: Accepted for a Spotlight presentation at the ICML 2022 Artificial Intelligence for Agent-based Modelling (AI4ABM) Workshop

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

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

Title: Epistemic Deep Learning

Shireen Kudukkil Manchingal, Fabio Cuzzolin

Comments: Accepted at ICML 2022 Workshop on Distribution-Free Uncertainty Quantification

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

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

Title: Hyperparameter Sensitivity in Deep Outlier Detection: Analysis and a Scalable Hyper-Ensemble Solution

Xueying Ding, Lingxiao Zhao, Leman Akoglu

Comments: 19 pages, The code is available at: this https URL

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

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

Title: Model-based RL with Optimistic Posterior Sampling: Structural Conditions and Sample Complexity

Alekh Agarwal, Tong Zhang

Comments: NeurIPS 2022 camera ready version

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

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

Title: Diffusion Models for Video Prediction and Infilling

Tobias Höppe, Arash Mehrjou, Stefan Bauer, Didrik Nielsen, Andrea Dittadi

Comments: Published in TMLR (11/2022)

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

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

Title: On the Identifiability of Nonlinear ICA: Sparsity and Beyond

Yujia Zheng, Ignavier Ng, Kun Zhang

Comments: NeurIPS 2022

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

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

Title: Reconstructing Training Data from Trained Neural Networks

Niv Haim, Gal Vardi, Gilad Yehudai, Ohad Shamir, Michal Irani

Comments: Fixed a typo in the acknowledgements

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[876] arXiv:2206.07760 (cross-list from q-bio.QM) [pdf, other]

Title: Multiscale methods for signal selection in single-cell data

Renee S. Hoekzema, Lewis Marsh, Otto Sumray, Thomas M. Carroll, Xin Lu, Helen M. Byrne, Heather A. Harrington

Comments: 32 pages, 15 figures, 1 table. Revised and published in Entropy, special issue Applications of Topological Data Analysis in the Life Sciences

Journal-ref: Entropy 2022, 24(8), 1116

Subjects: Quantitative Methods (q-bio.QM); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Spectral Theory (math.SP); Machine Learning (stat.ML)

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

Title: Pareto Invariant Risk Minimization: Towards Mitigating the Optimization Dilemma in Out-of-Distribution Generalization

Yongqiang Chen, Kaiwen Zhou, Yatao Bian, Binghui Xie, Bingzhe Wu, Yonggang Zhang, Kaili Ma, Han Yang, Peilin Zhao, Bo Han, James Cheng

Comments: ICLR 2023, 50 pages, 58 figures

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

[878] arXiv:2206.07798 (cross-list from cs.GR) [pdf, other]

Title: Gaussian Blue Noise

Abdalla G. M. Ahmed, Jing Ren, Peter Wonka

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

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

Title: Efficient Approximation of Expected Hypervolume Improvement using Gauss-Hermite Quadrature

Alma Rahat, Tinkle Chugh, Jonathan Fieldsend, Richard Allmendinger, Kaisa Miettinen

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

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

Title: Optimality of Matched-Pair Designs in Randomized Controlled Trials

Yuehao Bai

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: On Privacy and Personalization in Cross-Silo Federated Learning

Ziyu Liu, Shengyuan Hu, Zhiwei Steven Wu, Virginia Smith

Comments: NeurIPS 2022, 37 pages

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

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

Title: Double Sampling Randomized Smoothing

Linyi Li, Jiawei Zhang, Tao Xie, Bo Li

Comments: ICML 2022; minor typos fixed; minor data corrected on Page 42 (no influence on conclusions)

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Statistics Theory (math.ST)

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

Title: On Error and Compression Rates for Prototype Rules

Omer Kerem, Roi Weiss

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

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

Title: Partial Identifiability for Nonnegative Matrix Factorization

Nicolas Gillis, Róbert Rajkó

Comments: 27 pages, 8 figures, 7 examples. This third version makes minor modifications. Paper accepted in SIAM J. on Matrix Analysis and Applications

Journal-ref: SIAM J. on Matrix Analysis and Applications 44 (1), pp. 27-52, 2023

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

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

Title: Large-width asymptotics for ReLU neural networks with $α$-Stable initializations

Stefano Favaro, Sandra Fortini, Stefano Peluchetti

Comments: 29 pages

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

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

Title: Unsupervised Space Partitioning for Nearest Neighbor Search

Abrar Fahim, Mohammed Eunus Ali, Muhammad Aamir Cheema

Comments: To be published in Proceedings of the 26th International Conference on Extending Database Technology (EDBT), 28th March-31st March, 2023

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

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

Title: On the well-spread property and its relation to linear regression

Hongjie Chen, Tommaso d'Orsi

Comments: To appear in COLT 2022

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

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

Title: Applications of Machine Learning to the Identification of Anomalous ER Claims

Jesse B. Crawford, Nicholas Petela

Comments: 15 pages, 12 figures

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

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

Title: Deep Neural Imputation: A Framework for Recovering Incomplete Brain Recordings

Sabera Talukder, Jennifer J. Sun, Matthew Leonard, Bingni W. Brunton, Yisong Yue

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

[890] arXiv:2206.08095 (cross-list from math.CO) [pdf, other]

Title: Optimal Resistor Networks

J. Robert Johnson, Mark Walters

Comments: 40 pages incuding 7 page appendix

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$-Geometry and High Dimensional Contextual Bandits

Yuxuan Han, Zhicong Liang, Zhipeng Liang, Yang Wang, Yuan Yao, Jiheng Zhang

Comments: This is the extended version of the paper appeared in the 39th International Conference on Machine Learning (ICML 2022): Optimal Private Streaming SCO in $\ell_p$-geometry with Applications in High Dimensional Online Decision Making

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

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

Title: You Are the Best Reviewer of Your Own Papers: The Isotonic Mechanism

Weijie Su

Comments: Changed title

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: On the Surprising Behaviour of node2vec

Celia Hacker, Bastian Rieck

Comments: ICML 2022 Workshop on Topology, Algebra, and Geometry in Machine Learning (Camera-Ready Version)

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

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

Title: Learning with little mixing

Ingvar Ziemann, Stephen Tu

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

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

Title: Pythae: Unifying Generative Autoencoders in Python -- A Benchmarking Use Case

Clément Chadebec, Louis J. Vincent, Stéphanie Allassonnière

Comments: Accepted to NeurIPS 2022

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

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

Title: Continuous-Time Modeling of Counterfactual Outcomes Using Neural Controlled Differential Equations

Nabeel Seedat, Fergus Imrie, Alexis Bellot, Zhaozhi Qian, Mihaela van der Schaar

Comments: Presented at the International Conference on Machine Learning (ICML) 2022

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

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

Title: BYOL-Explore: Exploration by Bootstrapped Prediction

Zhaohan Daniel Guo, Shantanu Thakoor, Miruna Pîslar, Bernardo Avila Pires, Florent Altché, Corentin Tallec, Alaa Saade, Daniele Calandriello, Jean-Bastien Grill, Yunhao Tang, Michal Valko, Rémi Munos, Mohammad Gheshlaghi Azar, Bilal Piot

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

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

Title: Towards Understanding How Machines Can Learn Causal Overhypotheses

Eliza Kosoy, David M. Chan, Adrian Liu, Jasmine Collins, Bryanna Kaufmann, Sandy Han Huang, Jessica B. Hamrick, John Canny, Nan Rosemary Ke, Alison Gopnik

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

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

Title: OmniMAE: Single Model Masked Pretraining on Images and Videos

Rohit Girdhar, Alaaeldin El-Nouby, Mannat Singh, Kalyan Vasudev Alwala, Armand Joulin, Ishan Misra

Comments: CVPR 2023. Code/models: this https URL

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

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

Title: Benchmarking Heterogeneous Treatment Effect Models through the Lens of Interpretability

Jonathan Crabbé, Alicia Curth, Ioana Bica, Mihaela van der Schaar

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

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

Title: Interaction-Grounded Learning with Action-inclusive Feedback

Tengyang Xie, Akanksha Saran, Dylan J. Foster, Lekan Molu, Ida Momennejad, Nan Jiang, Paul Mineiro, John Langford

Comments: Published in NeurIPS 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

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

Title: Scalable First-Order Bayesian Optimization via Structured Automatic Differentiation

Sebastian Ament, Carla Gomes

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

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

Title: Powershap: A Power-full Shapley Feature Selection Method

Jarne Verhaeghe, Jeroen Van Der Donckt, Femke Ongenae, Sofie Van Hoecke

Comments: Accepted at ECML PKDD 2022

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

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

Title: Is decentralized finance actually decentralized? A social network analysis of the Aave protocol on the Ethereum blockchain

Ziqiao Ao, Lin William Cong, Gergely Horvath, Luyao Zhang

Comments: Accepted at 29th Annual Global Finance Conference featuring Professor Robert Engle, The 2003 Nobel Laureate in Economic Sciences

Subjects: General Economics (econ.GN); Cryptography and Security (cs.CR); Statistical Finance (q-fin.ST); Computation (stat.CO)

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

Title: Empirical Bayesian Approaches for Robust Constraint-based Causal Discovery under Insufficient Data

Zijun Cui, Naiyu Yin, Yuru Wang, Qiang Ji

Comments: Accepted to IJCAI 2022

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

[906] arXiv:2206.08449 (cross-list from quant-ph) [pdf, other]

Title: Adaptive Algorithm for Quantum Amplitude Estimation

Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, Feng Wang

Subjects: Quantum Physics (quant-ph); Methodology (stat.ME)

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

Title: Active Fairness Auditing

Tom Yan, Chicheng Zhang

Comments: 34 pages; 2 figures; ICML 2022

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

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

Title: Quantifying Feature Contributions to Overall Disparity Using Information Theory

Sanghamitra Dutta, Praveen Venkatesh, Pulkit Grover

Comments: Presented at the AAAI-22 Workshop on Information-Theoretic Methods for Causal Inference and Discovery in March 2022

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

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

Title: On Tournaments and Negative Dependence

Yaakov Malinovsky, Yosef Rinott

Subjects: Probability (math.PR); Statistics Theory (math.ST)

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

Title: TKIL: Tangent Kernel Approach for Class Balanced Incremental Learning

Jinlin Xiang, Eli Shlizerman

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

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

Title: Thompson Sampling Achieves $\tilde O(\sqrt{T})$ Regret in Linear Quadratic Control

Taylan Kargin, Sahin Lale, Kamyar Azizzadenesheli, Anima Anandkumar, Babak Hassibi

Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2022

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

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

Title: k-Sliced Mutual Information: A Quantitative Study of Scalability with Dimension

Ziv Goldfeld, Kristjan Greenewald, Theshani Nuradha, Galen Reeves

Comments: Accepted at NeurIPS 2022

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

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

Title: Thompson Sampling for Robust Transfer in Multi-Task Bandits

Zhi Wang, Chicheng Zhang, Kamalika Chaudhuri

Comments: To appear in Proceedings of the 39th International Conference on Machine Learning (ICML-2022)

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

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

Title: MET: Masked Encoding for Tabular Data

Kushal Majmundar, Sachin Goyal, Praneeth Netrapalli, Prateek Jain

Comments: Under Review, 18 pages, 6 Tables, 4 Figures

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

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

Title: On the Influence of Enforcing Model Identifiability on Learning dynamics of Gaussian Mixture Models

Pascal Mattia Esser, Frank Nielsen

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

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

Title: On the Number of Regions of Piecewise Linear Neural Networks

Alexis Goujon, Arian Etemadi, Michael Unser

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

[917] arXiv:2206.08648 (cross-list from math.CA) [pdf, other]

Title: Orthonormal Expansions for Translation-Invariant Kernels

Filip Tronarp, Toni Karvonen

Comments: 23 pages, 8 figures

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

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

Title: Fast Finite Width Neural Tangent Kernel

Roman Novak, Jascha Sohl-Dickstein, Samuel S. Schoenholz

Comments: Published as a conference paper at ICML 2022

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

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

Title: Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms

Xuchuang Wang, Hong Xie, John C.S. Lui

Comments: to appear in ICML 2022

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

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

Title: FedNew: A Communication-Efficient and Privacy-Preserving Newton-Type Method for Federated Learning

Anis Elgabli, Chaouki Ben Issaid, Amrit S. Bedi, Ketan Rajawat, Mehdi Bennis, Vaneet Aggarwal

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

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

Title: AutoML Two-Sample Test

Jonas M. Kübler, Vincent Stimper, Simon Buchholz, Krikamol Muandet, Bernhard Schölkopf

Comments: NeurIPS 2022

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

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

Title: A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem

Ruichen Jiang, Nazanin Abolfazli, Aryan Mokhtari, Erfan Yazdandoost Hamedani

Comments: Accepted to AISTATS 2023

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

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

Title: How Robust is Unsupervised Representation Learning to Distribution Shift?

Yuge Shi, Imant Daunhawer, Julia E. Vogt, Philip H.S. Torr, Amartya Sanyal

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

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

Title: Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM

Pierre-Cyril Aubin-Frankowski, Anna Korba, Flavien Léger

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

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

Title: Incorporating intratumoral heterogeneity into weakly-supervised deep learning models via variance pooling

Iain Carmichael, Andrew H. Song, Richard J. Chen, Drew F.K. Williamson, Tiffany Y. Chen, Faisal Mahmood

Comments: MICCAI 2022

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

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

Title: Learning a Single Neuron with Adversarial Label Noise via Gradient Descent

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

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

[927] arXiv:2206.08933 (cross-list from q-bio.NC) [pdf, other]

Title: A theory of learning with constrained weight-distribution

Weishun Zhong, Ben Sorscher, Daniel D Lee, Haim Sompolinsky

Comments: 38 pages, 13 figures. Updated introduction part and fixed several typos

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Photoelectric Factor Prediction Using Automated Learning and Uncertainty Quantification

Khalid L. Alsamadony, Ahmed Farid Ibrahim, Salaheldin Elkatatny, Abdulazeez Abdulraheem

Journal-ref: Neural Computing and Applications (2023)

Subjects: Machine Learning (cs.LG); Geophysics (physics.geo-ph); Applications (stat.AP)

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

Title: A review of machine learning concepts and methods for addressing challenges in probabilistic hydrological post-processing and forecasting

Georgia Papacharalampous, Hristos Tyralis

Journal-ref: Frontiers in Water 4 (2022) 961954

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

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

Title: Path-Gradient Estimators for Continuous Normalizing Flows

Lorenz Vaitl, Kim A. Nicoli, Shinichi Nakajima, Pan Kessel

Comments: 8 pages, 5 figures, 39th International Conference on Machine Learning

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

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

Title: Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification

Natalie S. Frank, Jonathan Niles-Weed

Comments: 42 pages. version 2: corrects several errors and employs a significantly different proof technique. version 3: modifies the arXiv author list but has no other changes. version 4: improved exposition and fixed typos

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

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

Title: The Consistency of Adversarial Training for Binary Classification

Natalie S. Frank, Jonathan Niles-Weed

Comments: There was an error in the main theorem of the paper (Theorem 7)

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

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

Title: Tree-Guided Rare Feature Selection and Logic Aggregation with Electronic Health Records Data

Jianmin Chen, Robert H. Aseltine, Fei Wang, Kun Chen

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

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

Title: Provable Generalization of Overparameterized Meta-learning Trained with SGD

Yu Huang, Yingbin Liang, Longbo Huang

Comments: 45 pages, 3 figures

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

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

Title: Causal Inference with Treatment Measurement Error: A Nonparametric Instrumental Variable Approach

Yuchen Zhu, Limor Gultchin, Arthur Gretton, Matt Kusner, Ricardo Silva

Comments: UAI 2022 (Oral)

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

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

Title: On the Role of Generalization in Transferability of Adversarial Examples

Yilin Wang, Farzan Farnia

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

[937] arXiv:2206.09254 (cross-list from cs.GT) [pdf, other]

Title: Mutation-Driven Follow the Regularized Leader for Last-Iterate Convergence in Zero-Sum Games

Kenshi Abe, Mitsuki Sakamoto, Atsushi Iwasaki

Comments: Accepted in UAI 2022

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Optimal Dynamic Regret in LQR Control

Dheeraj Baby, Yu-Xiang Wang

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

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

Title: Primal Estimated Subgradient Solver for SVM for Imbalanced Classification

John Sun

Comments: 10 pages, 4 tables, 3 figures

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

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

Title: Laziness, Barren Plateau, and Noise in Machine Learning

Junyu Liu, Zexi Lin, Liang Jiang

Comments: 18 pages, 3 figures

Journal-ref: Mach. Learn.: Sci. Technol. 5 015058, 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: FRAPPE: $\underline{\text{F}}$ast $\underline{\text{Ra}}$nk $\underline{\text{App}}$roximation with $\underline{\text{E}}$xplainable Features for Tensors

William Shiao, Evangelos E. Papalexakis

Comments: 16 pages, 4 figures

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

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

Title: LogGENE: A smooth alternative to check loss for Deep Healthcare Inference Tasks

Aryaman Jeendgar, Tanmay Devale, Soma S Dhavala, Snehanshu Saha

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

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

Title: Semi-supervised Change Detection of Small Water Bodies Using RGB and Multispectral Images in Peruvian Rainforests

Kangning Cui, Seda Camalan, Ruoning Li, Victor P. Pauca, Sarra Alqahtani, Robert J. Plemmons, Miles Silman, Evan N. Dethier, David Lutz, Raymond H. Chan

Comments: 8 pages, 5 figures. Accepted to Proceedings of IEEE WHISPERS 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Applications (stat.AP)

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

Title: Frank-Wolfe-based Algorithms for Approximating Tyler's M-estimator

Lior Danon, Dan Garber

Comments: In Neural Information Processing Systems (NeurIPS) 2022

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

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

Title: Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk

Oren Mangoubi, Nisheeth K. Vishnoi

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

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

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

Title: Deterministic Finite-Memory Bias Estimation

Tomer Berg, Or Ordentlich, Ofer Shayevitz

Comments: Presented in COLT 2021

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[947] arXiv:2206.09398 (cross-list from q-bio.NC) [pdf, other]

Title: Aligning individual brains with Fused Unbalanced Gromov-Wasserstein

Alexis Thual, Huy Tran, Tatiana Zemskova, Nicolas Courty, Rémi Flamary, Stanislas Dehaene, Bertrand Thirion

Journal-ref: Advances in Neural Information Processing Systems, 35 (2022) 21792-21804

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Bounding Evidence and Estimating Log-Likelihood in VAE

Łukasz Struski, Marcin Mazur, Paweł Batorski, Przemysław Spurek, Jacek Tabor

Comments: Paper accepted for AISTATS 2023

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

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

Title: Robust One Round Federated Learning with Predictive Space Bayesian Inference

Mohsin Hasan, Zehao Zhang, Kaiyang Guo, Mahdi Karami, Guojun Zhang, Xi Chen, Pascal Poupart

Comments: 7 pages, 1 figure. Code is publicly available at this https URL

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

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

Title: Simultaneous approximation of a smooth function and its derivatives by deep neural networks with piecewise-polynomial activations

Denis Belomestny, Alexey Naumov, Nikita Puchkin, Sergey Samsonov

Comments: 28 pages

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