Machine Learning

Authors and titles for March 2013

[51] arXiv:1303.0156 (cross-list from cs.CE) [pdf, other]

Title: Exploiting the Accumulated Evidence for Gene Selection in Microarray Gene Expression Data

G. Prat, Ll. Belanche

Comments: 10 pages, 2 algorithms A shorter version of this paper appeared in the Procs. of the 19th European Conference on Artificial Intelligence (ECAI 2010)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[52] arXiv:1303.0309 (cross-list from stat.ML) [pdf, other]

Title: One-Class Support Measure Machines for Group Anomaly Detection

Krikamol Muandet, Bernhard Schölkopf

Comments: Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[53] arXiv:1303.0551 (cross-list from stat.ML) [pdf, other]

Title: Sparse PCA through Low-rank Approximations

Dimitris S. Papailiopoulos, Alexandros G. Dimakis, Stavros Korokythakis

Comments: Long version of the ICML 2013 paper: this http URL

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

[54] arXiv:1303.0561 (cross-list from stat.ML) [pdf, other]

Title: Top-down particle filtering for Bayesian decision trees

Balaji Lakshminarayanan, Daniel M. Roy, Yee Whye Teh

Comments: ICML 2013

Journal-ref: JMLR W&CP 28(3):280-288, 2013

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

[55] arXiv:1303.0642 (cross-list from stat.ML) [pdf, other]

Title: Bayesian Compressed Regression

Rajarshi Guhaniyogi, David B. Dunson

Comments: 29 pages, 4 figures

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

[56] arXiv:1303.0665 (cross-list from cs.IR) [pdf, other]

Title: Personalized News Recommendation with Context Trees

Florent Garcin, Christos Dimitrakakis, Boi Faltings

Journal-ref: Proceedings of the 7th ACM conference on Recommender systems (2013), pp. 105--112

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

[57] arXiv:1303.0691 (cross-list from stat.ML) [pdf, other]

Title: Learning AMP Chain Graphs and some Marginal Models Thereof under Faithfulness: Extended Version

Jose M. Peña

Comments: Changes from v1 to v2: The interpretation of the antecedent of the rule R3 changed, which in turn implied modifying Lemma 6 and Theorem 1. Changes from v2 to v3: Minor improvements in the first 12 pages. A shorter version is to appear in International Journal of Approximate Reasoning, 2014

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

[58] arXiv:1303.0818 (cross-list from cs.NE) [pdf, other]

Title: Riemannian metrics for neural networks I: feedforward networks

Yann Ollivier

Comments: (5th version, minor changes)

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Machine Learning (cs.LG); Differential Geometry (math.DG)

[59] arXiv:1303.1208 (cross-list from stat.ML) [pdf, other]

Title: Classification with Asymmetric Label Noise: Consistency and Maximal Denoising

Gilles Blanchard, Marek Flaska, Gregory Handy, Sara Pozzi, Clayton Scott

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

[60] arXiv:1303.2054 (cross-list from cs.CE) [pdf, other]

Title: Mining Representative Unsubstituted Graph Patterns Using Prior Similarity Matrix

Wajdi Dhifli, Rabie Saidi, Engelbert Mephu Nguifo

Journal-ref: Information Systems (Elsevier) 69: 155-163, 2017

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

[61] arXiv:1303.2270 (cross-list from math.OC) [pdf, other]

Title: Penalty-regulated dynamics and robust learning procedures in games

Pierre Coucheney, Bruno Gaujal, Panayotis Mertikopoulos

Comments: 33 pages, 3 figures

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[62] arXiv:1303.2395 (cross-list from math.DS) [pdf, other]

Title: State estimation under non-Gaussian Levy noise: A modified Kalman filtering method

Xu Sun, Jinqiao Duan, Xiaofan Li, Xiangjun Wang

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Spectral Clustering with Epidemic Diffusion

Laura M. Smith, Kristina Lerman, Cristina Garcia-Cardona, Allon G. Percus, Rumi Ghosh

Comments: 6 pages, to appear in Physical Review E

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

[64] arXiv:1303.2789 (cross-list from cs.MA) [pdf, other]

Title: A Cooperative Q-learning Approach for Real-time Power Allocation in Femtocell Networks

Hussein Saad, Amr Mohamed, Tamer ElBatt

Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG)

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

Title: A Greedy Approximation of Bayesian Reinforcement Learning with Probably Optimistic Transition Model

Kenji Kawaguchi, Mauricio Araya

Comments: the 13th International Workshop on Adaptive and Learning Agents at AAMAS'13

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

[66] arXiv:1303.3183 (cross-list from cs.SY) [pdf, other]

Title: Toggling a Genetic Switch Using Reinforcement Learning

Aivar Sootla, Natalja Strelkowa, Damien Ernst, Mauricio Barahona, Guy-Bart Stan

Comments: 12 pages, presented at the 9th French Meeting on Planning, Decision Making and Learning, Liège (Belgium), May 12-13, 2014

Subjects: Systems and Control (eess.SY); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Molecular Networks (q-bio.MN)

[67] arXiv:1303.3257 (cross-list from stat.ML) [pdf, other]

Title: Ranking and combining multiple predictors without labeled data

Fabio Parisi, Francesco Strino, Boaz Nadler, Yuval Kluger

Comments: Supplementary Information is included at the end of the manuscript. This is a revision of our original submission of the manuscript entitled "The student's dilemma: ranking and improving prediction at test time without access to training data", which is now entitled "Ranking and combining multiple predictors without labeled data"

Journal-ref: Proc. Natl. Acad. Sci. U.S.A. 111 (2014) 1253-1258

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

[68] arXiv:1303.3517 (cross-list from cs.DC) [pdf, other]

Title: Iterative MapReduce for Large Scale Machine Learning

Joshua Rosen, Neoklis Polyzotis, Vinayak Borkar, Yingyi Bu, Michael J. Carey, Markus Weimer, Tyson Condie, Raghu Ramakrishnan

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

[69] arXiv:1303.3605 (cross-list from cs.RO) [pdf, other]

Title: A survey on sensing methods and feature extraction algorithms for SLAM problem

Adheen Ajay, D. Venkataraman

Comments: 5 pages, 1 figure,2 tables

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

[70] arXiv:1303.3632 (cross-list from cs.DC) [pdf, other]

Title: Statistical Regression to Predict Total Cumulative CPU Usage of MapReduce Jobs

Nikzad Babaii Rizvandi, Javid Taheri, Reza Moraveji, Albert Y. Zomaya

Comments: 16 pages- previously published as "On Modelling and Prediction of Total CPU Usage for Applications in MapReduce Enviornments" in IEEE 12th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP-12), Fukuoka, Japan, 4-7 September, 2012

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

[71] arXiv:1303.3664 (cross-list from stat.ML) [pdf, other]

Title: Topic Discovery through Data Dependent and Random Projections

Weicong Ding, Mohammad H. Rohban, Prakash Ishwar, Venkatesh Saligrama

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

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

Title: Subspace Clustering via Thresholding and Spectral Clustering

Reinhard Heckel, Helmut Bölcskei

Comments: ICASSP 2013

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

[73] arXiv:1303.4694 (cross-list from math.NA) [pdf, other]

Title: Recovering Non-negative and Combined Sparse Representations

Karthikeyan Natesan Ramamurthy, Jayaraman J. Thiagarajan, Andreas Spanias

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Machine Learning (stat.ML)

[74] arXiv:1303.4756 (cross-list from stat.ML) [pdf, other]

Title: Marginal Likelihoods for Distributed Parameter Estimation of Gaussian Graphical Models

Zhaoshi Meng, Dennis Wei, Ami Wiesel, Alfred O. Hero III

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

[75] arXiv:1303.5145 (cross-list from stat.ML) [pdf, other]

Title: Node-Based Learning of Multiple Gaussian Graphical Models

Karthik Mohan, Palma London, Maryam Fazel, Daniela Witten, Su-In Lee

Comments: 42 pages, 16 figures. Accepted to JMLR, 2014

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

[76] arXiv:1303.5148 (cross-list from cs.CL) [pdf, other]

Title: Estimating Confusions in the ASR Channel for Improved Topic-based Language Model Adaptation

Damianos Karakos, Mark Dredze, Sanjeev Khudanpur

Comments: Technical Report 8, Human Language Technology Center of Excellence, Johns Hopkins University

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[77] arXiv:1303.5244 (cross-list from cs.CV) [pdf, other]

Title: Separable Dictionary Learning

Simon Hawe, Matthias Seibert, Martin Kleinsteuber

Comments: 12 pages, 2 figures, 1 table

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

[78] arXiv:1303.5508 (cross-list from cs.CV) [pdf, other]

Title: Sparse Projections of Medical Images onto Manifolds

George H. Chen, Christian Wachinger, Polina Golland

Comments: International Conference on Information Processing in Medical Imaging (IPMI 2013)

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

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

Title: Network Detection Theory and Performance

Steven T. Smith, Kenneth D. Senne, Scott Philips, Edward K. Kao, Garrett Bernstein

Comments: Submitted to IEEE Trans. Signal Processing

Journal-ref: IEEE Trans. Signal Process., vol. 62, no. 20, pp. 5324-5338, October 2014

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

[80] arXiv:1303.5685 (cross-list from stat.ML) [pdf, other]

Title: Sparse Factor Analysis for Learning and Content Analytics

Andrew S. Lan, Andrew E. Waters, Christoph Studer, Richard G. Baraniuk

Journal-ref: Journal of Machine Learning Research, vol. 15, pp. 1959-2008, June, 2014

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

[81] arXiv:1303.5913 (cross-list from cs.CV) [pdf, other]

Title: A Diffusion Process on Riemannian Manifold for Visual Tracking

Marcus Chen, Cham Tat Jen, Pang Sze Kim, Alvina Goh

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

[82] arXiv:1303.5976 (cross-list from stat.ML) [pdf, other]

Title: On Learnability, Complexity and Stability

Silvia Villa, Lorenzo Rosasco, Tomaso Poggio

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

[83] arXiv:1303.5984 (cross-list from stat.ML) [pdf, other]

Title: Efficient Reinforcement Learning for High Dimensional Linear Quadratic Systems

Morteza Ibrahimi, Adel Javanmard, Benjamin Van Roy

Comments: 16 pages

Journal-ref: Advances in Neural Information Processing Systems (NIPS) 2012: 2645-2653

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

[84] arXiv:1303.6149 (cross-list from math.ST) [pdf, other]

Title: Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression

Francis Bach (INRIA Paris - Rocquencourt, LIENS)

Journal-ref: Journal of Machine Learning Research 15 (2014) 595-627

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

[85] arXiv:1303.6163 (cross-list from cs.CV) [pdf, other]

Title: Machine learning of hierarchical clustering to segment 2D and 3D images

Juan Nunez-Iglesias, Ryan Kennedy, Toufiq Parag, Jianbo Shi, Dmitri B. Chklovskii

Comments: 15 pages, 8 figures

Journal-ref: PLoS ONE, 2013, 8(8): e71715

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

[86] arXiv:1303.6370 (cross-list from stat.ML) [pdf, other]

Title: Convex Tensor Decomposition via Structured Schatten Norm Regularization

Ryota Tomioka, Taiji Suzuki

Comments: 12 pages, 3 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[87] arXiv:1303.6746 (cross-list from stat.ML) [pdf, other]

Title: Exploiting correlation and budget constraints in Bayesian multi-armed bandit optimization

Matthew W. Hoffman, Bobak Shahriari, Nando de Freitas

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

[88] arXiv:1303.6750 (cross-list from stat.ML) [pdf, other]

Title: Sequential testing over multiple stages and performance analysis of data fusion

Gaurav Thakur

Comments: SPIE Signal Processing, Sensor Fusion and Target Recognition XXII

Journal-ref: Proc. SPIE Vol 8745, 87450S (2013)

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

[89] arXiv:1303.6935 (cross-list from stat.ML) [pdf, other]

Title: Efficiently Using Second Order Information in Large l1 Regularization Problems

Xiaocheng Tang, Katya Scheinberg

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

[90] arXiv:1303.6977 (cross-list from stat.ML) [pdf, other]

Title: ABC Reinforcement Learning

Christos Dimitrakakis, Nikolaos Tziortziotis

Comments: Corrected version of paper appearing in ICML 2013

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

[91] arXiv:1303.7093 (cross-list from stat.ML) [pdf, other]

Title: Relevance As a Metric for Evaluating Machine Learning Algorithms

Aravind Kota Gopalakrishna, Tanir Ozcelebi, Antonio Liotta, Johan J. Lukkien

Comments: To Appear at International Conference on Machine Learning and Data Mining (MLDM 2013), 14 pages, 6 figures

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

[92] arXiv:1303.7117 (cross-list from math.ST) [pdf, other]

Title: Confidence sets for persistence diagrams

Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman, Sivaraman Balakrishnan, Aarti Singh

Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2014, Vol. 42, No. 6, 2301-2339

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

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

Title: Detecting Overlapping Temporal Community Structure in Time-Evolving Networks

Yudong Chen, Vikas Kawadia, Rahul Urgaonkar

Comments: 12 pages, 15 figures

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

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

Title: On the symmetrical Kullback-Leibler Jeffreys centroids

Frank Nielsen

Comments: 17 pages, 1 figure, source code in R

Journal-ref: IEEE Signal Processing Letters (Volume:20 , Issue: 7 ), pp. 657-660, 2013

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

[95] arXiv:1303.7461 (cross-list from stat.ML) [pdf, other]

Title: Universal Approximation Depth and Errors of Narrow Belief Networks with Discrete Units

Guido F. Montúfar

Comments: 19 pages, 5 figures, 1 table

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