Machine Learning

Authors and titles for September 2013

[51] arXiv:1309.6865 [pdf, other]

Title: Modeling Documents with Deep Boltzmann Machines

Nitish Srivastava, Ruslan R Salakhutdinov, Geoffrey E. Hinton

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[52] arXiv:1309.6867 [pdf, other]

Title: Speedy Model Selection (SMS) for Copula Models

Yaniv Tenzer, Gal Elidan

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[53] arXiv:1309.6868 [pdf, other]

Title: Approximate Kalman Filter Q-Learning for Continuous State-Space MDPs

Charles Tripp, Ross D. Shachter

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[54] arXiv:1309.6869 [pdf, other]

Title: Finite-Time Analysis of Kernelised Contextual Bandits

Michal Valko, Nathaniel Korda, Remi Munos, Ilias Flaounas, Nelo Cristianini

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[55] arXiv:1309.6874 [pdf, other]

Title: Integrating Document Clustering and Topic Modeling

Pengtao Xie, Eric P. Xing

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[56] arXiv:1309.6875 [pdf, other]

Title: Active Learning with Expert Advice

Peilin Zhao, Steven Hoi, Jinfeng Zhuang

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[57] arXiv:1309.7598 [pdf, other]

Title: On Sampling from the Gibbs Distribution with Random Maximum A-Posteriori Perturbations

Tamir Hazan, Subhransu Maji, Tommi Jaakkola

Subjects: Machine Learning (cs.LG)

[58] arXiv:1309.7611 [pdf, other]

Title: Context-aware recommendations from implicit data via scalable tensor factorization

Balázs Hidasi, Domonkos Tikk

Comments: Extended version of the ECML/PKDD 2012 paper of B. Hidasi & D. Tikk: Fast ALS-based tensor factorization for context-aware recommendation from implicit feedback [arXiv:1204.1259]

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

[59] arXiv:1309.7676 [pdf, other]

Title: An upper bound on prototype set size for condensed nearest neighbor

Eric Christiansen

Comments: This was submitted to the journal Artificial Intelligence in 2009, and while it was considered technically sound, it was also believed to be of minor importance. My research has since moved on, so I'm unlikely to attempt a resubmission

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

[60] arXiv:1309.7750 [pdf, other]

Title: An Extensive Experimental Study on the Cluster-based Reference Set Reduction for speeding-up the k-NN Classifier

Stefanos Ougiaroglou, Georgios Evangelidis, Dimitris A. Dervos

Comments: Proceeding of International Conference on Integrated Information (IC-InInfo 2011), pp. 12-15, Kos island, Greece, 2011

Subjects: Machine Learning (cs.LG)

[61] arXiv:1309.7959 [pdf, other]

Title: Exploration and Exploitation in Visuomotor Prediction of Autonomous Agents

Laurens Bliek

Comments: Award-winning paper of the internal conference 'Almende research workshop 2013'

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Dynamical Systems (math.DS)

[62] arXiv:1309.7982 [pdf, other]

Title: On the Feature Discovery for App Usage Prediction in Smartphones

Zhung-Xun Liao, Shou-Chung Li, Wen-Chih Peng, Philip S Yu

Comments: 10 pages, 17 figures, ICDM 2013 short paper

Subjects: Machine Learning (cs.LG)

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

Title: Concentration Inequalities for Bounded Random Vectors

Xinjia Chen

Comments: 9 pages, no figures

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

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

Title: Non-Asymptotic Convergence Analysis of Inexact Gradient Methods for Machine Learning Without Strong Convexity

Anthony Man-Cho So

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

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

Title: Ensemble approaches for improving community detection methods

Johan Dahlin, Pontus Svenson

Comments: 12 pages, 8 figures

Subjects: Physics and Society (physics.soc-ph); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Unmixing Incoherent Structures of Big Data by Randomized or Greedy Decomposition

Tianyi Zhou, Dacheng Tao

Comments: 42 pages, 5 figures, 4 tables, 5 algorithms

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

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

Title: Scalable Probabilistic Entity-Topic Modeling

Neil Houlsby, Massimiliano Ciaramita

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

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

Title: BayesOpt: A Library for Bayesian optimization with Robotics Applications

Ruben Martinez-Cantin

Comments: Robotics: Science and Systems, Workshop on Active Learning in Robotics: Exploration, Curiosity, and Interaction

Journal-ref: Journal of Machine Learning Research, 15(Nov), 3915-3919, 2014

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Mathematical Software (cs.MS)

[69] arXiv:1309.0790 (cross-list from astro-ph.IM) [pdf, other]

Title: SKYNET: an efficient and robust neural network training tool for machine learning in astronomy

Philip Graff, Farhan Feroz, Michael P. Hobson, Anthony N. Lasenby

Comments: 19 pages, 21 figures, 7 tables; this version is re-submission to MNRAS in response to referee comments; software available at this http URL

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: On the Robustness of Temporal Properties for Stochastic Models

Ezio Bartocci (TU Wien, Austria), Luca Bortolussi (University of Trieste, Italy), Laura Nenzi (IMT Lucca, Italy), Guido Sanguinetti (University of Edinburgh, UK)

Comments: In Proceedings HSB 2013, arXiv:1308.5724

Journal-ref: EPTCS 125, 2013, pp. 3-19

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY)

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

Title: Concentration in unbounded metric spaces and algorithmic stability

Aryeh Kontorovich

Subjects: Probability (math.PR); Machine Learning (cs.LG); Functional Analysis (math.FA)

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

Title: Confidence-constrained joint sparsity recovery under the Poisson noise model

E. Chunikhina, R. Raich, T. Nguyen

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

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

Title: Semistochastic Quadratic Bound Methods

Aleksandr Y. Aravkin, Anna Choromanska, Tony Jebara, Dimitri Kanevsky

Comments: 11 pages, 1 figure

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO)

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

Title: Bayesian Structural Inference for Hidden Processes

Christopher C. Strelioff, James P. Crutchfield

Comments: 20 pages, 11 figures, 1 table; supplementary materials, 15 pages, 11 figures, 6 tables; this http URL

Journal-ref: Phys. Rev. E 89, 042119 (2014)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Chaotic Dynamics (nlin.CD); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries

Alekh Agarwal, Animashree Anandkumar, Praneeth Netrapalli

Comments: Part of this work appears in COLT 2014

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

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

Title: Learning Transformations for Clustering and Classification

Qiang Qiu, Guillermo Sapiro

Comments: arXiv admin note: substantial text overlap with arXiv:1308.0273, arXiv:1308.0275

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

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

Title: Large-scale optimization with the primal-dual column generation method

Jacek Gondzio, Pablo González-Brevis, Pedro Munari

Comments: 28 pages, 1 figure, minor revision, scaled CPU times

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

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

Title: Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization

Shai Shalev-Shwartz, Tong Zhang

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Computation (stat.CO)

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

Title: Minimizing Finite Sums with the Stochastic Average Gradient

Mark Schmidt (SIERRA, LIENS), Nicolas Le Roux (SIERRA, LIENS), Francis Bach (SIERRA, LIENS)

Comments: Revision from January 2015 submission. Major changes: updated literature follow and discussion of subsequent work, additional Lemma showing the validity of one of the formulas, somewhat simplified presentation of Lyapunov bound, included code needed for checking proofs rather than the polynomials generated by the code, added error regions to the numerical experiments

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

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

Title: Decision Trees for Function Evaluation - Simultaneous Optimization of Worst and Expected Cost

Ferdinando Cicalese, Eduardo Laber, Aline Medeiros Saettler

Comments: A preliminary version of this paper was accepted for presentation at ICML 2014

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

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

Title: High-dimensional cluster analysis with the Masked EM Algorithm

Shabnam N. Kadir, Dan F. M. Goodman, Kenneth D. Harris

Comments: 10 pages, 2 figures

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

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

Title: Temporal Autoencoding Improves Generative Models of Time Series

Chris Häusler, Alex Susemihl, Martin P Nawrot, Manfred Opper

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

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

Title: Efficient Orthogonal Tensor Decomposition, with an Application to Latent Variable Model Learning

Franz J. Király

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

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

Title: Recovery guarantees for exemplar-based clustering

Abhinav Nellore, Rachel Ward

Comments: 24 pages, 4 figures

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

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

Title: Mixed Membership Models for Time Series

Emily B. Fox, Michael I. Jordan

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

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

Title: Optimized projections for compressed sensing via rank-constrained nearest correlation matrix

Nicolae Cleju

Comments: 25 pages, 13 figures, to appear in Applied and Computational Harmonic Analysis

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

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

Title: Local Support Vector Machines:Formulation and Analysis

Ravi Ganti, Alexander Gray

Comments: 12 pages, 1 figure

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

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

Title: Visual-Semantic Scene Understanding by Sharing Labels in a Context Network

Ishani Chakraborty, Ahmed Elgammal

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

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

Title: Performance Investigation of Feature Selection Methods

Anuj sharma, Shubhamoy Dey

Comments: 6 pages

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL); Machine Learning (cs.LG)

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

Title: The Cyborg Astrobiologist: Matching of Prior Textures by Image Compression for Geological Mapping and Novelty Detection

P.C. McGuire, A. Bonnici, K.R. Bruner, C. Gross, J. Ormö, R.A. Smosna, S. Walter, L. Wendt

Comments: 27 pages, 3 figures, 2 tables, accepted for publication in the International Journal of Astrobiology

Journal-ref: International Journal of Astrobiology, 13(03), pp. 191-202 (2014)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG)

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

Title: Domain and Function: A Dual-Space Model of Semantic Relations and Compositions

Peter D. Turney

Journal-ref: Journal of Artificial Intelligence Research (JAIR), (2012), 44, 533-585

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

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

Title: Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel

Tai Qin, Karl Rohe

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

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

Title: Temporal-Difference Learning to Assist Human Decision Making during the Control of an Artificial Limb

Ann L. Edwards, Alexandra Kearney, Michael Rory Dawson, Richard S. Sutton, Patrick M. Pilarski

Comments: 5 pages, 4 figures, This version to appear at The 1st Multidisciplinary Conference on Reinforcement Learning and Decision Making, Princeton, NJ, USA, Oct. 25-27, 2013

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Robotics (cs.RO)

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

Title: Network Anomaly Detection: A Survey and Comparative Analysis of Stochastic and Deterministic Methods

Jing Wang, Daniel Rossell, Christos G. Cassandras, Ioannis Ch. Paschalidis

Comments: 7 pages. 1 more figure than final CDC 2013 version

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

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

Title: HOL(y)Hammer: Online ATP Service for HOL Light

Cezary Kaliszyk, Josef Urban

Subjects: Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Mathematical Software (cs.MS)

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

Title: Recognizing Speech in a Novel Accent: The Motor Theory of Speech Perception Reframed

Clément Moulin-Frier (INRIA Bordeaux - Sud-Ouest, GIPSA-lab), M. A. Arbib (USC)

Journal-ref: Biological Cybernetics 107, 4 (2013) 421-447

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

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

Title: Multiple Instance Learning with Bag Dissimilarities

Veronika Cheplygina, David M. J. Tax, Marco Loog

Comments: Pattern Recognition, in press

Journal-ref: Pattern Recognition 48.1 (2015): 264-275

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

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

Title: A new look at reweighted message passing

Vladimir Kolmogorov

Comments: TPAMI accepted version

Journal-ref: TPAMI, 37(5):919-930 (May, 2015)

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

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

Title: Demodulation of Sparse PPM Signals with Low Samples Using Trained RIP Matrix

Seyed Hossein Hosseini, Mahrokh G. Shayesteh, Mehdi Chehel Amirani

Comments: 4 pages, 6 figures, conference paper

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Feature Learning with Gaussian Restricted Boltzmann Machine for Robust Speech Recognition

Xin Zheng, Zhiyong Wu, Helen Meng, Weifeng Li, Lianhong Cai

Comments: 4 pages, 2 figures

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Sound (cs.SD)