Statistics Theory

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

[101]  arXiv:2006.15634 [pdf, other]

Title: Non-Stationary Multi-layered Gaussian Priors for Bayesian Inversion

Authors: Muhammad Emzir, Sari Lasanen, Zenith Purisha, Lassi Roininen, Simo Särkkä

Subjects: Statistics Theory (math.ST)

[102]  arXiv:2006.15738 [pdf, other]

Title: Central limit theorems for local network statistics

Authors: P-A. Maugis

Comments: 39 pages, 4 figures, submitted

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Combinatorics (math.CO); Methodology (stat.ME)

[103]  arXiv:2006.16244 [pdf, ps, other]

Title: Filtering of stationary Gaussian statistical experiments

Authors: V.S. Koroliuk, D. Koroliouk

Comments: 9 pages, 54 formulas, no figures, 8 refs

Journal-ref: Ukrainian Matematical Bulletin, Vol. 16, No. 3, pp. 372-382 July-September, 2019

Subjects: Statistics Theory (math.ST)

[104]  arXiv:2006.16485 [pdf, other]

Title: Partial Recovery for Top-$k$ Ranking: Optimality of MLE and Sub-Optimality of Spectral Method

Authors: Pinhan Chen, Chao Gao, Anderson Y. Zhang

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

[105]  arXiv:2006.16590 [pdf, other]

Title: Robust Kernel Density Estimation with Median-of-Means principle

Authors: Pierre Humbert (ENS Paris Saclay), Batiste Le Bars (ENS Paris Saclay), Ludovic Minvielle (ENS Paris Saclay), Nicolas Vayatis (ENS Paris Saclay)

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

[106]  arXiv:2006.16600 [pdf, other]

Title: Exponential inequalities for sampling designs

Authors: Guillaume Chauvet (IRMAR), Mathieu Gerber (MMT)

Subjects: Statistics Theory (math.ST)

[107]  arXiv:2006.01631 (cross-list from math.CT) [pdf, ps, other]

Title: Bayesian Updates Compose Optically

Authors: Toby St. Clere Smithe

Comments: 40 pages. v2: fix minor typos

Subjects: Category Theory (math.CT); Statistics Theory (math.ST)

[108]  arXiv:2006.02643 (cross-list from cs.IT) [pdf, ps, other]

Title: Universal Graph Compression: Stochastic Block Models

Authors: Alankrita Bhatt, Ziao Wang, Chi Wang, Lele Wang

Subjects: Information Theory (cs.IT); Databases (cs.DB); Statistics Theory (math.ST)

[109]  arXiv:2006.04188 (cross-list from math.PR) [pdf, ps, other]

Title: Principal points and elliptical distributions from the multivariate setting to the functional case

Authors: Juan Lucas Bali, Graciela Boente

Journal-ref: Statistics and Probability Letters (2009), 79, 1858-1865

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

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

Title: The Heavy-Tail Phenomenon in SGD

Authors: Mert Gurbuzbalaban, Umut Şimşekli, Lingjiong Zhu

Journal-ref: Published as a conference paper at International Conference on Machine Learning (ICML) 2021

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

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

Title: A Stochastic Subgradient Method for Distributionally Robust Non-Convex Learning

Authors: Mert Gürbüzbalaban, Andrzej Ruszczyński, Landi Zhu

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

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

Title: A fundamental problem of hypothesis testing with finite inventory in e-commerce

Authors: Dennis Bohle, Alexander Marynych, Matthias Meiners

Comments: 23 pages, 8 figures

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

[113]  arXiv:2006.06994 (cross-list from math.NA) [pdf, ps, other]

Title: Sparse approximation of triangular transports. Part I: the finite dimensional case

Authors: Jakob Zech, Youssef Marzouk

Comments: The original manuscript arXiv:2006.06994v1 has been split into two parts; the present paper is the first part

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

[114]  arXiv:2006.07624 (cross-list from math.PR) [pdf, ps, other]

Title: Convergence of the empirical two-sample $U$-statistics with $β$-mixing data

Authors: Herold Dehling, Davide Giraudo, Olimjon Sharipov

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

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

Title: Faster Wasserstein Distance Estimation with the Sinkhorn Divergence

Authors: Lenaic Chizat (LMO), Pierre Roussillon (DMA), Flavien Léger (DMA), François-Xavier Vialard (Univ Gustave Eiffel), Gabriel Peyré (DMA)

Journal-ref: Neural Information Processing Systems, Dec 2020, Vancouver, Canada

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

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

Title: Spectral deconvolution of unitarily invariant matrix models

Authors: Pierre Tarrago

Comments: Version 2 : minor changes, references added and improved presentation. 60 pages, 4 figures

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

[117]  arXiv:2006.10030 (cross-list from math.OC) [pdf, ps, other]

Title: Variation diminishing linear time-invariant systems

Authors: Christian Grussler, Rodolphe Sepulchre

Journal-ref: Automatica, vol. 136, pp. 109985, 2022

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

[118]  arXiv:2006.10689 (cross-list from math.PR) [pdf, ps, other]

Title: Free Energy Wells and Overlap Gap Property in Sparse PCA

Authors: Gérard Ben Arous, Alexander S. Wein, Ilias Zadik

Comments: 63 pages. Accepted for presentation at the Conference on Learning Theory (COLT) 2020

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

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

Title: Statistical deconvolution of the free Fokker-Planck equation at fixed time

Authors: Mylène Maïda, Tien Dat Nguyen, Thanh Mai Pham Ngoc, Vincent Rivoirard, Viet Chi Tran

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

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

Title: Sensitivity analysis of Wasserstein distributionally robust optimization problems

Authors: Daniel Bartl, Samuel Drapeau, Jan Obloj, Johannes Wiesel

Comments: Forthcoming in "Proceedings of the Royal Society A"

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

[121]  arXiv:2006.15805 (cross-list from math.PR) [pdf, ps, other]

Title: Higher-order fluctuations in dense random graph models

Authors: Gursharn Kaur, Adrian Röllin

Comments: 36 pages, 1 table, 1 figure

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

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

Title: Spectral Gap of Replica Exchange Langevin Diffusion on Mixture Distributions

Authors: Jing Dong, Xin T. Tong

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

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

Title: Rate-optimal refinement strategies for local approximation MCMC

Authors: Andrew D. Davis, Youssef Marzouk, Aaron Smith, Natesh Pillai

Comments: 32 pages, 17 figures

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

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

Title: Statistical Guarantees for Regularized Neural Networks

Authors: Mahsa Taheri, Fang Xie, Johannes Lederer

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Consistent feature selection for neural networks via Adaptive Group Lasso

Authors: Vu Dinh, Lam Si Tung Ho

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

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