Machine Learning

Authors and titles for February 2012

[1] arXiv:1202.0515 [pdf, other]

Title: High-Dimensional Feature Selection by Feature-Wise Kernelized Lasso

Makoto Yamada, Wittawat Jitkrittum, Leonid Sigal, Eric P. Xing, Masashi Sugiyama

Comments: 18 pages

Journal-ref: Neural Computation 2014

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

[2] arXiv:1202.0786 [pdf, other]

Title: Minimax Rates of Estimation for Sparse PCA in High Dimensions

Vincent Q. Vu, Jing Lei

Comments: To appear in Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS) 2012, La Palma, Canary Islands. Volume 22 of JMLR: W&CP 22

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

[3] arXiv:1202.0825 [pdf, other]

Title: Multi-view predictive partitioning in high dimensions

Brian McWilliams, Giovanni Montana

Comments: 31 pages, 12 figures

Subjects: Machine Learning (stat.ML)

[4] arXiv:1202.1787 [pdf, other]

Title: Greedy Learning of Markov Network Structure

Praneeth Netrapalli, Siddhartha Banerjee, Sujay Sanghavi, Sanjay Shakkottai

Comments: Preliminary version appeared in 48th Annual Allerton Conference on Communication, Control, and Computing, 2010. Full version submitted to JMLR

Subjects: Machine Learning (stat.ML)

[5] arXiv:1202.2169 [pdf, other]

Title: High Dimensional Semiparametric Gaussian Copula Graphical Models

Han Liu, Fang Han, Ming Yuan, John Lafferty, Larry Wasserman

Comments: 34 pages, 10 figures; the Annals of Statistics, 2012

Subjects: Machine Learning (stat.ML)

[6] arXiv:1202.2476 [pdf, other]

Title: Regularized Tensor Factorizations and Higher-Order Principal Components Analysis

Genevera I. Allen

Subjects: Machine Learning (stat.ML)

[7] arXiv:1202.3774 [pdf, other]

Title: Risk Bounds for Infinitely Divisible Distribution

Chao Zhang, Dacheng Tao

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

[8] arXiv:1202.5130 [pdf, other]

Title: Support Vector Regression for Right Censored Data

Yair Goldberg, Michael R. Kosorok

Comments: In this version, we strengthened the theoretical results and corrected a few mistakes

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

[9] arXiv:1202.5514 [pdf, other]

Title: Classification approach based on association rules mining for unbalanced data

Cheikh Ndour (1,2,3), Aliou Diop (1), Simplice Dossou-Gbété (2) ((1) Université Gaston Berger, Saint-Louis, Sénégal (2) Université de Pau et des Pays de l 'Adour, Pau, France (3) Université de Bordeaux, Bordeaux, France)

Comments: 29 pages

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

[10] arXiv:1202.5918 [pdf, other]

Title: Replica theory for learning curves for Gaussian processes on random graphs

Matthew J. Urry, Peter Sollich

Journal-ref: M J Urry and P Sollich 2012 J. Phys. A: Math. Theor. 45 425005

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

[11] arXiv:1202.6001 [pdf, other]

Title: Efficiently Sampling Multiplicative Attribute Graphs Using a Ball-Dropping Process

Hyokun Yun, S. V. N. Vishwanathan

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

[12] arXiv:1202.6078 [pdf, other]

Title: Protocols for Learning Classifiers on Distributed Data

Hal Daume III, Jeff M. Phillips, Avishek Saha, Suresh Venkatasubramanian

Comments: 19 pages, 12 figures, accepted at AISTATS 2012

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

[13] arXiv:1202.6228 [pdf, other]

Title: PAC-Bayesian Generalization Bound on Confusion Matrix for Multi-Class Classification

Emilie Morvant (LIF), Sokol Koço (LIF), Liva Ralaivola (LIF)

Comments: Arxiv: http://arxiv.org/abs/1202.6228, Accepted at ICML 2012

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

[14] arXiv:1202.6504 [pdf, other]

Title: Learning from Distributions via Support Measure Machines

Krikamol Muandet, Kenji Fukumizu, Francesco Dinuzzo, Bernhard Schölkopf

Comments: Advances in Neural Information Processing Systems 25

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

[15] arXiv:1202.0302 (cross-list from cs.LG) [pdf, other]

Title: Kernels on Sample Sets via Nonparametric Divergence Estimates

Danica J. Sutherland, Liang Xiong, Barnabás Póczos, Jeff Schneider

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

[16] arXiv:1202.0501 (cross-list from q-bio.MN) [pdf, other]

Title: Global modeling of transcriptional responses in interaction networks

Leo Lahti, Juha E. A. Knuuttila, Samuel Kaski

Comments: 19 pages, 13 figures

Journal-ref: Global modeling of transcriptional responses in interaction networks. Leo Lahti, Juha E.A. Knuuttila, and Samuel Kaski. Bioinformatics 26(21):2713-2720, 2010

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

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

Title: Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding

Ramji Venkataramanan, Antony Joseph, Sekhar Tatikonda

Comments: This version corrects a typo in the statement of Theorem 2 of the published paper

Journal-ref: IEEE Transactions on Information Theory, vol. 60, no. 6, pp. 3254-3264, June 2014

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

[18] arXiv:1202.0855 (cross-list from cs.LG) [pdf, other]

Title: A Reconstruction Error Formulation for Semi-Supervised Multi-task and Multi-view Learning

Buyue Qian, Xiang Wang, Ian Davidson

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

[19] arXiv:1202.1119 (cross-list from cs.LG) [pdf, other]

Title: Cramer Rao-Type Bounds for Sparse Bayesian Learning

Ranjitha Prasad, Chandra R. Murthy

Comments: Accepted for publication in the IEEE Transactions on Signal Processing, 11 pages, 10 figures

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

[20] arXiv:1202.1121 (cross-list from cs.LG) [pdf, other]

Title: rFerns: An Implementation of the Random Ferns Method for General-Purpose Machine Learning

Miron B. Kursa

Journal-ref: Journal of Statistical Software, 61 (10), pp. 1 - 13 (2014)

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

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

Title: Message-Passing Algorithms for Channel Estimation and Decoding Using Approximate Inference

Mihai-Alin Badiu, Gunvor Elisabeth Kirkelund, Carles Navarro Manchón, Erwin Riegler, Bernard Henri Fleury

Comments: Accepted for publication in the Proceedings of 2012 IEEE International Symposium on Information Theory

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

[22] arXiv:1202.1523 (cross-list from cs.LG) [pdf, other]

Title: Information Forests

Zhao Yi, Stefano Soatto, Maneesh Dewan, Yiqiang Zhan

Comments: Proceedings of the Information Theory and Applications (ITA) Workshop, 2/7/2012

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

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

Title: Signal Recovery on Incoherent Manifolds

Chinmay Hegde, Richard G. Baraniuk

Comments: 20 pages, 3 figures. Submitted to IEEE Trans. Inform. Theory. Revised version (June 2012) : fixed typos in proofs

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

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

Title: Finding the Graph of Epidemic Cascades

Praneeth Netrapalli, Sujay Sanghavi

Comments: To appear in Proc. ACM SIGMETRICS/Performance 2012

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

[25] arXiv:1202.2143 (cross-list from stat.ME) [pdf, other]

Title: Active Bayesian Optimization: Minimizing Minimizer Entropy

Il Memming Park, Marcel Nassar, Mijung Park

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