Machine Learning

Authors and titles for cs.LG in May 2014

[1]  arXiv:1405.0133 [pdf, other]

Title: Geodesic Distance Function Learning via Heat Flow on Vector Fields

Authors: Binbin Lin, Ji Yang, Xiaofei He, Jieping Ye

Subjects: Machine Learning (cs.LG); Differential Geometry (math.DG); Machine Learning (stat.ML)

[2]  arXiv:1405.0501 [pdf, other]

Title: Exchangeable Variable Models

Authors: Mathias Niepert, Pedro Domingos

Comments: ICML 2014

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

[3]  arXiv:1405.0514 [pdf, ps, other]

Title: Complexity of Equivalence and Learning for Multiplicity Tree Automata

Authors: Ines Marusic, James Worrell

Subjects: Machine Learning (cs.LG); Formal Languages and Automata Theory (cs.FL)

[4]  arXiv:1405.0586 [src]

Title: On Lipschitz Continuity and Smoothness of Loss Functions in Learning to Rank

Authors: Ambuj Tewari, Sougata Chaudhuri

Comments: This paper has been withdrawn as it was superseded by an ICML 2015 paper "Generalization error bounds for learning to rank: Does the length of document lists matter?" available as arXiv:1603.01860

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

[5]  arXiv:1405.0591 [pdf, ps, other]

Title: Perceptron-like Algorithms and Generalization Bounds for Learning to Rank

Authors: Sougata Chaudhuri, Ambuj Tewari

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

[6]  arXiv:1405.0792 [pdf, ps, other]

Title: On Exact Learning Monotone DNF from Membership Queries

Authors: Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

Subjects: Machine Learning (cs.LG)

[7]  arXiv:1405.0833 [pdf, ps, other]

Title: Generalized Risk-Aversion in Stochastic Multi-Armed Bandits

Authors: Alexander Zimin, Rasmus Ibsen-Jensen, Krishnendu Chatterjee

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

[8]  arXiv:1405.1119 [pdf, ps, other]

Title: Feature selection for classification with class-separability strategy and data envelopment analysis

Authors: Yishi Zhang, Chao Yang, Anrong Yang, Chan Xiong, Xingchi Zhou, Zigang Zhang

Comments: 23 pages, 12 figures

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

[9]  arXiv:1405.1503 [pdf, other]

Title: Adaptation Algorithm and Theory Based on Generalized Discrepancy

Authors: Corinna Cortes, Mehryar Mohri, Andres Muñoz Medina

Subjects: Machine Learning (cs.LG)

[10]  arXiv:1405.1513 [pdf, other]

Title: A Mathematical Theory of Learning

Authors: Ibrahim Alabdulmohsin

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

[11]  arXiv:1405.1535 [pdf, ps, other]

Title: Learning Boolean Halfspaces with Small Weights from Membership Queries

Authors: Hasan Abasi, Ali Z. Abdi, Nader H. Bshouty

Subjects: Machine Learning (cs.LG)

[12]  arXiv:1405.1665 [pdf, ps, other]

Title: On Communication Cost of Distributed Statistical Estimation and Dimensionality

Authors: Ankit Garg, Tengyu Ma, Huy L. Nguyen

Comments: to appear at NIPS'14 with oral presentation

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

[13]  arXiv:1405.2102 [pdf, other]

Title: Improving Image Clustering using Sparse Text and the Wisdom of the Crowds

Authors: Anna Ma, Arjuna Flenner, Deanna Needell, Allon G. Percus

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

[14]  arXiv:1405.2278 [pdf, other]

Title: Hellinger Distance Trees for Imbalanced Streams

Authors: R. J. Lyon, J. M. Brooke, J. D. Knowles, B. W. Stappers

Comments: 6 Pages, 2 figures, to be published in Proceedings 22nd International Conference on Pattern Recognition (ICPR) 2014

Subjects: Machine Learning (cs.LG); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (stat.ML)

[15]  arXiv:1405.2294 [pdf, other]

Title: Nonparametric Detection of Anomalous Data Streams

Authors: Shaofeng Zou, Yingbin Liang, H. Vincent Poor, Xinghua Shi

Comments: Submitted to IEEE Transactions on Signal Processing, 2015

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

[16]  arXiv:1405.2420 [pdf, ps, other]

Title: Optimal Learners for Multiclass Problems

Authors: Amit Daniely, Shai Shalev-Shwartz

Subjects: Machine Learning (cs.LG)

[17]  arXiv:1405.2476 [pdf, ps, other]

Title: A Canonical Semi-Deterministic Transducer

Authors: Achilles Beros, Colin de la Higuera

Comments: A shorter version has been published in the proceedings of ICGI 2014. This version will appear in an issue of Fundamenta Informaticae

Subjects: Machine Learning (cs.LG)

[18]  arXiv:1405.2652 [pdf, ps, other]

Title: Selecting Near-Optimal Approximate State Representations in Reinforcement Learning

Authors: Ronald Ortner, Odalric-Ambrym Maillard, Daniil Ryabko

Subjects: Machine Learning (cs.LG)

[19]  arXiv:1405.2798 [pdf, other]

Title: Two-Stage Metric Learning

Authors: Jun Wang, Ke Sun, Fei Sha, Stephane Marchand-Maillet, Alexandros Kalousis

Comments: Accepted for publication in ICML 2014

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

[20]  arXiv:1405.3167 [pdf, ps, other]

Title: Clustering, Hamming Embedding, Generalized LSH and the Max Norm

Authors: Behnam Neyshabur, Yury Makarychev, Nathan Srebro

Comments: 17 pages

Subjects: Machine Learning (cs.LG)

[21]  arXiv:1405.3210 [pdf, other]

Title: Locally Boosted Graph Aggregation for Community Detection

Authors: Jeremy Kun, Rajmonda Caceres, Kevin Carter

Comments: arXiv admin note: substantial text overlap with arXiv:1401.3258

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[22]  arXiv:1405.3229 [pdf, other]

Title: Rate of Convergence and Error Bounds for LSTD($λ$)

Authors: Manel Tagorti (INRIA Nancy - Grand Est / LORIA), Bruno Scherrer (INRIA Nancy - Grand Est / LORIA)

Comments: (2014)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Statistics Theory (math.ST)

[23]  arXiv:1405.3316 [pdf, other]

Title: Optimal Exploration-Exploitation in a Multi-Armed-Bandit Problem with Non-stationary Rewards

Authors: Omar Besbes, Yonatan Gur, Assaf Zeevi

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

[24]  arXiv:1405.3396 [pdf, other]

Title: Reducing Dueling Bandits to Cardinal Bandits

Authors: Nir Ailon, Thorsten Joachims, Zohar Karnin

Subjects: Machine Learning (cs.LG)

[25]  arXiv:1405.3410 [pdf, ps, other]

Title: Efficient classification using parallel and scalable compressed model and Its application on intrusion detection

Authors: Tieming Chen, Xu Zhang, Shichao Jin, Okhee Kim

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