Machine Learning

Authors and titles for December 2015

[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: \"Uber 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)

[51] arXiv:1512.05665 [pdf, other]

Title: Probabilistic Programming with Gaussian Process Memoization

Ulrich Schaechtle, Ben Zinberg, Alexey Radul, Kostas Stathis, Vikash K. Mansinghka

Comments: 36 pages, 9 figures

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

[52] arXiv:1512.05808 [pdf, other]

Title: Successive Ray Refinement and Its Application to Coordinate Descent for LASSO

Jun Liu, Zheng Zhao, Ruiwen Zhang

Comments: 26 pages, 6 figures, 6 tables

Subjects: Machine Learning (cs.LG)

[53] arXiv:1512.05947 [pdf, other]

Title: Complexity and Approximation of the Fuzzy K-Means Problem

Johannes Blömer, Sascha Brauer, Kathrin Bujna

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

[54] arXiv:1512.06061 [pdf, other]

Title: Asymptotic Behavior of Mean Partitions in Consensus Clustering

Brijnesh Jain

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

[55] arXiv:1512.06173 [pdf, other]

Title: Discriminative Subnetworks with Regularized Spectral Learning for Global-state Network Data

Xuan Hong Dang, Ambuj K. Singh, Petko Bogdanov, Hongyuan You, Bayyuan Hsu

Comments: manuscript for the ECML 2014 paper

Subjects: Machine Learning (cs.LG)

[56] arXiv:1512.06216 [pdf, other]

Title: Poseidon: A System Architecture for Efficient GPU-based Deep Learning on Multiple Machines

Hao Zhang, Zhiting Hu, Jinliang Wei, Pengtao Xie, Gunhee Kim, Qirong Ho, Eric Xing

Comments: 14 pages, 8 figures, 6 tables

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)

[57] arXiv:1512.06337 [pdf, other]

Title: Kernel principal component analysis network for image classification

Dan Wu, Jiasong Wu, Rui Zeng, Longyu Jiang, Lotfi Senhadji, Huazhong Shu

Comments: 7 pages, 1 figure, 4 tables

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

[58] arXiv:1512.06430 [pdf, other]

Title: Behavioral Modeling for Churn Prediction: Early Indicators and Accurate Predictors of Custom Defection and Loyalty

Muhammad R. Khan, Johua Manoj, Anikate Singh, Joshua Blumenstock

Subjects: Machine Learning (cs.LG)

[59] arXiv:1512.06900 [pdf, other]

Title: Predicting the Co-Evolution of Event and Knowledge Graphs

Cristóbal Esteban, Volker Tresp, Yinchong Yang, Stephan Baier, Denis Krompaß

Subjects: Machine Learning (cs.LG)

[60] arXiv:1512.06927 [pdf, other]

Title: A C++ library for Multimodal Deep Learning

Jian Jin

Comments: 27 pages

Subjects: Machine Learning (cs.LG)

[61] arXiv:1512.07074 [pdf, other]

Title: Move from Perturbed scheme to exponential weighting average

Chunyang Xiao

Comments: 10 pages

Subjects: Machine Learning (cs.LG)

[62] arXiv:1512.07146 [pdf, other]

Title: Refined Error Bounds for Several Learning Algorithms

Steve Hanneke

Journal-ref: Journal of Machine Learning Research, Vol. 17 (2016), No. 135, pp. 1-55

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

[63] arXiv:1512.07158 [pdf, other]

Title: Feature Selection for Classification under Anonymity Constraint

Baichuan Zhang, Noman Mohammed, Vachik Dave, Mohammad Al Hasan

Comments: Transactions on Data Privacy 2017

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[64] arXiv:1512.07336 [pdf, other]

Title: Latent Variable Modeling with Diversity-Inducing Mutual Angular Regularization

Pengtao Xie, Yuntian Deng, Eric Xing

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

[65] arXiv:1512.07446 [pdf, other]

Title: Adaptive Ensemble Learning with Confidence Bounds

Cem Tekin, Jinsung Yoon, Mihaela van der Schaar

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

[66] arXiv:1512.07587 [pdf, other]

Title: A Latent-Variable Lattice Model

Rajasekaran Masatran

Comments: 6 pages, with 4 figures, 8 algorithms, and 1 table

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

[67] arXiv:1512.07638 [pdf, other]

Title: Satisficing in multi-armed bandit problems

Paul Reverdy, Vaibhav Srivastava, Naomi Ehrich Leonard

Comments: To appear in IEEE Transactions on Automatic Control

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

[68] arXiv:1512.07716 [pdf, other]

Title: Fast Parallel SVM using Data Augmentation

Hugh Perkins, Minjie Xu, Jun Zhu, Bo Zhang

Subjects: Machine Learning (cs.LG)

[69] arXiv:1512.07807 [pdf, other]

Title: Visualizations Relevant to The User By Multi-View Latent Variable Factorization

Seppo Virtanen, Homayun Afrabandpey, Samuel Kaski

Comments: IEEE International Conference on Acoustic, Speech and Signal Processing 2016

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

[70] arXiv:1512.07839 [pdf, other]

Title: Implementing a Bayes Filter in a Neural Circuit: The Case of Unknown Stimulus Dynamics

Sacha Sokoloski

Comments: This is the final version, and has been accepted for publication in Neural Computation

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

[71] arXiv:1512.07851 [pdf, other]

Title: Context-Based Prediction of App Usage

Joseph Keshet, Adam Kariv, Arnon Dagan, Dvir Volk, Joey Simhon

Subjects: Machine Learning (cs.LG)

[72] arXiv:1512.07876 [pdf, other]

Title: An unsupervised spatiotemporal graphical modeling approach to anomaly detection in distributed CPS

Chao Liu, Sambuddha Ghosal, Zhanhong Jiang, Soumik Sarkar

Comments: ICCPS 2016

Subjects: Machine Learning (cs.LG)

[73] arXiv:1512.08064 [pdf, other]

Title: Statistical Learning under Nonstationary Mixing Processes

Steve Hanneke, Liu Yang

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

[74] arXiv:1512.08065 [pdf, other]

Title: Inverse Reinforcement Learning via Deep Gaussian Process

Ming Jin, Andreas Damianou, Pieter Abbeel, Costas Spanos

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

[75] arXiv:1512.08120 [pdf, other]

Title: Regularized Orthogonal Tensor Decompositions for Multi-Relational Learning

Fanhua Shang, James Cheng, Hong Cheng

Comments: 18 pages, 10 figures

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