Statistics Theory

Authors and titles for August 2023

[51] arXiv:2308.14335 [pdf, html, other]

Title: Improved learning theory for kernel distribution regression with two-stage sampling

François Bachoc, Louis Béthune, Alberto González-Sanz, Jean-Michel Loubes

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

[52] arXiv:2308.14507 [pdf, other]

Title: Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing

Yihan Zhang, Hong Chang Ji, Ramji Venkataramanan, Marco Mondelli

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

[53] arXiv:2308.14518 [pdf, html, other]

Title: Hoeffding-type decomposition for $U$-statistics on bipartite networks

Tâm Le Minh, Sophie Donnet, François Massol, Stéphane Robin

Subjects: Statistics Theory (math.ST)

[54] arXiv:2308.14557 [pdf, html, other]

Title: Partition-Insensitive Parallel ADMM Algorithm for High-dimensional Linear Models

Xiaofei Wu, Jiancheng Jiang, Zhimin Zhang

Subjects: Statistics Theory (math.ST)

[55] arXiv:2308.14735 [pdf, other]

Title: Equivalence Principle of the $P$-value and Mutual Information

Tsutomu Mori, Takashi Kawamura

Comments: 21 pages, 3 figures, 7 tables

Subjects: Statistics Theory (math.ST)

[56] arXiv:2308.14988 [pdf, other]

Title: Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

Sohom Bhattacharya, Jianqing Fan, Jikai Hou

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

[57] arXiv:2308.15598 [pdf, other]

Title: Maximum information divergence from linear and toric models

Yulia Alexandr, Serkan Hoşten

Comments: 33 pages, 6 figures

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Algebraic Geometry (math.AG); Optimization and Control (math.OC)

[58] arXiv:2308.15725 [pdf, other]

Title: Sensitivity models and bounds under sequential unmeasured confounding in longitudinal studies

Zhiqiang Tan

Subjects: Statistics Theory (math.ST)

[59] arXiv:2308.15728 [pdf, html, other]

Title: Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials

Yuetian Luo, Chao Gao

Comments: Added low-degree upper bound

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

[60] arXiv:2308.16270 [pdf, other]

Title: Limit theorems for unbounded cluster functionals of regularly varying time series

Zaoli Chen, Rafal Kulik

Comments: 35 pages

Subjects: Statistics Theory (math.ST)

[61] arXiv:2308.16830 [pdf, other]

Title: On the Randić index and its variants of network data

Mingao Yuan

Comments: to appear

Journal-ref: TEST 2023

Subjects: Statistics Theory (math.ST)

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

Title: New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions

Yuqian Cheng, Daniel M. Kane, Zhicheng Zheng

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

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

Title: Unified unconditional regression for multivariate quantiles, M-quantiles and expectiles

Luca Merlo, Lea Petrella, Nicola Salvati, Nikos Tzavidis

Journal-ref: Journal of the American Statistical Association (2023)

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

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

Title: Certified Multi-Fidelity Zeroth-Order Optimization

Étienne de Montbrun (TSE-R), Sébastien Gerchinovitz (IMT)

Journal-ref: SIAM/ASA Journal on Uncertainty Quantification, 2024, 12 (4), pp.1135-1164

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

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

Title: The Exponentiated Hypoexponential Disribution

Anass Nassabein, Therrar Kadri, Seifideen Kadry, Khaled Smaili

Comments: 26 pages, 5 figures

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

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

Title: Fusion regression methods with repeated functional data

Issam-Ali Moindjié, Cristian Preda, Sophie Dabo-Niang

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

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

Title: Identifiability of Homoscedastic Linear Structural Equation Models using Algebraic Matroids

Mathias Drton, Benjamin Hollering, Jun Wu

Comments: 21 pages, 7 figures

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

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

Title: Statistical Estimation Under Distribution Shift: Wasserstein Perturbations and Minimax Theory

Patrick Chao, Edgar Dobriban

Comments: 60 pages, 7 figures

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

[69] arXiv:2308.02220 (cross-list from math.PR) [pdf, html, other]

Title: Exact upper bound for copulas with a given diagonal section

Damjana Kokol Bukovšek, Blaž Mojškerc, Nik Stopar

Comments: 28 pages

Journal-ref: Fuzzy sets and systems, vol. 480 (2024)

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

[70] arXiv:2308.02380 (cross-list from quant-ph) [pdf, other]

Title: Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities

Shashaank Khanna, Marina Maciel Ansanelli, Matthew F. Pusey, Elie Wolfe

Comments: 37+12 pages, 13 figures, 4 tables

Journal-ref: Phys. Rev. Research 6, 023038 (2024)

Subjects: Quantum Physics (quant-ph); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Differentiable adaptive short-time Fourier transform with respect to the window length

Maxime Leiber, Yosra Marnissi, Axel Barrau, Mohammed El Badaoui

Comments: Accepted for IEEE International Conference on Acoustics, Speech, and SIgnal Processing (ICASSP) 2023

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS); Statistics Theory (math.ST)

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

Title: Differentiable short-time Fourier transform with respect to the hop length

Maxime Leiber, Yosra Marnissi, Axel Barrau, Mohammed El Badaoui

Comments: Accepted for IEEE Statistical Signal Processing workshop 2023. IEEE, 2023

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

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

Title: Robust estimation for functional logistic regression models

Graciela Boente, Marina Valdora

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

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

Title: Spectral Ranking Inferences based on General Multiway Comparisons

Jianqing Fan, Zhipeng Lou, Weichen Wang, Mengxin Yu

Comments: 62 pages, 4 figures

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

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

Title: Structured Low-Rank Tensors for Generalized Linear Models

Batoul Taki, Anand D. Sarwate, Waheed U. Bajwa

Comments: 43 pages; published in Transactions on Machine Learning Research (08/2023)

Journal-ref: Transactions on Machine Learning Research, Aug. 2023 (https://openreview.net/forum?id=qUxBs3Ln41)

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

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

Title: Self-Directed Linear Classification

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)

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

Title: Optimal Approximation and Learning Rates for Deep Convolutional Neural Networks

Shao-Bo Lin

Comments: 15 pages

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

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

Title: Exact Separation of Eigenvalues of Large Dimensional Noncentral Sample Covariance Matrices

Zhidong Bai, Jiang Hu, Jack W. Silverstein, Huanchao Zhou

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

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

Title: Matrix Completion in Almost-Verification Time

Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Comments: FOCS 2023

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

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

Title: On a variance dependent Dvoretzky-Kiefer-Wolfowitz inequality

Daniel Bartl, Shahar Mendelson

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

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

Title: Statistical Decision Theory Respecting Stochastic Dominance

Charles F. Manski, Aleksey Tetenov

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

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

Title: Optimally weighted average derivative effects

Oliver Hines, Karla Diaz-Ordaz, Stijn Vansteelandt

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

[83] arXiv:2308.05561 (cross-list from math.AG) [pdf, other]

Title: Sullivant-Talaska ideal of the cyclic Gaussian Graphical Model

Austin Conner, Kangjin Han, Mateusz Michałek

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Identically distributed random vectors on locally compact Abelian groups

Margaryta Myronyuk

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

[85] arXiv:2308.06597 (cross-list from math.AG) [pdf, other]

Title: Hadamard-Hitchcock decompositions: identifiability and computation

Alessandro Oneto, Nick Vannieuwenhoven

Comments: 25 pages, 3 figures

Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA); Statistics Theory (math.ST)

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

Title: Li, Li, and Dai's Contribution to the Discussion of "Estimating Means of Bounded Random Variables by Betting" by Waudby-Smith and Aaditya Ramdas

Yijia Li, Yuantong Li, Xiaowu Dai

Comments: 3 pages; 2 figures

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

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

Title: High-Probability Risk Bounds via Sequential Predictors

Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

Comments: 24 pages

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

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

Title: A Mathematical Analysis of Benford's Law and its Generalization

Alex E. Kossovsky, Wayne M. Lawton

Comments: 15 pages, 8 figures

Subjects: Methodology (stat.ME); Probability (math.PR); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[89] arXiv:2308.07841 (cross-list from math.DS) [pdf, other]

Title: No-propagate algorithm for linear responses of random chaotic systems

Angxiu Ni

Subjects: Dynamical Systems (math.DS); Statistics Theory (math.ST); Computational Physics (physics.comp-ph)

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

Title: Classification of Data Generated by Gaussian Mixture Models Using Deep ReLU Networks

Tian-Yi Zhou, Xiaoming Huo

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

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

Title: Max-affine regression via first-order methods

Seonho Kim, Kiryung Lee

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

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

Title: Expected Euler characteristic method for the largest eigenvalue: (Skew-)orthogonal polynomial approach

Satoshi Kuriki

Comments: 30 pages, 3 figures, 3 tables

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

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

Title: Fast and Multiphase Rates for Nearest Neighbor Classifiers

Pengkun Yang, Jingzhao Zhang

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

[94] arXiv:2308.08343 (cross-list from cs.CR) [pdf, html, other]

Title: Optimizing Noise for $f$-Differential Privacy via Anti-Concentration and Stochastic Dominance

Jordan Awan, Aishwarya Ramasethu

Comments: 20 pages before appendix, 32 pages total, 6 figures

Subjects: Cryptography and Security (cs.CR); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Generalized Bradley-Terry Models for Score Estimation from Paired Comparisons

Julien Fageot, Sadegh Farhadkhani, Lê Nguyên Hoang, Oscar Villemaud

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

[96] arXiv:2308.08751 (cross-list from eess.SY) [pdf, html, other]

Title: Ensemble Kalman Filters with Resampling

Omar Al Ghattas, Jiajun Bao, Daniel Sanz-Alonso

Comments: 32 pages, 5 figures

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

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

Title: Hitting the High-Dimensional Notes: An ODE for SGD learning dynamics on GLMs and multi-index models

Elizabeth Collins-Woodfin, Courtney Paquette, Elliot Paquette, Inbar Seroussi

Comments: Preliminary version

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

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

Title: Toeplitz Inverse Eigenvalue Problem (ToIEP) and Random Matrix Theory (RMT) Support for the Toeplitz Covariance Matrix Estimation

Yuri Abramovich, Tanit Pongsiri

Subjects: Signal Processing (eess.SP); Statistics Theory (math.ST)

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

Title: Phase transition for the smallest eigenvalue of covariance matrices

Zhigang Bao, Jaehun Lee, Xiaocong Xu

Comments: Typos in equations (1.13) and (2.3) have been corrected

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Statistics Theory (math.ST)

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

Title: Solving PDEs on Spheres with Physics-Informed Convolutional Neural Networks

Guanhang Lei, Zhen Lei, Lei Shi, Chenyu Zeng, Ding-Xuan Zhou

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