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)