Statistics Theory

Authors and titles for February 2016

[51] arXiv:1602.06318 [pdf, other]

Title: A unified framework for spline estimators

Katsiaryna Schwarz, Tatyana Krivobokova

Subjects: Statistics Theory (math.ST)

[52] arXiv:1602.06383 [pdf, other]

Title: Testing hypotheses about mixture distributions using not identically distributed data

Daniel Gaigall

Subjects: Statistics Theory (math.ST)

[53] arXiv:1602.06606 [pdf, other]

Title: Estimating Structured Vector Autoregressive Model

Igor Melnyk, Arindam Banerjee

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

[54] arXiv:1602.06896 [pdf, other]

Title: Sharp detection in PCA under correlations: all eigenvalues matter

Edgar Dobriban

Comments: 46 pages, 9 figures

Journal-ref: Ann. Statist. Volume 45, Number 4 (2017), 1810-1833

Subjects: Statistics Theory (math.ST)

[55] arXiv:1602.07182 [pdf, other]

Title: Explore First, Exploit Next: The True Shape of Regret in Bandit Problems

Aurélien Garivier (IMT), Pierre Ménard (IMT), Gilles Stoltz (GREGH)

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

[56] arXiv:1602.07440 [pdf, other]

Title: On the Kozachenko-Leonenko entropy estimator

Nicolas Fournier, Sylvain Delattre

Subjects: Statistics Theory (math.ST)

[57] arXiv:1602.07586 [pdf, other]

Title: A parsimonious theory of evidence-based choice

Fatemeh Borhani, Edward J. Green

Comments: 33 pages. Exposition has been thoroughly revised. To afford more simple proofs, the weakly-more-specific-than relation is now assumed to be antisymmetric

Subjects: Statistics Theory (math.ST)

[58] arXiv:1602.08048 [pdf, other]

Title: Denoising Flows on Trees

Sabyasachi Chatterjee, John Lafferty

Subjects: Statistics Theory (math.ST)

[59] arXiv:1602.08181 [pdf, other]

Title: Ratios and Cauchy Distribution

Natesh S. Pillai

Comments: Generalization of a recent conjecture on Cauchy distribution; added a Remark and updated references

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

[60] arXiv:1602.08296 [pdf, other]

Title: Multiple testing of local maxima for detection of peaks on the (celestial) sphere

Dan Cheng, Valentina Cammarota, Yabebal Fantaye, Domenico Marinucci, Armin Schwartzman

Journal-ref: Bernoulli, Vol. 26, n. 1, pp.31-60, (2020)

Subjects: Statistics Theory (math.ST)

[61] arXiv:1602.08307 [pdf, other]

Title: A note on Maximum Likelihood Estimation for cubic and quartic canonical toric del Pezzo Surfaces

Dimitra Kosta

Comments: 11 pages, 5 figures

Subjects: Statistics Theory (math.ST); Algebraic Geometry (math.AG)

[62] arXiv:1602.08558 [pdf, other]

Title: Convergence properties of Gibbs samplers for Bayesian probit regression with proper priors

Saptarshi Chakraborty, Kshitij Khare (Department of Statistics, University of Florida)

Comments: 40 pages, 6 figures; typos corrected

Journal-ref: Electron. J. Statist. 11, no. 1, 177--210 (2017)

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

[63] arXiv:1602.08654 [pdf, other]

Title: Testing for parameter change in general integer-valued time series

Mamadou Lamine Diop, William Kengne

Subjects: Statistics Theory (math.ST)

[64] arXiv:1602.09120 [pdf, other]

Title: Multi Snapshot Sparse Bayesian Learning for DOA Estimation

Peter Gerstoft, Christoph F. Mecklenbräuker, Angeliki Xenaki

Comments: submitted to Signal Processing Letters

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

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

Title: Active Learning Algorithms for Graphical Model Selection

Gautam Dasarathy, Aarti Singh, Maria-Florina Balcan, Jong Hyuk Park

Comments: 26 pages, 3 figures. Preliminary version to appear in AI & Statistics 2016

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

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

Title: Multi-Channel MAC Protocol for Full-Duplex Cognitive Radio Networks with Optimized Access Control and Load Balancing

Tan Le Thanh, Long Bao Le

Comments: To appear in 2016 IEEE International Conference on Communications (IEEE ICC 2016). arXiv admin note: text overlap with arXiv:1512.03839

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Distributed Constrained Recursive Nonlinear Least-Squares Estimation: Algorithms and Asymptotics

Anit Kumar Sahu, Soummya Kar, Jose' M. F. Moura, H. Vincent Poor

Comments: 28 pages. Initial Submission: Feb. 2016, Revised: July 2016, Accepted: September 2016, To appear in IEEE Transactions on Signal and Information Processing over Networks: Special Issue on Inference and Learning over Networks

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[68] arXiv:1602.00520 (cross-list from math.NA) [pdf, other]

Title: Large Noise in Variational Regularization

Martin Burger, Tapio Helin, Hanne Kekkonen

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

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

Title: A Quasi-Bayesian Perspective to Online Clustering

Le Li, Benjamin Guedj, Sébastien Loustau

Journal-ref: Electronic Journal of Statistics (2018), vol. 12(2), 3071--3113

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

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

Title: Cluster-Seeking James-Stein Estimators

K. Pavan Srinath, Ramji Venkataramanan

Comments: Appeared in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 64, no. 2, pp. 853-874, February 2018

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

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

Title: An analytic comparison of regularization methods for Gaussian Processes

Hossein Mohammadi (LIMOS, DEMO-ENSMSE), Rodolphe Le Riche (LIMOS, DEMO-ENSMSE), Nicolas Durrande (DEMO-ENSMSE, LIMOS), Eric Touboul (LIMOS, DEMO-ENSMSE), Xavier Bay (LIMOS, DEMO-ENSMSE)

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

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

Title: Control Function Instrumental Variable Estimation of Nonlinear Causal Effect Models

Zijian Guo, Dylan Small

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

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

Title: Interactive algorithms: from pool to stream

Sivan Sabato, Tom Hess

Comments: Appearing in COLT 2016

Journal-ref: S. Sabato and T. Hess, "Interactive Algorithms: from Pool to Stream", Proceedings of the 29th Annual Conference on Learning Theory (COLT), JMLR Workshop and Conference Proceedings 49:1419-1439, 2016

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

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

Title: Principal stratification analysis using principal scores

Peng Ding, Jiannan Lu

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

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

Title: Classification accuracy as a proxy for two sample testing

Ilmun Kim, Aaditya Ramdas, Aarti Singh, Larry Wasserman

Comments: 71 pages, 4 figures. Accepted for publication at the Annals of Statistics (2020)

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

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

Title: An algorithm for approximating the second moment of the normalizing constant estimate from a particle filter

Svetoslav Kostov, Nick Whiteley

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

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

Title: Overfitting hidden Markov models with an unknown number of states

Zoé van Havre, Judith Rousseau, Nicole White, Kerrie Mengersen

Comments: Submitted to Bayesian Analysis on 04-August-2015

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

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

Title: Guarantees in Wasserstein Distance for the Langevin Monte Carlo Algorithm

Thomas Bonis

Comments: Updated and merged with arXiv article 1506.06966

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

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

Title: Ergodicity of Markov chain Monte Carlo with reversible proposal

Kengo Kamatani

Comments: 14 pages

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

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

Title: Minimum Conditional Description Length Estimation for Markov Random Fields

Matthew G. Reyes, David L. Neuhoff

Comments: Information Theory and Applications (ITA) workshop, February 2016

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

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

Title: Improved group testing rates with constant column weight designs

Matthew Aldridge, Oliver Johnson, Jonathan Scarlett

Comments: 5 pages, 2 figures; to be presented at ISIT 2016

Journal-ref: Proceedings of the International Symposium on Information Theory (ISIT 2016), p1381-1385

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

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

Title: A knockoff filter for high-dimensional selective inference

Rina Foygel Barber, Emmanuel J. Candes

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

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

Title: Community Recovery in Graphs with Locality

Yuxin Chen, Govinda Kamath, Changho Suh, David Tse

Comments: accepted in part to International Conference on Machine Learning (ICML), 2016

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Genomics (q-bio.GN)

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

Title: Opportunistic Detection Rules: Finite and Asymptotic Analysis

Wenyi Zhang, George V. Moustakides, H. Vincent Poor

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

[85] arXiv:1602.04435 (cross-list from cs.AI) [pdf, other]

Title: Random Forest Based Approach for Concept Drift Handling

A. Zhukov, D. Sidorov, A. Foley

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

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

Title: Surprising properties of dropout in deep networks

David P. Helmbold, Philip M. Long

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

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

Title: Measuring multivariate redundant information with pointwise common change in surprisal

Robin A. A. Ince

Comments: v3: revisions based on review process at Entropy (expand game-theory and max-ent motivation), v2: add game-theoretic operational definition for maximum entropy constraints; remove thresholding and normalisation of values on lattice

Journal-ref: Entropy 2017, 19(7), 318

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Neurons and Cognition (q-bio.NC); Quantitative Methods (q-bio.QM); Methodology (stat.ME)

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

Title: Locally Stationary Functional Time Series

Anne van Delft, Michael Eichler

Journal-ref: Electronic Journal of Statistics Volume 12, Number 1 (2018), 107-170

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

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

Title: Online optimization and regret guarantees for non-additive long-term constraints

Rodolphe Jenatton, Jim Huang, Dominik Csiba, Cedric Archambeau

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

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

Title: Heterogeneity Adjustment with Applications to Graphical Model Inference

Jianqing Fan, Han Liu, Weichen Wang, Ziwei Zhu

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

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

Title: On distributions with fixed marginals maximizing the joint or the prior default probability, estimation, and related results

Thomas Mroz, Juan Fernández Sánchez, Sebastian Fuchs, Wolfgang Trutschnig

Comments: 27 pages, 4 figures

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

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

Title: Synchronization and functional central limit theorems for interacting reinforced random walks

Irene Crimaldi, Paolo Dai Pra, Pierre-Yves Louis, Ida Germana Minelli

Comments: 28 pages, submitted

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

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

Title: Semi-parametric Order-based Generalized Multivariate Regression

Milad Kharratzadeh, Mark Coates

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

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

Title: Semidefinite Programs for Exact Recovery of a Hidden Community

Bruce Hajek, Yihong Wu, Jiaming Xu

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

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

Title: Clustering subgaussian mixtures by semidefinite programming

Dustin G. Mixon, Soledad Villar, Rachel Ward

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

[96] arXiv:1602.06770 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Temporal correlations of the running maximum of a Brownian trajectory

O. Benichou, P. L. Krapivsky, C. Mejia-Monasterio, G. Oshanin

Comments: 5 pages, 5 figures

Journal-ref: Phys. Rev. Lett. 117, 080601 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Swap-invariant and exchangeable random measures

Felix Nagel

Comments: 30 pages; v2: variant of ergodic theorem and example added, minor changes in text; v3: structure changed, theorems slightly improved

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

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

Title: Probabilistic community detection with unknown number of communities

Junxian Geng, Anirban Bhattacharya, Debdeep Pati

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

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

Title: Finding a Large Submatrix of a Gaussian Random Matrix

David Gamarnik, Quan Li

Comments: 38 pages 6 figures

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)

[100] arXiv:1602.08595 (cross-list from math.NA) [pdf, other]

Title: Fast Gibbs sampling for high-dimensional Bayesian inversion

Felix Lucka

Comments: submitted to "Inverse Problems"

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