Machine Learning

Authors and titles for November 2013

[1] arXiv:1311.0202 [pdf, other]

Title: A systematic comparison of supervised classifiers

D. R. Amancio, C. H. Comin, D. Casanova, G. Travieso, O. M. Bruno, F. A. Rodrigues, L. da F. Costa

Journal-ref: PLoS ONE 9 (4): e94137, 2014

Subjects: Machine Learning (cs.LG)

[2] arXiv:1311.0222 [pdf, other]

Title: Online Learning with Multiple Operator-valued Kernels

Julien Audiffren (LIF), Hachem Kadri (LIF)

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

[3] arXiv:1311.0636 [pdf, other]

Title: A Parallel SGD method with Strong Convergence

Dhruv Mahajan, S. Sathiya Keerthi, S. Sundararajan, Leon Bottou

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

[4] arXiv:1311.0800 [pdf, other]

Title: Distributed Exploration in Multi-Armed Bandits

Eshcar Hillel, Zohar Karnin, Tomer Koren, Ronny Lempel, Oren Somekh

Subjects: Machine Learning (cs.LG)

[5] arXiv:1311.0914 [pdf, other]

Title: A Divide-and-Conquer Solver for Kernel Support Vector Machines

Cho-Jui Hsieh, Si Si, Inderjit S. Dhillon

Subjects: Machine Learning (cs.LG)

[6] arXiv:1311.0989 [pdf, other]

Title: Large Margin Distribution Machine

Teng Zhang, Zhi-Hua Zhou

Comments: In: Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'14), New York, NY, 2014

Subjects: Machine Learning (cs.LG)

[7] arXiv:1311.1422 [pdf, other]

Title: Structural Learning for Template-free Protein Folding

Feng Zhao

Comments: 138 pages, 7 chapters, 18 figures and 28 tables

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)

[8] arXiv:1311.1644 [pdf, other]

Title: The Maximum Entropy Relaxation Path

Moshe Dubiner, Matan Gavish, Yoram Singer

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

[9] arXiv:1311.1761 [pdf, other]

Title: Exploring Deep and Recurrent Architectures for Optimal Control

Sergey Levine

Comments: Appears in the Neural Information Processing Systems (NIPS 2013) Workshop on Deep Learning

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO); Systems and Control (eess.SY)

[10] arXiv:1311.1869 [pdf, other]

Title: Optimization, Learning, and Games with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan

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

[11] arXiv:1311.1903 [pdf, other]

Title: Moment-based Uniform Deviation Bounds for $k$-means and Friends

Matus Telgarsky, Sanjoy Dasgupta

Comments: To appear, NIPS 2013

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

[12] arXiv:1311.1958 [pdf, other]

Title: Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization

Ildar Batyrshin

Comments: Presented at BRICS CCI 2013, Porto de Galinhas, Brasil, 8-11 September 2013. Reference on Proceedings of BRICS CCI 2013 is added

Journal-ref: Published in Proceedings of BRICS CCI 2013, Porto de Galinhas, Brasil, 8-11 September 2013

Subjects: Machine Learning (cs.LG)

[13] arXiv:1311.2097 [pdf, other]

Title: Risk-sensitive Reinforcement Learning

Yun Shen, Michael J. Tobia, Tobias Sommer, Klaus Obermayer

Comments: 27 pages, 7 figures

Journal-ref: Neural Computation, Vol. 26, Nr. 7, pp. 1298--1328, 2014

Subjects: Machine Learning (cs.LG)

[14] arXiv:1311.2115 [pdf, other]

Title: Fast large-scale optimization by unifying stochastic gradient and quasi-Newton methods

Jascha Sohl-Dickstein, Ben Poole, Surya Ganguli

Subjects: Machine Learning (cs.LG)

[15] arXiv:1311.2137 [pdf, other]

Title: A Structured Prediction Approach for Missing Value Imputation

Rahul Kidambi, Vinod Nair, Sundararajan Sellamanickam, S. Sathiya Keerthi

Comments: 9 Pages

Subjects: Machine Learning (cs.LG)

[16] arXiv:1311.2139 [pdf, other]

Title: Large Margin Semi-supervised Structured Output Learning

P. Balamurugan, Shirish Shevade, Sundararajan Sellamanickam

Comments: 9 pages

Subjects: Machine Learning (cs.LG)

[17] arXiv:1311.2241 [pdf, other]

Title: Learning Gaussian Graphical Models with Observed or Latent FVSs

Ying Liu, Alan S. Willsky

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

[18] arXiv:1311.2271 [pdf, other]

Title: More data speeds up training time in learning halfspaces over sparse vectors

Amit Daniely, Nati Linial, Shai Shalev Shwartz

Comments: 13 pages

Subjects: Machine Learning (cs.LG)

[19] arXiv:1311.2272 [pdf, other]

Title: From average case complexity to improper learning complexity

Amit Daniely, Nati Linial, Shai Shalev-Shwartz

Comments: 34 pages

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC)

[20] arXiv:1311.2276 [pdf, other]

Title: A Quantitative Evaluation Framework for Missing Value Imputation Algorithms

Vinod Nair, Rahul Kidambi, Sundararajan Sellamanickam, S. Sathiya Keerthi, Johannes Gehrke, Vijay Narayanan

Comments: 9 pages

Subjects: Machine Learning (cs.LG)

[21] arXiv:1311.2334 [pdf, other]

Title: Embed and Conquer: Scalable Embeddings for Kernel k-Means on MapReduce

Ahmed Elgohary, Ahmed K. Farahat, Mohamed S. Kamel, Fakhri Karray

Comments: Appears in Proceedings of the SIAM International Conference on Data Mining (SDM), 2014

Subjects: Machine Learning (cs.LG)

[22] arXiv:1311.2378 [pdf, other]

Title: An Empirical Evaluation of Sequence-Tagging Trainers

P. Balamurugan, Shirish Shevade, S. Sundararajan, S. S Keerthi

Comments: 18 pages, 5 figures this http URL

Subjects: Machine Learning (cs.LG)

[23] arXiv:1311.2503 [pdf, other]

Title: Predictable Feature Analysis

Stefan Richthofer, Laurenz Wiskott

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

[24] arXiv:1311.2547 [pdf, other]

Title: Learning Mixtures of Linear Classifiers

Yuekai Sun, Stratis Ioannidis, Andrea Montanari

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

[25] arXiv:1311.2663 [pdf, other]

Title: DinTucker: Scaling up Gaussian process models on multidimensional arrays with billions of elements

Shandian Zhe, Yuan Qi, Youngja Park, Ian Molloy, Suresh Chari

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

[26] arXiv:1311.2854 [pdf, other]

Title: Spectral Clustering via the Power Method -- Provably

Christos Boutsidis, Alex Gittens, Prabhanjan Kambadur

Comments: ICML 2015, to appear

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[27] arXiv:1311.2889 [pdf, other]

Title: Reinforcement Learning for Matrix Computations: PageRank as an Example

Vivek S. Borkar, Adwaitvedant S. Mathkar

Comments: 12 pages, 6 figures, invited lecture at ICDIT (International Conference on Distributed Computing and Internet Technologies), 2014, will be published in Lecture notes in Computer Science along with the conference proceedings

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[28] arXiv:1311.2891 [pdf, other]

Title: The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures

Joseph Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James Voss

Comments: 29 pages

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

[29] arXiv:1311.2987 [pdf, other]

Title: Learning Input and Recurrent Weight Matrices in Echo State Networks

Hamid Palangi, Li Deng, Rabab K Ward

Comments: Deep Learning Workshop NIPS 2013

Subjects: Machine Learning (cs.LG)

[30] arXiv:1311.3157 [pdf, other]

Title: Multiple Closed-Form Local Metric Learning for K-Nearest Neighbor Classifier

Jianbo Ye

Subjects: Machine Learning (cs.LG)

[31] arXiv:1311.3287 [pdf, other]

Title: Nonparametric Estimation of Multi-View Latent Variable Models

Le Song, Animashree Anandkumar, Bo Dai, Bo Xie

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

[32] arXiv:1311.3315 [pdf, other]

Title: Sparse Matrix Factorization

Behnam Neyshabur, Rina Panigrahy

Comments: 20 pages

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

[33] arXiv:1311.3494 [pdf, other]

Title: Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation

Ohad Shamir

Comments: Full version of NIPS 2014 paper

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

[34] arXiv:1311.3735 [pdf, other]

Title: Ensemble Relational Learning based on Selective Propositionalization

Nicola Di Mauro, Floriana Esposito

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1006.5188

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

[35] arXiv:1311.4150 [pdf, other]

Title: Towards Big Topic Modeling

Jian-Feng Yan, Jia Zeng, Zhi-Qiang Liu, Yang Gao

Comments: 14 pages

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (stat.ML)

[36] arXiv:1311.4235 [pdf, other]

Title: On the definition of a general learning system with user-defined operators

Fernando Martínez-Plumed, Cèsar Ferri, José Hernández-Orallo, María-José Ramírez-Quintana

Subjects: Machine Learning (cs.LG)

[37] arXiv:1311.4296 [pdf, other]

Title: Reflection methods for user-friendly submodular optimization

Stefanie Jegelka, Francis Bach (INRIA Paris - Rocquencourt, LIENS), Suvrit Sra (MPI)

Comments: Neural Information Processing Systems (NIPS), États-Unis (2013)

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

[38] arXiv:1311.4468 [pdf, other]

Title: Stochastic processes and feedback-linearisation for online identification and Bayesian adaptive control of fully-actuated mechanical systems

Jan-Peter Calliess, Antonis Papachristodoulou, Stephen J. Roberts

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[39] arXiv:1311.4486 [pdf, other]

Title: Discriminative Density-ratio Estimation

Yun-Qian Miao, Ahmed K. Farahat, Mohamed S. Kamel

Subjects: Machine Learning (cs.LG)

[40] arXiv:1311.4643 [pdf, other]

Title: Near-Optimal Entrywise Sampling for Data Matrices

Dimitris Achlioptas, Zohar Karnin, Edo Liberty

Comments: 14 pages, to appear in NIPS' 13

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[41] arXiv:1311.4803 [pdf, other]

Title: Beating the Minimax Rate of Active Learning with Prior Knowledge

Lijun Zhang, Mehrdad Mahdavi, Rong Jin

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

[42] arXiv:1311.5022 [pdf, other]

Title: Extended Formulations for Online Linear Bandit Optimization

Shaona Ghosh, Adam Prugel-Bennett

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

[43] arXiv:1311.5068 [pdf, other]

Title: Gromov-Hausdorff stability of linkage-based hierarchical clustering methods

A. Martínez-Pérez

Comments: 25 pages, 5 figures

Subjects: Machine Learning (cs.LG)

[44] arXiv:1311.5422 [pdf, other]

Title: Sparse Overlapping Sets Lasso for Multitask Learning and its Application to fMRI Analysis

Nikhil Rao, Christopher Cox, Robert Nowak, Timothy Rogers

Comments: To appear in Advances in Neural Information Processing Systems, 2013

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

[45] arXiv:1311.5636 [pdf, other]

Title: Learning Non-Linear Feature Maps

Dimitrios Athanasakis, John Shawe-Taylor, Delmiro Fernandez-Reyes

Subjects: Machine Learning (cs.LG)

[46] arXiv:1311.5750 [pdf, other]

Title: Gradient Hard Thresholding Pursuit for Sparsity-Constrained Optimization

Xiao-Tong Yuan, Ping Li, Tong Zhang

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

[47] arXiv:1311.6041 [pdf, other]

Title: No Free Lunch Theorem and Bayesian probability theory: two sides of the same coin. Some implications for black-box optimization and metaheuristics

Loris Serafino

Comments: Multiple changes throughout the paper

Subjects: Machine Learning (cs.LG)

[48] arXiv:1311.6091 [pdf, other]

Title: A Primal-Dual Method for Training Recurrent Neural Networks Constrained by the Echo-State Property

Jianshu Chen, Li Deng

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

[49] arXiv:1311.6184 [pdf, other]

Title: Bounding the Test Log-Likelihood of Generative Models

Yoshua Bengio, Li Yao, Kyunghyun Cho

Comments: 10 pages, 1 figure, 2 tables. International Conference on Learning Representations (ICLR'2014, conference track)

Subjects: Machine Learning (cs.LG)

[50] arXiv:1311.6211 [pdf, other]

Title: Novelty Detection Under Multi-Instance Multi-Label Framework

Qi Lou, Raviv Raich, Forrest Briggs, Xiaoli Z. Fern

Subjects: Machine Learning (cs.LG)