Machine Learning

Authors and titles for 2010

[1] arXiv:1001.0160 [pdf, other]

Title: Learning the Structure of Deep Sparse Graphical Models

Ryan Prescott Adams, Hanna M. Wallach, Zoubin Ghahramani

Comments: 20 pages, 6 figures, AISTATS 2010, Revised

Subjects: Machine Learning (stat.ML)

[2] arXiv:1001.0279 [pdf, other]

Title: Regularization for Matrix Completion

Raghunandan H. Keshavan, Andrea Montanari

Comments: 5 pages, 3 figures, Conference Version

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

[3] arXiv:1001.1323 [pdf, other]

Title: Spectral clustering based on local linear approximations

Ery Arias-Castro, Guangliang Chen, Gilad Lerman

Journal-ref: Electronic Journal of Statistics, Vol. 5 (2011), pages 1537-1587

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

[4] arXiv:1001.1557 [pdf, other]

Title: Forest Density Estimation

Han Liu, Min Xu, Haijie Gu, Anupam Gupta, John Lafferty, Larry Wasserman

Comments: Extended version of earlier paper titled "Tree density estimation"

Subjects: Machine Learning (stat.ML)

[5] arXiv:1001.2615 [pdf, other]

Title: Sparsity-accuracy trade-off in MKL

Ryota Tomioka, Taiji Suzuki

Comments: 8pages, 2 figures

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

[6] arXiv:1001.2753 [pdf, other]

Title: Scalable Bayesian reduced-order models for high-dimensional multiscale dynamical systems

P.S. Koutsourelakis, Elias Bilionis

Subjects: Machine Learning (stat.ML); Mathematical Physics (math-ph); Statistics Theory (math.ST)

[7] arXiv:1001.3109 [pdf, other]

Title: Increasing stability and interpretability of gene expression signatures

Anne-Claire Haury (CBIO), Laurent Jacob (CBIO), Jean-Philippe Vert (CBIO)

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

[8] arXiv:1001.3355 [pdf, other]

Title: Bayesian inference for queueing networks and modeling of internet services

Charles Sutton, Michael I. Jordan

Comments: Published in at this http URL the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Statistics 2011, Vol. 5, No. 1, 254-282

Subjects: Machine Learning (stat.ML); Networking and Internet Architecture (cs.NI); Performance (cs.PF); Applications (stat.AP); Computation (stat.CO)

[9] arXiv:1001.4019 [pdf, other]

Title: Classifying Network Data with Deep Kernel Machines

Xiao Tang, Mu Zhu

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

[10] arXiv:1002.0140 [pdf, other]

Title: Classifying the typefaces of the Gutenberg 42-line bible

Aureli Alabert, Luz Ma. Rangel

Comments: 21 pages, 8 figures

Subjects: Machine Learning (stat.ML); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[11] arXiv:1002.0832 [pdf, other]

Title: K-Dimensional Coding Schemes in Hilbert Spaces

Andreas Maurer Massimiliano Pontil

Comments: 17 pages

Journal-ref: IEEE Transactions on Information Theory, 56(11): 5839-5846, 2010

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

[12] arXiv:1002.1247 [pdf, other]

Title: Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements

Michael B. Wakin

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

[13] arXiv:1002.1994 [pdf, other]

Title: Probabilistic Recovery of Multiple Subspaces in Point Clouds by Geometric lp Minimization

Gilad Lerman, Teng Zhang

Comments: This paper was split into two different papers: 1. https://arxiv.boxedpaper.com/abs/1012.4116 2. https://arxiv.boxedpaper.com/abs/1104.3770

Subjects: Machine Learning (stat.ML)

[14] arXiv:1002.2313 [pdf, other]

Title: Operator norm convergence of spectral clustering on level sets

Bruno Pelletier (IRMAR), Pierre Pudlo (I3M)

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

[15] arXiv:1002.3315 [pdf, other]

Title: High-dimensional variable selection for Cox's proportional hazards model

Jianqing Fan, Yang Feng, Yichao Wu

Comments: 17 pages, 5 figures

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

[16] arXiv:1002.3684 [pdf, other]

Title: Robust Independent Component Analysis by Iterative Maximization of the Kurtosis Contrast with Algebraic Optimal Step Size

Vicente Zarzoso, Pierre Comon

Journal-ref: IEEE Transactions on Neural Networks 21, 2 (2010) 248-261

Subjects: Machine Learning (stat.ML)

[17] arXiv:1002.3744 [pdf, other]

Title: Plugin procedure in segmentation and application to hyperspectral image segmentation

R. Girard

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

[18] arXiv:1002.4019 [pdf, other]

Title: Query Learning with Exponential Query Costs

Gowtham Bellala, Suresh Bhavnani, Clayton Scott

Comments: 15 pages

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

[19] arXiv:1002.4658 [pdf, other]

Title: Principal Component Analysis with Contaminated Data: The High Dimensional Case

Huan Xu, Constantine Caramanis, Shie Mannor

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

[20] arXiv:1003.0060 [pdf, other]

Title: Comment on "Fastest learning in small-world neural networks"

Z.X. Guo

Comments: 8 pages, 5 figures

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

[21] arXiv:1003.0078 [pdf, other]

Title: Security Analysis of Online Centroid Anomaly Detection

Marius Kloft, Pavel Laskov

Subjects: Machine Learning (stat.ML)

[22] arXiv:1003.0783 [pdf, other]

Title: Supervised Topic Models

David M. Blei, Jon D. McAuliffe

Subjects: Machine Learning (stat.ML)

[23] arXiv:1003.0887 [pdf, other]

Title: Universality, Characteristic Kernels and RKHS Embedding of Measures

Bharath K. Sriperumbudur, Kenji Fukumizu, Gert R. G. Lanckriet

Comments: 30 pages, 1 figure

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

[24] arXiv:1003.1954 [pdf, other]

Title: Estimation of Rényi Entropy and Mutual Information Based on Generalized Nearest-Neighbor Graphs

Dávid Pál, Barnabás Póczos, Csaba Szepesvári

Comments: to appear at NIPS 2010 (Neural Information Processing Systems)

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

[25] arXiv:1003.2245 [pdf, other]

Title: Optimal Allocation Strategies for the Dark Pool Problem

Alekh Agarwal, Peter Bartlett, Max Dama

Subjects: Machine Learning (stat.ML)

[26] arXiv:1003.2469 [pdf, other]

Title: The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter

Daniel M. Romero, Jon Kleinberg

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Physics and Society (physics.soc-ph); Applications (stat.AP)

[27] arXiv:1003.3570 [pdf, other]

Title: Linear Time Feature Selection for Regularized Least-Squares

Tapio Pahikkala, Antti Airola, Tapio Salakoski

Comments: 17 pages, 15 figures

Subjects: Machine Learning (stat.ML)

[28] arXiv:1003.4741 [pdf, other]

Title: Resolution and Scale Independent Function Matching Using a String Energy Penalized Spline Prior

David M. Rogers, Thomas L. Beck

Comments: Submitted to Annals of Statistics, Mar. 2009, but unpublished in current form.

Subjects: Machine Learning (stat.ML); Mesoscale and Nanoscale Physics (cond-mat.mes-hall)

[29] arXiv:1003.4944 [pdf, other]

Title: Incorporating Side Information in Probabilistic Matrix Factorization with Gaussian Processes

Ryan Prescott Adams, George E. Dahl, Iain Murray

Comments: 18 pages, 4 figures, Submitted to UAI 2010

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

[30] arXiv:1004.0089 [pdf, other]

Title: On the Schoenberg Transformations in Data Analysis: Theory and Illustrations

François Bavaud

Subjects: Machine Learning (stat.ML)

[31] arXiv:1004.0314 [pdf, other]

Title: Visualization of Manifold-Valued Elements by Multidimensional Scaling

Simone Fiori

Comments: The paper has been published in 2011, hence I think it is time to withdraw its draft version from the arXiv

Subjects: Machine Learning (stat.ML)

[32] arXiv:1004.0456 [pdf, other]

Title: Exploratory Analysis of Functional Data via Clustering and Optimal Segmentation

Georges Hébrail, Bernard Hugueney, Yves Lechevallier, Fabrice Rossi

Journal-ref: Neurocomputing, Volume 73, Issues 7-9, March 2010, Pages 1125-1141

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

[33] arXiv:1004.1341 [pdf, other]

Title: Algebraic Comparison of Partial Lists in Bioinformatics

Giuseppe Jurman, Samantha Riccadonna, Roberto Visintainer, Cesare Furlanello

Journal-ref: PLoS ONE 7(5): e36540 (2012)

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

[34] arXiv:1004.2287 [pdf, other]

Title: An empirical comparative study of approximate methods for binary graphical models; application to the search of associations among causes of death in French death certificates

Vivian Viallon, Onureena Banerjee, Gregoire Rey, Eric Jougla, Joel Coste

Comments: 29 pages, 4 figures.

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

[35] arXiv:1004.2304 [pdf, other]

Title: Spatio-Temporal Graphical Model Selection

Patrick L. Harrington Jr., Alfred O. Hero III

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

[36] arXiv:1004.3101 [pdf, other]

Title: Strong Consistency of Prototype Based Clustering in Probabilistic Space

Vladimir Nikulin, Geoffrey J. McLachlan

Subjects: Machine Learning (stat.ML)

[37] arXiv:1004.4965 [pdf, other]

Title: Many-to-Many Graph Matching: a Continuous Relaxation Approach

Mikhail Zaslavskiy (CBIO), Francis Bach (INRIA Rocquencourt, LIENS), Jean-Philippe Vert (CBIO)

Comments: 19

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

[38] arXiv:1004.5031 [pdf, other]

Title: Supervised classification for a family of Gaussian functional models

Amparo Baíllo, Juan Antonio Cuesta-Albertos, Antonio Cuevas

Comments: 30 pages, 6 figures, 2 tables

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

[39] arXiv:1004.5265 [pdf, other]

Title: Sparse Linear Identifiable Multivariate Modeling

Ricardo Henao, Ole Winther

Comments: 45 pages, 17 figures

Journal-ref: JMLR, 12(Mar):863-905, 2011

Subjects: Machine Learning (stat.ML)

[40] arXiv:1005.0063 [pdf, other]

Title: Large Margin Multiclass Gaussian Classification with Differential Privacy

Manas A. Pathak, Bhiksha Raj

Comments: 14 pages

Journal-ref: Proceedings of the ECML/PKDD Workshop on Privacy and Security issues in Data Mining and Machine Learning, 2010

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

[41] arXiv:1005.0208 [pdf, other]

Title: Analysis of a Random Forests Model

Gérard Biau (LSTA, DMA, LPMA)

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

[42] arXiv:1005.0437 [pdf, other]

Title: A Unifying View of Multiple Kernel Learning

Marius Kloft, Ulrich Rückert, Peter L. Bartlett

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

[43] arXiv:1005.0794 [pdf, other]

Title: Active Learning for Hidden Attributes in Networks

Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, Cristopher Moore

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[44] arXiv:1005.0928 [pdf, other]

Title: Training linear ranking SVMs in linearithmic time using red-black trees

Antti Airola, Tapio Pahikkala, Tapio Salakoski

Comments: 20 pages, 4 figures

Journal-ref: Pattern Recognit. Lett. 32(9): 1328-1336 (2011)

Subjects: Machine Learning (stat.ML)

[45] arXiv:1005.1036 [pdf, other]

Title: Introduction to Graphical Modelling

Marco Scutari, Korbinian Strimmer

Comments: Handbook of Statistical Systems Biology (D. Balding, M. Stumpf, M. Girolami, eds.), Wiley. 21 pages

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

[46] arXiv:1005.1440 [pdf, other]

Title: Improving the Johnson-Lindenstrauss Lemma

Javier Rojo, Tuan Nguyen

Comments: 24 pages, 2 tables

Subjects: Machine Learning (stat.ML)

[47] arXiv:1005.1593 [pdf, other]

Title: Refinements of Universal Approximation Results for Deep Belief Networks and Restricted Boltzmann Machines

Guido Montufar, Nihat Ay

Subjects: Machine Learning (stat.ML)

[48] arXiv:1005.2263 [pdf, other]

Title: Context models on sequences of covers

Christos Dimitrakakis

Comments: 14 pages, 2 figures

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

[49] arXiv:1005.2638 [pdf, other]

Title: Hierarchical Clustering for Finding Symmetries and Other Patterns in Massive, High Dimensional Datasets

Fionn Murtagh, Pedro Contreras

Comments: 41 pages, 13 figures, 6 tables. 81 references

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

[50] arXiv:1005.3579 [pdf, other]

Title: Graph-Structured Multi-task Regression and an Efficient Optimization Method for General Fused Lasso

Xi Chen, Seyoung Kim, Qihang Lin, Jaime G. Carbonell, Eric P. Xing

Comments: 21 pages, 7 figures

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