Machine Learning

Authors and titles for February 2014

[51] arXiv:1402.6951 [pdf, other]

Title: Modeling the Complex Dynamics and Changing Correlations of Epileptic Events

Drausin F. Wulsin, Emily B. Fox, Brian Litt

Subjects: Machine Learning (stat.ML); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

[52] arXiv:1402.7005 [pdf, other]

Title: Bayesian Multi-Scale Optimistic Optimization

Ziyu Wang, Babak Shakibi, Lin Jin, Nando de Freitas

Comments: 15 pages

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

[53] arXiv:1402.7349 [pdf, other]

Title: Learning Graphical Models With Hubs

Kean Ming Tan, Palma London, Karthik Mohan, Su-In Lee, Maryam Fazel, Daniela Witten

Subjects: Machine Learning (stat.ML); Computation (stat.CO); Methodology (stat.ME)

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

Title: Neural Variational Inference and Learning in Belief Networks

Andriy Mnih, Karol Gregor

Journal-ref: Proceedings of the 31st International Conference on Machine Learning (ICML), JMLR: W&CP volume 32, 2014 pgs 1791-1799

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

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

Title: Collaborative Receptive Field Learning

Shu Kong, Zhuolin Jiang, Qiang Yang

Comments: 16 pages, 8 figures

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

[56] arXiv:1402.0282 (cross-list from cs.DB) [pdf, other]

Title: Principled Graph Matching Algorithms for Integrating Multiple Data Sources

Duo Zhang, Benjamin I. P. Rubinstein, Jim Gemmell

Comments: 14 pages, 11 figures

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

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

Title: Transductive Learning with Multi-class Volume Approximation

Gang Niu, Bo Dai, Marthinus Christoffel du Plessis, Masashi Sugiyama

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

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

Title: Sequential Monte Carlo for Graphical Models

Christian A. Naesseth, Fredrik Lindsten, Thomas B. Schön

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

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

Title: Fine-Grained Visual Categorization via Multi-stage Metric Learning

Qi Qian, Rong Jin, Shenghuo Zhu, Yuanqing Lin

Comments: in CVPR 2015

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

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

Title: Applying Supervised Learning Algorithms and a New Feature Selection Method to Predict Coronary Artery Disease

Hubert Haoyang Duan

Comments: This is a Master of Science in Mathematics thesis under the supervision of Dr. Vladimir Pestov and Dr. George Wells submitted on January 31, 2014 at the University of Ottawa; 102 pages and 15 figures

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

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

Title: Efficient Gradient-Based Inference through Transformations between Bayes Nets and Neural Nets

Diederik P. Kingma, Max Welling

Journal-ref: Proceedings of The 31st International Conference on Machine Learning, pp. 1782-1790, 2014

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

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

Title: Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits

Alekh Agarwal, Daniel Hsu, Satyen Kale, John Langford, Lihong Li, Robert E. Schapire

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

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

Title: Particle Metropolis adjusted Langevin algorithms for state space models

Chris Nemeth, Paul Fearnhead

Comments: Replaced with updated article with new title at arXiv:1412.7299

Subjects: Computation (stat.CO); Machine Learning (stat.ML)

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

Title: UNLocBoX: A MATLAB convex optimization toolbox for proximal-splitting methods

Nathanael Perraudin, Vassilis Kalofolias, David Shuman, Pierre Vandergheynst

Comments: Draft

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

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

Title: Sequential Model-Based Ensemble Optimization

Alexandre Lacoste, Hugo Larochelle, François Laviolette, Mario Marchand

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

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

Title: The Informed Sampler: A Discriminative Approach to Bayesian Inference in Generative Computer Vision Models

Varun Jampani, Sebastian Nowozin, Matthew Loper, Peter V. Gehler

Comments: Appearing in Computer Vision and Image Understanding Journal (Special Issue on Generative Models in Computer Vision)

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

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

Title: Long Short-Term Memory Based Recurrent Neural Network Architectures for Large Vocabulary Speech Recognition

Haşim Sak, Andrew Senior, Françoise Beaufays

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

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

Title: Phase transitions and sample complexity in Bayes-optimal matrix factorization

Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová

Comments: 50 pages, 10 figures

Journal-ref: IEEE Transactions on Information Theory (Volume:62 , Issue: 7, Pages: 4228 - 4265) 2016

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: An Autoencoder Approach to Learning Bilingual Word Representations

Sarath Chandar A P, Stanislas Lauly, Hugo Larochelle, Mitesh M. Khapra, Balaraman Ravindran, Vikas Raykar, Amrita Saha

Comments: 10 pages

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

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

Title: Near-Optimal Joint Object Matching via Convex Relaxation

Yuxin Chen, Leonidas J. Guibas, Qi-Xing Huang

Journal-ref: 31st International Conference on Machine Learning, vol. 32, pp. 100 - 108, June 2014

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: On the Prediction Performance of the Lasso

Arnak S. Dalalyan, Mohamed Hebiri, Johannes Lederer

Journal-ref: Bernoulli 23(1), 2017, 552-581

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

[72] arXiv:1402.1754 (cross-list from math.ST) [pdf, other]

Title: Two-stage Sampled Learning Theory on Distributions

Zoltan Szabo, Arthur Gretton, Barnabas Poczos, Bharath Sriperumbudur

Comments: v6: accepted at AISTATS-2015 for oral presentation; final version; code: this https URL extension to the misspecified and vector-valued case: https://arxiv.boxedpaper.com/abs/1411.2066

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

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

Title: Active Clustering with Model-Based Uncertainty Reduction

Caiming Xiong, David Johnson, Jason J. Corso

Comments: 14 pages, 8 figures, submitted to TPAMI (second version just fixes a missing reference and format)

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

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

Title: Binary Excess Risk for Smooth Convex Surrogates

Mehrdad Mahdavi, Lijun Zhang, Rong Jin

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

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

Title: An Inequality with Applications to Structured Sparsity and Multitask Dictionary Learning

Andreas Maurer, Massimiliano Pontil, Bernardino Romera-Paredes

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

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

Title: Better Optimism By Bayes: Adaptive Planning with Rich Models

Arthur Guez, David Silver, Peter Dayan

Comments: 11 pages, 11 figures

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

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

Title: Dictionary learning for fast classification based on soft-thresholding

Alhussein Fawzi, Mike Davies, Pascal Frossard

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

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

Title: Genomic Prediction of Quantitative Traits using Sparse and Locally Epistatic Models

Deniz Akdemir

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

Subjects: Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Probabilistic Interpretation of Linear Solvers

Philipp Hennig

Comments: final version, in press at SIAM J Optimization

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

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

Title: Feature and Variable Selection in Classification

Aaron Karper

Comments: Part of master seminar in document analysis held by Marcus Eichenberger-Liwicki

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

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

Title: Modeling sequential data using higher-order relational features and predictive training

Vincent Michalski, Roland Memisevic, Kishore Konda

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

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

Title: On Zeroth-Order Stochastic Convex Optimization via Random Walks

Tengyuan Liang, Hariharan Narayanan, Alexander Rakhlin

Comments: 10 pages, 3 figures

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

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

Title: Sparse Estimation From Noisy Observations of an Overdetermined Linear System

Liang Dai, Kristiaan Pelckmans

Comments: This paper is provisionally accepted by Automatica

Subjects: Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Squeezing bottlenecks: exploring the limits of autoencoder semantic representation capabilities

Parth Gupta, Rafael E. Banchs, Paolo Rosso

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

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

Title: Gaussian Process Volatility Model

Yue Wu, Jose Miguel Hernandez Lobato, Zoubin Ghahramani

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

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

Title: Geometry and Expressive Power of Conditional Restricted Boltzmann Machines

Guido Montufar, Nihat Ay, Keyan Ghazi-Zahedi

Comments: 30 pages, 5 figures, 1 algorithm

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

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

Title: Authorship Analysis based on Data Compression

Daniele Cerra, Mihai Datcu, Peter Reinartz

Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL); Information Retrieval (cs.IR); Machine Learning (stat.ML)

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

Title: Bayesian Inference for NMR Spectroscopy with Applications to Chemical Quantification

Andrew Gordon Wilson, Yuting Wu, Daniel J. Holland, Sebastian Nowozin, Mick D. Mantle, Lynn F. Gladden, Andrew Blake

Comments: 26 pages, 13 figures, 1 table. Submitted for publication

Subjects: Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: word2vec Explained: deriving Mikolov et al.'s negative-sampling word-embedding method

Yoav Goldberg, Omer Levy

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

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

Title: Dropout Rademacher Complexity of Deep Neural Networks

Wei Gao, Zhi-Hua Zhou

Comments: 20 pagea

Journal-ref: Science China Information Sciences, 2016, 59(7): 072104:1-072104:12

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

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

Title: Dimensionality reduction with subgaussian matrices: a unified theory

Sjoerd Dirksen

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

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

Title: The Algebraic Approach to Phase Retrieval and Explicit Inversion at the Identifiability Threshold

Franz J Király, Martin Ehler

Subjects: Functional Analysis (math.FA); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

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

Title: Stochastic Gradient Hamiltonian Monte Carlo

Tianqi Chen, Emily B. Fox, Carlos Guestrin

Comments: ICML 2014 version

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

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

Title: A Bayesian Model of node interaction in networks

Ingmar Schuster

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

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

Title: Hybrid SRL with Optimization Modulo Theories

Stefano Teso, Roberto Sebastiani, Andrea Passerini

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

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

Title: A convergence proof of the split Bregman method for regularized least-squares problems

Hung Nien, Jeffrey A. Fessler

Comments: 11 pages, 3 figures, submitted to SIAM J. Imaging Sci

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

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

Title: Fast X-ray CT image reconstruction using the linearized augmented Lagrangian method with ordered subsets

Hung Nien, Jeffrey A. Fessler

Comments: 21 pages (including the supplementary material), 12 figures, submitted to IEEE Trans. Med. Imag

Journal-ref: IEEE Trans. Medical Imaging, 34(2):388-99, Feb. 2015

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

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

Title: Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

Julien Mairal (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)

Comments: to appear in SIAM Journal on Optimization; final author's version

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

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

Title: Classification with Sparse Overlapping Groups

Nikhil Rao, Robert Nowak, Christopher Cox, Timothy Rogers

Comments: Tighter result compared to the previous version. Some additional details and justification on the problem being solved

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

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

Title: A Statistical Approach to Set Classification by Feature Selection with Applications to Classification of Histopathology Images

Sungkyu Jung, Xingye Qiao

Comments: 44 pages, 4 figures in the main paper

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