Machine Learning

Authors and titles for July 2014

[1] arXiv:1407.0067 [pdf, other]

Title: Rates of Convergence for Nearest Neighbor Classification

Kamalika Chaudhuri, Sanjoy Dasgupta

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

[2] arXiv:1407.0107 [pdf, other]

Title: Randomized Block Coordinate Descent for Online and Stochastic Optimization

Huahua Wang, Arindam Banerjee

Comments: The errors in the proof of ORBCD with variance reduction have been corrected

Subjects: Machine Learning (cs.LG)

[3] arXiv:1407.0202 [pdf, other]

Title: SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives

Aaron Defazio, Francis Bach (INRIA Paris - Rocquencourt, LIENS, MSR - INRIA), Simon Lacoste-Julien (INRIA Paris - Rocquencourt, LIENS, MSR - INRIA)

Comments: Advances In Neural Information Processing Systems, Nov 2014, Montreal, Canada

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

[4] arXiv:1407.0208 [pdf, other]

Title: A Bayes consistent 1-NN classifier

Aryeh Kontorovich, Roi Weiss

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

[5] arXiv:1407.0439 [pdf, other]

Title: Geometric Tight Frame based Stylometry for Art Authentication of van Gogh Paintings

Haixia Liu, Raymond H. Chan, Yuan Yao

Comments: 14 pages, 13 figures

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

[6] arXiv:1407.0449 [pdf, other]

Title: Classification-based Approximate Policy Iteration: Experiments and Extended Discussions

Amir-massoud Farahmand, Doina Precup, André M.S. Barreto, Mohammad Ghavamzadeh

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

[7] arXiv:1407.0749 [pdf, other]

Title: Projecting Ising Model Parameters for Fast Mixing

Justin Domke, Xianghang Liu

Comments: Advances in Neural Information Processing Systems 2013

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

[8] arXiv:1407.0754 [pdf, other]

Title: Structured Learning via Logistic Regression

Justin Domke

Comments: Advances in Neural Information Processing Systems 2013

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

[9] arXiv:1407.1082 [pdf, other]

Title: Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignments

Daniel Golovin, Andreas Krause, Matthew Streeter

Comments: 20 pages

Subjects: Machine Learning (cs.LG)

[10] arXiv:1407.1151 [pdf, other]

Title: Optimizing Ranking Measures for Compact Binary Code Learning

Guosheng Lin, Chunhua Shen, Jianxin Wu

Comments: Appearing in Proc. European Conference on Computer Vision 2014

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

[11] arXiv:1407.1201 [pdf, other]

Title: Improving Performance of Self-Organising Maps with Distance Metric Learning Method

Piotr Płoński, Krzysztof Zaremba

Comments: 9 pages, 2 figures

Journal-ref: Artificial Intelligence and Soft Computing, Lecture Notes in Computer Science Volume 7267, 2012, pp 169-177

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

[12] arXiv:1407.1538 [pdf, other]

Title: Large-Scale Multi-Label Learning with Incomplete Label Assignments

Xiangnan Kong, Zhaoming Wu, Li-Jia Li, Ruofei Zhang, Philip S. Yu, Hang Wu, Wei Fan

Subjects: Machine Learning (cs.LG)

[13] arXiv:1407.1890 [pdf, other]

Title: Recommending Learning Algorithms and Their Associated Hyperparameters

Michael R. Smith, Logan Mitchell, Christophe Giraud-Carrier, Tony Martinez

Comments: Short paper--2 pages, 2 tables

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

[14] arXiv:1407.2538 [pdf, other]

Title: Learning Deep Structured Models

Liang-Chieh Chen, Alexander G. Schwing, Alan L. Yuille, Raquel Urtasun

Comments: 11 pages including reference

Subjects: Machine Learning (cs.LG)

[15] arXiv:1407.2657 [pdf, other]

Title: Beyond Disagreement-based Agnostic Active Learning

Chicheng Zhang, Kamalika Chaudhuri

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

[16] arXiv:1407.2662 [pdf, other]

Title: Learning Privately with Labeled and Unlabeled Examples

Amos Beimel, Kobbi Nissim, Uri Stemmer

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

[17] arXiv:1407.2674 [pdf, other]

Title: Private Learning and Sanitization: Pure vs. Approximate Differential Privacy

Amos Beimel, Kobbi Nissim, Uri Stemmer

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

[18] arXiv:1407.2697 [pdf, other]

Title: A Convex Formulation for Learning Scale-Free Networks via Submodular Relaxation

Aaron J. Defazio, Tiberio S. Caetano

Journal-ref: Advances in Neural Information Processing Systems 25 (NIPS 2012)

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

[19] arXiv:1407.2710 [pdf, other]

Title: Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems

Aaron J. Defazio, Tibério S. Caetano, Justin Domke

Journal-ref: International Conference on Machine Learning 2014

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

[20] arXiv:1407.2736 [pdf, other]

Title: A multi-instance learning algorithm based on a stacked ensemble of lazy learners

Ramasubramanian Sundararajan, Hima Patel, Manisha Srivastava

Subjects: Machine Learning (cs.LG)

[21] arXiv:1407.2806 [pdf, other]

Title: Bandits Warm-up Cold Recommender Systems

Jérémie Mary (INRIA Lille - Nord Europe, LIFL), Romaric Gaudel (INRIA Lille - Nord Europe, LIFL), Preux Philippe (INRIA Lille - Nord Europe, LIFL)

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

[22] arXiv:1407.3026 [pdf, other]

Title: An SVM Based Approach for Cardiac View Planning

Ramasubramanian Sundararajan, Hima Patel, Dattesh Shanbhag, Vivek Vaidya

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

[23] arXiv:1407.3334 [pdf, other]

Title: Offline to Online Conversion

Marcus Hutter

Comments: 20 LaTeX pages

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST); Computation (stat.CO)

[24] arXiv:1407.3685 [pdf, other]

Title: Finding Motif Sets in Time Series

Anthony Bagnall, Jon Hills, Jason Lines

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

[25] arXiv:1407.4070 [pdf, other]

Title: Fast matrix completion without the condition number

Moritz Hardt, Mary Wootters

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

[26] arXiv:1407.4422 [pdf, other]

Title: Subspace Restricted Boltzmann Machine

Jakub M. Tomczak, Adam Gonczarek

Comments: 7 pages

Subjects: Machine Learning (cs.LG)

[27] arXiv:1407.4668 [pdf, other]

Title: A feature construction framework based on outlier detection and discriminative pattern mining

Albrecht Zimmermann

Subjects: Machine Learning (cs.LG)

[28] arXiv:1407.5093 [pdf, other]

Title: Classification of Passes in Football Matches using Spatiotemporal Data

Michael Horton, Joachim Gudmundsson, Sanjay Chawla, Joël Estephan

Comments: 10 pages

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

[29] arXiv:1407.5155 [pdf, other]

Title: Sparse and spurious: dictionary learning with noise and outliers

Rémi Gribonval (PANAMA), Rodolphe Jenatton (CMAP), Francis Bach (SIERRA, LIENS)

Comments: This is a substantially revised version of a first draft that appeared as a preprint titled "Local stability and robustness of sparse dictionary learning in the presence of noise", this http URL, IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers (IEEE), 2015, pp.22

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

[30] arXiv:1407.5358 [pdf, other]

Title: Practical Kernel-Based Reinforcement Learning

André M. S. Barreto, Doina Precup, Joelle Pineau

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

[31] arXiv:1407.5599 [pdf, other]

Title: Scalable Kernel Methods via Doubly Stochastic Gradients

Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina Balcan, Le Song

Comments: 32 pages, 22 figures

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

[32] arXiv:1407.5908 [pdf, other]

Title: Exploiting Smoothness in Statistical Learning, Sequential Prediction, and Stochastic Optimization

Mehrdad Mahdavi

Comments: Ph.D. Thesis

Subjects: Machine Learning (cs.LG)

[33] arXiv:1407.6067 [pdf, other]

Title: The U-curve optimization problem: improvements on the original algorithm and time complexity analysis

Marcelo S. Reis, Carlos E. Ferreira, Junior Barrera

Comments: Original results from the Ph.D. thesis of Marcelo S. Reis. This thesis can be accessed through the following link: this http URL

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

[34] arXiv:1407.6810 [pdf, other]

Title: Dissimilarity-based Sparse Subset Selection

Ehsan Elhamifar, Guillermo Sapiro, S. Shankar Sastry

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

[35] arXiv:1407.7417 [pdf, other]

Title: 'Almost Sure' Chaotic Properties of Machine Learning Methods

Nabarun Mondal, Partha P. Ghosh

Comments: 10 pages : to be submitted to Theoretical Computer Science. arXiv admin note: text overlap with arXiv:1111.4949

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

[36] arXiv:1407.7449 [pdf, other]

Title: A Fast Synchronization Clustering Algorithm

Xinquan Chen

Comments: 18 pages, 5 figures

Subjects: Machine Learning (cs.LG)

[37] arXiv:1407.7508 [pdf, other]

Title: Efficient Regularized Regression for Variable Selection with L0 Penalty

Zhenqiu Liu, Gang Li

Comments: 26 pages and 3 figures

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

[38] arXiv:1407.7584 [pdf, other]

Title: Dynamic Feature Scaling for Online Learning of Binary Classifiers

Danushka Bollegala

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

[39] arXiv:1407.7635 [pdf, other]

Title: Chasing Ghosts: Competing with Stateful Policies

Uriel Feige, Tomer Koren, Moshe Tennenholtz

Subjects: Machine Learning (cs.LG)

[40] arXiv:1407.7722 [pdf, other]

Title: OpenML: networked science in machine learning

Joaquin Vanschoren, Jan N. van Rijn, Bernd Bischl, Luis Torgo

Comments: 12 pages, 10 figures

Journal-ref: SIGKDD Explor. Newsl. 15, 2 (June 2014), 49-60

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY)

[41] arXiv:1407.7753 [pdf, other]

Title: A Hash-based Co-Clustering Algorithm for Categorical Data

Fabricio Olivetti de França

Comments: This work was submitted to IEEE TKDE on July 29, 2014

Subjects: Machine Learning (cs.LG)

[42] arXiv:1407.7906 [pdf, other]

Title: How Auto-Encoders Could Provide Credit Assignment in Deep Networks via Target Propagation

Yoshua Bengio

Subjects: Machine Learning (cs.LG)

[43] arXiv:1407.8088 [pdf, other]

Title: The Grow-Shrink strategy for learning Markov network structures constrained by context-specific independences

Alejandro Edera, Yanela Strappa, Facundo Bromberg

Comments: 12 pages, and 8 figures. This works was presented in IBERAMIA 2014

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

[44] arXiv:1407.8147 [pdf, other]

Title: Stochastic Coordinate Coding and Its Application for Drosophila Gene Expression Pattern Annotation

Binbin Lin, Qingyang Li, Qian Sun, Ming-Jun Lai, Ian Davidson, Wei Fan, Jieping Ye

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE)

[45] arXiv:1407.8289 [pdf, other]

Title: DuSK: A Dual Structure-preserving Kernel for Supervised Tensor Learning with Applications to Neuroimages

Lifang He, Xiangnan Kong, Philip S. Yu, Ann B. Ragin, Zhifeng Hao, Xiaowei Yang

Comments: 9 pages, 6 figures, conference,Proceedings of the 14th SIAM International Conference on Data Mining (SDM14), Philadelphia, USA, 2014

Subjects: Machine Learning (cs.LG)

[46] arXiv:1407.8339 [pdf, other]

Title: Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms

Wei Chen, Yajun Wang, Yang Yuan, Qinshi Wang

Comments: A preliminary version of the paper is published in ICML'2013

Subjects: Machine Learning (cs.LG)

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

Title: Relevance Singular Vector Machine for low-rank matrix sensing

Martin Sundin, Saikat Chatterjee, Magnus Jansson, Cristian R. Rojas

Comments: International Conference on Signal Processing and Communications (SPCOM), 5 pages

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

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

Title: Mind the Nuisance: Gaussian Process Classification using Privileged Noise

Daniel Hernández-Lobato, Viktoriia Sharmanska, Kristian Kersting, Christoph H. Lampert, Novi Quadrianto

Comments: 14 pages with figures

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

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

Title: DC approximation approaches for sparse optimization

Hoai An Le Thi, Tao Pham Dinh, Hoai Minh Le, Xuan Thanh Vo

Comments: 35 pages

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

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

Title: Identifying Outliers in Large Matrices via Randomized Adaptive Compressive Sampling

Xingguo Li, Jarvis Haupt

Comments: 16 pages, 7 figures, 2 tables, IEEE Transactions on Signal Processing (submitted)

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