Machine Learning

Authors and titles for 2010

[101] arXiv:1010.2770 [pdf, other]

Title: Online Multiple Kernel Learning for Structured Prediction

Andre F.T. Martins, Mario A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing

Subjects: Machine Learning (stat.ML)

[102] arXiv:1010.3320 [pdf, other]

Title: Exact block-wise optimization in group lasso and sparse group lasso for linear regression

Rina Foygel, Mathias Drton

Comments: We have been made aware of the earlier work by Puig et al. (2009) which derives the same result for the (non-sparse) group lasso setting. We leave this manuscript available as a technical report, to serve as a reference for the previously untreated sparse group lasso case, and for timing comparisons of various methods in the group lasso setting. The manuscript is updated to include this reference

Subjects: Machine Learning (stat.ML)

[103] arXiv:1010.4236 [pdf, other]

Title: Maximum Likelihood Joint Tracking and Association in a Strong Clutter without Combinatorial Complexity

Leonid I. Perlovsky, Ross W. Deming

Comments: 13 pages

Subjects: Machine Learning (stat.ML)

[104] arXiv:1010.4504 [pdf, other]

Title: Reading Dependencies from Covariance Graphs

Jose M. Peña

Comments: Changes from v1 to v2: Minor cosmetic changes, plus the addition of reference (Richardson and Spirtes, 2002) in page 8. Changes from v2 to v3: Addition of some references; International Journal of Approximate Reasoning, 2012

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Statistics Theory (math.ST)

[105] arXiv:1010.4945 [pdf, other]

Title: f-divergence estimation and two-sample homogeneity test under semiparametric density-ratio models

Takafumi Kanamori, Taiji Suzuki, Masashi Sugiyama

Comments: 28 pages, 3 tables

Subjects: Machine Learning (stat.ML)

[106] arXiv:1011.0096 [pdf, other]

Title: Concentration inequalities of the cross-validation estimator for Empirical Risk Minimiser

Matthieu Cornec

Comments: 24 pages, 2 figures

Subjects: Machine Learning (stat.ML)

[107] arXiv:1011.0450 [pdf, other]

Title: From Sparse Signals to Sparse Residuals for Robust Sensing

Vassilis Kekatos, Georgios B. Giannakis

Comments: Under review for publication in the IEEE Transactions on Signal Processing (revised version)

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

[108] arXiv:1011.0774 [pdf, other]

Title: Leaders, Followers, and Community Detection

Dhruv Parthasarathy, Devavrat Shah, Tauhid Zaman

Comments: 11 pages, 6 figures

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

[109] arXiv:1011.1026 [pdf, other]

Title: The Lasso under Heteroscedasticity

Jinzhu Jia, Karl Rohe, Bin Yu

Comments: 39 pages, 2 figures

Subjects: Machine Learning (stat.ML)

[110] arXiv:1011.1518 [pdf, other]

Title: Robust Matrix Decomposition with Outliers

Daniel Hsu, Sham M. Kakade, Tong Zhang

Comments: Corrected comparisons to previous work of Candes et al (2009)

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

[111] arXiv:1011.2771 [pdf, other]

Title: Stability of Density-Based Clustering

Alessandro Rinaldo, Aarti Singh, Rebecca Nugent, Larry Wasserman

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

[112] arXiv:1011.3090 [pdf, other]

Title: Regularization Strategies and Empirical Bayesian Learning for MKL

Ryota Tomioka, Taiji Suzuki

Comments: 19pages, 6 figures

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

[113] arXiv:1011.3168 [pdf, other]

Title: Online Learning: Beyond Regret

Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari

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

[114] arXiv:1011.3494 [pdf, other]

Title: Learning Planar Ising Models

Jason K. Johnson, Praneeth Netrapalli, Michael Chertkov

Comments: 11 pages, 4 figures, Submitted to 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011)

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

[115] arXiv:1011.4088 [pdf, other]

Title: An Introduction to Conditional Random Fields

Charles Sutton, Andrew McCallum

Comments: 90 pages

Subjects: Machine Learning (stat.ML)

[116] arXiv:1011.5133 [pdf, other]

Title: Concentration inequalities of the cross-validation estimate for stable predictors

Matthieu Cornec

Subjects: Machine Learning (stat.ML)

[117] arXiv:1011.5142 [pdf, other]

Title: Estimating Subagging by cross-validation

Matthieu CORNEC

Subjects: Machine Learning (stat.ML)

[118] arXiv:1011.5270 [pdf, other]

Title: Classifying Clustering Schemes

Gunnar Carlsson, Facundo Memoli

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

[119] arXiv:1011.5395 [pdf, other]

Title: The Sample Complexity of Dictionary Learning

Daniel Vainsencher, Shie Mannor, Alfred M. Bruckstein

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

[120] arXiv:1011.6086 [pdf, other]

Title: In All Likelihood, Deep Belief Is Not Enough

Lucas Theis, Sebastian Gerwinn, Fabian Sinz, Matthias Bethge

Journal-ref: Journal of Machine Learning Research 12, 3071-3096, 2011

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

[121] arXiv:1011.6095 [pdf, other]

Title: A ROAD to Classification in High Dimensional Space

Jianqing Fan, Yang Feng, Xin Tong

Comments: 26 pages

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

[122] arXiv:1012.0975 [pdf, other]

Title: Split Bregman Method for Sparse Inverse Covariance Estimation with Matrix Iteration Acceleration

Gui-Bo Ye, Jian-Feng Cai, Xiaohui Xie

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

[123] arXiv:1012.1416 [pdf, other]

Title: Cross-Domain Object Matching with Model Selection

Makoto Yamada, Masashi Sugiyama

Subjects: Machine Learning (stat.ML)

[124] arXiv:1012.3407 [pdf, other]

Title: Translating biomarkers between multi-way time-series experiments

Ilkka Huopaniemi, Tommi Suvitaival, Matej Orešič, Samuel Kaski

Subjects: Machine Learning (stat.ML)

[125] arXiv:1012.3476 [pdf, other]

Title: Adaptive Parallel Tempering for Stochastic Maximum Likelihood Learning of RBMs

Guillaume Desjardins, Aaron Courville, Yoshua Bengio

Comments: Presented at the "NIPS 2010 Workshop on Deep Learning and Unsupervised Feature Learning"

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