Machine Learning

Authors and titles for February 2012

[51] arXiv:1202.3782 [pdf, other]

Title: Graphical Models for Bandit Problems

Kareem Amin, Michael Kearns, Umar Syed

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

[52] arXiv:1202.3890 [pdf, other]

Title: PAC Bounds for Discounted MDPs

Tor Lattimore, Marcus Hutter

Comments: 25 LaTeX pages

Journal-ref: Proc. 23rd International Conf. on Algorithmic Learning Theory (ALT 2012) pages 320-334

Subjects: Machine Learning (cs.LG)

[53] arXiv:1202.4050 [pdf, other]

Title: On the Sample Complexity of Predictive Sparse Coding

Nishant A. Mehta, Alexander G. Gray

Comments: Sparse Coding Stability Theorem from version 1 has been relaxed considerably using a new notion of coding margin. Old Sparse Coding Stability Theorem still in new version, now as Theorem 2. Presentation of all proofs simplified/improved considerably. Paper reorganized. Empirical analysis showing new coding margin is non-trivial on real datasets

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

[54] arXiv:1202.4473 [pdf, other]

Title: The best of both worlds: stochastic and adversarial bandits

Sebastien Bubeck, Aleksandrs Slivkins

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

[55] arXiv:1202.5598 [pdf, other]

Title: Clustering using Max-norm Constrained Optimization

Ali Jalali, Nathan Srebro

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

[56] arXiv:1202.5695 [pdf, other]

Title: Training Restricted Boltzmann Machines on Word Observations

George E. Dahl, Ryan P. Adams, Hugo Larochelle

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

[57] arXiv:1202.6221 [pdf, other]

Title: Confusion Matrix Stability Bounds for Multiclass Classification

Pierre Machart (LIF, LSIS), Liva Ralaivola (LIF)

Subjects: Machine Learning (cs.LG)

[58] arXiv:1202.0786 (cross-list from stat.ML) [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)

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

Title: Predicting Contextual Sequences via Submodular Function Maximization

Debadeepta Dey, Tian Yu Liu, Martial Hebert, J. Andrew Bagnell

Comments: 8 pages

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

[60] 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)

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

Title: Scene Parsing with Multiscale Feature Learning, Purity Trees, and Optimal Covers

Clément Farabet, Camille Couprie, Laurent Najman, Yann LeCun

Comments: 9 pages, 4 figures - Published in 29th International Conference on Machine Learning (ICML 2012), Jun 2012, Edinburgh, United Kingdom

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

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

Title: An efficient high-quality hierarchical clustering algorithm for automatic inference of software architecture from the source code of a software system

Sarge Rogatch

Comments: 130 pages. I am looking for someone serious about investing into development of a commercial tool on the basis of my algorithm and my prototype. arXiv admin note: text overlap with arXiv:0803.4025 by other authors

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Software Engineering (cs.SE)

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

Title: Near-optimal Coresets For Least-Squares Regression

Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail

Comments: To appear in IEEE Transactions on Information Theory

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

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

Title: Finding a most biased coin with fewest flips

Karthekeyan Chandrasekaran, Richard Karp

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

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

Title: Guaranteed clustering and biclustering via semidefinite programming

Brendan P. W. Ames

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

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

Title: Multidimensional counting grids: Inferring word order from disordered bags of words

Nebojsa Jojic, Alessandro Perina

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Fast MCMC sampling for Markov jump processes and continuous time Bayesian networks

Vinayak Rao, Yee Whye Teh

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

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

Title: Learning mixed graphical models from data with p larger than n

Inma Tur, Robert Castelo

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

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

Title: Risk Bounds for Infinitely Divisible Distribution

Chao Zhang, Dacheng Tao

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

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

Title: Generalized Principal Component Analysis (GPCA)

Rene Vidal, Yi Ma, Shankar Sastry

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 27, no 12, 2005

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

[71] arXiv:1202.4478 (cross-list from cs.GT) [pdf, other]

Title: (weak) Calibration is Computationally Hard

Elad Hazan, Sham Kakade

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[72] arXiv:1202.4482 (cross-list from q-bio.NC) [pdf, other]

Title: Metabolic cost as an organizing principle for cooperative learning

David Balduzzi, Pedro A Ortega, Michel Besserve

Comments: 14 pages, 2 figures, to appear in Advances in Complex Systems

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (cs.LG); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Min Max Generalization for Two-stage Deterministic Batch Mode Reinforcement Learning: Relaxation Schemes

Raphael Fonteneau, Damien Ernst, Bernard Boigelot, Quentin Louveaux

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG)

[74] arXiv:1202.5514 (cross-list from stat.ML) [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)

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

Title: Hybrid Batch Bayesian Optimization

Javad Azimi, Ali Jalali, Xiaoli Fern

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

[76] arXiv:1202.6001 (cross-list from stat.ML) [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)

[77] arXiv:1202.6078 (cross-list from stat.ML) [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)

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

Title: Nonlinear Laplacian spectral analysis: Capturing intermittent and low-frequency spatiotemporal patterns in high-dimensional data

Dimitrios Giannakis, Andrew J. Majda

Comments: 39 pages, 8 figures, invited paper under review in Statistical Analysis and Data Mining

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG)

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

Title: Distributed Power Allocation with SINR Constraints Using Trial and Error Learning

Luca Rose, Samir M. Perlaza, Mérouane Debbah, Christophe J. Le Martret

Comments: 6 pages, 3 figures, accepted at WCNC 2012

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[80] arXiv:1202.6228 (cross-list from stat.ML) [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)

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

Title: A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets

Nicolas Le Roux (INRIA Paris - Rocquencourt, LIENS), Mark Schmidt (INRIA Paris - Rocquencourt, LIENS), Francis Bach (INRIA Paris - Rocquencourt, LIENS)

Comments: The notable changes over the current version: - worked example of convergence rates showing SAG can be faster than first-order methods - pointing out that the storage cost is O(n) for linear models - the more-stable line-search - comparison to additional optimal SG methods - comparison to rates of coordinate descent methods in quadratic case

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

[82] arXiv:1202.6504 (cross-list from stat.ML) [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)

[83] arXiv:1202.6548 (cross-list from cs.MS) [pdf, other]

Title: mlpy: Machine Learning Python

Davide Albanese, Roberto Visintainer, Stefano Merler, Samantha Riccadonna, Giuseppe Jurman, Cesare Furlanello

Comments: Corrected a few typos; rephrased two sentences in the Overview section

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