Machine Learning

Authors and titles for July 2014

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

Title: Robust Optimization using Machine Learning for Uncertainty Sets

Theja Tulabandhula, Cynthia Rudin

Comments: 28 pages, 2 figures; a shorter preliminary version appeared in ISAIM 2014

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

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

Title: Expanding the Family of Grassmannian Kernels: An Embedding Perspective

Mehrtash T. Harandi, Mathieu Salzmann, Sadeep Jayasumana, Richard Hartley, Hongdong Li

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

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

Title: Inverse Graphics with Probabilistic CAD Models

Tejas D. Kulkarni, Vikash K. Mansinghka, Pushmeet Kohli, Joshua B. Tenenbaum

Comments: For correspondence, contact tejask@mit.edu

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

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

Title: Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

Zeyuan Allen-Zhu, Lorenzo Orecchia

Comments: A new section added; polished writing

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

Boaz Barak, Jonathan A. Kelner, David Steurer

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

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

Title: Low Complexity Regularization of Linear Inverse Problems

Samuel Vaiter (CEREMADE), Gabriel Peyré (CEREMADE), Jalal M. Fadili (GREYC)

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

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

Title: Spectral norm of random tensors

Ryota Tomioka, Taiji Suzuki

Comments: 5 pages

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

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

Title: Recommending Learning Algorithms and Their Associated Hyperparameters

Michael R. Smith, Logan Mitchell, Christophe Giraud-Carrier, Tony Martinez

Comments: Short paper--2 pages, 2 tables

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

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

Title: Identifying Cover Songs Using Information-Theoretic Measures of Similarity

Peter Foster, Simon Dixon, Anssi Klapuri

Comments: 13 pages, 5 figures, 4 tables. v3: Accepted version

Journal-ref: IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 23 no. 6, pp. 993-1005, 2015

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

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

Title: On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data

Zai Yang, Lihua Xie

Comments: 15 pages, double-column, 7 figures, accepted by IEEE Transaction on Signal Processing in March 2015

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

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

Title: Learning Probabilistic Programs

Yura N. Perov, Frank D. Wood

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

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

Title: Beyond Disagreement-based Agnostic Active Learning

Chicheng Zhang, Kamalika Chaudhuri

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

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

Title: Private Learning and Sanitization: Pure vs. Approximate Differential Privacy

Amos Beimel, Kobbi Nissim, Uri Stemmer

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

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

Title: A New Optimal Stepsize For Approximate Dynamic Programming

Ilya O. Ryzhov, Peter I. Frazier, Warren B. Powell

Comments: Matlab files are included with the paper source

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

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

Title: A Convex Formulation for Learning Scale-Free Networks via Submodular Relaxation

Aaron J. Defazio, Tiberio S. Caetano

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

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

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

Title: Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems

Aaron J. Defazio, Tibério S. Caetano, Justin Domke

Journal-ref: International Conference on Machine Learning 2014

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

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

Title: Bandits Warm-up Cold Recommender Systems

Jérémie Mary (INRIA Lille - Nord Europe, LIFL), Romaric Gaudel (INRIA Lille - Nord Europe, LIFL), Preux Philippe (INRIA Lille - Nord Europe, LIFL)

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

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

Title: Asynchronous Anytime Sequential Monte Carlo

Brooks Paige, Frank Wood, Arnaud Doucet, Yee Whye Teh

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

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

Title: Biclustering Via Sparse Clustering

Qian Liu, Guanhua Chen, Michael R. Kosorok, Eric Bair

Comments: 40 pages, 8 figures, 10 tables

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

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

Title: Density Adaptive Parallel Clustering

Marcello La Rocca

Comments: 5 pages, 4 figures

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

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

Title: Performance Guarantees for Schatten-$p$ Quasi-Norm Minimization in Recovery of Low-Rank Matrices

Mohammadreza Malek-Mohammadi, Massoud Babaie-Zadeh, Mikael Skoglund

Comments: Submitted to Elsevier Signal Processing

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

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

Title: Fast matrix completion without the condition number

Moritz Hardt, Mary Wootters

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

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

Title: Automatic discovery of cell types and microcircuitry from neural connectomics

Eric Jonas, Konrad Kording

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Subjectivity, Bayesianism, and Causality

Pedro A. Ortega

Comments: 21 pages, 21 figures. Submitted to Special Issue of Pattern Recognition Letters on "Philosophical aspects of pattern recognition"

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

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

Title: A marginal sampler for $σ$-Stable Poisson-Kingman mixture models

María Lomelí, Stefano Favaro, Yee Whye Teh

Comments: New algorithmic performance comparisons were added

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

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

Title: Online Asynchronous Distributed Regression

Gérard Biau (LSTA, LPMA, DMA, INRIA Paris - Rocquencourt), Ryad Zenine (LSTA)

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

[77] arXiv:1407.4416 (cross-list from stat.CO) [pdf, other]

Title: In Defense of MinHash Over SimHash

Anshumali Shrivastava, Ping Li

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Kernel Nonnegative Matrix Factorization Without the Curse of the Pre-image - Application to Unmixing Hyperspectral Images

Fei Zhu, Paul Honeine, Maya Kallas

Comments: 13 pages, 12 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Probabilistic Group Testing under Sum Observations: A Parallelizable 2-Approximation for Entropy Loss

Weidong Han, Purnima Rajan, Peter I. Frazier, Bruno M. Jedynak

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

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

Title: Sparse and Low-Rank Covariance Matrices Estimation

Shenglong Zhou, Naihua Xiu, Ziyan Luo, Lingchen Kong

Comments: arXiv admin note: text overlap with arXiv:1208.5702 by other authors

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

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

Title: Sparse Partially Linear Additive Models

Yin Lou, Jacob Bien, Rich Caruana, Johannes Gehrke

Comments: Corrected typos

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

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

Title: Extensions of stability selection using subsamples of observations and covariates

Andre Beinrucker, Ürün Dogan, Gilles Blanchard

Comments: accepted for publication in Statistics and Computing

Journal-ref: Statistics and Computing 26 (5): 1059-1077 (2016)

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

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

Title: Likelihood-free inference via classification

Michael U. Gutmann, Ritabrata Dutta, Samuel Kaski, Jukka Corander

Comments: Accepted for publication in Statistics and Computing (Feb 13, 2017)

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

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

Title: Sparse and spurious: dictionary learning with noise and outliers

Rémi Gribonval (PANAMA), Rodolphe Jenatton (CMAP), Francis Bach (SIERRA, LIENS)

Comments: This is a substantially revised version of a first draft that appeared as a preprint titled "Local stability and robustness of sparse dictionary learning in the presence of noise", this http URL, IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers (IEEE), 2015, pp.22

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

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

Title: Practical Kernel-Based Reinforcement Learning

André M. S. Barreto, Doina Precup, Joelle Pineau

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

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

Title: Scalable Kernel Methods via Doubly Stochastic Gradients

Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina Balcan, Le Song

Comments: 32 pages, 22 figures

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

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

Title: Multi-agents adaptive estimation and coverage control using Gaussian regression

Andrea Carron, Marco Todescato, Ruggero Carli, Luca Schenato, Gianluigi Pillonetto

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

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

Title: Approximate Regularization Path for Nuclear Norm Based H2 Model Reduction

Niclas Blomberg, Cristian R. Rojas, Bo Wahlberg

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

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

Title: Learning Rank Functionals: An Empirical Study

Truyen Tran, Dinh Phung, Svetha Venkatesh

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

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

Title: Permutation Models for Collaborative Ranking

Truyen Tran, Svetha Venkatesh

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

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

Title: Dissimilarity-based Sparse Subset Selection

Ehsan Elhamifar, Guillermo Sapiro, S. Shankar Sastry

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

[92] arXiv:1407.7094 (cross-list from physics.soc-ph) [pdf, other]

Title: Crowdsourcing Dialect Characterization through Twitter

Bruno Gonçalves, David Sánchez

Comments: 10 pages, 5 figures

Journal-ref: PLoS One 9, E112074 (2014)

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

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

Title: Algorithms, Initializations, and Convergence for the Nonnegative Matrix Factorization

Amy N. Langville, Carl D. Meyer, Russell Albright, James Cox, David Duling

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

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

Title: Efficient Regularized Regression for Variable Selection with L0 Penalty

Zhenqiu Liu, Gang Li

Comments: 26 pages and 3 figures

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

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

Title: Entropic one-class classifiers

Lorenzo Livi, Alireza Sadeghian, Witold Pedrycz

Comments: To appear in IEEE-TNNLS

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

[96] arXiv:1407.7566 (cross-list from q-bio.QM) [pdf, other]

Title: Dependence versus Conditional Dependence in Local Causal Discovery from Gene Expression Data

Eric V. Strobl, Shyam Visweswaran

Comments: 11 pages, 2 algorithms, 4 figures, 5 tables

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Dynamic Feature Scaling for Online Learning of Binary Classifiers

Danushka Bollegala

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

[98] arXiv:1407.8187 (cross-list from q-bio.QM) [pdf, other]

Title: Fast Bayesian Feature Selection for High Dimensional Linear Regression in Genomics via the Ising Approximation

Charles K. Fisher, Pankaj Mehta

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Machine Learning (stat.ML)