Statistics

Authors and titles for June 2014

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

Title: Sparse Estimation with the Swept Approximated Message-Passing Algorithm

Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová

Comments: 11 pages, 3 figures, implementation available at this https URL

Journal-ref: Proceedings of the 32nd International Conference on Machine Learning (ICML), 2015, 1123-1132

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: PRISM: Person Re-Identification via Structured Matching

Ziming Zhang, Venkatesh Saligrama

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

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

Title: Multi-stage Multi-task feature learning via adaptive threshold

Yaru Fan, Yilun Wang

Comments: 13 pages,12 figures. arXiv admin note: text overlap with arXiv:1210.5806 by other authors

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

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

Title: Authorship Attribution through Function Word Adjacency Networks

Santiago Segarra, Mark Eisen, Alejandro Ribeiro

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Notes on hierarchical ensemble methods for DAG-structured taxonomies

Giorgio Valentini

Comments: 12 pages, 3 figures. Typos corrected. Modified title and abstract. Added references and some changes

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

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

Title: Guaranteed Scalable Learning of Latent Tree Models

Furong Huang, Niranjan U.N., Ioakeim Perros, Robert Chen, Jimeng Sun, Anima Anandkumar

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

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

Title: A Fast Simulation Method for the Sum of Subexponential Distributions

Nadhir Ben Rached, Fatma Benkhelifa, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone

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

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

Title: Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

Andrea Montanari, Emile Richard

Comments: 51 pages, 7 pdf figures

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

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

Title: Variational Gaussian Process State-Space Models

Roger Frigola, Yutian Chen, Carl E. Rasmussen

Journal-ref: R. Frigola, Y. Chen and C. E. Rasmussen. Variational Gaussian Process State-Space Models, in Advances in Neural Information Processing Systems (NIPS), 2014

Subjects: Machine Learning (cs.LG); Robotics (cs.RO); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Inner Product Similarity Search using Compositional Codes

Chao Du, Jingdong Wang

Comments: The approach presented in this paper (ECCV14 submission) is closely related to multi-stage vector quantization and residual quantization. Thanks the reviewers (CVPR14 and ECCV14) for pointing out the relationship to the two algorithms. Related paper: this http URL, which also adopts the summation of vectors for vector approximation

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

[311] arXiv:1406.5036 (cross-list from quant-ph) [pdf, other]

Title: Inferring causal structure: a quantum advantage

Katja Ried, Megan Agnew, Lydia Vermeyden, Dominik Janzing, Robert W. Spekkens, Kevin J. Resch

Comments: 17 pages, 6 figures. Comments welcome

Journal-ref: Nat Phys 11, 414-420 (2015)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); General Relativity and Quantum Cosmology (gr-qc); Machine Learning (stat.ML)

[312] arXiv:1406.5083 (cross-list from q-fin.ST) [pdf, other]

Title: A variation of the Dragulescu-Yakovenko income model

José María Sarabia, Faustino Prieto, Vanesa Jordá

Comments: This is a preprint (7 pages, 4 tables, 2 figures)

Subjects: Statistical Finance (q-fin.ST); Applications (stat.AP)

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

Title: The Sample Complexity of Learning Linear Predictors with the Squared Loss

Ohad Shamir

Comments: Revised discussion to clarify that the lower bound is currently not fully matched by algorithms which must return linear predictors

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

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

Title: Reducing Basis Mismatch in Harmonic Signal Recovery via Alternating Convex Search

Jonathan M. Nichols, Albert K. Oh, Rebecca M. Willett

Comments: 18 pages, 5 figures, IEEE Signal Processing Letters (Aug. 2014), in press

Subjects: Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Rows vs Columns for Linear Systems of Equations - Randomized Kaczmarz or Coordinate Descent?

Aaditya Ramdas

Comments: 9 pages

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

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

Title: Semi-Supervised Learning with Deep Generative Models

Diederik P. Kingma, Danilo J. Rezende, Shakir Mohamed, Max Welling

Comments: To appear in the proceedings of Neural Information Processing Systems (NIPS) 2014

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

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

Title: Towards A Deeper Geometric, Analytic and Algorithmic Understanding of Margins

Aaditya Ramdas, Javier Peña

Comments: 18 pages, 3 figures

Journal-ref: Optimization Methods and Software, Volume 31, Issue 2, Pages 377-391, 2016

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Spectral Ranking using Seriation

Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic

Comments: Substantially revised. Accepted by JMLR

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

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

Title: A Primal-Dual Algorithmic Framework for Constrained Convex Minimization

Quoc Tran-Dinh, Volkan Cevher

Comments: This paper consists of 54 pages with 7 tables and 12 figures

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

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

Title: ViDaExpert: user-friendly tool for nonlinear visualization and analysis of multidimensional vectorial data

Alexander N. Gorban, Alexander Pitenko, Andrei Zinovyev

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

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

Title: Graphical structure of conditional independencies in determinantal point processes

Tvrtko Tadić

Comments: 11 pages

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

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

Title: PAC-Bayes Analysis of Multi-view Learning

Shiliang Sun, John Shawe-Taylor, Liang Mao

Comments: 35 pages

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

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

Title: On semidefinite relaxations for the block model

Arash A. Amini, Elizaveta Levina

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Environmental Sensing by Wearable Device for Indoor Activity and Location Estimation

Ming Jin, Han Zou, Kevin Weekly, Ruoxi Jia, Alexandre M. Bayen, Costas J. Spanos

Comments: submitted to the 40th Annual Conference of the IEEE Industrial Electronics Society (IECON)

Subjects: Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

[325] arXiv:1406.5799 (cross-list from q-bio.MN) [pdf, other]

Title: Estimating cellular pathways from an ensemble of heterogeneous data sources

Alexander Franks, Florian Markowetz, Edoardo Airoldi

Subjects: Molecular Networks (q-bio.MN); Applications (stat.AP); Methodology (stat.ME)