Statistics Theory

Authors and titles for math.ST in Feb 2021, skipping first 105

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

Title: Tree trace reconstruction using subtraces

Authors: Tatiana Brailovskaya, Miklós Z. Rácz

Comments: 13 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Adaptive Frequency Band Analysis for Functional Time Series

Authors: Pramita Bagchi, Scott A. Bruce

Comments: 33 pages, 5 figures, 1 table

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

[108]  arXiv:2102.01943 (cross-list from stat.ME) [pdf, ps, other]

Title: A Frequency Domain Bootstrap for General Multivariate Stationary Processes

Authors: Marco Meyer, Efstathios Paparoditis

Comments: 43 pages

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

[109]  arXiv:2102.02171 (cross-list from cs.LG) [pdf, ps, other]

Title: Outlier-Robust Learning of Ising Models Under Dobrushin's Condition

Authors: Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun

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

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

Title: Meta-strategy for Learning Tuning Parameters with Guarantees

Authors: Dimitri Meunier, Pierre Alquier

Journal-ref: Entropy, 2021, vol. 23, no. 10, 1257

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

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

Title: Factor-augmented Smoothing Model for Functional Data

Authors: Yuan Gao, Han Lin Shang, Yanrong Yang

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

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

Title: Impossibility of Partial Recovery in the Graph Alignment Problem

Authors: Luca Ganassali, Laurent Massoulié, Marc Lelarge

Comments: 23 pages, 8 figures. Accepted for publication at COLT21

Journal-ref: Proceedings of Thirty Fourth Conference on Learning Theory, PMLR 134:2080-2102, 2021

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

[113]  arXiv:2102.02981 (cross-list from cs.LG) [pdf, ps, other]

Title: Finite Sample Analysis of Minimax Offline Reinforcement Learning: Completeness, Fast Rates and First-Order Efficiency

Authors: Masatoshi Uehara, Masaaki Imaizumi, Nan Jiang, Nathan Kallus, Wen Sun, Tengyang Xie

Comments: Under Review

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

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

Title: Robust Principal Component Analysis: A Median of Means Approach

Authors: Debolina Paul, Saptarshi Chakraborty, Swagatam Das

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

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

Title: Bootstrapping Fitted Q-Evaluation for Off-Policy Inference

Authors: Botao Hao, Xiang Ji, Yaqi Duan, Hao Lu, Csaba Szepesvári, Mengdi Wang

Comments: Accepted at ICML 2021

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

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

Title: Dimension Free Generalization Bounds for Non Linear Metric Learning

Authors: Mark Kozdoba, Shie Mannor

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

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

Title: Few-shot time series segmentation using prototype-defined infinite hidden Markov models

Authors: Yazan Qarout, Yordan P. Raykov, Max A. Little

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

[118]  arXiv:2102.04259 (cross-list from stat.ML) [pdf, ps, other]

Title: Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization

Authors: Mathieu Even, Laurent Massoulié

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

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

Title: The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals

Authors: Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis

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

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

Title: Learning-augmented count-min sketches via Bayesian nonparametrics

Authors: Emanuele Dolera, Stefano Favaro, Stefano Peluchetti

Comments: 47 pages

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

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

Title: Forecasting Nonnegative Time Series via Sliding Mask Method (SMM) and Latent Clustered Forecast (LCF)

Authors: Yohann de Castro (ICJ, CERMICS), Luca Mencarelli (CERMICS)

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

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

Title: On a Bivariate Copula for Modeling Negative Dependence: Application to New York Air Quality Data

Authors: Shyamal Ghosh, Prajamitra Bhuyan, Maxim Finkelstein

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

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

Title: Robust estimation of tree structured models

Authors: Marta Casanellas, Marina Garrote-López, Piotr Zwiernik

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

[124]  arXiv:2102.05629 (cross-list from cs.LG) [pdf, ps, other]

Title: Agnostic Proper Learning of Halfspaces under Gaussian Marginals

Authors: Ilias Diakonikolas, Daniel M. Kane, 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)

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

Title: Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis

Authors: Gen Li, Changxiao Cai, Yuxin Chen, Yuantao Gu, Yuting Wei, Yuejie Chi

Comments: v3 adds two main theorems: (1) we prove the minimax optimality of TD learning in the synchronous case; (2) for asynchronous Q-learning, we sharpen the horizon dependency of sample complexity to $\frac{1}{(1-\gamma)^4}$

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

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

Title: Robust Model-Based Clustering

Authors: Juan D. Gonzalez, Ricardo Maronna, Victor J. Yohai, Ruben H.Zamar

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

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

Title: Horseshoe shrinkage methods for Bayesian fusion estimation

Authors: Sayantan Banerjee

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

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

Title: Annealed Flow Transport Monte Carlo

Authors: Michael Arbel, Alexander G. D. G. Matthews, Arnaud Doucet

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

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

Title: Don't Just Blame Over-parametrization for Over-confidence: Theoretical Analysis of Calibration in Binary Classification

Authors: Yu Bai, Song Mei, Huan Wang, Caiming Xiong

Comments: Appearing at ICML 2021

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

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

Title: Learning curves of generic features maps for realistic datasets with a teacher-student model

Authors: Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Comments: v3: NeurIPS camera-ready

Journal-ref: 35th Conference on Neural Information Processing Systems (NeurIPS 2021), vol 34 p10137--18151. J. Stat. Mech. (2022) 114001

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