Machine Learning

Authors and titles for June 2013

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

Title: Asymptotically Optimal Sequential Estimation of the Mean Based on Inclusion Principle

Xinjia Chen

Comments: 75 pages, no figures. The main results of this paper appeared in Proceeding of SPIE Conferences

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR)

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

Title: Markov random fields factorization with context-specific independences

Alejandro Edera, Facundo Bromberg, Federico Schlüter

Comments: 7 pages

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

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

Title: Generative Model Selection Using a Scalable and Size-Independent Complex Network Classifier

Sadegh Motallebi, Sadegh Aliakbary, Jafar Habibi

Journal-ref: Chaos 23, 043127 (2013);

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

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

Title: The association problem in wireless networks: a Policy Gradient Reinforcement Learning approach

Richard Combes, Ilham El Bouloumi, Stephane Senecal, Zwi Altman

Comments: Working version

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Precisely Verifying the Null Space Conditions in Compressed Sensing: A Sandwiching Algorithm

Myung Cho, Weiyu Xu

Comments: 30 pages

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: R3MC: A Riemannian three-factor algorithm for low-rank matrix completion

B. Mishra, R. Sepulchre

Comments: Accepted for publication in the proceedings of the 53rd IEEE Conference on Decision and Control, 2014

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

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

Title: Flexible sampling of discrete data correlations without the marginal distributions

Alfredo Kalaitzis, Ricardo Silva

Comments: An overhauled version of the experimental section moved to the main paper. Old experimental section moved to supplementary material

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

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

Title: Understanding Dropout: Training Multi-Layer Perceptrons with Auxiliary Independent Stochastic Neurons

Kyunghyun Cho

Comments: ICONIP 2013: Special Session in Deep Learning (v4)

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

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

Title: Bayesian Inference and Learning in Gaussian Process State-Space Models with Particle MCMC

Roger Frigola, Fredrik Lindsten, Thomas B. Schön, Carl E. Rasmussen

Journal-ref: Published in NIPS 2013, Advances in Neural Information Processing Systems 26, pp. 3156--3164

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

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

Title: Reinforcement learning with restrictions on the action set

Mario Bravo (ISCI), Mathieu Faure (AMSE)

Comments: 28 pages

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR)

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

Title: Completing Any Low-rank Matrix, Provably

Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, Rachel Ward

Comments: Added a new necessary condition(Theorem 6) and a result on completion of row coherent matrices(Corollary 4). Partial results appeared in the International Conference on Machine Learning 2014, under the title 'Coherent Matrix Completion'. (34 pages, 4 figures)

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

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

Title: Dynamic Infinite Mixed-Membership Stochastic Blockmodel

Xuhui Fan, Longbing Cao, Richard Yi Da Xu

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

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

Title: A Convergence Theorem for the Graph Shift-type Algorithms

Xuhui Fan, Longbing Cao

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

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

Title: Learning Using Privileged Information: SVM+ and Weighted SVM

Maksim Lapin, Matthias Hein, Bernt Schiele

Comments: 18 pages, 8 figures; integrated reviewer comments, improved typesetting

Journal-ref: Neural Networks 53C (2014), pp. 95-108

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

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

Title: Learning to encode motion using spatio-temporal synchrony

Kishore Reddy Konda, Roland Memisevic, Vincent Michalski

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

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

Title: Confidence Intervals and Hypothesis Testing for High-Dimensional Regression

Adel Javanmard, Andrea Montanari

Comments: 40 pages, 4 pdf figures

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

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

Title: Bregman Alternating Direction Method of Multipliers

Huahua Wang, Arindam Banerjee

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

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

Title: Constrained fractional set programs and their application in local clustering and community detection

Thomas Bühler, Syama Sundar Rangapuram, Simon Setzer, Matthias Hein

Comments: Long version of paper accepted at ICML 2013

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

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

Title: Hyperparameter Optimization and Boosting for Classifying Facial Expressions: How good can a "Null" Model be?

James Bergstra, David D. Cox

Comments: Presented at the Workshop on Representation and Learning, ICML 2013

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

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

Title: Approximation Algorithms for Bayesian Multi-Armed Bandit Problems

Sudipto Guha, Kamesh Munagala

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

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

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

Title: On Finding the Largest Mean Among Many

Kevin Jamieson, Matthew Malloy, Robert Nowak, Sebastien Bubeck

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

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

Title: Joint estimation of sparse multivariate regression and conditional graphical models

Junhui Wang

Comments: 29 pages, 1 figure

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

[98] arXiv:1306.4447 (cross-list from cs.CR) [pdf, other]

Title: Hacking Smart Machines with Smarter Ones: How to Extract Meaningful Data from Machine Learning Classifiers

Giuseppe Ateniese, Giovanni Felici, Luigi V. Mancini, Angelo Spognardi, Antonio Villani, Domenico Vitali

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Stochastic Majorization-Minimization Algorithms for Large-Scale Optimization

Julien Mairal (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)

Comments: accepted for publication for Neural Information Processing Systems (NIPS) 2013. This is the 9-pages version followed by 16 pages of appendices. The title has changed compared to the first technical report

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

[100] arXiv:1306.4905 (cross-list from cs.NA) [pdf, other]

Title: From-Below Approximations in Boolean Matrix Factorization: Geometry and New Algorithm

Radim Belohlavek, Martin Trnecka

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