Machine Learning

Authors and titles for July 2013

[1] arXiv:1307.0032 [pdf, other]

Title: Memory Limited, Streaming PCA

Ioannis Mitliagkas, Constantine Caramanis, Prateek Jain

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

[2] arXiv:1307.0048 [pdf, other]

Title: Simple one-pass algorithm for penalized linear regression with cross-validation on MapReduce

Kun Yang

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[3] arXiv:1307.0164 [pdf, other]

Title: Sparse Principal Component Analysis for High Dimensional Vector Autoregressive Models

Zhaoran Wang, Fang Han, Han Liu

Comments: 28 pages

Subjects: Machine Learning (stat.ML)

[4] arXiv:1307.0293 [pdf, other]

Title: A Direct Estimation of High Dimensional Stationary Vector Autoregressions

Fang Han, Huanran Lu, Han Liu

Comments: 36 pages, 3 figure

Subjects: Machine Learning (stat.ML)

[5] arXiv:1307.0323 [pdf, other]

Title: Dimensionality Detection and Integration of Multiple Data Sources via the GP-LVM

James Barrett, Anthony C. C. Coolen

Comments: 15 pages, 3 figures

Subjects: Machine Learning (stat.ML)

[6] arXiv:1307.0373 [pdf, other]

Title: Gaussian Process Conditional Copulas with Applications to Financial Time Series

José Miguel Hernández-Lobato, James Robert Lloyd, Daniel Hernández-Lobato

Subjects: Machine Learning (stat.ML)

[7] arXiv:1307.0414 [pdf, other]

Title: Challenges in Representation Learning: A report on three machine learning contests

Ian J. Goodfellow, Dumitru Erhan, Pierre Luc Carrier, Aaron Courville, Mehdi Mirza, Ben Hamner, Will Cukierski, Yichuan Tang, David Thaler, Dong-Hyun Lee, Yingbo Zhou, Chetan Ramaiah, Fangxiang Feng, Ruifan Li, Xiaojie Wang, Dimitris Athanasakis, John Shawe-Taylor, Maxim Milakov, John Park, Radu Ionescu, Marius Popescu, Cristian Grozea, James Bergstra, Jingjing Xie, Lukasz Romaszko, Bing Xu, Zhang Chuang, Yoshua Bengio

Comments: 8 pages, 2 figures

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

[8] arXiv:1307.0578 [pdf, other]

Title: A non-parametric conditional factor regression model for high-dimensional input and response

Ava Bargi, Richard Yi Da Xu, Massimo Piccardi

Comments: 9 pages, 3 figures, NIPS submission

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

[9] arXiv:1307.0802 [pdf, other]

Title: A Statistical Learning Theory Framework for Supervised Pattern Discovery

Jonathan H. Huggins, Cynthia Rudin

Comments: 12 pages, 1 figure. Title change. Full version. Appearing at the SIAM International Conference on Data Mining (SDM) 2014

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

[10] arXiv:1307.0813 [pdf, other]

Title: Multi-Task Policy Search

Marc Peter Deisenroth, Peter Englert, Jan Peters, Dieter Fox

Comments: 8 pages, double column. IEEE International Conference on Robotics and Automation, 2014

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

[11] arXiv:1307.0846 [pdf, other]

Title: Semi-supervised Ranking Pursuit

Evgeni Tsivtsivadze, Tom Heskes

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

[12] arXiv:1307.1192 [pdf, other]

Title: AdaBoost and Forward Stagewise Regression are First-Order Convex Optimization Methods

Robert M. Freund, Paul Grigas, Rahul Mazumder

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

[13] arXiv:1307.1493 [pdf, other]

Title: Dropout Training as Adaptive Regularization

Stefan Wager, Sida Wang, Percy Liang

Comments: 11 pages. Advances in Neural Information Processing Systems (NIPS), 2013

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

[14] arXiv:1307.1674 [pdf, other]

Title: Stochastic Optimization of PCA with Capped MSG

Raman Arora, Andrew Cotter, Nathan Srebro

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

[15] arXiv:1307.1769 [pdf, other]

Title: Ensemble Methods for Multi-label Classification

Lior Rokach, Alon Schclar, Ehud Itach

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

[16] arXiv:1307.2302 [pdf, other]

Title: The blessing of transitivity in sparse and stochastic networks

Karl Rohe, Tai Qin

Subjects: Machine Learning (stat.ML)

[17] arXiv:1307.2307 [pdf, other]

Title: Bridging Information Criteria and Parameter Shrinkage for Model Selection

Kun Zhang, Heng Peng, Laiwan Chan, Aapo Hyvarinen

Comments: 16 pages, 3 figures

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

[18] arXiv:1307.2312 [pdf, other]

Title: Bayesian Discovery of Multiple Bayesian Networks via Transfer Learning

Diane Oyen, Terran Lane

Comments: 10 pages

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

[19] arXiv:1307.2611 [pdf, other]

Title: Controlling the Precision-Recall Tradeoff in Differential Dependency Network Analysis

Diane Oyen, Alexandru Niculescu-Mizil, Rachel Ostroff, Alex Stewart, Vincent P. Clark

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

[20] arXiv:1307.2674 [pdf, other]

Title: Error Rate Bounds in Crowdsourcing Models

Hongwei Li, Bin Yu, Dengyong Zhou

Comments: 13 pages, 3 figures, downloadable supplementary files

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

[21] arXiv:1307.2715 [pdf, other]

Title: Optimisation dans la détection de communautés recouvrantes et équilibre de Nash

Michel Crampes, Michel Plantié, Marie Lopez

Subjects: Machine Learning (stat.ML)

[22] arXiv:1307.3400 [pdf, other]

Title: Thompson Sampling for 1-Dimensional Exponential Family Bandits

Nathaniel Korda, Emilie Kaufmann, Remi Munos

Subjects: Machine Learning (stat.ML)

[23] arXiv:1307.3785 [pdf, other]

Title: Probabilistic inverse reinforcement learning in unknown environments

Aristide C. Y. Tossou, Christos Dimitrakakis

Comments: UAI 2013

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

[24] arXiv:1307.3846 [pdf, other]

Title: Bayesian Structured Prediction Using Gaussian Processes

Sebastien Bratieres, Novi Quadrianto, Zoubin Ghahramani

Comments: 8 pages with figures

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

[25] arXiv:1307.4891 [pdf, other]

Title: Robust Subspace Clustering via Thresholding

Reinhard Heckel, Helmut Bölcskei

Comments: final version, to appear in the IEEE Transactions on Information Theory

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

[26] arXiv:1307.5118 [pdf, other]

Title: Model-Based Policy Gradients with Parameter-Based Exploration by Least-Squares Conditional Density Estimation

Syogo Mori, Voot Tangkaratt, Tingting Zhao, Jun Morimoto, Masashi Sugiyama

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

[27] arXiv:1307.5302 [pdf, other]

Title: Kernel Adaptive Metropolis-Hastings

Dino Sejdinovic, Heiko Strathmann, Maria Lomeli Garcia, Christophe Andrieu, Arthur Gretton

Comments: Proceedings of the 31st International Conference on Machine Learning, Beijing, China, 2014; JMLR: W&CP volume 32(2)

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

[28] arXiv:1307.5339 [pdf, other]

Title: The Cluster Graphical Lasso for improved estimation of Gaussian graphical models

Kean Ming Tan, Daniela Witten, Ali Shojaie

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

[29] arXiv:1307.5601 [pdf, other]

Title: Kinetic Energy Plus Penalty Functions for Sparse Estimation

Zhihua Zhang, Shibo Zhao, Zebang Shen, Shuchang Zhou

Subjects: Machine Learning (stat.ML)

[30] arXiv:1307.5870 [pdf, other]

Title: Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery

Cun Mu, Bo Huang, John Wright, Donald Goldfarb

Comments: Slight modifications are made in this second version (mainly, Lemma 5)

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

[31] arXiv:1307.5944 [pdf, other]

Title: Online Optimization in Dynamic Environments

Eric C. Hall, Rebecca M. Willett

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

Journal-ref: IEEE Journal of Selected Topics in Signal Processing - Signal Processing for Big Data, vol. 9, no 4. 2015

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

[32] arXiv:1307.6143 [pdf, other]

Title: Generative, Fully Bayesian, Gaussian, Openset Pattern Classifier

Niko Brummer

Comments: Research Report, BOSARIS 2012 Speaker Recognition Workshop

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

[33] arXiv:1307.6515 [pdf, other]

Title: Cluster Trees on Manifolds

Sivaraman Balakrishnan, Srivatsan Narayanan, Alessandro Rinaldo, Aarti Singh, Larry Wasserman

Comments: 28 pages, 3 figures

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

[34] arXiv:1307.6769 [pdf, other]

Title: Streaming Variational Bayes

Tamara Broderick, Nicholas Boyd, Andre Wibisono, Ashia C. Wilson, Michael I. Jordan

Comments: 25 pages, 3 figures, 1 table

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

[35] arXiv:1307.6887 [pdf, other]

Title: Sequential Transfer in Multi-armed Bandit with Finite Set of Models

Mohammad Gheshlaghi Azar, Alessandro Lazaric, Emma Brunskill

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

[36] arXiv:1307.7666 [pdf, other]

Title: Tight Lower Bounds for Homology Inference

Sivaraman Balakrishnan, Alessandro Rinaldo, Aarti Singh, Larry Wasserman

Comments: 5 pages

Subjects: Machine Learning (stat.ML); Computational Geometry (cs.CG); Statistics Theory (math.ST)

[37] arXiv:1307.7981 [pdf, other]

Title: Likelihood-ratio calibration using prior-weighted proper scoring rules

Niko Brümmer, George Doddington

Comments: Accepted, Interspeech 2013

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

[38] arXiv:1307.8229 [pdf, other]

Title: Posterior Contraction Rates of the Phylogenetic Indian Buffet Processes

Mengjie Chen, Chao Gao, Hongyu Zhao

Subjects: Machine Learning (stat.ML); Statistics Theory (math.ST); Quantitative Methods (q-bio.QM); Applications (stat.AP)

[39] arXiv:1307.8333 [pdf, other]

Title: Borel Isomorphic Dimensionality Reduction of Data and Supervised Learning

Stan Hatko

Comments: Winter 2013 Honours research project done under the supervision of Dr. Vladimir Pestov at the University of Ottawa; 45 pages

Subjects: Machine Learning (stat.ML)

[40] arXiv:1307.0060 (cross-list from cs.AI) [pdf, other]

Title: Approximate Bayesian Image Interpretation using Generative Probabilistic Graphics Programs

Vikash K. Mansinghka, Tejas D. Kulkarni, Yura N. Perov, Joshua B. Tenenbaum

Comments: The first two authors contributed equally to this work

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

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

Title: Concentration and Confidence for Discrete Bayesian Sequence Predictors

Tor Lattimore, Marcus Hutter, Peter Sunehag

Comments: 17 pages

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

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

Title: Semi-supervised clustering methods

Eric Bair

Comments: 28 pages, 5 figures

Journal-ref: WIREs Comp Stat, 2013, 5(5): 349-361

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

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

Title: Algorithms of the LDA model [REPORT]

Jaka Špeh, Andrej Muhič, Jan Rupnik

Comments: 5 pages, 4 figures, report

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

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

Title: Distributed Online Big Data Classification Using Context Information

Cem Tekin, Mihaela van der Schaar

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

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

Title: Data Fusion by Matrix Factorization

Marinka Žitnik, Blaž Zupan

Comments: Short preprint, 13 pages, 3 Figures, 3 Tables. Full paper in https://doi.org/10.1109/TPAMI.2014.2343973

Journal-ref: Marinka Zitnik and Blaz Zupan. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(1):41-53 (2015)

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

[46] arXiv:1307.0915 (cross-list from stat.AP) [pdf, other]

Title: Separation of cardiac and respiratory components from the electrical bio-impedance signal using PCA and fast ICA

Yar M. Mughal, A. Krivoshei, P. Annus

Comments: 4 pages, International Conference on Control, Engineering and Information Technology (CEIT'13)

Subjects: Applications (stat.AP); Instrumentation and Detectors (physics.ins-det); Machine Learning (stat.ML)

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

Title: An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework

Ji Won Yoon

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

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

Title: Supervised Learning and Anti-learning of Colorectal Cancer Classes and Survival Rates from Cellular Biology Parameters

Chris Roadknight, Uwe Aickelin, Guoping Qiu, John Scholefield, Lindy Durrant

Comments: IEEE International Conference on Systems, Man, and Cybernetics, pp 797-802, 2012

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

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

Title: Loss minimization and parameter estimation with heavy tails

Daniel Hsu, Sivan Sabato

Comments: Final version as published in JMLR

Journal-ref: Journal of Machine Learning Research, 17(18):1--40, 2016

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

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

Title: B-tests: Low Variance Kernel Two-Sample Tests

Wojciech Zaremba (INRIA Saclay - Ile de France, CVN), Arthur Gretton, Matthew Blaschko (INRIA Saclay - Ile de France, CVN)

Comments: Neural Information Processing Systems (2013)

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