Machine Learning

Authors and titles for April 2013

[1] arXiv:1304.0499 [pdf, other]

Title: Splitting Methods for Convex Clustering

Eric C. Chi, Kenneth Lange

Comments: 37 pages, 6 figures

Journal-ref: Journal of Computational and Graphical Statistics, 24(4):994-1013, 2015

Subjects: Machine Learning (stat.ML); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computation (stat.CO)

[2] arXiv:1304.0596 [pdf, other]

Title: A Semiparametric Bayesian Extreme Value Model Using a Dirichlet Process Mixture of Gamma Densities

Jairo Fuquene

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

[3] arXiv:1304.2302 [pdf, other]

Title: ClusterCluster: Parallel Markov Chain Monte Carlo for Dirichlet Process Mixtures

Dan Lovell, Jonathan Malmaud, Ryan P. Adams, Vikash K. Mansinghka

Comments: 12 pages, 10 figures. Submitted to ICML 2013 during third submission cycle

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

[4] arXiv:1304.2810 [pdf, other]

Title: High-dimensional Mixed Graphical Models

Jie Cheng, Tianxi Li, Elizaveta Levina, Ji Zhu

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

[5] arXiv:1304.3285 [pdf, other]

Title: Scaling the Indian Buffet Process via Submodular Maximization

Colorado Reed, Zoubin Ghahramani

Comments: 13 pages, 8 figures

Journal-ref: In ICML 2013: JMLR W&CP 28 (3): 1013-1021, 2013

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

[6] arXiv:1304.3568 [pdf, other]

Title: Distributed dictionary learning over a sensor network

Pierre Chainais, Cédric Richard

Comments: 6 pages, 1 figure

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

[7] arXiv:1304.4549 [pdf, other]

Title: Learning Heteroscedastic Models by Convex Programming under Group Sparsity

Arnak S. Dalalyan (LIGM, CREST), Mohamed Hebiri (LAMA), Katia Méziani (CEREMADE), Joseph Salmon (TSI)

Comments: Proceedings of the 30 th International Conference on Machine Learning (2013) this http URL

Subjects: Machine Learning (stat.ML)

[8] arXiv:1304.4672 [pdf, other]

Title: Low-Rank Matrix and Tensor Completion via Adaptive Sampling

Akshay Krishnamurthy, Aarti Singh

Subjects: Machine Learning (stat.ML)

[9] arXiv:1304.4910 [pdf, other]

Title: A Junction Tree Framework for Undirected Graphical Model Selection

Divyanshu Vats, Robert Nowak

Comments: This paper will appear in the Journal of Machine Learning Research (JMLR). See this http URL for code

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

[10] arXiv:1304.5245 [pdf, other]

Title: Feature Elimination in Kernel Machines in moderately high dimensions

Sayan Dasgupta, Yair Goldberg, Michael Kosorok

Comments: 50 pages, 5 figures, submitted to Annals of Statistics

Subjects: Machine Learning (stat.ML)

[11] arXiv:1304.5417 [pdf, other]

Title: Analytic Expressions for Stochastic Distances Between Relaxed Complex Wishart Distributions

Alejandro C. Frery, Abraão D. C. Nascimento, Renato J. Cintra

Comments: Accepted for publication in the IEEE Transactions on Geoscience and Remote Sensing journal

Subjects: Machine Learning (stat.ML)

[12] arXiv:1304.5758 [pdf, other]

Title: Prior-free and prior-dependent regret bounds for Thompson Sampling

Sébastien Bubeck, Che-Yu Liu

Comments: A previous version appeared under the title 'A note on the Bayesian regret of Thompson Sampling with an arbitrary prior'

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

[13] arXiv:1304.6233 [pdf, other]

Title: A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank

Hongyang Zhang, Zhouchen Lin, Chao Zhang

Comments: accepted by ECML PKDD2013

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

[14] arXiv:1304.6803 [pdf, other]

Title: Direct Learning of Sparse Changes in Markov Networks by Density Ratio Estimation

Song Liu, John A. Quinn, Michael U. Gutmann, Taiji Suzuki, Masashi Sugiyama

Subjects: Machine Learning (stat.ML)

[15] arXiv:1304.7230 [pdf, other]

Title: Learning Densities Conditional on Many Interacting Features

David C. Kessler, Jack Taylor, David B. Dunson

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

[16] arXiv:1304.7717 [pdf, other]

Title: The Randomized Dependence Coefficient

David Lopez-Paz, Philipp Hennig, Bernhard Schölkopf

Subjects: Machine Learning (stat.ML)

[17] arXiv:1304.7981 [pdf, other]

Title: Generalized Canonical Correlation Analysis for Classification

Cencheng Shen, Ming Sun, Minh Tang, Carey E. Priebe

Comments: 28 pages, 3 figures, 7 tables

Journal-ref: Journal of Multivariate Analysis 130, 310-322, 2014

Subjects: Machine Learning (stat.ML)

[18] arXiv:1304.0401 (cross-list from astro-ph.IM) [pdf, other]

Title: An improved quasar detection method in EROS-2 and MACHO LMC datasets

Karim Pichara, Pavlos Protopapas, Dae-Won Kim, Jean-Baptiste Marquette, Patrick Tisserand

Journal-ref: Monthly Notices of the Royal Astronomical Society 427 2012 1284

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

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

Title: A problem dependent analysis of SOCP algorithms in noisy compressed sensing

Mihailo Stojnic

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

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

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

Title: Sparse Signal Processing with Linear and Nonlinear Observations: A Unified Shannon-Theoretic Approach

Cem Aksoylar, George Atia, Venkatesh Saligrama

Comments: Final version submitted to Trans. IT

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

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

Title: Improved Performance of Unsupervised Method by Renovated K-Means

P. Ashok, G.M Kadhar Nawaz, E. Elayaraja, V. Vadivel

Comments: 7 pages, to strengthen the k means algorithm

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

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

Title: Computational Lower Bounds for Sparse PCA

Quentin Berthet, Philippe Rigollet

Comments: Alternate title: "Complexity Theoretic Lower Bounds for Sparse Principal Component Detection"

Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC); Machine Learning (stat.ML)

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

Title: A Novel Frank-Wolfe Algorithm. Analysis and Applications to Large-Scale SVM Training

Hector Allende, Emanuele Frandi, Ricardo Nanculef, Claudio Sartori

Comments: REVISED VERSION (October 2013) -- Title and abstract have been revised. Section 5 was added. Some proofs have been summarized (full-length proofs available in the previous version)

Journal-ref: Information Sciences 285, 66-99, 2014

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

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

Title: Highly comparative time-series analysis: The empirical structure of time series and their methods

Ben D. Fulcher, Max A. Little, Nick S. Jones

Journal-ref: J. R. Soc. Interface vol. 10 no. 83 20130048 (2013)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computer Vision and Pattern Recognition (cs.CV); Biological Physics (physics.bio-ph); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

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

Title: Nonlinear unmixing of hyperspectral images: models and algorithms

Nicolas Dobigeon, Jean-Yves Tourneret, Cédric Richard, José C. M. Bermudez, Stephen McLaughlin, Alfred O. Hero

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: A General Framework for Interacting Bayes-Optimally with Self-Interested Agents using Arbitrary Parametric Model and Model Prior

Trong Nghia Hoang, Kian Hsiang Low

Comments: 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Extended version with proofs, 10 pages

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

[27] arXiv:1304.2331 (cross-list from stat.AP) [pdf, other]

Title: The PAV algorithm optimizes binary proper scoring rules

Niko Brummer, Johan du Preez

Comments: 16 pages, 1 figure

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

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

Title: Multiple decision trees

Suk Wah Kwok, Chris Carter

Comments: Appears in Proceedings of the Fourth Conference on Uncertainty in Artificial Intelligence (UAI1988)

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

[29] arXiv:1304.2865 (cross-list from stat.AP) [pdf, other]

Title: The BOSARIS Toolkit: Theory, Algorithms and Code for Surviving the New DCF

Niko Brümmer, Edward de Villiers

Comments: presented at: The NIST SRE'11 Analysis Workshop, Atlanta, December 2011

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

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

Title: Adaptive piecewise polynomial estimation via trend filtering

Ryan J. Tibshirani

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. 1, 285-323

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

[31] arXiv:1304.3577 (cross-list from q-bio.GN) [pdf, other]

Title: Identifying cancer subtypes in glioblastoma by combining genomic, transcriptomic and epigenomic data

Richard S. Savage, Zoubin Ghahramani, Jim E. Griffin, Paul Kirk, David L. Wild

Journal-ref: International Conference on Machine Learning (ICML) 2012: Workshop on Machine Learning in Genetics and Genomics

Subjects: Genomics (q-bio.GN); Machine Learning (stat.ML)

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

Title: Advice-Efficient Prediction with Expert Advice

Yevgeny Seldin, Peter Bartlett, Koby Crammer

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

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

Title: Towards more accurate clustering method by using dynamic time warping

Khadoudja Ghanem

Comments: 12 pages, 1 figure, 2 tables, journal. arXiv admin note: text overlap with arXiv:1206.3509 by other authors

Journal-ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.3, No.2, March 2013

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

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

Title: Identification of relevant subtypes via preweighted sparse clustering

Sheila Gaynor, Eric Bair

Comments: Version 4: 49 pages, 5 figures

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

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

Title: Link Prediction with Social Vector Clocks

Conrad Lee, Bobo Nick, Ulrik Brandes, Pádraig Cunningham

Comments: 9 pages, 6 figures

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

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

Title: Sparse Coding and Dictionary Learning for Symmetric Positive Definite Matrices: A Kernel Approach

Mehrtash T. Harandi, Conrad Sanderson, Richard Hartley, Brian C. Lovell

Journal-ref: European Conference on Computer Vision, Lecture Notes in Computer Science (LNCS), Vol. 7573, pp. 216-229, 2012

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

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

Title: Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

Comments: accepted to International Conference on Machine Learning (ICML 2013)

Journal-ref: Journal of Machine Learning Research, W&CP 28 (3) :414-422, 2013

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

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

Title: Speckle Reduction in Polarimetric SAR Imagery with Stochastic Distances and Nonlocal Means

Leonardo Torres, Sidnei J. S. Sant'Anna, Corina C. Freitas, Alejandro C. Frery

Comments: Accepted for publication in Pattern Recognition

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: The Mahalanobis distance for functional data with applications to classification

Esdras Joseph, Pedro Galeano, Rosa E. Lillo

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

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

Title: Unsupervised model-free representation learning

Daniil Ryabko

Comments: The update is the journal version appearing in IEEE IT transactions under the title "Time-series information and unsupervised learning of representations." This version includes important corrections and new results. Some of the results (presented in previous versions) were reported at ISIT'13 and ALT'13

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

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

Title: Austerity in MCMC Land: Cutting the Metropolis-Hastings Budget

Anoop Korattikara, Yutian Chen, Max Welling

Comments: v4 - version accepted by ICML2014

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

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

Title: Parallel Gaussian Process Optimization with Upper Confidence Bound and Pure Exploration

Emile Contal, David Buffoni, Alexandre Robicquet, Nicolas Vayatis

Journal-ref: Proceedings of ECML 2013, pp.225-240

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

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

Title: Optimal Stochastic Strongly Convex Optimization with a Logarithmic Number of Projections

Jianhui Chen, Tianbao Yang, Qihang Lin, Lijun Zhang, Yi Chang

Comments: Accepted by the 32th Conference on Uncertainty in Artificial Intelligence (UAI 2016)

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

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

Title: Inexact Coordinate Descent: Complexity and Preconditioning

Rachael Tappenden, Peter Richtárik, Jacek Gondzio

Comments: 32 pages, 6 tables, 2 figures, 1 algorithm

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

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

Title: Inverse Density as an Inverse Problem: The Fredholm Equation Approach

Qichao Que, Mikhail Belkin

Comments: Fixing a few typos in last version

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

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

Title: Distributed Low-rank Subspace Segmentation

Ameet Talwalkar, Lester Mackey, Yadong Mu, Shih-Fu Chang, Michael I. Jordan

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Analytic Feature Selection for Support Vector Machines

Carly Stambaugh, Hui Yang, Felix Breuer

Comments: To be presented at 9th International Conference on Machine Learning and Data Mining MLDM 2013. 15 pages, 2 figures

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

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

Title: Multi-Label Classifier Chains for Bird Sound

Forrest Briggs, Xiaoli Z. Fern, Jed Irvine

Comments: 6 pages, 1 figure, submission to ICML 2013 workshop on bioacoustics. Note: this is a minor revision- the blind submission format has been replaced with one that shows author names, and a few corrections have been made

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

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

Title: The K-modes algorithm for clustering

Miguel Á. Carreira-Perpiñán, Weiran Wang

Comments: 13 pages, 5 figures

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

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

Title: A Theoretical Analysis of NDCG Type Ranking Measures

Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu, Wei Chen

Comments: COLT 2013

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