Statistics Theory

Authors and titles for October 2020

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

Title: Optimistic search: Change point estimation for large-scale data via adaptive logarithmic queries

Solt Kovács, Housen Li, Lorenz Haubner, Axel Munk, Peter Bühlmann

Comments: Generalize the univariate theory to Gaussian mean changes of general dimension, including high-dimensional scenarios

Journal-ref: Journal of Machine Learning Research, 25(297): 1-64, 2024

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

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

Title: VarGrad: A Low-Variance Gradient Estimator for Variational Inference

Lorenz Richter, Ayman Boustati, Nikolas Nüsken, Francisco J. R. Ruiz, Ömer Deniz Akyildiz

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

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

Title: Precise Statistical Analysis of Classification Accuracies for Adversarial Training

Adel Javanmard, Mahdi Soltanolkotabi

Comments: 80 pages; to appear in the Annals of Statistics

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

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

Title: 1-norm minimization and minimum-rank structured sparsity for symmetric and ah-symmetric generalized inverses: rank one and two

Luze Xu, Marcia Fampa, Jon Lee

Comments: arXiv admin note: substantial text overlap with arXiv:1903.05744

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

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

Title: Geometry-Aware Hamiltonian Variational Auto-Encoder

Clément Chadebec (CRC, Université de Paris), Clément Mantoux (ARAMIS), Stéphanie Allassonnière (CRC, Université de Paris)

Comments: 44 pages, 23 figures

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

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

Title: Spike and slab variational Bayes for high dimensional logistic regression

Kolyan Ray, Botond Szabo, Gabriel Clara

Comments: NeurIPS 2020. Several typos corrected

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

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

Title: Learning from missing data with the Latent Block Model

Gabriel Frisch (Heudiasyc), Jean-Benoist Léger (Heudiasyc), Yves Grandvalet (Heudiasyc)

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

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

Title: Unbiased Estimation Equation under $f$-Separable Bregman Distortion Measures

Masahiro Kobayashi, Kazuho Watanabe

Journal-ref: 2020 IEEE Information Theory Workshop (ITW), 2021, pp. 311-315

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

[159] arXiv:2010.12300 (cross-list from cs.GT) [pdf, other]

Title: Perturbed Pricing

Neil Walton, Yuqing Zhang

Comments: 25 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Statistics Theory (math.ST); Applications (stat.AP)

[160] arXiv:2010.12449 (cross-list from stat.AP) [pdf, other]

Title: A Data-driven Change-point Estimator

Stefanie Schwaar

Subjects: Applications (stat.AP); Statistics Theory (math.ST)

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

Title: No Free Lunch for Approximate MCMC

James E. Johndrow, Natesh S. Pillai, Aaron Smith

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

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

Title: Jensen-Shannon Information Based Characterization of the Generalization Error of Learning Algorithms

Gholamali Aminian, Laura Toni, Miguel R. D. Rodrigues

Comments: Accepted in ITW 2020 conference

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

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

Title: Nearly Optimal Variational Inference for High Dimensional Regression with Shrinkage Priors

Jincheng Bai, Qifan Song, Guang Cheng

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

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

Title: Tractable contextual bandits beyond realizability

Sanath Kumar Krishnamurthy, Vitor Hadad, Susan Athey

Comments: 35 pages, 6 figures

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

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

Title: Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion

Takeyuki Sasai, Hironori Fujisawa

Comments: The lasso part of this manuscript with contaminated input as well as output is investigated in arXiv:2208.11592. This manuscript will not be submitted for publications

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

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

Title: Strong Privacy and Utility Guarantee: Over-the-Air Statistical Estimation

Wenhao Zhan

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

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

Title: Design-Based Inference for Spatial Experiments under Unknown Interference

Ye Wang, Cyrus Samii, Haoge Chang, P.M. Aronow

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

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

Title: Relative Contrast Estimation and Inference for Treatment Recommendation

Muxuan Liang, Menggang Yu

Comments: 19 pages, 3 figures

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

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

Title: Dynamic Algorithms for Online Multiple Testing

Ziyu Xu, Aaditya Ramdas

Comments: 32 pages, 15 figures. Will be published in Mathematical and Scientific Machine Learning 2021 (PMLR)

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

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

Title: Impossibility of phylogeny reconstruction from $k$-mer counts

Wai-Tong Louis Fan, Brandon Legried, Sebastien Roch

Comments: 35 pages, 4 figures

Journal-ref: Annals of applied probability, 2022

Subjects: Probability (math.PR); Computational Engineering, Finance, and Science (cs.CE); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)

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

Title: Covariate-adjusted Fisher randomization tests for the average treatment effect

Anqi Zhao, Peng Ding

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

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

Title: Bayesian Variable Selection in Multivariate Nonlinear Regression with Graph Structures

Yabo Niu, Nilabja Guha, Debkumar De, Anindya Bhadra, Veerabhadran Baladandayuthapani, Bani K. Mallick

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

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

Title: Deep Learning for Individual Heterogeneity: An Automatic Inference Framework

Max H. Farrell, Tengyuan Liang, Sanjog Misra

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

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

Title: Tangent fields, intrinsic stationarity, and self-similarity (with a supplement on Matheron Theory)

Jinqi Shen, Stilian Stoev, Tailen Hsing

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

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

Title: Wide flat minima and optimal generalization in classifying high-dimensional Gaussian mixtures

Carlo Baldassi, Enrico M. Malatesta, Matteo Negri, Riccardo Zecchina

Comments: 19 pages, 4 figures. arXiv admin note: text overlap with arXiv:2006.07897

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

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

Title: Bridging linearity-based and kernel-based sufficient dimension reduction

Youngjoo Cho, Debashis Ghosh

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

[177] arXiv:2010.15530 (cross-list from eess.SY) [pdf, other]

Title: Probabilistic interval predictor based on dissimilarity functions

A. Daniel Carnerero, Daniel R. Ramirez, Teodoro Alamo

Comments: 10 pages, 3 figures

Journal-ref: IEEE Transactions on Automatic Control 2021

Subjects: Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data

Balázs Gerencsér, Andrea Ottolini

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

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

Title: Analyzing the tree-layer structure of Deep Forests

Ludovic Arnould (LPSM (UMR\_8001)), Claire Boyer (LPSM (UMR\_8001)), Erwan Scornet (CMAP), Sorbonne Lpsm

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

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

Title: Domain adaptation under structural causal models

Yuansi Chen, Peter Bühlmann

Comments: 80 pages, 22 figures, accepted in JMLR

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

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

Title: $σ$-Ridge: group regularized ridge regression via empirical Bayes noise level cross-validation

Nikolaos Ignatiadis, Panagiotis Lolas

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

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

Title: Diagonal groups and arcs over groups

R. A. Bailey, Peter J. Cameron, Michael Kinyon, Cheryl E. Praeger

Journal-ref: Des. Codes Cryptogr. 90 (2022), no. 9, 2069-2080

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