Statistics Theory

Authors and titles for February 2024

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

Title: Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits

Julien Zhou (Thoth, STATIFY), Pierre Gaillard (Thoth), Thibaud Rahier, Houssam Zenati (SODA, MIND), Julyan Arbel (STATIFY)

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

[202] arXiv:2402.15213 (cross-list from stat.ML) [pdf, html, other]

Title: Statistical Agnostic Regression: a machine learning method to validate regression models

Juan M Gorriz, J. Ramirez, F. Segovia, F. J. Martinez-Murcia, C. Jiménez-Mesa, J. Suckling

Comments: 23 pages, 18 figures

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

[203] arXiv:2402.15285 (cross-list from stat.ML) [pdf, other]

Title: Generative Modelling with Tensor Train approximations of Hamilton--Jacobi--Bellman equations

David Sommer, Robert Gruhlke, Max Kirstein, Martin Eigel, Claudia Schillings

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

[204] arXiv:2402.15409 (cross-list from stat.ML) [pdf, html, other]

Title: Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi

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

[205] arXiv:2402.15489 (cross-list from stat.ME) [pdf, html, other]

Title: On inference for modularity statistics in structured networks

Anirban Mitra, Konasale Prasad, Joshua Cape

Comments: 47 pages with supplement

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

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

Title: A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data

Saptarshi Chakraborty, Peter L. Bartlett

Comments: In the twelfth International Conference on Learning Representations (ICLR'24)

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

[207] arXiv:2402.15995 (cross-list from cs.CC) [pdf, other]

Title: Improved Hardness Results for Learning Intersections of Halfspaces

Stefan Tiegel

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

[208] arXiv:2402.16362 (cross-list from stat.ME) [pdf, html, other]

Title: Estimability conditions for complex carryover effects in crossover designs

N.A. Cruz, O.O. Melo, C.A. Martinez

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

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

Title: Training Implicit Generative Models via an Invariant Statistical Loss

José Manuel de Frutos, Pablo M. Olmos, Manuel A. Vázquez, Joaquín Míguez

Comments: Proceedings of the 27th International Conference on Artificial Intelligence and Statistics (AISTATS) 2024

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

[210] arXiv:2402.16719 (cross-list from cond-mat.dis-nn) [pdf, html, other]

Title: Matrix denoising: Bayes-optimal estimators via low-degree polynomials

Guilhem Semerjian

Comments: 44 pages, v2 : updated references, minor clarifications

Journal-ref: J. Stat. Phys. 191, 139 (2024)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[211] arXiv:2402.16917 (cross-list from stat.ME) [pdf, html, other]

Title: Bayesian Chain Ladder For Cumulative Run-Off Triangle Under Half-Normal Distribution Assumption

Rizky Reza Fauzi, Jerremy Joelnathan Stevanlim

Comments: 9 pages, 3 figures

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

[212] arXiv:2402.17070 (cross-list from stat.ME) [pdf, html, other]

Title: Dempster-Shafer P-values: Thoughts on an Alternative Approach for Multinomial Inference

Kentaro Hoffman, Kai Zhang, Tyler McCormick, Jan Hannig

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

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

Title: The optimizing mode classification stabilization of sampled stochastic jump systems via an improved hill-climbing algorithm based on Q-learning

Guoliang Wang

Comments: I want to withdraw it, because I find there are some important errors, but I cannot correct at the current moment

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

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

Title: Robustly Learning Single-Index Models via Alignment Sharpness

Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas

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

[215] arXiv:2402.17886 (cross-list from stat.ML) [pdf, html, other]

Title: Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion

Ye He, Kevin Rojas, Molei Tao

Comments: updated related works and experiments

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

[216] arXiv:2402.17922 (cross-list from quant-ph) [pdf, html, other]

Title: Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced Transmittance Sensing

Zihao Gong, Boulat A. Bash

Comments: 13 pages, 3 figures (major changes, treatment of nuisance parameters added)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Statistics Theory (math.ST)

[217] arXiv:2402.18130 (cross-list from stat.ME) [pdf, html, other]

Title: Sequential Change-point Detection for Compositional Time Series with Exogenous Variables

Yajun Liu, Beth Andrews

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

[218] arXiv:2402.18242 (cross-list from stat.ML) [pdf, html, other]

Title: A network-constrain Weibull AFT model for biomarkers discovery

Claudia Angelini, Daniela De Canditiis, Italia De Feis, Antonella Iuliano

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

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

Title: Stochastic contextual bandits with graph feedback: from independence number to MAS number

Yuxiao Wen, Yanjun Han, Zhengyuan Zhou

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Statistics Theory (math.ST)

[220] arXiv:2402.18666 (cross-list from math.OC) [pdf, html, other]

Title: Linear shrinkage for optimization in high dimensions

Naqi Huang, Nestor Parolya, Theresia van Essen

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: The VOROS: Lifting ROC curves to 3D

Christopher Ratigan, Lenore Cowen

Comments: 9 pages, 7 figures, 5 tables. Accepted by the 39th AAAI Conference on Artificial Intelligence (AAAI-25)

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

[222] arXiv:2402.18697 (cross-list from stat.ML) [pdf, html, other]

Title: Inferring Dynamic Networks from Marginals with Iterative Proportional Fitting

Serina Chang, Frederic Koehler, Zhaonan Qu, Jure Leskovec, Johan Ugander

Comments: Conference version available from this https URL

Journal-ref: Proceedings of the 41st International Conference on Machine Learning, PMLR 235:6202-6252, 2024

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Degree-heterogeneous Latent Class Analysis for High-dimensional Discrete Data

Zhongyuan Lyu, Ling Chen, Yuqi Gu

Comments: Accepted by the Journal of the American Statistical Association

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

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

Title: Training Dynamics of Multi-Head Softmax Attention for In-Context Learning: Emergence, Convergence, and Optimality

Siyu Chen, Heejune Sheen, Tianhao Wang, Zhuoran Yang

Comments: 141 pages, 7 figures

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

[225] arXiv:2402.19456 (cross-list from quant-ph) [pdf, other]

Title: Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm

Leo Zhou, Joao Basso, Song Mei

Comments: 51 pages, 4 figures, 1 table

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)