Statistics Theory

Authors and titles for February 2021

[76] arXiv:2102.13135 [pdf, other]

Title: Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model

Nafiseh Ghoroghchian, Gautam Dasarathy, Stark C. Draper

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

[77] arXiv:2102.13232 [pdf, other]

Title: Semiparametric empirical likelihood inference with estimating equations under density ratio models

Meng Yuan, Pengfei Li, Changbao Wu

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

[78] arXiv:2102.13415 [pdf, other]

Title: Nonparametric calibration for stochastic reaction-diffusion equations based on discrete observations

Florian Hildebrandt, Mathias Trabs

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

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

Title: On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning

Alain Durmus, Eric Moulines, Alexey Naumov, Sergey Samsonov, Hoi-To Wai

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

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

Title: Learning Interaction Kernels for Agent Systems on Riemannian Manifolds

Mauro Maggioni, Jason Miller, Hongda Qiu, Ming Zhong

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

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

Title: Beyond the Signs: Nonparametric Tensor Completion via Sign Series

Chanwoo Lee, Miaoyan Wang

Comments: 28 pages, 6 figures

Journal-ref: 35th Annual Conference on Neural Information Processing Systems (NeurIPS 2021)

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

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

Title: Exponential Savings in Agnostic Active Learning through Abstention

Nikita Puchkin, Nikita Zhivotovskiy

Comments: 31 pages, IEEE Transactions on Information Theory

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

[83] arXiv:2102.00618 (cross-list from econ.TH) [pdf, html, other]

Title: Monotone additive statistics

Xiaosheng Mu, Luciano Pomatto, Philipp Strack, Omer Tamuz

Comments: 59 pages, two figures

Journal-ref: Econometrica, Volume 92, Issue 4, July 2024, pp. 995-1031

Subjects: Theoretical Economics (econ.TH); Probability (math.PR); Statistics Theory (math.ST)

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

Title: On conditional Sibson's $α$-Mutual Information

Amedeo Roberto Esposito, Diyuan Wu, Michael Gastpar

Comments: Accepted for Publication by ISIT

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

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

Title: Generalized non-stationary bandits

Anne Gael Manegueu, Alexandra Carpentier, Yi Yu

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

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

Title: Stochastic Online Convex Optimization. Application to probabilistic time series forecasting

Olivier Wintenberger (LPSM (UMR\_8001))

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

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

Title: Fast rates in structured prediction

Vivien Cabannes, Alessandro Rudi, Francis Bach

Comments: 14 main pages, 3 main figures, 43 pages, 4 figures (with appendix)

Journal-ref: Conference on Learning Theory, PMLR 134, 2021

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

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

Title: CRPS Learning

Jonathan Berrisch, Florian Ziel

Comments: Accepted for publication in Journal of Econometrics

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Econometrics (econ.EM); Statistics Theory (math.ST); Statistical Finance (q-fin.ST)

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

Title: Distributed Zero-Order Optimization under Adversarial Noise

Arya Akhavan, Massimiliano Pontil, Alexandre B. Tsybakov

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

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

Title: Efficient Estimation for Staggered Rollout Designs

Jonathan Roth, Pedro H. C. Sant'Anna

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

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

Title: Tree trace reconstruction using subtraces

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)

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

Title: Divergence of an integral of a process with small ball estimate

Yuliya Mishura, Nakahiro Yoshida

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

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

Title: Adaptive Frequency Band Analysis for Functional Time Series

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)

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

Title: How good is Good-Turing for Markov samples?

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

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

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

Title: A Frequency Domain Bootstrap for General Multivariate Stationary Processes

Marco Meyer, Efstathios Paparoditis

Comments: 43 pages

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

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

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

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)

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

Title: Simulated annealing from continuum to discretization: a convergence analysis via the Eyring--Kramers law

Wenpin Tang, Xun Yu Zhou

Comments: 19 pages, 1 figure

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

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

Title: Meta-strategy for Learning Tuning Parameters with Guarantees

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)

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

Title: Factor-augmented Smoothing Model for Functional Data

Yuan Gao, Han Lin Shang, Yanrong Yang

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

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

Title: Impossibility of Partial Recovery in the Graph Alignment Problem

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)