Statistics

Authors and titles for June 2014

[276] arXiv:1406.2518 (cross-list from cs.SI) [pdf, other]

Title: A Generalized and Adaptive Method for Community Detection

Romain Campigotto, Patricia Conde Céspedes, Jean-Loup Guillaume

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

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

Title: Identifying and attacking the saddle point problem in high-dimensional non-convex optimization

Yann Dauphin, Razvan Pascanu, Caglar Gulcehre, Kyunghyun Cho, Surya Ganguli, Yoshua Bengio

Comments: The theoretical review and analysis in this article draw heavily from arXiv:1405.4604 [cs.LG]

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

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

Title: Equivalence of Learning Algorithms

Julien Audiffren (CMLA), Hachem Kadri (LIF)

Comments: arXiv admin note: substantial text overlap with arXiv:1310.2451

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

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

Title: Learning with Cross-Kernels and Ideal PCA

Franz J Király, Martin Kreuzer, Louis Theran

Subjects: Machine Learning (cs.LG); Commutative Algebra (math.AC); Machine Learning (stat.ML)

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

Title: Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

Yilun Wang, Xinhua Su

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

[281] arXiv:1406.3064 (cross-list from q-fin.GN) [pdf, other]

Title: Hierarchical representation of socio-economic complex systems according to minimal sapnning trees

Andrzej Jarynowski, Andrzej Buda

Comments: Biotech Conference, Gdansk 2014

Subjects: General Finance (q-fin.GN); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[282] arXiv:1406.3089 (cross-list from q-bio.SC) [pdf, other]

Title: Protein synthesis driven by dynamical stochastic transcription

Guilherme C.P. Innocentini, Michael Forger, Ovidiu Radulescu, Fernando Antoneli

Comments: 20 pages, 3 figures

Journal-ref: Bulletin of Mathematical Biology, January 2016, Volume 78, Issue 1, pp 110-131

Subjects: Subcellular Processes (q-bio.SC); Probability (math.PR); Biological Physics (physics.bio-ph); Applications (stat.AP)

[283] arXiv:1406.3100 (cross-list from cs.NE) [pdf, other]

Title: Learning ELM network weights using linear discriminant analysis

Philip de Chazal, Jonathan Tapson, André van Schaik

Comments: In submission to the ELM 2014 conference

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Scheduled denoising autoencoders

Krzysztof J. Geras, Charles Sutton

Comments: Published as a conference paper at ICLR 2015

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

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

Title: Convolutional Kernel Networks

Julien Mairal (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann), Piotr Koniusz (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann), Zaid Harchaoui (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann), Cordelia Schmid (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)

Comments: appears in Advances in Neural Information Processing Systems (NIPS), Dec 2014, Montreal, Canada, this http URL

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

[286] arXiv:1406.3402 (cross-list from math.HO) [pdf, other]

Title: Relieving and Readjusting Pythagoras

Victor Luo, Steven J. Miller

Comments: Version 1.1, 15 pages, 9 figures (correct some minor typos and two images)

Subjects: History and Overview (math.HO); Applications (stat.AP)

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

Title: EigenEvent: An Algorithm for Event Detection from Complex Data Streams in Syndromic Surveillance

Hadi Fanaee-T, João Gama

Comments: To appear in Intelligent Data Analysis Journal, vol. 19(3), 2015

Journal-ref: PP. 597-616, Vol. 19, No. 3, June 2015, Intelligent Data Analysis

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

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

Title: Eigenspace Method for Spatiotemporal Hotspot Detection

Hadi Fanaee-T, João Gama

Comments: To appear in Expert Systems Journal

Subjects: Artificial Intelligence (cs.AI); Applications (stat.AP)

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

Title: From Stochastic Mixability to Fast Rates

Nishant A. Mehta, Robert C. Williamson

Comments: 21 pages, accepted to NIPS 2014

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

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

Title: Interval Forecasting of Electricity Demand: A Novel Bivariate EMD-based Support Vector Regression Modeling Framework

Tao Xiong, Yukun Bao, Zhongyi Hu

Subjects: Machine Learning (cs.LG); Applications (stat.AP)

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

Title: Simultaneous Model Selection and Optimization through Parameter-free Stochastic Learning

Francesco Orabona

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

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

Title: Modelling, Visualising and Summarising Documents with a Single Convolutional Neural Network

Misha Denil, Alban Demiraj, Nal Kalchbrenner, Phil Blunsom, Nando de Freitas

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

[293] arXiv:1406.3863 (cross-list from q-bio.PE) [pdf, other]

Title: Assessing phenotypic correlation through the multivariate phylogenetic latent liability model

Gabriela B. Cybis, Janet S. Sinsheimer, Trevor Bedford, Alison E. Mather, Philippe Lemey, Marc A. Suchard

Comments: Published at this http URL in the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Statistics 2015, Vol. 9, No. 2, 969-991

Subjects: Populations and Evolution (q-bio.PE); Applications (stat.AP); Methodology (stat.ME)

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

Title: The Laplacian K-modes algorithm for clustering

Weiran Wang, Miguel Á. Carreira-Perpiñán

Comments: 14 pages, 6 figures

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

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

Title: Personalized Medical Treatments Using Novel Reinforcement Learning Algorithms

Yousuf M. Soliman

Comments: This paper has been withdrawn by the author. Some of the work was taken from the work of Dr. Yair Goldberg and Dr. Michael R. Kosorok and they have requested for the paper to be withdrawn. arXiv admin note: v1 had substantial text overlap with arXiv:1202.5130, arXiv:1205.6659; and text overlap with arXiv:1301.2158 by other authors without attribution

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

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

Title: Bayesian Optimal Control of Smoothly Parameterized Systems: The Lazy Posterior Sampling Algorithm

Yasin Abbasi-Yadkori, Csaba Szepesvari

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

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

Title: From Denoising to Compressed Sensing

Christopher A. Metzler, Arian Maleki, Richard G. Baraniuk

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

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

Title: Lifted Tree-Reweighted Variational Inference

Hung Hai Bui, Tuyen N. Huynh, David Sontag

Comments: In: UAI (Uncertainty in Artificial Intelligence) 2014

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

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

Title: Identifying roles of clinical pharmacy with survey evaluation

Andreja Čufar, Aleš Mrhar, Marko Robnik-Šikonja

Subjects: Artificial Intelligence (cs.AI); Applications (stat.AP)

[300] arXiv:1406.4307 (cross-list from physics.ao-ph) [pdf, other]

Title: Ensemble Kalman filtering with residual nudging: an extension to state estimation problems with nonlinear observation operators

Xiaodong Luo, Ibrahim Hoteit

Comments: To appear in Monthly Weather Review

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD); Data Analysis, Statistics and Probability (physics.data-an); Computation (stat.CO)

[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)