Machine Learning

Authors and titles for November 2012

[1] arXiv:1211.0025 [pdf, other]

Title: Venn-Abers predictors

Vladimir Vovk, Ivan Petej

Comments: 18 pages; to appear in the UAI 2014 Proceedings

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

[2] arXiv:1211.0210 [pdf, other]

Title: Extension of TSVM to Multi-Class and Hierarchical Text Classification Problems With General Losses

Sathiya Keerthi Selvaraj, Sundararajan Sellamanickam, Shirish Shevade

Subjects: Machine Learning (cs.LG)

[3] arXiv:1211.0439 [pdf, other]

Title: Learning curves for multi-task Gaussian process regression

Simon R. F. Ashton, Peter Sollich

Comments: 9 pages, to appear in Advances in Neural Information Processing Systems 25

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (stat.ML)

[4] arXiv:1211.0616 [pdf, other]

Title: The complexity of learning halfspaces using generalized linear methods

Amit Daniely, Nati Linial, Shai Shalev-Shwartz

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

[5] arXiv:1211.0632 [pdf, other]

Title: Stochastic ADMM for Nonsmooth Optimization

Hua Ouyang, Niao He, Alexander Gray

Comments: A short version of this paper appears in the 5th NIPS Workshop on Optimization for Machine Learning, Lake Tahoe, Nevada, USA, 2012

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

[6] arXiv:1211.0996 [pdf, other]

Title: Learning using Local Membership Queries

Pranjal Awasthi, Vitaly Feldman, Varun Kanade

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

[7] arXiv:1211.1043 [pdf, other]

Title: Soft (Gaussian CDE) regression models and loss functions

Jose Hernandez-Orallo

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

[8] arXiv:1211.1082 [pdf, other]

Title: Active and passive learning of linear separators under log-concave distributions

Maria Florina Balcan, Philip M. Long

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

[9] arXiv:1211.1255 [pdf, other]

Title: Handwritten digit recognition by bio-inspired hierarchical networks

Antonio G. Zippo, Giuliana Gelsomino, Sara Nencini, Gabriele E. M. Biella

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC)

[10] arXiv:1211.1513 [pdf, other]

Title: K-Plane Regression

Naresh Manwani, P. S. Sastry

Subjects: Machine Learning (cs.LG)

[11] arXiv:1211.1550 [pdf, other]

Title: A Riemannian geometry for low-rank matrix completion

B. Mishra, K. Adithya Apuroop, R. Sepulchre

Comments: Title modified, Typos removed. arXiv admin note: text overlap with arXiv:1209.0430

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

[12] arXiv:1211.1716 [pdf, other]

Title: Blind Signal Separation in the Presence of Gaussian Noise

Mikhail Belkin, Luis Rademacher, James Voss

Comments: 16 pages

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

[13] arXiv:1211.1799 [pdf, other]

Title: Algorithm for Missing Values Imputation in Categorical Data with Use of Association Rules

Jiří Kaiser

Comments: 4 pages, 3 tables, 2011 Third International Joint Journal Conference in Computer, Electronics and Electrical, ACEEE International Journal on Recent Trends in Engineering & Technology, Vol. 06, Is. 01, Nov 2011

Journal-ref: ACEEE International Journal on Recent Trends in Engineering & Technology 6 (2011) 111-114

Subjects: Machine Learning (cs.LG)

[14] arXiv:1211.1893 [pdf, other]

Title: Tangent-based manifold approximation with locally linear models

Sofia Karygianni, Pascal Frossard

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

[15] arXiv:1211.2073 [pdf, other]

Title: LAGE: A Java Framework to reconstruct Gene Regulatory Networks from Large-Scale Continues Expression Data

Yang Lu, Mengying Wang, Kenny Q. Zhu, Bo Yuan

Comments: 2 pages

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

[16] arXiv:1211.2190 [pdf, other]

Title: Efficient Monte Carlo Methods for Multi-Dimensional Learning with Classifier Chains

Jesse Read, Luca Martino, David Luengo

Comments: Submitted to Pattern Recognition

Journal-ref: Pattern Recognition, Volume 47, Issue 3, Pages: 1535-1546, 2014

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

[17] arXiv:1211.2227 [pdf, other]

Title: Efficient learning of simplices

Joseph Anderson, Navin Goyal, Luis Rademacher

Comments: New author added to this version, Joseph Anderson. New results: reductions from learning a simplex and a linearly transformed l_p ball to ICA (sections 7 and 8)

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

[18] arXiv:1211.2260 [pdf, other]

Title: No-Regret Algorithms for Unconstrained Online Convex Optimization

Matthew Streeter, H. Brendan McMahan

Comments: To appear

Journal-ref: NIPS 2012

Subjects: Machine Learning (cs.LG)

[19] arXiv:1211.2304 [pdf, other]

Title: Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning

Ayan Acharya, Eduardo R. Hruschka, Joydeep Ghosh, Badrul Sarwar, Jean-David Ruvini

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

[20] arXiv:1211.2459 [pdf, other]

Title: Measures of Entropy from Data Using Infinitely Divisible Kernels

Luis G. Sanchez Giraldo, Murali Rao, Jose C. Principe

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

[21] arXiv:1211.2556 [pdf, other]

Title: A Comparative Study of Gaussian Mixture Model and Radial Basis Function for Voice Recognition

Fatai Adesina Anifowose

Comments: 9 pages, 10 figures; International Journal of Advanced Computer Science and Applications (IJACSA), Vol. 1, No.3, September 2010

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

[22] arXiv:1211.3046 [pdf, other]

Title: Recovering the Optimal Solution by Dual Random Projection

Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu

Comments: The 26th Annual Conference on Learning Theory (COLT 2013)

Subjects: Machine Learning (cs.LG)

[23] arXiv:1211.3212 [pdf, other]

Title: Distributed Non-Stochastic Experts

Varun Kanade, Zhenming Liu, Bozidar Radunovic

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

[24] arXiv:1211.3444 [pdf, other]

Title: Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem

B. Cung, T. Jin, J. Ramirez, A. Thompson, C. Boutsidis, D. Needell

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

[25] arXiv:1211.3831 [pdf, other]

Title: Objective Improvement in Information-Geometric Optimization

Youhei Akimoto (INRIA Saclay - Ile de France), Yann Ollivier (LRI)

Journal-ref: Foundations of Genetic Algorithms XII (2013)

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

[26] arXiv:1211.3966 [pdf, other]

Title: Lasso Screening Rules via Dual Polytope Projection

Jie Wang, Peter Wonka, Jieping Ye

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

[27] arXiv:1211.4116 [pdf, other]

Title: The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

Franz J. Király, Louis Theran, Ryota Tomioka

Comments: 37 pages, with an appendix by Takeaki Uno

Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[28] arXiv:1211.4246 [pdf, other]

Title: What Regularized Auto-Encoders Learn from the Data Generating Distribution

Guillaume Alain, Yoshua Bengio

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

[29] arXiv:1211.4289 [pdf, other]

Title: Application of three graph Laplacian based semi-supervised learning methods to protein function prediction problem

Loc Tran

Comments: 16 pages, 9 tables

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

[30] arXiv:1211.4410 [pdf, other]

Title: Mixture Gaussian Process Conditional Heteroscedasticity

Emmanouil A. Platanios, Sotirios P. Chatzis

Comments: Technical Report, under preparation

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

[31] arXiv:1211.4657 [pdf, other]

Title: Forest Sparsity for Multi-channel Compressive Sensing

Chen Chen, Yeqing Li, Junzhou Huang

Comments: Accepted by IEEE Transactions on Signal Processing, 2014

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

[32] arXiv:1211.4888 [pdf, other]

Title: A Traveling Salesman Learns Bayesian Networks

Tuhin Sahai, Stefan Klus, Michael Dellnitz

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

[33] arXiv:1211.5063 [pdf, other]

Title: On the difficulty of training Recurrent Neural Networks

Razvan Pascanu, Tomas Mikolov, Yoshua Bengio

Comments: Improved description of the exploding gradient problem and description and analysis of the vanishing gradient problem

Subjects: Machine Learning (cs.LG)

[34] arXiv:1211.5687 [pdf, other]

Title: Texture Modeling with Convolutional Spike-and-Slab RBMs and Deep Extensions

Heng Luo, Pierre Luc Carrier, Aaron Courville, Yoshua Bengio

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

[35] arXiv:1211.6013 [pdf, other]

Title: Online Stochastic Optimization with Multiple Objectives

Mehrdad Mahdavi, Tianbao Yang, Rong Jin

Comments: NIPS Workshop on Optimization for Machine Learning

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

[36] arXiv:1211.6085 [pdf, other]

Title: Random Projections for Linear Support Vector Machines

Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas

Comments: To appear in ACM TKDD, 2014. Shorter version appeared at AISTATS 2013

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

[37] arXiv:1211.6158 [pdf, other]

Title: The Interplay Between Stability and Regret in Online Learning

Ankan Saha, Prateek Jain, Ambuj Tewari

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

[38] arXiv:1211.6248 [pdf, other]

Title: A simple non-parametric Topic Mixture for Authors and Documents

Arnim Bleier

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

[39] arXiv:1211.6302 [pdf, other]

Title: Duality between subgradient and conditional gradient methods

Francis Bach (INRIA Paris - Rocquencourt, LIENS)

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

[40] arXiv:1211.6340 [pdf, other]

Title: An Approach of Improving Students Academic Performance by using k means clustering algorithm and Decision tree

Md. Hedayetul Islam Shovon, Mahfuza Haque

Comments: arXiv admin note: text overlap with arXiv:1002.2425 by other authors

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA),Vol. 3, No. 8, Page no. 146-149, 2012

Subjects: Machine Learning (cs.LG)

[41] arXiv:1211.6581 [pdf, other]

Title: Multi-Target Regression via Input Space Expansion: Treating Targets as Inputs

Eleftherios Spyromitros-Xioufis, Grigorios Tsoumakas, William Groves, Ioannis Vlahavas

Comments: Accepted for publication in Machine Learning journal. This replacement contains major improvements compared to the previous version, including a deeper theoretical and experimental analysis and an extended discussion of related work

Subjects: Machine Learning (cs.LG)

[42] arXiv:1211.6653 [pdf, other]

Title: Nonparametric Bayesian Mixed-effect Model: a Sparse Gaussian Process Approach

Yuyang Wang, Roni Khardon

Comments: Preliminary version appeared in ECML2012

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

[43] arXiv:1211.6851 [pdf, other]

Title: Classification Recouvrante Bas\'ee sur les M\'ethodes \`a Noyau

Chiheb-Eddine Ben N'Cir, Nadia Essoussi

Comments: Les 43èmes Journées de Statistique

Journal-ref: Les 43\`emes Journ\'ees de Statistique 2011

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

[44] arXiv:1211.6898 [pdf, other]

Title: On the Use of Non-Stationary Policies for Stationary Infinite-Horizon Markov Decision Processes

Bruno Scherrer (INRIA Nancy - Grand Est / LORIA), Boris Lesner (INRIA Nancy - Grand Est / LORIA)

Journal-ref: NIPS 2012 (2012)

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

[45] arXiv:1211.7045 [pdf, other]

Title: Orientation Determination from Cryo-EM images Using Least Unsquared Deviation

Lanhui Wang, Amit Singer, Zaiwen Wen

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Biomolecules (q-bio.BM)

[46] arXiv:1211.0028 (cross-list from cs.SI) [pdf, other]

Title: Understanding the Interaction between Interests, Conversations and Friendships in Facebook

Qirong Ho, Rong Yan, Rajat Raina, Eric P. Xing

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

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

Title: The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains

David I Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, Pierre Vandergheynst

Comments: To appear in the IEEE Signal Processing Magazine

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: Iterative Hard Thresholding Methods for $l_0$ Regularized Convex Cone Programming

Zhaosong Lu

Comments: 25 pages

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

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

Title: Deep Gaussian Processes

Andreas C. Damianou, Neil D. Lawrence

Comments: 9 pages, 8 figures. Appearing in Proceedings of the 16th International Conference on Artificial Intelligence and Statistics (AISTATS) 2013

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

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

Title: Ordinal Rating of Network Performance and Inference by Matrix Completion

Wei Du, Yongjun Liao, and Pierre Geurts, Guy Leduc

Comments: submitted to the Passive and Active Measurement Conference (PAM), 2013

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