Statistics Theory

Authors and titles for February 2019

[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)