Statistics

Authors and titles for November 2014

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

Title: Bayesian feature selection with strongly-regularizing priors maps to the Ising Model

Charles K. Fisher, Pankaj Mehta

Subjects: Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Machine Learning (stat.ML)

[302] arXiv:1411.0622 (cross-list from cs.NA) [pdf, other]

Title: A Subspace Method for Array Covariance Matrix Estimation

Mostafa Rahmani, George Atia

Comments: 5 pages, 4 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Applications (stat.AP)

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

Title: Convex Optimization for Big Data

Volkan Cevher, Stephen Becker, Mark Schmidt

Comments: 23 pages, 4 figurs, 8 algorithms

Journal-ref: IEEE Signal Processing Magazine, Vol. 31(5), pages 32--43, 2014

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

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

Title: Iterated geometric harmonics for data imputation and reconstruction of missing data

Chad Eckman, Jonathan A. Lindgren, Erin P. J. Pearse, David J. Sacco, Zachariah Zhang

Comments: 13 pages, 9 figures

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Deep Gaze I: Boosting Saliency Prediction with Feature Maps Trained on ImageNet

Matthias Kümmerer, Lucas Theis, Matthias Bethge

Subjects: Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

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

Title: A statistical model for tensor PCA

Andrea Montanari, Emile Richard

Comments: Neural Information Processing Systems (NIPS) 2014 (slightly expanded: 30 pages, 6 figures)

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

[307] arXiv:1411.1087 (cross-list from cs.NA) [pdf, other]

Title: Fast Exact Matrix Completion with Finite Samples

Prateek Jain, Praneeth Netrapalli

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

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

Title: Projecting Markov Random Field Parameters for Fast Mixing

Xianghang Liu, Justin Domke

Comments: Neural Information Processing Systems 2014

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems

Christopher De Sa, Kunle Olukotun, Christopher Ré

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

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

Title: Guaranteed Monte Carlo Methods for Bernoulli Random Variables

Lan Jiang, Fred J. Hickernell

Subjects: Numerical Analysis (math.NA); Methodology (stat.ME)

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

Title: On the Complexity of Learning with Kernels

Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[312] arXiv:1411.1375 (cross-list from physics.data-an) [pdf, other]

Title: Heuristic algorithm for 1D and 2D unfolding

Yordan Karadzhov

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[313] arXiv:1411.1472 (cross-list from physics.soc-ph) [pdf, other]

Title: Why are public health authorities not concerned about Ebola in the US? Part I. Fat tailed distributions

Yaneer Bar-Yam

Comments: 16 pages, 1 figure

Subjects: Physics and Society (physics.soc-ph); Data Analysis, Statistics and Probability (physics.data-an); Medical Physics (physics.med-ph); Populations and Evolution (q-bio.PE); Applications (stat.AP)

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

Title: Some binomial sums involving absolute values

Richard P. Brent, Hideyuki Ohtsuka, Judy-anne H. Osborn, Helmut Prodinger

Comments: 15 pages, 19 references

Journal-ref: Journal of Integer Sequences 19 (2016), article 16.3.7, 14 pp

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

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

Title: Analyzing Tensor Power Method Dynamics in Overcomplete Regime

Anima Anandkumar, Rong Ge, Majid Janzamin

Comments: 38 pages; analysis of noise added to the previous version

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Tree decompositions and social graphs

Aaron B. Adcock, Blair D. Sullivan, Michael W. Mahoney

Comments: v2 has 44 pages, 21 figures, 7 tables, 107 references. To appear in Internet Mathematics

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: Submodular meets Structured: Finding Diverse Subsets in Exponentially-Large Structured Item Sets

Adarsh Prasad, Stefanie Jegelka, Dhruv Batra

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Machine Learning (stat.ML)

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

Title: Conditional Generative Adversarial Nets

Mehdi Mirza, Simon Osindero

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[319] arXiv:1411.1830 (cross-list from cs.MS) [pdf, other]

Title: Introduction to the R package TDA

Brittany Terese Fasy, Jisu Kim, Fabrizio Lecci, Clément Maria

Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG); Computation (stat.CO)

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

Title: Power-Law Graph Cuts

Xiangyang Zhou, Jiaxin Zhang, Brian Kulis

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

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

Title: A totally unimodular view of structured sparsity

Marwa El Halabi, Volkan Cevher

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[322] arXiv:1411.1993 (cross-list from q-bio.QM) [pdf, other]

Title: Network Methods for Pathway Analysis of Genomic Data

Rosemary Braun, Sahil Shah

Comments: Review article

Subjects: Quantitative Methods (q-bio.QM); Genomics (q-bio.GN); Molecular Networks (q-bio.MN); Applications (stat.AP); Computation (stat.CO)

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

Title: Efficient Estimation of Mutual Information for Strongly Dependent Variables

Shuyang Gao, Greg Ver Steeg, Aram Galstyan

Comments: 13 pages, to appear in International Conference on Artificial Intelligence and Statistics (AISTATS) 2015

Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Multivariate f-Divergence Estimation With Confidence

Kevin R. Moon, Alfred O. Hero III

Comments: 20 pages, 1 figure. Accepted to NIPS 2014 (supplementary material is included in the appendices)

Journal-ref: K.R. Moon and A.O. Hero III, "Multivariate f-Divergence Estimation With Confidence," In Advances in Neural Information Processing Systems, pp. 2420-2428, 2014

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

[325] arXiv:1411.2305 (cross-list from cs.DC) [pdf, other]

Title: Model-Parallel Inference for Big Topic Models

Xun Zheng, Jin Kyu Kim, Qirong Ho, Eric P. Xing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)