Statistics Theory

Authors and titles for November 2015

[51] arXiv:1511.07098 [pdf, other]

Title: Metric Entropy estimation using o-minimality Theory

Alf Onshuus, Adolfo J. Quiroz

Subjects: Statistics Theory (math.ST)

[52] arXiv:1511.07384 [pdf, other]

Title: Robust mixture regression modeling based on the Generalized M (GM)-estimation method

Fatma Zehra Doğru, Olcay Arslan

Comments: 15 pages

Subjects: Statistics Theory (math.ST)

[53] arXiv:1511.07428 [pdf, other]

Title: Estimating the number of unseen species: A bird in the hand is worth $\log n $ in the bush

Alon Orlitsky, Ananda Theertha Suresh, Yihong Wu

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

[54] arXiv:1511.07613 [pdf, other]

Title: Maximum likelihood estimation for the Fréchet distribution based on block maxima extracted from a time series

Axel Bücher, Johan Segers

Comments: 30 pages + 7 pages supplement, 4 figures

Subjects: Statistics Theory (math.ST)

[55] arXiv:1511.08102 [pdf, other]

Title: L1-Regularized Least Squares for Support Recovery of High Dimensional Single Index Models with Gaussian Designs

Matey Neykov, Jun S. Liu, Tianxi Cai

Comments: 36 pages; 6 figures; typos corrected; clearer notation introduced

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

[56] arXiv:1511.08291 [pdf, other]

Title: Conditional assessment of the impact of a Hausman pretest on confidence intervals

Paul Kabaila, Rheanna Mainzer, Davide Farchione

Journal-ref: Conditional assessment of the impact of a Hausman pretest on confidence intervals. Statistica Neerlandica (2017)

Subjects: Statistics Theory (math.ST)

[57] arXiv:1511.08369 [pdf, other]

Title: Second-Order Inference for the Mean of a Variable Missing at Random

Iván Díaz, Marco Carone, Mark J. van der Laan

Subjects: Statistics Theory (math.ST)

[58] arXiv:1511.08404 [pdf, other]

Title: Improved Precision in the Analysis of Randomized Trials with Survival Outcomes, without Assuming Proportional Hazards

Iván Díaz, Elizabeth Colantuoni, Daniel F. Hanley, Michael Rosenblum

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

[59] arXiv:1511.08624 [pdf, other]

Title: Non Parametric Hidden Markov Models with Finite State Space: Posterior Concentration Rates

Elodie Vernet

Subjects: Statistics Theory (math.ST)

[60] arXiv:1511.08627 [pdf, other]

Title: On Asymptotic Properties of the Separating Hill Estimator

Matias Heikkilä, Yves Dominicy, Pauliina Ilmonen

Subjects: Statistics Theory (math.ST)

[61] arXiv:1511.08677 [pdf, other]

Title: Domains of weak continuity of statistical functionals with a view toward robust statistics

Volker Krätschmer, Alexander Schied, Henryk Zähle

Subjects: Statistics Theory (math.ST)

[62] arXiv:1511.08698 [pdf, other]

Title: Concentration behavior of the penalized least squares estimator

Alan Muro, Sara van de Geer

Subjects: Statistics Theory (math.ST)

[63] arXiv:1511.08963 [pdf, other]

Title: Learning Directed Acyclic Graphs with Penalized Neighbourhood Regression

Bryon Aragam, Arash A. Amini, Qing Zhou

Comments: 54 pages, 1 figure

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

[64] arXiv:1511.09078 [pdf, other]

Title: Group SLOPE - adaptive selection of groups of predictors

Damian Brzyski, Weijie Su, Małgorzata Bogdan

Comments: 35 pages, 4 figures

Subjects: Statistics Theory (math.ST)

[65] arXiv:1511.09298 [pdf, other]

Title: Generalized Post-Widder inversion formula with application to statistics

Denis Belomestny, Hilmar Mai, John Schoenmakers

Subjects: Statistics Theory (math.ST)

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

Title: Local digital algorithms applied to Boolean models

Julia Hörrmann, Anne Marie Svane

Comments: 28 pages

Subjects: Probability (math.PR); Computational Geometry (cs.CG); Statistics Theory (math.ST)

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

Title: The sample size required in importance sampling

Sourav Chatterjee, Persi Diaconis

Comments: 37 pages, 4 figures. To appear in Ann. App. Probab

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Selective inference in regression models with groups of variables

Joshua R. Loftus, Jonathan E. Taylor

Comments: 16 pages, 4 figures

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

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

Title: Can parametric statistical methods be trusted for fMRI based group studies?

Anders Eklund, Thomas Nichols, Hans Knutsson

Journal-ref: PNAS (2016), vol. 113 no. 28, 7900 - 7905

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

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

Title: Persistence of centrality in random growing trees

Varun Jog, Po-Ling Loh

Comments: 21 pages

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Information Extraction Under Privacy Constraints

Shahab Asoodeh, Mario Diaz, Fady Alajaji, Tamás Linder

Comments: 55 pages, 6 figures. Improved the organization and added detailed literature review

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

[72] arXiv:1511.02705 (cross-list from cs.CV) [pdf, other]

Title: Biologically Inspired Dynamic Textures for Probing Motion Perception

Jonathan Vacher (CEREMADE), Andrew Meso (INT), Laurent U Perrinet (INT), Gabriel Peyré (CEREMADE)

Comments: Twenty-ninth Annual Conference on Neural Information Processing Systems (NIPS), Dec 2015, Montreal, Canada

Subjects: Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST)

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

Title: PAC-Bayesian High Dimensional Bipartite Ranking

Benjamin Guedj, Sylvain Robbiano

Journal-ref: Journal of Statistical Planning and Inference (2018), vol. 196, 70--86

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

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

Title: Learning Communities in the Presence of Errors

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

Comments: 34 pages. Appearing in the Conference on Learning Theory (COLT)'16

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

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

Title: Goodness of fit tests for high-dimensional linear models

Rajen D. Shah, Peter Bühlmann

Comments: 42 pages, 12 figures

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

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

Title: Granger Causality in Multi-variate Time Series using a Time Ordered Restricted Vector Autoregressive Model

Elsa Siggiridou, Dimitris Kugiumtzis

Comments: 15 pages, 4 tables, 6 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: 68 pages, full version of STOC 2016 paper

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: A Size-Free CLT for Poisson Multinomials and its Applications

Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos

Comments: To appear in STOC 2016

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Degree switching and partitioning for enumerating graphs to arbitrary orders of accuracy

David Burstein, Jonathan Rubin

Comments: 24 pages, 1 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Statistics Theory (math.ST)

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

Title: Adaptive estimation for some nonparametric instrumental variable models

Fabian Dunker

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

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

Title: Properly Learning Poisson Binomial Distributions in Almost Polynomial Time

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

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

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

Title: Symmetric matrices, Catalan paths, and correlations

Bernd Sturmfels, Emmanuel Tsukerman, Lauren Williams

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

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

Title: A Widely Linear Complex Autoregressive Process of Order One

Adam M. Sykulski, Sofia C. Olhede, Jonathan M. Lilly

Comments: Link to published version: this http URL

Journal-ref: IEEE Transactions on Signal Processing, 64(23), 6200-6210, 2016

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

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

Title: The capacity of Bernoulli nonadaptive group testing

Matthew Aldridge

Comments: 7 pages, 1 figure

Journal-ref: IEEE Transactions on Information Theory, 63:11, 7142-7148, 2017

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

[85] arXiv:1511.05240 (cross-list from cs.LG) [pdf, html, other]

Title: An extension of McDiarmid's inequality

Richard Combes

Comments: 14 pages

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

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

Title: Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits

Tor Lattimore

Comments: 32 pages, to appear in COLT 2016

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

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

Title: Robust Classification by Pre-conditioned LASSO and Transductive Diffusion Component Analysis

Yanwei Fu, De-An Huang, Leonid Sigal

Comments: we will significantly change the content of this paper which makes it another paper. In order not to misleading, we decided to withdraw it. The updated version can not be shared currently, for some reason. We will update it once it is OK to be shared

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Flexible Design for $α$-Duplex Communications in Multi-Tier Cellular Networks

Ahmad AlAmmouri, Hesham ElSawy, Mohamed-Slim Alouini

Comments: Submitted to Tcom

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

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

Title: Density Estimation on Manifolds with Boundary

Tyrus Berry, Timothy Sauer

Subjects: Classical Analysis and ODEs (math.CA); Statistics Theory (math.ST)

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

Title: Random Forests for Big Data

Robin Genuer (ISPED, SISTM), Jean-Michel Poggi (UPD5, LM-Orsay), Christine Tuleau-Malot (JAD), Nathalie Villa-Vialaneix (MIAT INRA)

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

[91] arXiv:1511.08591 (cross-list from econ.GN) [pdf, other]

Title: On Game-Theoretic Risk Management (Part Two) -- Algorithms to Compute Nash-Equilibria in Games with Distributions as Payoffs

Stefan Rass

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Statistics Theory (math.ST); Risk Management (q-fin.RM)

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

Title: Informative Data Projections: A Framework and Two Examples

Tijl De Bie, Jefrey Lijffijt, Raul Santos-Rodriguez, Bo Kang

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

[93] arXiv:1511.08893 (cross-list from quant-ph) [pdf, other]

Title: Degradable channels, less noisy channels, and quantum statistical morphisms: an equivalence relation

Francesco Buscemi

Comments: v2: 15 pages, no figures, published version; v1: 14 pages, no figures

Journal-ref: Problems of Information Transmission, volume 53, issue 3, pages 201-213 (October 2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Statistics Theory (math.ST)

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

Title: Universality laws for randomized dimension reduction, with applications

Samet Oymak, Joel A. Tropp

Comments: v2 and v3 with technical corrections. Code for reproducing figures available at this http URL

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