Machine Learning

Authors and titles for December 2011

[1] arXiv:1112.0463 [pdf, other]

Title: Mask Iterative Hard Thresholding Algorithms for Sparse Image Reconstruction of Objects with Known Contour

Aleksandar Dogandzic, Renliang Gu, Kun Qiu

Comments: 6 pages, 19 figures, 2011 45th Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Nov. 2011

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

[2] arXiv:1112.0611 [pdf, other]

Title: Information-Maximization Clustering based on Squared-Loss Mutual Information

Masashi Sugiyama, Makoto Yamada, Manabu Kimura, Hirotaka Hachiya

Subjects: Machine Learning (stat.ML)

[3] arXiv:1112.0698 [pdf, other]

Title: Machine Learning with Operational Costs

Theja Tulabandhula, Cynthia Rudin

Comments: Current version: Final version appearing in JMLR 2013. v2: Many parts have been rewritten including the introduction, Minor correction of Theorem 6. 38 pages. Previously: v1: 36 pages, 8 figures. Short version appears in Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2012

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

[4] arXiv:1112.1217 [pdf, other]

Title: Entropy Search for Information-Efficient Global Optimization

Philipp Hennig, Christian J. Schuler

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

[5] arXiv:1112.2093 [pdf, other]

Title: Green's function based unparameterised multi-dimensional kernel density and likelihood ratio estimator

Peter Kovesarki, Ian C. Brock, A. Elizabeth Nuncio Quiroz

Comments: 7 pages, 4 figures. JPCS accepted it as a proceedings to the ACAT workshop

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

[6] arXiv:1112.2288 [pdf, other]

Title: Asynchronous Stochastic Approximation with Differential Inclusions

Steven Perkins, David S. Leslie

Comments: 41 pages

Subjects: Machine Learning (stat.ML)

[7] arXiv:1112.2289 [pdf, other]

Title: Convergent Expectation Propagation in Linear Models with Spike-and-slab Priors

José Miguel Hernández-Lobato, Daniel Hernández-Lobato

Subjects: Machine Learning (stat.ML)

[8] arXiv:1112.2315 [pdf, other]

Title: Adaptive Forgetting Factor Fictitious Play

Michalis Smyrnakis, David S. Leslie

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

[9] arXiv:1112.2319 [pdf, other]

Title: Graph Construction for Learning with Unbalanced Data

Jing Qian, Venkatesh Saligrama, Manqi Zhao

Comments: 14 pages, 6 figures, 2 tables

Subjects: Machine Learning (stat.ML)

[10] arXiv:1112.2679 [pdf, other]

Title: Truncated Power Method for Sparse Eigenvalue Problems

Xiao-Tong Yuan, Tong Zhang

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

[11] arXiv:1112.2738 [pdf, other]

Title: Robust Learning via Cause-Effect Models

Bernhard Schölkopf, Dominik Janzing, Jonas Peters, Kun Zhang

Journal-ref: A version of this paper has been published as "On Causal and Anticausal Learning" in Proceedings of the 29th International Conference on Machine Learning (ICML 2012)

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

[12] arXiv:1112.3605 [pdf, other]

Title: Beta-Negative Binomial Process and Poisson Factor Analysis

Mingyuan Zhou, Lauren Hannah, David Dunson, Lawrence Carin

Comments: Appearing in AISTATS 2012 (submitted on Oct. 2011)

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

[13] arXiv:1112.3699 [pdf, other]

Title: Ensemble Models with Trees and Rules

Deniz Akdemir

Comments: The code that was used in this article is available from the user on request

Subjects: Machine Learning (stat.ML)

[14] arXiv:1112.3827 [pdf, other]

Title: Regret lower bounds and extended Upper Confidence Bounds policies in stochastic multi-armed bandit problem

Antoine Salomon, Jean-Yves Audibert (INRIA Paris - Rocquencourt), Issam El Alaoui

Subjects: Machine Learning (stat.ML)

[15] arXiv:1112.4394 [pdf, other]

Title: Additive Gaussian Processes

David Duvenaud, Hannes Nickisch, Carl Edward Rasmussen

Comments: Appearing in Neural Information Processing Systems 2011

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

[16] arXiv:1112.4863 [pdf, other]

Title: A Novel M-Estimator for Robust PCA

Teng Zhang, Gilad Lerman

Journal-ref: Journal of Machine Learning Research 15 (2014) 749-808

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

[17] arXiv:1112.5215 [pdf, other]

Title: Bilateral Random Projections

Tianyi Zhou, Dacheng Tao

Comments: 17 pages, 3 figures, technical report

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS)

[18] arXiv:1112.5627 [pdf, other]

Title: Minimax Rates for Homology Inference

Sivaraman Balakrishnan, Alessandro Rinaldo, Don Sheehy, Aarti Singh, Larry Wasserman

Comments: 16 pages, 4 figures. Artificial Intelligence and Statistics, AISTATS 2012, Accepted as oral presentation

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

[19] arXiv:1112.5745 [pdf, other]

Title: Bayesian Active Learning for Classification and Preference Learning

Neil Houlsby, Ferenc Huszár, Zoubin Ghahramani, Máté Lengyel

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

[20] arXiv:1112.6363 [pdf, other]

Title: Estimation And Selection Via Absolute Penalized Convex Minimization And Its Multistage Adaptive Applications

Jian Huang, Cun-Hui Zhang

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

[21] arXiv:1112.0076 (cross-list from q-fin.TR) [pdf, other]

Title: Bandit Market Makers

Nicolas Della Penna, Mark D. Reid

Comments: A previous version of this work appeared in the NIPS 2011 Workshop on Computational Social Science and the Wisdom of the Crowds

Subjects: Trading and Market Microstructure (q-fin.TR); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Merging Belief Propagation and the Mean Field Approximation: A Free Energy Approach

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

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

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

Title: Dimension adaptability of Gaussian process models with variable selection and projection

Surya T. Tokdar

Comments: 14 pages

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

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

Title: On best subset regression

Shifeng Xiong

Comments: This paper has been withdrawn by the author. A related paper entitled "Better subset regression" is arXiv:1212.0634

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

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

Title: Classification with Invariant Scattering Representations

Joan Bruna, Stéphane Mallat

Comments: 6 pages, 2 figures; IVMSP Workshop, 2011 IEEE 10th

Subjects: Computer Vision and Pattern Recognition (cs.CV); Functional Analysis (math.FA); Machine Learning (stat.ML)

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

Title: A recursive procedure for density estimation on the binary hypercube

Maxim Raginsky, Jorge Silva, Svetlana Lazebnik, Rebecca Willett

Comments: revision submitted to Electronic Journal of Statistics

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

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

Title: Active Learning of Halfspaces under a Margin Assumption

Alon Gonen, Sivan Sabato, Shai Shalev-Shwartz

Comments: A more detailed exposition; Added a description of a simpler implementation and results of experiments

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

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

Title: Period Estimation in Astronomical Time Series Using Slotted Correntropy

Pablo Huijse, Pablo A. Estévez, Pablo Zegers, José Príncipe, Pavlos Protopapas

Journal-ref: IEEE Signal Processing Letters, vol. 18, no. 6, pp. 371-374, year 2011

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (stat.ML)

[29] arXiv:1112.3329 (cross-list from physics.data-an) [pdf, other]

Title: Semi-Supervised Anomaly Detection - Towards Model-Independent Searches of New Physics

Mikael Kuusela, Tommi Vatanen, Eric Malmi, Tapani Raiko, Timo Aaltonen, Yoshikazu Nagai

Comments: Proceedings of ACAT 2011 conference (Uxbridge, UK), 9 pages, 4 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); High Energy Physics - Experiment (hep-ex); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: A geometric analysis of subspace clustering with outliers

Mahdi Soltanolkotabi, Emmanuel J. Candés

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 2012, Vol. 40, No. 4, 2195-2238

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

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

Title: A New Algorithm for Exploratory Projection Pursuit

Mohit Dayal

Comments: 29 pages, 8 figures

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

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

Title: Scenario trees and policy selection for multistage stochastic programming using machine learning

Boris Defourny, Damien Ernst, Louis Wehenkel

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

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

Title: Alignment Based Kernel Learning with a Continuous Set of Base Kernels

Arash Afkanpour, Csaba Szepesvari, Michael Bowling

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

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

Title: A Scalable Bootstrap for Massive Data

Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar, Michael I. Jordan

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

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

Title: Similarity-based Learning via Data Driven Embeddings

Purushottam Kar, Prateek Jain

Comments: To appear in the proceedings of NIPS 2011, 14 pages

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

[36] arXiv:1112.5441 (cross-list from physics.comp-ph) [pdf, other]

Title: Finding Density Functionals with Machine Learning

John C. Snyder, Matthias Rupp, Katja Hansen, Klaus-Robert Müller, Kieron Burke

Comments: 4 pages, 4 figures, 1 table. The Supplemental Material is included at the end of the manuscript (2 pages, 3 tables)

Subjects: Computational Physics (physics.comp-ph); Machine Learning (cs.LG); Chemical Physics (physics.chem-ph); Machine Learning (stat.ML)

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

Title: High-Rank Matrix Completion and Subspace Clustering with Missing Data

Brian Eriksson, Laura Balzano, Robert Nowak

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

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

Title: High-dimensional Sparse Inverse Covariance Estimation using Greedy Methods

Christopher C. Johnson, Ali Jalali, Pradeep Ravikumar

Comments: Accepted to AI STAT 2012 for Oral Presentation

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