Statistics Theory

Authors and titles for February 2019

[101] arXiv:1902.10708 [pdf, other]

Title: Quasi-Bayes properties of a recursive procedure for mixtures

Sandra Fortini, Sonia Petrone

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

[102] arXiv:1902.10709 [pdf, other]

Title: A Wasserstein distance approach for concentration of empirical risk estimates

Prashanth L.A., Sanjay P. Bhat

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

[103] arXiv:1902.10822 [pdf, other]

Title: Optimal estimation of variance in nonparametric regression with random design

Yandi Shen, Chao Gao, Daniela Witten, Fang Han

Comments: to appear in the Annals of Statistics

Subjects: Statistics Theory (math.ST)

[104] arXiv:1902.11176 [pdf, other]

Title: Learning rates for Gaussian mixtures under group invariance

Victor-Emmanuel Brunel

Subjects: Statistics Theory (math.ST)

[105] arXiv:1902.11192 [pdf, other]

Title: Oracle inequalities for square root analysis estimators with application to total variation penalties

Francesco Ortelli, Sara van de Geer

Journal-ref: Information and Inference: A Journal of the IMA, iaaa002, 2020

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

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

Title: Minimax Testing of Identity to a Reference Ergodic Markov Chain

Geoffrey Wolfer, Aryeh Kontorovich

Comments: A previous version of this print contained a mistake in a proof. We have now fixed it

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

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

Title: Phase Transition in the Recovery of Rank One Matrices Corrupted by Gaussian Noise

Enrico Au-Yeung, Greg Zanotti

Comments: This version is a replacement of the earlier version of the manuscript

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

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

Title: Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models

Stefano Sarao Mannelli, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 12 pages + appendix, 10 figures. Appears in Proceedings of the International Conference on Machine Learning (ICML 2019)

Journal-ref: International Conference on Machine Learning, 4333-4342 (ICML 2019)

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Spectral content of a single non-Brownian trajectory

D. Krapf, N. Lukat, E. Marinari, R. Metzler, G. Oshanin, C. Selhuber-Unkel, A. Squarcini, L. Stadler, M. Weiss, X. Xu

Comments: 13 pages, 5 figures, Supplemental Material can be found at this https URL

Journal-ref: Phys. Rev. X 9, 011019 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Statistics Theory (math.ST); Biological Physics (physics.bio-ph)

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

Title: Honest confidence sets for high-dimensional regression by projection and shrinkage

Kun Zhou, Ker-Chau Li, Qing Zhou

Comments: 36 pages, 7 figures

Journal-ref: Journal of the American Statistical Association, 2021

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

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

Title: Efficient Learning of Discrete Graphical Models

Marc Vuffray, Sidhant Misra, Andrey Y. Lokhov

Comments: Accepted to Advances in Neural Information Processing Systems 33 (NeurIPS 2020), see this https URL

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

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

Title: Learning Linear Dynamical Systems with Semi-Parametric Least Squares

Max Simchowitz, Ross Boczar, Benjamin Recht

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

[113] arXiv:1902.00814 (cross-list from quant-ph) [pdf, other]

Title: Distributional property testing in a quantum world

András Gilyén, Tongyang Li

Comments: 18 pages

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

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

Title: Randomized Allocation with Nonparametric Estimation for Contextual Multi-Armed Bandits with Delayed Rewards

Sakshi Arya, Yuhong Yang

Comments: Added simulations and some minor typographical changes

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

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

Title: Optimal control of false discovery criteria in the two-group model

Ruth Heller, Saharon Rosset

Journal-ref: J R Stat Soc Series B (2020)

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

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

Title: A Sieve-SMM Estimator for Dynamic Models

Jean-Jacques Forneron

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

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

Title: Efficient Change-Point Detection for Tackling Piecewise-Stationary Bandits

Lilian Besson (IRISA), Emilie Kaufmann (CNRS, CRIStAL, Scool), Odalric-Ambrym Maillard (Scool), Julien Seznec (Scool)

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

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

Title: Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information

Leighton Pate Barnes, Yanjun Han, Ayfer Ozgur

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

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

Title: Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance

Ulysse Marteau-Ferey (PSL, SIERRA), Dmitrii Ostrovskii (PSL, SIERRA), Francis Bach (PSL, SIERRA), Alessandro Rudi (PSL, SIERRA)

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

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

Title: High-dimensional central limit theorems for homogeneous sums

Yuta Koike

Comments: 49 pages. Some errors have been corrected. Application to a statistical problem has been added

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

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

Title: The Many-to-Many Mapping Between the Concordance Correlation Coefficient and the Mean Square Error

Vedhas Pandit, Björn Schuller

Comments: Why this discovery, or the mapping formulation is important: MSE1<MSE2 does not necessarily mean CCC1>CCC2. In other words, MSE minimisation does not necessarily guarantee CCC maximisation

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

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

Title: Generalized semimodularity: order statistics

Iosif Pinelis

Comments: To appear in the proceedings of the conference High Dimensional Probability 8, held in Oaxaca (Mexico) in 2017

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

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

Title: Group Testing: An Information Theory Perspective

Matthew Aldridge, Oliver Johnson, Jonathan Scarlett

Comments: Survey paper, 140 pages, 19 figures. To be published in Foundations and Trends in Communications and Information Theory

Journal-ref: Foundations and Trends in Communications and Information Theory: Vol. 15: No. 3-4, pp 196-392, 2019

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit

Song Mei, Theodor Misiakiewicz, Andrea Montanari

Comments: 61 pages

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Sequentially additive nonignorable missing data modeling using auxiliary marginal information

Mauricio Sadinle, Jerome P. Reiter

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

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

Title: Optimal Scaling and Shaping of Random Walk Metropolis via Diffusion Limits of Block-I.I.D. Targets

Jeffrey Negrea

Comments: 39 pages

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

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

Title: On the consistency of supervised learning with missing values

Julie Josse (XPOP, CMAP), Jacob M. Chen, Nicolas Prost (CMAP, XPOP, PARIETAL), Erwan Scornet (X, CMAP, SU), Gaël Varoquaux (PARIETAL)

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

[128] arXiv:1902.07190 (cross-list from cs.CG) [pdf, other]

Title: Approximating Continuous Functions on Persistence Diagrams Using Template Functions

Jose A. Perea, Elizabeth Munch, Firas A. Khasawneh

Comments: To appear in Foundations of Computational Mathematics

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Computational Hardness of Certifying Bounds on Constrained PCA Problems

Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein

Comments: Submitted version (minor text revisions)

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

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

Title: Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness

Matthew Brennan, Guy Bresler

Comments: 49 pages

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

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

Title: Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization

Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma, Yuling Yan

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

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

Title: An information criterion for auxiliary variable selection in incomplete data analysis

Shinpei Imori, Hidetoshi Shimodaira

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

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

Title: Logarithmic Regret for parameter-free Online Logistic Regression

Joseph De Vilmarest (LPSM UMR 8001), Olivier Wintenberger (LPSM UMR 8001)

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

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

Title: Efficient online learning with kernels for adversarial large scale problems

Rémi Jézéquel (SIERRA), Pierre Gaillard (SIERRA), Alessandro Rudi (SIERRA)

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

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

Title: Clustering, factor discovery and optimal transport

Hongkang Yang, Esteban G. Tabak

Comments: Improved clarity of presentation

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

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

Title: Construction Methods for Gaussoids

Tobias Boege, Thomas Kahle

Comments: 18 pages, 3 figures, 1 table; corrected Remark 3.13 and minor changes

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