Machine Learning

Authors and titles for December 2015

[1] arXiv:1512.00077 [pdf, other]

Title: Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication

Massimo Cairo, Gabriele Farina, Romeo Rizzi

Comments: AAAI 2016, to appear

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

[2] arXiv:1512.00165 [pdf, other]

Title: Learning Using 1-Local Membership Queries

Galit Bary

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

[3] arXiv:1512.00228 [pdf, other]

Title: MOCICE-BCubed F$_1$: A New Evaluation Measure for Biclustering Algorithms

Henry Rosales-Méndez, Yunior Ramírez-Cruz

Journal-ref: Pattern Recognition Letters 84 (2016) 142-148

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

[4] arXiv:1512.00242 [pdf, other]

Title: Towards Dropout Training for Convolutional Neural Networks

Haibing Wu, Xiaodong Gu

Comments: This paper has been published in Neural Networks, this http URL

Journal-ref: Neural Networks 71: 1-10 (2015)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[5] arXiv:1512.00408 [pdf, other]

Title: Reinforcement Learning Applied to an Electric Water Heater: From Theory to Practice

Frederik Ruelens, Bert Claessens, Salman Quaiyum, Bart De Schutter, Robert Babuska, Ronnie Belmans

Comments: Submitted to IEEE transaction on smart grid

Subjects: Machine Learning (cs.LG)

[6] arXiv:1512.00570 [pdf, other]

Title: Attribute2Image: Conditional Image Generation from Visual Attributes

Xinchen Yan, Jimei Yang, Kihyuk Sohn, Honglak Lee

Comments: 19 pages, accepted by ECCV 2016, The 14th European Conference on Computer Vision (2016)

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

[7] arXiv:1512.00659 [pdf, other]

Title: Centroid Based Binary Tree Structured SVM for Multi Classification

Aruna Govada, Bhavul Gauri, S.K.Sahay

Comments: Presented in ICACCI, Kochi, India, 2015

Journal-ref: IEEE Xplore, Advances in Computing, Communications and Informatics (ICACCI), p.258 - 262, 2015

Subjects: Machine Learning (cs.LG)

[8] arXiv:1512.00743 [pdf, other]

Title: Recognizing Semantic Features in Faces using Deep Learning

Amogh Gudi

Comments: Thesis, this http URL. Artificial Intelligence, University of Amsterdam, 2014

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

[9] arXiv:1512.01322 [pdf, other]

Title: Fixed-Point Performance Analysis of Recurrent Neural Networks

Sungho Shin, Kyuyeon Hwang, Wonyong Sung

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

[10] arXiv:1512.01400 [pdf, other]

Title: Max-Pooling Dropout for Regularization of Convolutional Neural Networks

Haibing Wu, Xiaodong Gu

Comments: The journal version of this paper [arXiv:1512.00242] has been published in Neural Networks, this http URL

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[11] arXiv:1512.01563 [pdf, other]

Title: State of the Art Control of Atari Games Using Shallow Reinforcement Learning

Yitao Liang, Marlos C. Machado, Erik Talvitie, Michael Bowling

Comments: A shorter version of this paper appears in the Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016)

Subjects: Machine Learning (cs.LG)

[12] arXiv:1512.01568 [pdf, other]

Title: Hybrid Approach for Inductive Semi Supervised Learning using Label Propagation and Support Vector Machine

Aruna Govada, Pravin Joshi, Sahil Mittal, Sanjay K Sahay

Comments: Presented in the 11th International Conference, MLDM, Germany, July 20 - 21, 2015. Springer, Machine Learning and Data Mining in Pattern Recognition, LNAI Vol. 9166, p. 199-213, 2015

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

[13] arXiv:1512.01693 [pdf, other]

Title: Deep Attention Recurrent Q-Network

Ivan Sorokin, Alexey Seleznev, Mikhail Pavlov, Aleksandr Fedorov, Anastasiia Ignateva

Comments: 7 pages, 5 figures, Deep Reinforcement Learning Workshop, NIPS 2015

Subjects: Machine Learning (cs.LG)

[14] arXiv:1512.01708 [pdf, other]

Title: Variance Reduction for Distributed Stochastic Gradient Descent

Soham De, Gavin Taylor, Tom Goldstein

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

[15] arXiv:1512.01728 [pdf, other]

Title: Similarity Learning via Adaptive Regression and Its Application to Image Retrieval

Qi Qian, Inci M. Baytas, Rong Jin, Anil Jain, Shenghuo Zhu

Subjects: Machine Learning (cs.LG)

[16] arXiv:1512.01752 [pdf, other]

Title: Large Scale Distributed Semi-Supervised Learning Using Streaming Approximation

Sujith Ravi, Qiming Diao

Comments: 10 pages

Journal-ref: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR: W&CP volume 51, pp. 519-528, 2016

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

[17] arXiv:1512.01845 [pdf, other]

Title: Explaining reviews and ratings with PACO: Poisson Additive Co-Clustering

Chao-Yuan Wu, Alex Beutel, Amr Ahmed, Alexander J. Smola

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

[18] arXiv:1512.01914 [pdf, other]

Title: Rademacher Complexity of the Restricted Boltzmann Machine

Xiao Zhang

Subjects: Machine Learning (cs.LG)

[19] arXiv:1512.01926 [pdf, other]

Title: Thinking Required

Kamil Rocki

Comments: 18 pages

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

[20] arXiv:1512.01993 [pdf, other]

Title: A Novel Approach to Distributed Multi-Class SVM

Aruna Govada, Shree Ranjani, Aditi Viswanathan, S.K.Sahay

Comments: 8 Pages

Journal-ref: Transactions on Machine Learning and Artificial Intelligence, Vol. 2, No. 5, p. 72, 2014

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

[21] arXiv:1512.02011 [pdf, other]

Title: How to Discount Deep Reinforcement Learning: Towards New Dynamic Strategies

Vincent François-Lavet, Raphael Fonteneau, Damien Ernst

Comments: NIPS 2015 Deep Reinforcement Learning Workshop

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

[22] arXiv:1512.02016 [pdf, other]

Title: Discriminative Nonparametric Latent Feature Relational Models with Data Augmentation

Bei Chen, Ning Chen, Jun Zhu, Jiaming Song, Bo Zhang

Comments: Accepted by AAAI 2016

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

[23] arXiv:1512.02033 [pdf, other]

Title: Risk Minimization in Structured Prediction using Orbit Loss

Danny Karmon, Joseph Keshet

Subjects: Machine Learning (cs.LG)

[24] arXiv:1512.02181 [pdf, other]

Title: The Teaching Dimension of Linear Learners

Ji Liu, Xiaojin Zhu

Subjects: Machine Learning (cs.LG)

[25] arXiv:1512.02393 [pdf, other]

Title: Online Crowdsourcing

Changbo Zhu, Huan Xu, Shuicheng Yan

Comments: novelty not enough

Subjects: Machine Learning (cs.LG)

[26] arXiv:1512.02394 [pdf, other]

Title: Online Gradient Descent in Function Space

Changbo Zhu, Huan Xu

Comments: novelty not enough

Subjects: Machine Learning (cs.LG)

[27] arXiv:1512.02479 [pdf, other]

Title: Explaining NonLinear Classification Decisions with Deep Taylor Decomposition

Grégoire Montavon, Sebastian Bach, Alexander Binder, Wojciech Samek, Klaus-Robert Müller

Comments: 20 pages, 15 figures

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

[28] arXiv:1512.02866 [pdf, other]

Title: Multi-Player Bandits -- a Musical Chairs Approach

Jonathan Rosenski, Ohad Shamir, Liran Szlak

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

[29] arXiv:1512.02896 [pdf, other]

Title: Where You Are Is Who You Are: User Identification by Matching Statistics

Farid M. Naini, Jayakrishnan Unnikrishnan, Patrick Thiran, Martin Vetterli

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Applications (stat.AP); Machine Learning (stat.ML)

[30] arXiv:1512.02970 [pdf, other]

Title: Efficient Distributed SGD with Variance Reduction

Soham De, Tom Goldstein

Comments: In Proceedings of 2016 IEEE International Conference on Data Mining (ICDM)

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

[31] arXiv:1512.03201 [pdf, other]

Title: Gated networks: an inventory

Olivier Sigaud, Clément Masson, David Filliat, Freek Stulp

Comments: Unpublished manuscript, 17 pages

Subjects: Machine Learning (cs.LG)

[32] arXiv:1512.03219 [pdf, other]

Title: Norm-Free Radon-Nikodym Approach to Machine Learning

Vladislav Gennadievich Malyshkin

Comments: Cluster localization measure added. Quantum mechanics analogy improved and expanded (density matrix exact expression added). Coverage calculation via matrix spectrum added

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

[33] arXiv:1512.03375 [pdf, other]

Title: Convolutional Monte Carlo Rollouts in Go

Peter H. Jin, Kurt Keutzer

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

[34] arXiv:1512.03844 [pdf, other]

Title: Efficient Deep Feature Learning and Extraction via StochasticNets

Mohammad Javad Shafiee, Parthipan Siva, Paul Fieguth, Alexander Wong

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1508.05463

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

[35] arXiv:1512.03953 [pdf, other]

Title: Active Distance-Based Clustering using K-medoids

Mehrdad Ghadiri, Amin Aghaee, Mahdieh Soleymani Baghshah

Comments: 12 pages, 3 figures, PAKDD 2016

Subjects: Machine Learning (cs.LG)

[36] arXiv:1512.03965 [pdf, other]

Title: The Power of Depth for Feedforward Neural Networks

Ronen Eldan, Ohad Shamir

Comments: Accepted to COLT 2016; Fixed a bug in the proof of claim 2 (now requiring the mild assumption that the activations are polynomially bounded); Other minor revisions

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

[37] arXiv:1512.04011 [pdf, other]

Title: L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework

Virginia Smith, Simone Forte, Michael I. Jordan, Martin Jaggi

Subjects: Machine Learning (cs.LG)

[38] arXiv:1512.04039 [pdf, other]

Title: Distributed Optimization with Arbitrary Local Solvers

Chenxin Ma, Jakub Konečný, Martin Jaggi, Virginia Smith, Michael I. Jordan, Peter Richtárik, Martin Takáč

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

[39] arXiv:1512.04152 [pdf, other]

Title: Fighting Bandits with a New Kind of Smoothness

Jacob Abernethy, Chansoo Lee, Ambuj Tewari

Comments: In Proceedings of NIPS, 2015

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[40] arXiv:1512.04392 [pdf, other]

Title: Automatic Incident Classification for Big Traffic Data by Adaptive Boosting SVM

Li-Li Wang, Henry Y.T. Ngan, Nelson H.C. Yung

Comments: 27 pages, 8 figures

Subjects: Machine Learning (cs.LG)

[41] arXiv:1512.04433 [pdf, other]

Title: Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets

Samet Oymak, Ben Recht

Comments: 20 pages, 4 figures

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)

[42] arXiv:1512.04455 [pdf, other]

Title: Memory-based control with recurrent neural networks

Nicolas Heess, Jonathan J Hunt, Timothy P Lillicrap, David Silver

Comments: NIPS Deep Reinforcement Learning Workshop 2015

Subjects: Machine Learning (cs.LG)

[43] arXiv:1512.04466 [pdf, other]

Title: Semisupervised Autoencoder for Sentiment Analysis

Shuangfei Zhai, Zhongfei Zhang

Comments: To appear in AAAI 2016

Subjects: Machine Learning (cs.LG)

[44] arXiv:1512.04469 [pdf, other]

Title: Über die Klassifizierung von Knoten in dynamischen Netzwerken mit Inhalt

Martin Thoma

Comments: in German. This term paper was handed in on 17.01.2014

Subjects: Machine Learning (cs.LG)

[45] arXiv:1512.04483 [pdf, other]

Title: Dropout Training of Matrix Factorization and Autoencoder for Link Prediction in Sparse Graphs

Shuangfei Zhai, Zhongfei Zhang

Comments: Published in SDM 2015

Subjects: Machine Learning (cs.LG)

[46] arXiv:1512.04754 [pdf, other]

Title: Learning optimal nonlinearities for iterative thresholding algorithms

Ulugbek S. Kamilov, Hassan Mansour

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

[47] arXiv:1512.04848 [pdf, other]

Title: Data Driven Resource Allocation for Distributed Learning

Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Maria Florina Balcan, Alex Smola

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

[48] arXiv:1512.04960 [pdf, other]

Title: A Light Touch for Heavily Constrained SGD

Andrew Cotter, Maya Gupta, Jan Pfeifer

Journal-ref: 29th Annual Conference on Learning Theory, pp. 729-771, 2016

Subjects: Machine Learning (cs.LG)

[49] arXiv:1512.05135 [pdf, other]

Title: DNA-Level Splice Junction Prediction using Deep Recurrent Neural Networks

Byunghan Lee, Taehoon Lee, Byunggook Na, Sungroh Yoon

Subjects: Machine Learning (cs.LG); Genomics (q-bio.GN)

[50] arXiv:1512.05244 [pdf, other]

Title: Learning Games and Rademacher Observations Losses

Richard Nock

Subjects: Machine Learning (cs.LG)