Machine Learning

Authors and titles for 2010

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

Title: Machine learning approach to inverse problem and unfolding procedure

Nikolai Gagunashvili

Comments: 19 pages, 7 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Physics - Experiment (hep-ex); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Dynamic Policy Programming

Mohammad Gheshlaghi Azar, Vicenc Gomez, Hilbert J. Kappen

Comments: Submitted to Journal of Machine Learning Research

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

[153] arXiv:1004.2468 (cross-list from quant-ph) [pdf, other]

Title: Quantum learning: optimal classification of qubit states

Madalin Guta, Wojciech Kotlowski

Comments: 24 pages, 4 figures

Journal-ref: New J. Phys. 12 123032 (2010)

Subjects: Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: Evolutionary Inference for Function-valued Traits: Gaussian Process Regression on Phylogenies

Nick S. Jones, John Moriarty

Comments: 7 pages, 1 figure

Journal-ref: Journal of the Royal Society Interface vol. 10 no. 78 20120616 (2013)

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Clustering processes

Daniil Ryabko (INRIA Lille - Nord Europe)

Comments: in proceedings of ICML 2010. arXiv-admin note: for version 2 of this article please see: arXiv:1005.0826v1

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

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

Title: Optimism in Reinforcement Learning and Kullback-Leibler Divergence

Sarah Filippi (LTCI), Olivier Cappé (LTCI), Aurélien Garivier (LTCI)

Comments: This work has been accepted and presented at ALLERTON 2010; Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on, Monticello (Illinois) : États-Unis (2010)

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

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

Title: Generative and Latent Mean Map Kernels

Nishant A. Mehta, Alexander G. Gray

Comments: 16 pages, 1 figure, 1 table

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

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

Title: Feature Selection with Conjunctions of Decision Stumps and Learning from Microarray Data

Mohak Shah, Mario Marchand, Jacques Corbeil

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

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

Title: Learning High-Dimensional Markov Forest Distributions: Analysis of Error Rates

Vincent Y. F. Tan, Animashree Anandkumar, Alan S. Willsky

Comments: Accepted to the Journal of Machine Learning Research (Feb 2011)

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

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

Title: Clustering processes

Daniil Ryabko (INRIA Lille - Nord Europe)

Comments: in proceedings of ICML 2010. arXiv-admin Note: This is a newer version of the article arXiv:1004.5194v1, please see that article for any previous version

Journal-ref: 27th International Conference on Machine Learning (2010) 919-926

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

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

Title: Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling

John Duchi, Alekh Agarwal, Martin Wainwright

Comments: 40 pages, 4 figures

Journal-ref: IEEE Transactions on Automatic Control 57(3), pp. 592 - 606. March 2012

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

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

Title: Ecological non-linear state space model selection via adaptive particle Markov chain Monte Carlo (AdPMCMC)

Gareth W. Peters, Geoff R. Hosack, Keith R. Hayes

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

[163] arXiv:1005.3014 (cross-list from math.LO) [pdf, other]

Title: On the computability of conditional probability

Nathanael L. Ackerman, Cameron E. Freer, Daniel M. Roy

Comments: 44 pages, 3 figures. Final published version

Journal-ref: Journal of the ACM, 66:3 (2019), pp. 23:1-23:40

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

[164] arXiv:1005.3758 (cross-list from math.PR) [pdf, other]

Title: Some distance bounds of branching processes and their diffusion limits

Niels B. Kammerer, Wolfgang Stummer

Comments: 45 pages

Journal-ref: The hugely extended, renamed, final authenticated publication is avaliable online at Entropy 22(8), 874 (2020)

Subjects: Probability (math.PR); Quantitative Methods (q-bio.QM); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Temporal Link Prediction using Matrix and Tensor Factorizations

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

Journal-ref: ACM Transactions on Knowledge Discovery from Data 5(2):10 (27 pages), February 2011

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

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

Title: Measures of Variability for Bayesian Network Graphical Structures

Marco Scutari

Comments: 19 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:0909.1685

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

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

Title: Bayesian clustering in decomposable graphs

Luke Bornn, François Caron

Comments: 3 figures, 1 table

Journal-ref: Bornn, L., Caron, F. (2011) Bayesian Clustering in Decomposable Graphs. Bayesian Analysis Vol. 6, No. 4, 829-846

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

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

Title: Using a Kernel Adatron for Object Classification with RCS Data

Marten F. Byl, James T. Demers, Edward A. Rietman

Comments: This material is based upon work supported by US Army Space & Missile Command under Contract Number W9113M-07-C-0204. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily re flect the views of US Army Space & Missile Command

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

[169] arXiv:1006.0234 (cross-list from cs.DS) [pdf, other]

Title: Inferring Networks of Diffusion and Influence

Manuel Gomez-Rodriguez, Jure Leskovec, Andreas Krause

Comments: Short version appeared in ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2010. Long version submitted to ACM Transactions on Knowledge Discovery from Data (TKDD)

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

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

Title: Information theoretic model validation for clustering

Joachim M. Buhmann

Comments: 9 pages, 2 figures, International Symposium on Information Theory 2010 (ISIT10 E-Mo-4.2), June 13-18 in Austin, TX}

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

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

Title: Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

Waheed U. Bajwa, Robert Calderbank, Sina Jafarpour

Comments: 31 pages, 4 figures; This paper is a full-length journal version of a shorter paper that was presented at the IEEE International Symposium on Information Theory, Austin, TX, June 2010

Journal-ref: J. Commun. Netw., vol. 12, no. 4, pp. 289-307, Aug. 2010

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

[172] arXiv:1006.0849 (cross-list from cs.DS) [pdf, other]

Title: Reconstruction of Causal Networks by Set Covering

Nick Fyson, Tijl De Bie, Nello Cristianini

Comments: Under consideration for the ECML PKDD 2010 conference

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

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

Title: Slice sampling covariance hyperparameters of latent Gaussian models

Iain Murray, Ryan Prescott Adams

Comments: 9 pages, 4 figures, 4 algorithms. Minor corrections to previous version. This version to appear in Advances in Neural Information Processing Systems (NIPS) 23, 2010

Subjects: Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Chi-square-based scoring function for categorization of MEDLINE citations

Andrej Kastrin, Borut Peterlin, Dimitar Hristovski

Comments: 34 pages, 2 figures

Journal-ref: Methods of Information in Medicine, 2010;49(4):371-380

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

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

Title: Rasch-based high-dimensionality data reduction and class prediction with applications to microarray gene expression data

Andrej Kastrin, Borut Peterlin

Journal-ref: Expert Systems with Applications, 2010;37(7):5178-5185

Subjects: Artificial Intelligence (cs.AI); Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Tree-Structured Stick Breaking Processes for Hierarchical Data

Ryan Prescott Adams, Zoubin Ghahramani, Michael I. Jordan

Comments: 16 pages, 5 figures, submitted

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

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

Title: Online Learning via Sequential Complexities

Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari

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

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

Title: Uncovering the Riffled Independence Structure of Rankings

Jonathan Huang, Carlos Guestrin

Comments: 65 pages

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

[179] arXiv:1006.1343 (cross-list from cs.CL) [pdf, other]

Title: Segmentation and Nodal Points in Narrative: Study of Multiple Variations of a Ballad

Fionn Murtagh, Adam Ganz

Comments: 27 pp., 13 figures. Submitted

Subjects: Computation and Language (cs.CL); Machine Learning (stat.ML)

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

Title: Copula Processes

Andrew Gordon Wilson, Zoubin Ghahramani

Comments: 11 pages, 1 table, 1 figure. Submitted for publication. Since last version: minor edits and reformatting

Subjects: Methodology (stat.ME); Probability (math.PR); Computational Finance (q-fin.CP); Statistical Finance (q-fin.ST); Machine Learning (stat.ML)

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

Title: Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret

Animashree Anandkumar, Nithin Michael, Ao Kevin Tang, Ananthram Swami

Comments: Submitted to IEEE JSAC on Advances in Cognitive Radio Networking and Communications, Dec. 2009, Revised May 2010

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

[182] arXiv:1006.1746 (cross-list from cs.GT) [pdf, other]

Title: Calibration and Internal no-Regret with Partial Monitoring

Vianney Perchet (EC)

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

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

Title: A Probabilistic Perspective on Gaussian Filtering and Smoothing

Marc Peter Deisenroth, Henrik Ohlsson

Comments: 14 pages. Extended version of conference paper (ACC 2011)

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: LASSO ISOtone for High Dimensional Additive Isotonic Regression

Zhou Fang, Nicolai Meinshausen

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

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

Title: Online Identification and Tracking of Subspaces from Highly Incomplete Information

Laura Balzano, Robert Nowak, Benjamin Recht

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Stochastic Search with an Observable State Variable

Lauren A. Hannah, Warren B. Powell, David M. Blei

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

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

Title: Fast ABC-Boost for Multi-Class Classification

Ping Li

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

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

Title: Statistical Inference in Dynamic Treatment Regimes

Eric B. Laber, Min Qian, Dan J. Lizotte, William E. Pelham, Susan A. Murphy

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

[189] arXiv:1007.2964 (cross-list from math.PR) [pdf, other]

Title: The Gap Dimension and Uniform Laws of Large Numbers for Ergodic Processes

Terrence M. Adams, Andrew B. Nobel

Comments: 24 pages, submitted for publication

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

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

Title: Manifold Elastic Net: A Unified Framework for Sparse Dimension Reduction

Tianyi Zhou, Dacheng Tao, Xindong Wu

Comments: 33 pages, 12 figures

Journal-ref: Journal of Data Mining and Knowledge Discovery, 2010

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

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

Title: New Results for the MAP Problem in Bayesian Networks

Cassio P. de Campos

Comments: A couple of typos were fixed, as well as the notation in part of section 4, which was misleading. Theoretical and empirical results have not changed

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

[192] arXiv:1007.4037 (cross-list from math.PR) [pdf, other]

Title: Uniform Approximation and Bracketing Properties of VC classes

Terrence M. Adams, Andrew B. Nobel

Comments: 10 pages

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

[193] arXiv:1007.4134 (cross-list from cs.MM) [pdf, other]

Title: Human Daily Activities Indexing in Videos from Wearable Cameras for Monitoring of Patients with Dementia Diseases

Svebor Karaman (LaBRI), Jenny Benois-Pineau (LaBRI), Rémi Mégret (IMS), Vladislavs Dovgalecs (IMS), Jean-François Dartigues, Yann Gaëstel (ISPED)

Journal-ref: ICPR 2010, Istanbul : Turquie (2010)

Subjects: Multimedia (cs.MM); Machine Learning (stat.ML)

[194] arXiv:1007.5354 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation

James P. Crutchfield, Christopher J. Ellison, Ryan G. James, John R. Mahoney

Comments: 25 pages, 13 figures, 1 table

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD); Machine Learning (stat.ML)

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

Title: Mixture decompositions of exponential families using a decomposition of their sample spaces

Guido Montufar

Comments: 17 pages, 2 figures

Journal-ref: Kybernetika, Volume 49 (2013), Number 1

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

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

Title: Epistemic irrelevance in credal nets: the case of imprecise Markov trees

Gert de Cooman, Filip Hermans, Alessandro Antonucci, Marco Zaffalon

Comments: 29 pages, 5 figures, 1 table

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

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

Title: Learning Functions of Few Arbitrary Linear Parameters in High Dimensions

Massimo Fornasier, Karin Schnass, Jan Vybiral

Comments: 31 pages, this version was accepted to Foundations of Computational Mathematics, the final publication will be available on this http URL

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

[198] arXiv:1008.3572 (cross-list from math.GT) [pdf, other]

Title: Towards Stratification Learning through Homology Inference

Paul Bendich, Sayan Mukherjee, Bei Wang

Comments: 48 pages

Subjects: Geometric Topology (math.GT); Machine Learning (stat.ML)

[199] arXiv:1008.3585 (cross-list from cs.LO) [pdf, other]

Title: Ultrametric and Generalized Ultrametric in Computational Logic and in Data Analysis

Fionn Murtagh

Comments: 19 pp., 5 figures, 3 tables

Subjects: Logic in Computer Science (cs.LO); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: NESVM: a Fast Gradient Method for Support Vector Machines

Tianyi Zhou, Dacheng Tao, Xindong Wu

Comments: 10 pages, 11 figures

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

[201] arXiv:1008.4182 (cross-list from nlin.CD) [pdf, other]

Title: Exact Synchronization for Finite-State Sources

Nicholas F. Travers, James P. Crutchfield

Comments: 9 pages, 6 figures; now includes analytical calculation of the synchronization rate; updates and corrections added

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: Structured sparsity-inducing norms through submodular functions

Francis Bach (INRIA Rocquencourt, LIENS)

Journal-ref: NIPS, Canada (2010)

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

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

Title: Fixed-point and coordinate descent algorithms for regularized kernel methods

Francesco Dinuzzo

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

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

Title: Network Flow Algorithms for Structured Sparsity

Julien Mairal (INRIA Rocquencourt, LIENS), Rodolphe Jenatton (INRIA Rocquencourt, LIENS), Guillaume Obozinski (INRIA Rocquencourt, LIENS), Francis Bach (INRIA Rocquencourt, LIENS)

Comments: accepted for publication in Adv. Neural Information Processing Systems, 2010

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

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

Title: A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering

Yevgeny Seldin

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

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

Title: Probabilistic Models over Ordered Partitions with Application in Learning to Rank

Tran The Truyen, Dinh Q. Phung, Svetha Venkatesh

Comments: 19 pages, 2 figures

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

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

Title: Robust graphical modeling of gene networks using classical and alternative T-distributions

Michael Finegold, Mathias Drton

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. 2A, 1057-1080

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

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

Title: Approximate Inference and Stochastic Optimal Control

Konrad Rawlik, Marc Toussaint, Sethu Vijayakumar

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

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

Title: Optimal learning rates for Kernel Conjugate Gradient regression

Gilles Blanchard, Nicole Kraemer

Comments: to appear in Neural Information Processing Systems 2010

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

[210] arXiv:1010.0703 (cross-list from cs.DS) [pdf, other]

Title: Implementing regularization implicitly via approximate eigenvector computation

Michael W. Mahoney, Lorenzo Orecchia

Comments: 11 pages; a few clarifications

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

[211] arXiv:1010.1609 (cross-list from cs.DS) [pdf, other]

Title: Algorithmic and Statistical Perspectives on Large-Scale Data Analysis

Michael W. Mahoney

Comments: 33 pages. To appear in Uwe Naumann and Olaf Schenk, editors, "Combinatorial Scientific Computing," Chapman and Hall/CRC Press, 2011

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

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

Title: Optimal designs for Lasso and Dantzig selector using Expander Codes

Yohann de Castro (LM-Orsay)

Comments: Last version with optimal bounds

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Hybrid Linear Modeling via Local Best-fit Flats

Teng Zhang, Arthur Szlam, Yi Wang, Gilad Lerman

Comments: This version adds some clarifications and numerical experiments as well as strengthens the previous theorem. For face experiments, we use here the Extended Yale Face Database B (cropped faces unlike previous version). This database points to a failure mode of our algorithms, but we suggest and successfully test a workaround

Journal-ref: International Journal of Computer Vision Volume 100, Issue 3 (2012), Page 217-240

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

[214] arXiv:1010.3812 (cross-list from cs.DS) [pdf, other]

Title: Random Projection Trees Revisited

Aman Dhesi, Purushottam Kar

Comments: Accepted for publication at NIPS 2010. This version corrects an incorrect usage of the term Assouad dimension - acknowledgments : James Lee

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Differential Geometry (math.DG); Machine Learning (stat.ML)

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

Title: Convex Analysis and Optimization with Submodular Functions: a Tutorial

Francis Bach (INRIA Rocquencourt, LIENS)

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

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

Title: Robust PCA via Outlier Pursuit

Huan Xu, Constantine Caramanis, Sujay Sanghavi

Comments: 26 pages, appeared in NIPS 2010. v2 has typos corrected, some re-writing. results essentially unchanged

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

[217] arXiv:1010.4515 (cross-list from math.PR) [pdf, other]

Title: Uniform Approximation of Vapnik-Chervonenkis Classes

Terrence M. Adams, Andrew B. Nobel

Comments: 13 pages, no figures

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

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

Title: Regularization for Cox's proportional hazards model with NP-dimensionality

Jelena Bradic, Jianqing Fan, Jiancheng Jiang

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 2011, Vol. 39, No. 6, 3092-3120

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

[219] arXiv:1010.5496 (cross-list from q-bio.NC) [pdf, other]

Title: Theory of spike timing based neural classifiers

Ran Rubin, Remi Monasson, Haim Sompolinsky

Comments: 4 page, 4 figures, Accepted to Physical Review Letters on 19th Oct. 2010

Journal-ref: Phys. Rev. Lett. 105, 218102 (2010)

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

[220] arXiv:1010.5503 (cross-list from astro-ph.CO) [pdf, other]

Title: A GMBCG Galaxy Cluster Catalog of 55,424 Rich Clusters from SDSS DR7

Jiangang Hao, Timothy A. McKay, Benjamin P. Koester, Eli S. Rykoff, Eduardo Rozo, James Annis, Risa H. Wechsler, August Evrard, Seth R. Siegel, Matthew Becker, Michael Busha, David Gerdes, David E. Johnston, Erin Sheldon

Comments: Updated to match the published version. The catalog can be accessed from: this http URL

Journal-ref: Astrophys.J.Suppl.191:254-274,2010

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Discussion of "Riemann manifold Langevin and Hamiltonian Monte Carlo methods'' by M. Girolami and B. Calderhead

Luke Bornn, Julien Cornebise, Gareth W. Peters

Comments: To appear in Journal of the Royal Statitistical Society Series B, in the discussion of the read paper by Calderhead and Girolami 2010

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

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

Title: Sparse Inverse Covariance Selection via Alternating Linearization Methods

Katya Scheinberg, Shiqian Ma, Donald Goldfarb

Journal-ref: NIPS 2010

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

[223] arXiv:1011.0413 (cross-list from cs.DS) [pdf, other]

Title: CUR from a Sparse Optimization Viewpoint

Jacob Bien, Ya Xu, Michael W. Mahoney

Comments: 9 pages; in NIPS 2010

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

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

Title: A Very Fast Algorithm for Matrix Factorization

Vladimir Nikulin, Tian-Hsiang Huang, Shu-Kay Ng, Suren I Rathnayake, Geoffrey J McLachlan

Subjects: Computation (stat.CO); Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning

Stephane Ross, Geoffrey J. Gordon, J. Andrew Bagnell

Comments: Appearing in the 14th International Conference on Artificial Intelligence and Statistics (AISTATS 2011)

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

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

Title: Performance Analysis of Spectral Clustering on Compressed, Incomplete and Inaccurate Measurements

Blake Hunter, Thomas Strohmer

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Functional Analysis (math.FA); Machine Learning (stat.ML)

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

Title: The Loss Rank Criterion for Variable Selection in Linear Regression Analysis

Minh-Ngoc Tran

Comments: 18 pages, 1 figure

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

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

Title: Model Selection by Loss Rank for Classification and Unsupervised Learning

Minh-Ngoc Tran, Marcus Hutter

Comments: 20 pages, 2 figures

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

[229] arXiv:1011.1581 (cross-list from nlin.CD) [pdf, other]

Title: Asymptotic Synchronization for Finite-State Sources

Nicholas F. Travers, James P. Crutchfield

Comments: 13 pages, 4 figures: this http URL updates and corrections added

Subjects: Chaotic Dynamics (nlin.CD); Information Theory (cs.IT); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: Efficient Bayesian Inference for Generalized Bradley-Terry Models

Francois Caron (INRIA Bordeaux - Sud-Ouest, IMB), Arnaud Doucet

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

[231] arXiv:1011.1970 (cross-list from physics.soc-ph) [pdf, other]

Title: Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure

Aaron F. McDaid, Neil J. Hurley

Comments: based on work accepted at ASONAM 2010

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

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

Title: Strong rules for discarding predictors in lasso-type problems

Robert Tibshirani, Jacob Bien, Jerome Friedman, Trevor Hastie, Noah Simon, Jonathan Taylor, Ryan J. Tibshirani,

Comments: 5

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

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

Title: Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space

Jake Bouvrie, Boumediene Hamzi

Journal-ref: Proc. 48th Annual Allerton Conference on Communication, Control, and Computing, 2010, pp. 294 - 301

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: PADDLE: Proximal Algorithm for Dual Dictionaries LEarning

Curzio Basso, Matteo Santoro, Alessandro Verri, Silvia Villa

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

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

Title: Characterization of differentially expressed genes using high-dimensional co-expression networks

Gabriel C. G. de Abreu, Rodrigo Labouriau

Comments: 28 pages, 9 figures

Subjects: Applications (stat.AP); Molecular Networks (q-bio.MN); Machine Learning (stat.ML)

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

Title: Modeling Image Structure with Factorized Phase-Coupled Boltzmann Machines

Charles F. Cadieu, Kilian Koepsell

Comments: 11 pages, 6 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Supervised Random Walks: Predicting and Recommending Links in Social Networks

L. Backstrom, J. Leskovec

Journal-ref: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM '11), February, 2011

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

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

Title: Sparse Choice Models

Vivek F. Farias, Srikanth Jagabathula, Devavrat Shah

Comments: 28 pages

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

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

Title: Stochastic blockmodels with growing number of classes

David S. Choi, Patrick J. Wolfe, Edoardo M. Airoldi

Comments: 12 pages, 3 figures; revised version

Journal-ref: Biometrika, 99:273--284, 2012

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Variational approximation for heteroscedastic linear models and matching pursuit algorithms

David J. Nott, Minh-Ngoc Tran, Chenlei Leng

Comments: 35 pages, 3 figures, 4 tables

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

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

Title: Tight Sample Complexity of Large-Margin Learning

Sivan Sabato, Nathan Srebro, Naftali Tishby

Comments: Appearing in Neural Information Processing Systems (NIPS) 2010; This is the full version, including appendix with proofs; Also with some corrections

Journal-ref: Advances in Neural Information Processing Systems 23 (NIPS), 2038-2046, 2010

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

[242] arXiv:1011.5096 (cross-list from q-bio.PE) [pdf, other]

Title: Evolutionary distances in the twilight zone -- a rational kernel approach

Roland F. Schwarz, William Fletcher, Frank Förster, Benjamin Merget, Matthias Wolf, Jörg Schultz, Florian Markowetz

Comments: to appear in PLoS ONE

Journal-ref: PLoS One. 2010 Dec 31;5(12):e15788

Subjects: Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)

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

Title: Classifying extremely imbalanced data sets

Markward Britsch (1), Nikolai Gagunashvili (2), Michael Schmelling (1) ((1) Max-Planck-Institut für Kernphysik, (2) University of Akureyri)

Journal-ref: PoS ACAT2010:047,2010

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Machine Learning (stat.ML)

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

Title: Nuclear norm penalization and optimal rates for noisy low rank matrix completion

Vladimir Koltchinskii, Alexandre B. Tsybakov, Karim Lounici

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

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

Title: Nonparametric Bayesian sparse factor models with application to gene expression modeling

David Knowles, Zoubin Ghahramani

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. 2B, 1534-1552

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

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

Title: New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Samet Oymak, Babak Hassibi

Comments: 28 pages, 2 figures

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

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

Title: Conjugate Projective Limits

Peter Orbanz

Comments: 49 pages; improved version: revised proof of theorem 3 (results unchanged), discussion added, exposition revised

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

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

Title: Optimal measures and Markov transition kernels

Roman V. Belavkin

Comments: Replaced with a final and accepted draft; Journal of Global Optimization, Springer, Jan 1, 2012

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA); Machine Learning (stat.ML)

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

Title: An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA

Matthias Hein, Thomas Bühler

Comments: Long version of paper accepted at NIPS 2010

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

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

Title: Shaping Level Sets with Submodular Functions

Francis Bach (LIENS, INRIA Paris - Rocquencourt)

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

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

Title: Empirical estimation of entropy functionals with confidence

Kumar Sricharan, Raviv Raich, Alfred O. Hero III

Comments: Version 3 changes : Additional results on bias correction factors for specifically estimating Shannon and Renyi entropy in Section 5

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

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

Title: Regularized Least-Mean-Square Algorithms

Yilun Chen, Yuantao Gu, Alfred O. Hero

Comments: 9 pages, double column, submitted to IEEE Transactions on Signal Processing

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

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

Title: Computationally Efficient Modulation Level Classification Based on Probability Distribution Distance Functions

Paulo Urriza, Eric Rebeiz, Przemysław Pawełczak, Danijela Čabrić

Comments: 3 pages, resubmitted to IEEE Communication Letters (modified based on reviewer comments)

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