Machine Learning

Authors and titles for May 2011

[1] arXiv:1105.0167 [pdf, other]

Title: SERAPH: Semi-supervised Metric Learning Paradigm with Hyper Sparsity

Gang Niu, Bo Dai, Makoto Yamada, Masashi Sugiyama

Comments: The same paper has been submitted to arXiv by ICML 2012. See http://arxiv.org/abs/1206.4614

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

[2] arXiv:1105.0363 [pdf, other]

Title: Multi-scale Mining of fMRI data with Hierarchical Structured Sparsity

Rodolphe Jenatton (LIENS, INRIA Paris - Rocquencourt), Alexandre Gramfort (LNAO, INRIA Saclay - Ile de France), Vincent Michel (LNAO, INRIA Saclay - Ile de France), Guillaume Obozinski (LIENS, INRIA Paris - Rocquencourt), Evelyn Eger, Francis Bach (LIENS, INRIA Paris - Rocquencourt), Bertrand Thirion (LNAO, INRIA Saclay - Ile de France)

Comments: (2011)

Subjects: Machine Learning (stat.ML)

[3] arXiv:1105.0540 [pdf, other]

Title: Pruning nearest neighbor cluster trees

Samory Kpotufe, Ulrike von Luxburg

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

[4] arXiv:1105.0760 [pdf, other]

Title: Variational Bayes approach for model aggregation in unsupervised classification with Markovian dependency

Stevenn Volant, Marie-Laure Martin Magniette, Stéphane Robin

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

[5] arXiv:1105.0875 [pdf, other]

Title: A Risk Comparison of Ordinary Least Squares vs Ridge Regression

Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle H. Ungar

Comments: Appearing in JMLR 14, June 2013

Subjects: Machine Learning (stat.ML)

[6] arXiv:1105.1758 [pdf, other]

Title: Order-preserving factor analysis (OPFA)

Arnau Tibau Puig, Alfred O. Hero III

Comments: Technical Report - Communications and Signal Processing Laboratory, University of Michigan, Ann Arbor, MI

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

[7] arXiv:1105.1853 [pdf, other]

Title: Feedback Message Passing for Inference in Gaussian Graphical Models

Ying Liu, Venkat Chandrasekaran, Animashree Anandkumar, Alan S. Willsky

Comments: 30 pages

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

[8] arXiv:1105.2493 [pdf, other]

Title: Closed-form EM for Sparse Coding and its Application to Source Separation

Jörg Lücke, Abdul-Saboor Sheikh

Comments: joint first authorship

Journal-ref: L\"ucke, J. and Sheikh, A.-S. Proc. LVA/ICA, LNCS pp. 213-221, 2012

Subjects: Machine Learning (stat.ML)

[9] arXiv:1105.2952 [pdf, other]

Title: Bounds on the Bayes Error Given Moments

Bela A. Frigyik, Maya R. Gupta

Comments: 10 pages, 2 figures, to appear in IEEE Transactions on Information Theory

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

[10] arXiv:1105.3361 [pdf, other]

Title: Independent screening for single-index hazard rate models with ultra-high dimensional features

Anders Gorst-Rasmussen, Thomas H. Scheike

Comments: 32 pages, 3 figures

Subjects: Machine Learning (stat.ML)

[11] arXiv:1105.4042 [pdf, other]

Title: Adaptive and optimal online linear regression on $\ell^1$-balls

Sébastien Gerchinovitz (DMA, CLASSIC), Jia Yuan Yu

Journal-ref: Theoretical Computer Science, Elsevier, 2014, 519, pp.4-28

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

[12] arXiv:1105.4871 [pdf, other]

Title: Minimax Policies for Combinatorial Prediction Games

Jean-Yves Audibert, Sebastien Bubeck, Gabor Lugosi

Journal-ref: 24th annual conference on learning theory, 2011

Subjects: Machine Learning (stat.ML)

[13] arXiv:1105.5332 [pdf, other]

Title: Multidimensional Scaling in the Poincare Disk

Andrej Cvetkovski, Mark Crovella

Journal-ref: Applied Mathematics & Information Sciences, 10(1):125, 2016

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

[14] arXiv:1105.5669 [pdf, other]

Title: PAC learnability under non-atomic measures: a problem by Vidyasagar

Vladimir Pestov

Comments: 21 pages, 3 figures, latex 2e. A final revision of a submission to Theor. Comp. Sci. Two figures have been added

Journal-ref: Theoretical Computer Science 473 (2013), 29-45

Subjects: Machine Learning (stat.ML)

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

Title: Methods of Hierarchical Clustering

Fionn Murtagh, Pedro Contreras

Comments: 21 pages, 2 figures, 1 table, 69 references

Subjects: Information Retrieval (cs.IR); Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Rapid Learning with Stochastic Focus of Attention

Raphael Pelossof, Zhiliang Ying

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

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

Title: Metamodel-based importance sampling for structural reliability analysis

V. Dubourg, F. Deheeger, B. Sudret

Comments: 20 pages, 7 figures, 2 tables. Preprint submitted to Probabilistic Engineering Mechanics

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

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

Title: Exploiting Correlation in Sparse Signal Recovery Problems: Multiple Measurement Vectors, Block Sparsity, and Time-Varying Sparsity

Zhilin Zhang, Bhaskar D. Rao

Comments: Extended abstract for ICML 2011 Structured Sparsity: Learning and Inference Workshop. Experiment codes can be downloaded from: this http URL

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

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

Title: Structured Sparsity via Alternating Direction Methods

Zhiwei Qin, Donald Goldfarb

Journal-ref: Journal of Machine Learning Research 13 (2012) 1435-1468

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

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

Title: MissForest - nonparametric missing value imputation for mixed-type data

Daniel J. Stekhoven, Peter Bühlmann

Comments: Submitted to Oxford Journal's Bioinformatics on 3rd of May 2011

Journal-ref: Bioinformatics Vol. 28 no. 1 2012, pages 112-118

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

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

Title: Rapid Feature Learning with Stacked Linear Denoisers

Zhixiang Eddie Xu, Kilian Q. Weinberger, Fei Sha

Comments: 10 pages

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

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

Title: Interpreting Graph Cuts as a Max-Product Algorithm

Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel, Brendan J. Frey

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

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

Title: Evaluating the diagnostic powers of variables and their linear combinations when the gold standard is continuous

Zhanfeng Wang, Yuan-chin Ivan Chang

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

[24] arXiv:1105.1951 (cross-list from nlin.AO) [pdf, other]

Title: Self-configuration from a Machine-Learning Perspective

Wolfgang Konen

Comments: 12 pages, 5 figures, Dagstuhl seminar 11181 "Organic Computing - Design of Self-Organizing Systems", May 2011

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Generalized Boosting Algorithms for Convex Optimization

Alexander Grubb, J. Andrew Bagnell

Comments: Extended version of paper presented at the International Conference on Machine Learning, 2011. 9 pages + appendix with proofs

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

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

Title: PAC-Bayesian Analysis of Martingales and Multiarmed Bandits

Yevgeny Seldin, François Laviolette, John Shawe-Taylor, Jan Peters, Peter Auer

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

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

Title: Generating Similar Graphs From Spherical Features

Dalton Lunga, Sergey Kirshner

Comments: 29 pages, 14 figures, 1 table

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

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

Title: Spectrum Sensing for Cognitive Radio Using Kernel-Based Learning

Shujie Hou, Robert C. Qiu

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[29] arXiv:1105.3422 (cross-list from math.NA) [pdf, other]

Title: All-at-once Optimization for Coupled Matrix and Tensor Factorizations

Evrim Acar, Tamara G. Kolda, Daniel M. Dunlavy

Subjects: Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Behavior of Graph Laplacians on Manifolds with Boundary

Xueyuan Zhou, Mikhail Belkin

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

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

Title: b-Bit Minwise Hashing for Large-Scale Linear SVM

Ping Li, Joshua Moore, Christian Konig

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

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

Title: PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off

Yevgeny Seldin, Nicolò Cesa-Bianchi, François Laviolette, Peter Auer, John Shawe-Taylor, Jan Peters

Comments: On-line Trading of Exploration and Exploitation 2 - ICML-2011 workshop. this http URL

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

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

Title: Ergodic Mirror Descent

John C. Duchi, Alekh Agarwal, Mikael Johansson, Michael I. Jordan

Comments: 35 pages, 2 figures

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

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

Title: Multiscale Geometric Methods for Data Sets II: Geometric Multi-Resolution Analysis

William K. Allard, Guangliang Chen, Mauro Maggioni

Comments: Re-formatted using AMS style

Subjects: Metric Geometry (math.MG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

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

Title: Approximation properties of certain operator-induced norms on Hilbert spaces

Arash A. Amini, Martin J. Wainwright

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