Statistics

Authors and titles for October 2022

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

Title: On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits

Antoine Barrier (UMPA-ENSL, LMO, CELESTE), Aurélien Garivier (UMPA-ENSL, LIP), Gilles Stoltz (LMO, CELESTE)

Journal-ref: ALT 2023 - The 34th International Conference on Algorithmic Learning Theory, Feb 2023, Singapour, Singapore

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

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

Title: Robust $Q$-learning Algorithm for Markov Decision Processes under Wasserstein Uncertainty

Ariel Neufeld, Julian Sester

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

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

Title: Efficient Bayes Inference in Neural Networks through Adaptive Importance Sampling

Yunshi Huang, Emilie Chouzenoux, Victor Elvira, Jean-Christophe Pesquet

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

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

Title: Latent State Marginalization as a Low-cost Approach for Improving Exploration

Dinghuai Zhang, Aaron Courville, Yoshua Bengio, Qinqing Zheng, Amy Zhang, Ricky T. Q. Chen

Comments: Accepted by ICLR 2023

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

[655] arXiv:2210.01029 (cross-list from eess.AS) [pdf, other]

Title: WaveFit: An Iterative and Non-autoregressive Neural Vocoder based on Fixed-Point Iteration

Yuma Koizumi, Kohei Yatabe, Heiga Zen, Michiel Bacchiani

Comments: Accepted to IEEE SLT 2022

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

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

Title: Omnigrok: Grokking Beyond Algorithmic Data

Ziming Liu, Eric J. Michaud, Max Tegmark

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

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

Title: Unbounded Gradients in Federated Learning with Buffered Asynchronous Aggregation

Mohammad Taha Toghani, César A. Uribe

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

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

Title: PersA-FL: Personalized Asynchronous Federated Learning

Mohammad Taha Toghani, Soomin Lee, César A. Uribe

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

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

Title: Reconciling econometrics with continuous maximum-entropy network models

Marzio Di Vece, Diego Garlaschelli, Tiziano Squartini

Comments: 21 pages, 4 figures, 2 tables

Journal-ref: Chaos Solit. Fractals 166 (112958) (2023)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Econometrics (econ.EM); Applied Physics (physics.app-ph); Methodology (stat.ME)

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

Title: A Reproducible and Realistic Evaluation of Partial Domain Adaptation Methods

Tiago Salvador, Kilian Fatras, Ioannis Mitliagkas, Adam Oberman

Comments: 17 pages, 13 tables

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

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

Title: spred: Solving $L_1$ Penalty with SGD

Liu Ziyin, Zihao Wang

Comments: ICML 2023, 16 pages, 10 figures, and 2 tables

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

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

Title: Estimating the Performance of Entity Resolution Algorithms: Lessons Learned Through PatentsView.org

Olivier Binette, Sokhna A York, Emma Hickerson, Youngsoo Baek, Sarvo Madhavan, Christina Jones

Comments: 20 pages, 4 figures

Journal-ref: The American Statistician (2023)

Subjects: Digital Libraries (cs.DL); Databases (cs.DB); Machine Learning (cs.LG); Methodology (stat.ME)

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

Title: Bayes-optimal limits in structured PCA, and how to reach them

Jean Barbier, Francesco Camilli, Marco Mondelli, Manuel Saenz

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Testing predictions of representation cost theory with CNNs

Charles Godfrey, Elise Bishoff, Myles Mckay, Davis Brown, Grayson Jorgenson, Henry Kvinge, Eleanor Byler

Comments: Comments welcome! V2: Conjecture on non-commutative generalized Hölder upgraded to Lemma 4.11, as a consequence restrictions on Theorem 4.9 removed, more datasets, more variable frequency statistics and more CNN architectures. V3: title updated to better reflect content, some new ablations with untrained networks

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

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

Title: Course-Prerequisite Networks for Analyzing and Understanding Academic Curricula

Pavlos Stavrinides, Konstantin Zuev

Comments: 25 pages, 20 figures, 10 Tables

Journal-ref: Appl Netw Sci 8, 19 (2023)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Structural Estimation of Markov Decision Processes in High-Dimensional State Space with Finite-Time Guarantees

Siliang Zeng, Mingyi Hong, Alfredo Garcia

Comments: This conference version of this paper refers to "Maximum-Likelihood Inverse Reinforcement Learning with Finite-Time Guarantees" in NeurIPS 2022

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

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

Title: Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs

Haipeng Luo, Hanghang Tong, Mengxiao Zhang, Yuheng Zhang

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

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

Title: Tikhonov Regularization is Optimal Transport Robust under Martingale Constraints

Jiajin Li, Sirui Lin, Jose Blanchet, Viet Anh Nguyen

Comments: Accepted by NeurIPS 2022

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

[669] arXiv:2210.01421 (cross-list from eess.SY) [pdf, other]

Title: Learning of Dynamical Systems under Adversarial Attacks -- Null Space Property Perspective

Han Feng, Baturalp Yalcin, Javad Lavaei

Comments: 8 pages, 2 figures

Subjects: Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: The Dynamics of Sharpness-Aware Minimization: Bouncing Across Ravines and Drifting Towards Wide Minima

Peter L. Bartlett, Philip M. Long, Olivier Bousquet

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

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

Title: What is the Price of a Skill? The Value of Complementarity

Fabian Stephany, Ole Teutloff

Comments: 58 pages, 12 figures, 3 tables

Subjects: General Economics (econ.GN); Applications (stat.AP)

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

Title: Diffusion Models for Graphs Benefit From Discrete State Spaces

Kilian Konstantin Haefeli, Karolis Martinkus, Nathanaël Perraudin, Roger Wattenhofer

Comments: Presented at the First Learning on Graphs Conference (LoG 2022) and the NeurIPS 2022 New Frontiers in Graph Learning Workshop (NeurIPS GLFrontiers 2022)

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

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

Title: SAM as an Optimal Relaxation of Bayes

Thomas Möllenhoff, Mohammad Emtiyaz Khan

Comments: Accepted at ICLR 2023. Changes: Link to source code (this https URL), fix a typo in Appendix D

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

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

Title: Detection and Evaluation of Clusters within Sequential Data

Alexander Van Werde, Albert Senen-Cerda, Gianluca Kosmella, Jaron Sanders

Comments: 37 pages, 12 figures

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

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

Title: Adaptive Synaptic Failure Enables Sampling from Posterior Predictive Distributions in the Brain

Kevin McKee, Ian Crandell, Rishidev Chaudhuri, Randall O'Reilly

Comments: 23 pages, 5 figures. arXiv admin note: text overlap with arXiv:2111.09780

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