Machine Learning

Authors and titles for April 2013

[1] arXiv:1304.0160 [pdf, other]

Title: Parallel Computation Is ESS

Nabarun Mondal, Partha P. Ghosh

Comments: Submitted to Theoretical Computer Science - Elsevier

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

[2] arXiv:1304.0725 [pdf, other]

Title: Improved Performance of Unsupervised Method by Renovated K-Means

P. Ashok, G.M Kadhar Nawaz, E. Elayaraja, V. Vadivel

Comments: 7 pages, to strengthen the k means algorithm

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

[3] arXiv:1304.0730 [pdf, other]

Title: Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees

Vitaly Feldman, Pravesh Kothari, Jan Vondrak

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

[4] arXiv:1304.0740 [pdf, other]

Title: O(logT) Projections for Stochastic Optimization of Smooth and Strongly Convex Functions

Lijun Zhang, Tianbao Yang, Rong Jin, Xiaofei He

Subjects: Machine Learning (cs.LG)

[5] arXiv:1304.1018 [pdf, other]

Title: Estimating Phoneme Class Conditional Probabilities from Raw Speech Signal using Convolutional Neural Networks

Dimitri Palaz, Ronan Collobert, Mathew Magimai.-Doss

Comments: In Interspeech 2013

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

[6] arXiv:1304.1192 [pdf, other]

Title: Efficient Distance Metric Learning by Adaptive Sampling and Mini-Batch Stochastic Gradient Descent (SGD)

Qi Qian, Rong Jin, Jinfeng Yi, Lijun Zhang, Shenghuo Zhu

Subjects: Machine Learning (cs.LG)

[7] arXiv:1304.1391 [pdf, other]

Title: Fast SVM training using approximate extreme points

Manu Nandan, Pramod P. Khargonekar, Sachin S. Talathi

Comments: The manuscript in revised form has been submitted to J. Machine Learning Research

Subjects: Machine Learning (cs.LG)

[8] arXiv:1304.1574 [pdf, other]

Title: Generalization Bounds for Domain Adaptation

Chao Zhang, Lei Zhang, Jieping Ye

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

[9] arXiv:1304.2024 [pdf, other]

Title: A General Framework for Interacting Bayes-Optimally with Self-Interested Agents using Arbitrary Parametric Model and Model Prior

Trong Nghia Hoang, Kian Hsiang Low

Comments: 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Extended version with proofs, 10 pages

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

[10] arXiv:1304.2079 [pdf, other]

Title: Learning Coverage Functions and Private Release of Marginals

Vitaly Feldman, Pravesh Kothari

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

[11] arXiv:1304.2363 [pdf, other]

Title: Multiple decision trees

Suk Wah Kwok, Chris Carter

Comments: Appears in Proceedings of the Fourth Conference on Uncertainty in Artificial Intelligence (UAI1988)

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

[12] arXiv:1304.2994 [pdf, other]

Title: A Generalized Online Mirror Descent with Applications to Classification and Regression

Francesco Orabona, Koby Crammer, Nicolò Cesa-Bianchi

Journal-ref: Machine Learning June 2015, Volume 99, Issue 3, pp 411-435

Subjects: Machine Learning (cs.LG)

[13] arXiv:1304.3345 [pdf, other]

Title: Probabilistic Classification using Fuzzy Support Vector Machines

Marzieh Parandehgheibi

Comments: 6 pages, Proceedings of the 6th INFORMS Workshop on Data Mining and Health Informatics (DM-HI 2011)

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

[14] arXiv:1304.3708 [pdf, other]

Title: Advice-Efficient Prediction with Expert Advice

Yevgeny Seldin, Peter Bartlett, Koby Crammer

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

[15] arXiv:1304.3745 [pdf, other]

Title: Towards more accurate clustering method by using dynamic time warping

Khadoudja Ghanem

Comments: 12 pages, 1 figure, 2 tables, journal. arXiv admin note: text overlap with arXiv:1206.3509 by other authors

Journal-ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.3, No.2, March 2013

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

[16] arXiv:1304.3840 [pdf, other]

Title: A New Homogeneity Inter-Clusters Measure in SemiSupervised Clustering

Badreddine Meftahi, Ourida Ben Boubaker Saidi

Comments: 9 pages, 27 figures, International Journal of Computer Applications see this http URL

Journal-ref: journal = {International Journal of Computer Applications}, year = {2013}, volume = {66}, number = {24}, pages = {37-45}, month = {March}, note = {Published by Foundation of Computer Science, New York, USA}

Subjects: Machine Learning (cs.LG)

[17] arXiv:1304.4344 [pdf, other]

Title: Sparse Coding and Dictionary Learning for Symmetric Positive Definite Matrices: A Kernel Approach

Mehrtash T. Harandi, Conrad Sanderson, Richard Hartley, Brian C. Lovell

Journal-ref: European Conference on Computer Vision, Lecture Notes in Computer Science (LNCS), Vol. 7573, pp. 216-229, 2012

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

[18] arXiv:1304.4806 [pdf, other]

Title: Unsupervised model-free representation learning

Daniil Ryabko

Comments: The update is the journal version appearing in IEEE IT transactions under the title "Time-series information and unsupervised learning of representations." This version includes important corrections and new results. Some of the results (presented in previous versions) were reported at ISIT'13 and ALT'13

Subjects: Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

[19] arXiv:1304.5299 [pdf, other]

Title: Austerity in MCMC Land: Cutting the Metropolis-Hastings Budget

Anoop Korattikara, Yutian Chen, Max Welling

Comments: v4 - version accepted by ICML2014

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

[20] arXiv:1304.5350 [pdf, other]

Title: Parallel Gaussian Process Optimization with Upper Confidence Bound and Pure Exploration

Emile Contal, David Buffoni, Alexandre Robicquet, Nicolas Vayatis

Journal-ref: Proceedings of ECML 2013, pp.225-240

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

[21] arXiv:1304.5504 [pdf, other]

Title: Optimal Stochastic Strongly Convex Optimization with a Logarithmic Number of Projections

Jianhui Chen, Tianbao Yang, Qihang Lin, Lijun Zhang, Yi Chang

Comments: Accepted by the 32th Conference on Uncertainty in Artificial Intelligence (UAI 2016)

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

[22] arXiv:1304.5575 [pdf, other]

Title: Inverse Density as an Inverse Problem: The Fredholm Equation Approach

Qichao Que, Mikhail Belkin

Comments: Fixing a few typos in last version

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

[23] arXiv:1304.5634 [pdf, other]

Title: A Survey on Multi-view Learning

Chang Xu, Dacheng Tao, Chao Xu

Subjects: Machine Learning (cs.LG)

[24] arXiv:1304.5678 [pdf, other]

Title: Analytic Feature Selection for Support Vector Machines

Carly Stambaugh, Hui Yang, Felix Breuer

Comments: To be presented at 9th International Conference on Machine Learning and Data Mining MLDM 2013. 15 pages, 2 figures

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

[25] arXiv:1304.5793 [pdf, other]

Title: Continuum armed bandit problem of few variables in high dimensions

Hemant Tyagi, Bernd Gärtner

Comments: (1) Appeared in proceedings of 11th Workshop on Approximation and Online Algorithms (WAOA 2013). (2) Corrected minor typos in previous version (3) 17 pages

Subjects: Machine Learning (cs.LG)