Machine Learning

Authors and titles for June 2011

[1] arXiv:1106.0474 [pdf, other]

Title: Restricted Collapsed Draw: Accurate Sampling for Hierarchical Chinese Restaurant Process Hidden Markov Models

Takaki Makino, Shunsuke Takei, Issei Sato, Daichi Mochihashi

Subjects: Machine Learning (stat.ML)

[2] arXiv:1106.0565 [pdf, other]

Title: Multi-stage Convex Relaxation for Feature Selection

Tong Zhang

Subjects: Machine Learning (stat.ML)

[3] arXiv:1106.0730 [pdf, other]

Title: Rademacher complexity of stationary sequences

Daniel J. McDonald, Cosma Rohilla Shalizi

Comments: 15 pages, 1 figure

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

[4] arXiv:1106.0762 [pdf, other]

Title: Causal Network Inference via Group Sparse Regularization

Andrew Bolstad, Barry Van Veen, Robert Nowak

Subjects: Machine Learning (stat.ML)

[5] arXiv:1106.0800 [pdf, other]

Title: Optimal Reinforcement Learning for Gaussian Systems

Philipp Hennig

Comments: final pre-conference version of this NIPS 2011 paper. Once again, please note some nontrivial changes to exposition and interpretation of the results, in particular in Equation (9) and Eqs. 11-14. The algorithm and results have remained the same, but their theoretical interpretation has changed

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

[6] arXiv:1106.0967 [pdf, other]

Title: Hashing Algorithms for Large-Scale Learning

Ping Li, Anshumali Shrivastava, Joshua Moore, Arnd Christian Konig

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

[7] arXiv:1106.1674 [pdf, other]

Title: Moment based estimation of stochastic Kronecker graph parameters

David F. Gleich, Art B. Owen

Comments: 22 pages, 4 figures

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

[8] arXiv:1106.1925 [pdf, other]

Title: Ranking via Sinkhorn Propagation

Ryan Prescott Adams, Richard S. Zemel

Comments: Submitted

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

[9] arXiv:1106.2229 [pdf, other]

Title: Fast, Linear Time Hierarchical Clustering using the Baire Metric

Pedro Contreras, Fionn Murtagh

Comments: 27 pages, 6 tables, 10 figures

Journal-ref: Journal of Classification, July 2012, Volume 29, Issue 2, pp 118-143

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

[10] arXiv:1106.2474 [pdf, other]

Title: Source Separation and Clustering of Phase-Locked Subspaces: Derivations and Proofs

Miguel Almeida, Jan-Hendrik Schleimer, José Bioucas-Dias, Ricardo Vigário

Subjects: Machine Learning (stat.ML)

[11] arXiv:1106.2494 [pdf, other]

Title: Pitman-Yor Diffusion Trees

David A. Knowles, Zoubin Ghahramani

Comments: 8 pages, to be presented at UAI 2011

Subjects: Machine Learning (stat.ML)

[12] arXiv:1106.2697 [pdf, other]

Title: A Tutorial on Bayesian Nonparametric Models

Samuel J. Gershman, David M. Blei

Comments: 28 pages, 8 figures

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

[13] arXiv:1106.3571 [pdf, other]

Title: ANOVA kernels and RKHS of zero mean functions for model-based sensitivity analysis

Nicolas Durrande (CROCUS-ENSMSE, SoMaS), David Ginsbourger (IMSV), Olivier Roustant (CROCUS-ENSMSE, - Méthodes d'Analyse Stochastique des Codes et Traitements Numériques), Laurent Carraro (LAMUSE)

Journal-ref: Journal of Multivariate Analysis 115 (2013) 57-67

Subjects: Machine Learning (stat.ML)

[14] arXiv:1106.3655 [pdf, other]

Title: Bayesian multitask inverse reinforcement learning

Christos Dimitrakakis, Constantin Rothkopf

Comments: Corrected version. 13 pages, 8 figures

Journal-ref: Recent Advances in Reinforcement Learning LNCS 7188, pp. 273-284, 2012

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

[15] arXiv:1106.3834 [pdf, other]

Title: Dimensionally Constrained Symbolic Regression

Suyong Choi (Korea University)

Subjects: Machine Learning (stat.ML); Neural and Evolutionary Computing (cs.NE); Computational Physics (physics.comp-ph)

[16] arXiv:1106.3915 [pdf, other]

Title: Large Vector Auto Regressions

Song Song, Peter J. Bickel

Subjects: Machine Learning (stat.ML); Statistical Finance (q-fin.ST); Methodology (stat.ME)

[17] arXiv:1106.3921 [pdf, other]

Title: Dynamic Large Spatial Covariance Matrix Estimation in Application to Semiparametric Model Construction via Variable Clustering: the SCE approach

Song Song

Subjects: Machine Learning (stat.ML); Risk Management (q-fin.RM); Statistical Finance (q-fin.ST); Methodology (stat.ME)

[18] arXiv:1106.4198 [pdf, other]

Title: Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence

Augustin Lefèvre (INRIA Paris - Rocquencourt), Francis Bach (LIENS), Cédric Févotte (LTCI)

Subjects: Machine Learning (stat.ML)

[19] arXiv:1106.4333 [pdf, other]

Title: Residual Component Analysis

Alfredo A. Kalaitzis, Neil D. Lawrence

Comments: 9 pages, 8 figures, submitted to NIPS2011

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

[20] arXiv:1106.4355 [pdf, other]

Title: Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals

Nikhil Rao, Benjamin Recht, Robert Nowak

Comments: Refined previous bound and added new experiments

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

[21] arXiv:1106.4431 [pdf, other]

Title: Gaussian Process Regression with a Student-t Likelihood

Pasi Jylänki, Jarno Vanhatalo, Aki Vehtari

Journal-ref: Journal of Machine Learning Research 12 (2011) 3227-3257

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

[22] arXiv:1106.4487 [pdf, other]

Title: Natural Evolution Strategies

Daan Wierstra, Tom Schaul, Tobias Glasmachers, Yi Sun, Jürgen Schmidhuber

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

[23] arXiv:1106.4729 [pdf, other]

Title: Relative Density-Ratio Estimation for Robust Distribution Comparison

Makoto Yamada, Taiji Suzuki, Takafumi Kanamori, Hirotaka Hachiya, Masashi Sugiyama

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

[24] arXiv:1106.5175 [pdf, other]

Title: Sparse Inverse Covariance Estimation via an Adaptive Gradient-Based Method

Suvrit Sra, Dongmin Kim

Comments: 13 pages

Subjects: Machine Learning (stat.ML)

[25] arXiv:1106.6251 [pdf, other]

Title: Kernels for Vector-Valued Functions: a Review

Mauricio A. Alvarez, Lorenzo Rosasco, Neil D. Lawrence

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

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

Title: ProDiGe: PRioritization Of Disease Genes with multitask machine learning from positive and unlabeled examples

Fantine Mordelet (CBIO, CREST), Jean-Philippe Vert (CBIO)

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

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

Title: Sparse Non Gaussian Component Analysis by Semidefinite Programming

Elmar Diederichs, Anatoli Juditsky, Arkadi Nemirovski, Vladimir Spokoiny

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

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

Title: Beta processes, stick-breaking, and power laws

Tamara Broderick, Michael I. Jordan, Jim Pitman

Comments: 37 pages, 11 figures

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

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

Title: Bayesian and L1 Approaches to Sparse Unsupervised Learning

Shakir Mohamed, Katherine Heller, Zoubin Ghahramani

Comments: In Proceedings of the 29th International Conference on Machine Learning (ICML), Edinburgh, Scotland, 2012

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

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

Title: Using More Data to Speed-up Training Time

Shai Shalev-Shwartz, Ohad Shamir, Eran Tromer

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

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

Title: Large-Scale Convex Minimization with a Low-Rank Constraint

Shai Shalev-Shwartz, Alon Gonen, Ohad Shamir

Comments: ICML 2011

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

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

Title: A Sequence of Relaxations Constraining Hidden Variable Models

Greg Ver Steeg, Aram Galstyan

Comments: UAI 2011 Best Paper Runner-Up; Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI 2011)

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

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

Title: Clustering with Multi-Layer Graphs: A Spectral Perspective

Xiaowen Dong, Pascal Frossard, Pierre Vandergheynst, Nikolai Nefedov

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, no. 11, pp. 5820-5831, November 2012

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

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

Title: Random design analysis of ridge regression

Daniel Hsu, Sham M. Kakade, Tong Zhang

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

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

Title: Efficient Optimal Learning for Contextual Bandits

Miroslav Dudik, Daniel Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang

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

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

Title: Efficient Transductive Online Learning via Randomized Rounding

Nicolò Cesa-Bianchi, Ohad Shamir

Comments: To appear in a Festschrift in honor of V.N. Vapnik. Preliminary version presented in NIPS 2011

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

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

Title: From Bandits to Experts: On the Value of Side-Observations

Shie Mannor, Ohad Shamir

Comments: Presented at the NIPS 2011 conference

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

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

Title: Orthogonal Matching Pursuit with Replacement

Prateek Jain, Ambuj Tewari, Inderjit S. Dhillon

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

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

Title: Co-evolution of Selection and Influence in Social Networks

Yoon-Sik Cho, Greg Ver Steeg, Aram Galstyan

Comments: In Proc. of the Twenty-Fifth Conference on Artificial Intelligence (AAAI-11)

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

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

Title: Robust Bayesian reinforcement learning through tight lower bounds

Christos Dimitrakakis

Comments: Corrected version. 12 pages, 3 figures, 1 table

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

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

Title: The group fused Lasso for multiple change-point detection

Kevin Bleakley (INRIA Saclay - Ile de France), Jean-Philippe Vert (CBIO)

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

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

Title: Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions

Rina Foygel, Ruslan Salakhutdinov, Ohad Shamir, Nathan Srebro

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

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

Title: Machine Learning Markets

Amos Storkey

Comments: Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics 2011

Journal-ref: Journal of Machine Learning Research W&CP 15(AISTATS):716-724, 2011

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Neural and Evolutionary Computing (cs.NE); Trading and Market Microstructure (q-fin.TR); Machine Learning (stat.ML)

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

Title: A General Framework for Structured Sparsity via Proximal Optimization

Andreas Argyriou, Luca Baldassarre, Jean Morales, Massimiliano Pontil

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

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

Title: A Dirty Model for Multiple Sparse Regression

Ali Jalali, Pradeep Ravikumar, Sujay Sanghavi

Comments: The primary result is accepted to NIPS 2010 for Oral Presentation

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

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

Title: Distributional Results for Thresholding Estimators in High-Dimensional Gaussian Regression Models

Benedikt M. Pötscher, Ulrike Schneider

Comments: minor corrections

Journal-ref: Electron. J. Statist. 5 (2011), 1876-1934

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

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

Title: The Rate of Convergence of AdaBoost

Indraneel Mukherjee, Cynthia Rudin, Robert E. Schapire

Comments: A preliminary version will appear in COLT 2011

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