Statistics Theory

Authors and titles for math.ST in Jun 2020, skipping first 125

[126]  arXiv:2006.00517 (cross-list from physics.data-an) [pdf, other]

Title: What limits the number of observations that can be effectively assimilated by EnKF?

Authors: Daisuke Hotta, Yoichiro Ota

Comments: 52 pages, 10 figures; submitted to the Quarterly Journal of the Royal Meteorological Society

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistics Theory (math.ST); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Logistic Regression for Massive Data with Rare Events

Authors: HaiYing Wang

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

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

Title: Analysis of Regularized Least Squares in Reproducing Kernel Krein Spaces

Authors: Fanghui Liu, Lei Shi, Xiaolin Huang, Jie Yang, Johan A.K. Suykens

Comments: 24 pages, 2 figures

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

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

Title: New robust inference for predictive regressions

Authors: Rustam Ibragimov, Jihyun Kim, Anton Skrobotov

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

[130]  arXiv:2006.01212 (cross-list from econ.EM) [pdf, ps, other]

Title: New Approaches to Robust Inference on Market (Non-)Efficiency, Volatility Clustering and Nonlinear Dependence

Authors: Rustam Ibragimov, Rasmus Pedersen, Anton Skrobotov

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

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

Title: On the Estimation of Derivatives Using Plug-in Kernel Ridge Regression Estimators

Authors: Zejian Liu, Meng Li

Comments: Accepted by Journal of Machine Learning Research

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

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

Title: Tree-Projected Gradient Descent for Estimating Gradient-Sparse Parameters on Graphs

Authors: Sheng Xu, Zhou Fan, Sahand Negahban

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

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

Title: The role of exchangeability in causal inference

Authors: Olli Saarela, David A. Stephens, Erica E. M. Moodie

Journal-ref: Statistical Science. 2023 Aug; 38(3): 369-385

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

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

Title: Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction

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

Comments: accepted in part to Neural Information Processing Systems (NeurIPS) 2020

Journal-ref: IEEE Transactions on Information Theory, vol. 68, no. 1, pp. 448-473, Jan. 2022

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

[135]  arXiv:2006.03452 (cross-list from stat.CO) [pdf, other]

Title: Exact inference for a class of non-linear hidden Markov models on general state spaces

Authors: Guillaume Kon Kam King, Omiros Papaspiliopoulos, Matteo Ruggiero

Comments: 39 pages, 10 figures in main text

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

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

Title: Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes

Authors: Daren Wang, Yi Yu, Rebecca Willett

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

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

Title: Sparse learning with CART

Authors: Jason M. Klusowski

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

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

Title: Confidence sequences for sampling without replacement

Authors: Ian Waudby-Smith, Aaditya Ramdas

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

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

Title: Estimating High-dimensional Covariance and Precision Matrices under General Missing Dependence

Authors: Seongoh Park, Xinlei Wang, Johan Lim

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

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

Title: Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability

Authors: Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

Comments: 52 pages, v2: updated references

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

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

Title: A fiducial approach to nonparametric deconvolution problem: discrete case

Authors: Yifan Cui, Jan Hannig

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

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

Title: Probably Approximately Correct Constrained Learning

Authors: Luiz F. O. Chamon, Alejandro Ribeiro

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

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

Title: On Matched Filtering for Statistical Change Point Detection

Authors: Kevin C. Cheng, Eric L. Miller, Michael C. Hughes, Shuchin Aeron

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

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

Title: Adaptive Experimental Design with Temporal Interference: A Maximum Likelihood Approach

Authors: Peter Glynn, Ramesh Johari, Mohammad Rasouli

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

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

Title: Distributionally Robust Batch Contextual Bandits

Authors: Nian Si, Fan Zhang, Zhengyuan Zhou, Jose Blanchet

Comments: The short version has been accepted in ICML 2020

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

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

Title: On the Optimal Weighted $\ell_2$ Regularization in Overparameterized Linear Regression

Authors: Denny Wu, Ji Xu

Comments: NeurIPS 2020

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

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

Title: Variance reduction for Random Coordinate Descent-Langevin Monte Carlo

Authors: Zhiyan Ding, Qin Li

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

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

Title: Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification

Authors: Francesca Mignacco, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 8 pages + appendix, 4 figures

Journal-ref: J. Stat. Mech. 2021 124008 & NeurIPS 2020

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

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

Title: Multi-index Antithetic Stochastic Gradient Algorithm

Authors: Mateusz B. Majka, Marc Sabate-Vidales, Łukasz Szpruch

Comments: 51 pages, 8 figures. Revised version: an improved introduction, a completely new numerical section including experiments in non-convex settings, a new appendix discussing the dependence of the variance of SGLD on the mini-batch size

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

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

Title: Conformal Inference of Counterfactuals and Individual Treatment Effects

Authors: Lihua Lei, Emmanuel J. Candès

Comments: Accepted by Journal of the Royal Statistical Society: Series B (JRSSB); 38 pages

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

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

Title: Multiplicative noise and heavy tails in stochastic optimization

Authors: Liam Hodgkinson, Michael W. Mahoney

Comments: 30 pages, 7 figures

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

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

Title: Learning Halfspaces with Tsybakov Noise

Authors: 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)

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

Title: Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimization

Authors: Benjamin Aubin, Florent Krzakala, Yue M. Lu, Lenka Zdeborová

Comments: 11 pages + 45 pages Supplementary Material / 5 figures, v2 revised and accepted at NeurIPS

Journal-ref: Advances in Neural Information Processing Systems, v33, pages 12199--12210, 2020

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

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

Title: AdaS: Adaptive Scheduling of Stochastic Gradients

Authors: Mahdi S. Hosseini, Konstantinos N. Plataniotis

Comments: Code is available at this https URL

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

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

Title: CoinPress: Practical Private Mean and Covariance Estimation

Authors: Sourav Biswas, Yihe Dong, Gautam Kamath, Jonathan Ullman

Comments: Code is available at this https URL

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

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

Title: Robust Optimization and Inference on Manifolds

Authors: Lizhen Lin, Drew Lazar, Bayan Sarpabayeva, David B. Dunson

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

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

Title: Complex Dynamics in Simple Neural Networks: Understanding Gradient Flow in Phase Retrieval

Authors: Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 9 pages, 5 figures + appendix

Journal-ref: Advances in Neural Information Processing Systems, v22, page 3265--327, 2020

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

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

Title: Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks

Authors: Quentin Duchemin (LAMA), Yohann de Castro (ICJ)

Journal-ref: Electronic Journal of Statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2022, 16 (1), pp.671-699

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

[159]  arXiv:2006.07167 (cross-list from q-fin.MF) [pdf, other]

Title: First exit-time analysis for an approximate Barndorff-Nielsen and Shephard model with stationary self-decomposable variance process

Authors: Shantanu Awasthi, Indranil SenGupta

Comments: 27 pages, 7 figures

Journal-ref: Journal of Stochastic Analysis (formerly, Communications on Stochastic Analysis), 2021

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Minimax Estimation of Conditional Moment Models

Authors: Nishanth Dikkala, Greg Lewis, Lester Mackey, Vasilis Syrgkanis

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

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

Title: PAC-Bayes unleashed: generalisation bounds with unbounded losses

Authors: Maxime Haddouche, Benjamin Guedj, Omar Rivasplata, John Shawe-Taylor

Comments: 24 pages

Journal-ref: Entropy 2021

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

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

Title: Fair Regression with Wasserstein Barycenters

Authors: Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Luca Oneto, Massimiliano Pontil

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

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

Title: Fairness in Forecasting and Learning Linear Dynamical Systems

Authors: Quan Zhou, Jakub Marecek, Robert N. Shorten

Journal-ref: Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

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

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

Title: Consistent Estimation of Identifiable Nonparametric Mixture Models from Grouped Observations

Authors: Alexander Ritchie, Robert A. Vandermeulen, Clayton Scott

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

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

Title: Uncertainty Quantification for Inferring Hawkes Networks

Authors: Haoyun Wang, Liyan Xie, Alex Cuozzo, Simon Mak, Yao Xie

Comments: 16 pages including appendix, 1 figure, accepted to 2020 Neurips

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

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

Title: Sample complexity and effective dimension for regression on manifolds

Authors: Andrew McRae, Justin Romberg, Mark Davenport

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

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

Title: An Analysis of Constant Step Size SGD in the Non-convex Regime: Asymptotic Normality and Bias

Authors: Lu Yu, Krishnakumar Balasubramanian, Stanislav Volgushev, Murat A. Erdogdu

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

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

Title: Nonasymptotic Guarantees for Spiked Matrix Recovery with Generative Priors

Authors: Jorio Cocola, Paul Hand, Vladislav Voroninski

Comments: To appear at NeurIPS 2020

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

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

Title: Estimation of Skill Distributions

Authors: Ali Jadbabaie, Anuran Makur, Devavrat Shah

Comments: 37 pages, 1 figure

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

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

Title: Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks

Authors: Kenta Oono, Taiji Suzuki

Comments: 9 pages, Reference 6 pages, Supplemental material 18 pages. Accepted at Neural Information Processing Systems (NeurIPS) 2020

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

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

Title: Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality

Authors: Changxiao Cai, H. Vincent Poor, Yuxin Chen

Comments: Accepted in part to ICML 2020

Journal-ref: IEEE Transactions on Information Theory, vol. 69, no. 1, pp. 407-452, Jan. 2023

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

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

Title: RaSE: Random Subspace Ensemble Classification

Authors: Ye Tian, Yang Feng

Comments: 93 pages, 13 figures

Journal-ref: Journal of Machine Learning Research 22, no. 45 (2021): 1-93

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

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

Title: Estimates on Learning Rates for Multi-Penalty Distribution Regression

Authors: Zhan Yu, Daniel W. C. Ho

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

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

Title: Risk bounds when learning infinitely many response functions by ordinary linear regression

Authors: Vincent Plassier, François Portier, Johan Segers

Comments: 27 pages

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

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

Title: Metrizing Weak Convergence with Maximum Mean Discrepancies

Authors: Carl-Johann Simon-Gabriel, Alessandro Barp, Bernhard Schölkopf, Lester Mackey

Comments: 14 pages. Corrects in particular Thm.12 of Simon-Gabriel and Sch\"olkopf, JMLR, 19(44):1-29, 2018. See this http URL

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