Machine Learning

Authors and titles for July 2014

[1] arXiv:1407.0179 [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)

[2] arXiv:1407.0581 [pdf, other]

Title: Support Consistency of Direct Sparse-Change Learning in Markov Networks

Song Liu, Taiji Suzuki, Raissa Relator, Jun Sese, Masashi Sugiyama, Kenji Fukumizu

Comments: Rerun experiments, added a new image change detection experiment. Changed some typos in the proof of Proposition 6 and 11

Subjects: Machine Learning (stat.ML)

[3] arXiv:1407.0611 [pdf, other]

Title: How Many Dissimilarity/Kernel Self Organizing Map Variants Do We Need?

Fabrice Rossi (SAMM)

Journal-ref: 10th International Workshop on Self Organizing Maps, WSSOM 2014, Mittweida : Germany (2014)

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

[4] arXiv:1407.0612 [pdf, other]

Title: Nonparametric Hierarchical Clustering of Functional Data

Marc Boullé, Romain Guigourès (SAMM), Fabrice Rossi (SAMM)

Journal-ref: Advances in Knowledge Discovery and Management, Guillet, Fabrice and Pinaud, Bruno and Venturini, Gilles and Zighed, Djamel Abdelkader (Ed.) (2014) 15-35

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

[5] arXiv:1407.0726 [pdf, other]

Title: Fast Algorithm for Low-rank matrix recovery in Poisson noise

Yang Cao, Yao Xie

Comments: Presented at IEEE GLOBALSIP2014

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

[6] arXiv:1407.0880 [pdf, other]

Title: Anomaly Detection Based on Aggregation of Indicators

Tsirizo Rabenoro (SAMM), Jérôme Lacaille, Marie Cottrell (SAMM), Fabrice Rossi (SAMM)

Comments: 23rd annual Belgian-Dutch Conference on Machine Learning (Benelearn 2014), Bruxelles : Belgium (2014)

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

[7] arXiv:1407.1176 [pdf, other]

Title: Identifying Higher-order Combinations of Binary Features

Felipe Llinares, Mahito Sugiyama, Karsten M. Borgwardt

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

[8] arXiv:1407.2256 [pdf, other]

Title: Inferring latent structures via information inequalities

R. Chaves, L. Luft, T. O. Maciel, D. Gross, D. Janzing, B. Schölkopf

Comments: 10 pages + appendix, 5 figures. To appear in Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI2014)

Journal-ref: Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI 2014), pp. 112 - 121, AUAI Press, 2014

Subjects: Machine Learning (stat.ML); Quantum Physics (quant-ph)

[9] arXiv:1407.2483 [pdf, other]

Title: Counting Markov Blanket Structures

Shyam Visweswaran, Gregory F. Cooper

Comments: 5 pages, 2 figures, 1 table

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

[10] arXiv:1407.2724 [pdf, other]

Title: On the Optimality of Averaging in Distributed Statistical Learning

Jonathan Rosenblatt, Boaz Nadler

Comments: Major changes from previous version. Particularly on the second order error approximation and implications

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

[11] arXiv:1407.2812 [pdf, other]

Title: Rate-Optimal Detection of Very Short Signal Segments

T. Tony Cai, Ming Yuan

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

[12] arXiv:1407.2904 [pdf, other]

Title: An eigenanalysis of data centering in machine learning

Paul Honeine

Comments: 14 pages

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Spectral Theory (math.SP); Statistics Theory (math.ST)

[13] arXiv:1407.3289 [pdf, other]

Title: Altitude Training: Strong Bounds for Single-Layer Dropout

Stefan Wager, William Fithian, Sida Wang, Percy Liang

Comments: Advances in Neural Information Processing Systems (NIPS), 2014

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

[14] arXiv:1407.3422 [pdf, other]

Title: A Spectral Algorithm for Inference in Hidden Semi-Markov Models

Igor Melnyk, Arindam Banerjee

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

[15] arXiv:1407.3619 [pdf, other]

Title: On the Power of Adaptivity in Matrix Completion and Approximation

Akshay Krishnamurthy, Aarti Singh

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

[16] arXiv:1407.4430 [pdf, other]

Title: Sequential Logistic Principal Component Analysis (SLPCA): Dimensional Reduction in Streaming Multivariate Binary-State System

Zhaoyi Kang, Costas J. Spanos

Comments: 6 pages, 4 figures, conference submission

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

[17] arXiv:1407.4443 [pdf, other]

Title: On the Complexity of Best Arm Identification in Multi-Armed Bandit Models

Emilie Kaufmann (SEQUEL, LTCI), Olivier Cappé (LTCI), Aurélien Garivier (IMT)

Comments: arXiv admin note: text overlap with arXiv:1405.3224

Journal-ref: Journal of Machine Learning Research, Journal of Machine Learning Research, 2016, 17, pp.1-42

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

[18] arXiv:1407.4508 [pdf, other]

Title: Large scale canonical correlation analysis with iterative least squares

Yichao Lu, Dean P. Foster

Subjects: Machine Learning (stat.ML)

[19] arXiv:1407.4543 [pdf, other]

Title: Sparse Quadratic Discriminant Analysis and Community Bayes

Ya Le, Trevor Hastie

Comments: Revised version (adding more experiments)

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

[20] arXiv:1407.5017 [pdf, other]

Title: Bayesian Nonparametric Crowdsourcing

Pablo G. Moreno, Yee Whye Teh, Fernando Perez-Cruz, Antonio Artés-Rodríguez

Subjects: Machine Learning (stat.ML); Applications (stat.AP)

[21] arXiv:1407.5158 [pdf, other]

Title: Tight convex relaxations for sparse matrix factorization

Emile Richard, Guillaume Obozinski (LIGM), Jean-Philippe Vert (CBIO)

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

[22] arXiv:1407.5602 [pdf, other]

Title: Predictive support recovery with TV-Elastic Net penalty and logistic regression: an application to structural MRI

Mathieu Dubois (NEUROSPIN), Fouad Hadj-Selem (NEUROSPIN), Tommy Lofstedt (NEUROSPIN), Matthieu Perrot (NEUROSPIN), Clara Fischer, Vincent Frouin (NEUROSPIN), Edouard Duchesnay (NEUROSPIN)

Subjects: Machine Learning (stat.ML)

[23] arXiv:1407.5924 [pdf, other]

Title: Resolution-limit-free and local Non-negative Matrix Factorization quality functions for graph clustering

Twan van Laarhoven, Elena Marchiori

Subjects: Machine Learning (stat.ML)

[24] arXiv:1407.5978 [pdf, other]

Title: Sequential Changepoint Approach for Online Community Detection

David Marangoni-Simonsen, Yao Xie

Comments: Submitted to 2014 INFORMS Workshop on Data Mining and Analytics and an IEEE journal

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

[25] arXiv:1407.6094 [pdf, other]

Title: Stabilizing Sparse Cox Model using Clinical Structures in Electronic Medical Records

Shivapratap Gopakumar, Truyen Tran, Dinh Phung, Svetha Venkatesh

Comments: Submitted to International Workshop on Pattern Recognition for Healthcare Analytics 2014, Sweden. Contains 4 pages, 5 figures

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