Machine Learning

Authors and titles for December 2012

[1] arXiv:1212.0388 [pdf, other]

Title: Hypergraph and protein function prediction with gene expression data

Loc Tran

Comments: 12 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1211.4289

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

[2] arXiv:1212.0467 [pdf, other]

Title: Low-rank Matrix Completion using Alternating Minimization

Prateek Jain, Praneeth Netrapalli, Sujay Sanghavi

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

[3] arXiv:1212.0478 [pdf, other]

Title: Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses

Po-Ling Loh, Martin J. Wainwright

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 2013, Vol. 41, No. 6, 3022-3049

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

[4] arXiv:1212.0945 [pdf, other]

Title: Multiclass Diffuse Interface Models for Semi-Supervised Learning on Graphs

Cristina Garcia-Cardona, Arjuna Flenner, Allon G. Percus

Comments: 9 pages, to appear in Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods (ICPRAM 2013)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)

[5] arXiv:1212.1180 [pdf, other]

Title: On Some Integrated Approaches to Inference

Mark A. Kon, Leszek Plaskota

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

[6] arXiv:1212.1182 [pdf, other]

Title: Universally consistent vertex classification for latent positions graphs

Minh Tang, Daniel L. Sussman, Carey E. Priebe

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 2013, Vol. 41, No. 3, 1406-1430

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

[7] arXiv:1212.1263 [pdf, other]

Title: On the probabilistic continuous complexity conjecture

Mark A. Kon

Subjects: Machine Learning (stat.ML)

[8] arXiv:1212.1496 [pdf, other]

Title: Excess risk bounds for multitask learning with trace norm regularization

Andreas Maurer, Massimiliano Pontil

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

[9] arXiv:1212.1666 [pdf, other]

Title: Developments in the theory of randomized shortest paths with a comparison of graph node distances

Ilkka Kivimäki, Masashi Shimbo, Marco Saerens

Comments: 30 pages, 4 figures, 3 tables

Subjects: Machine Learning (stat.ML)

[10] arXiv:1212.1780 [pdf, other]

Title: An Empirical Comparison of V-fold Penalisation and Cross Validation for Model Selection in Distribution-Free Regression

Charanpal Dhanjal (LIP6), Nicolas Baskiotis (LIP6), Stéphan Clémençon (LTCI), Nicolas Usunier (LIP6)

Subjects: Machine Learning (stat.ML)

[11] arXiv:1212.2126 [pdf, other]

Title: MAD-Bayes: MAP-based Asymptotic Derivations from Bayes

Tamara Broderick, Brian Kulis, Michael I. Jordan

Comments: 13 pages, 3 figures

Subjects: Machine Learning (stat.ML)

[12] arXiv:1212.2340 [pdf, other]

Title: PAC-Bayesian Learning and Domain Adaptation

Pascal Germain, Amaury Habrard (LAHC), François Laviolette, Emilie Morvant (LIF)

Comments: this https URL

Journal-ref: Multi-Trade-offs in Machine Learning, NIPS 2012 Workshop, Lake Tahoe : United States (2012)

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

[13] arXiv:1212.2686 [pdf, other]

Title: Joint Training of Deep Boltzmann Machines

Ian Goodfellow, Aaron Courville, Yoshua Bengio

Comments: 4 pages

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

[14] arXiv:1212.2767 [pdf, other]

Title: Bayesian one-mode projection for dynamic bipartite graphs

Ioannis Psorakis, Iead Rezek, Zach Frankel, Stephen J. Roberts

Comments: 11 pages, 5 figures

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG)

[15] arXiv:1212.3276 [pdf, other]

Title: Learning Sparse Low-Threshold Linear Classifiers

Sivan Sabato, Shai Shalev-Shwartz, Nathan Srebro, Daniel Hsu, Tong Zhang

Journal-ref: Journal of Machine Learning Research, 16(Jul):1275-1304, 2015

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

[16] arXiv:1212.3900 [pdf, other]

Title: A Tutorial on Probabilistic Latent Semantic Analysis

Liangjie Hong

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

[17] arXiv:1212.4137 [pdf, other]

Title: Alternating Maximization: Unifying Framework for 8 Sparse PCA Formulations and Efficient Parallel Codes

Peter Richtárik, Majid Jahani, Selin Damla Ahipaşaoğlu, Martin Takáč

Comments: 29 pages, 9 tables, 7 figures (the paper is accompanied by a release of the open-source code '24am')

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

[18] arXiv:1212.4174 [pdf, other]

Title: Feature Clustering for Accelerating Parallel Coordinate Descent

Chad Scherrer, Ambuj Tewari, Mahantesh Halappanavar, David Haglin

Comments: Accepted for publication in the proceedings of NIPS (Neural Information Processing Systems Foundations) 2012, Lake Tahoe, Nevada

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Optimization and Control (math.OC)

[19] arXiv:1212.4507 [pdf, other]

Title: Variational Optimization

Joe Staines, David Barber

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

[20] arXiv:1212.4562 [pdf, other]

Title: A complexity analysis of statistical learning algorithms

Mark A. Kon

Subjects: Machine Learning (stat.ML)

[21] arXiv:1212.4569 [pdf, other]

Title: Feature vector regularization in machine learning

Yue Fan, Louise Raphael, Mark Kon

Comments: 31 pages, one figure

Subjects: Machine Learning (stat.ML)

[22] arXiv:1212.4871 [pdf, other]

Title: Automatic post-picking using MAPPOS improves particle image detection from Cryo-EM micrographs

Ramin Norousi, Stephan Wickles, Christoph Leidig, Thomas Becker, Volker J. Schmid, Roland Beckmann, Achim Tresch

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

[23] arXiv:1212.5332 [pdf, other]

Title: Optimal classification in sparse Gaussian graphic model

Yingying Fan, Jiashun Jin, Zhigang Yao

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 2013, Vol. 41, No. 5, 2537-2571

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

[24] arXiv:1212.6018 [pdf, other]

Title: Exponentially Weighted Moving Average Charts for Detecting Concept Drift

Gordon J. Ross, Niall M. Adams, Dimitris K. Tasoulis, David J. Hand

Journal-ref: Pattern Recognition Letters, 33(2) 191-198, 2012

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

[25] arXiv:1212.6246 [pdf, other]

Title: Gaussian Process Regression with Heteroscedastic or Non-Gaussian Residuals

Chunyi Wang, Radford M. Neal

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

[26] arXiv:1212.6316 [pdf, other]

Title: On-line relational SOM for dissimilarity data

Madalina Olteanu (SAMM), Nathalie Villa-Vialaneix (SAMM), Marie Cottrell (SAMM)

Comments: WSOM 2012, Santiago : Chile (2012)

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

[27] arXiv:1212.6659 [pdf, other]

Title: Focus of Attention for Linear Predictors

Raphael Pelossof, Zhiliang Ying

Comments: 9 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1105.0382

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

[28] arXiv:1212.6936 [pdf, other]

Title: Blind Analysis of EGM Signals: Sparsity-Aware Formulation

David Luengo, Javier Via, Sandra Monzon, Tom Trigano, Antonio Artes-Rodriguez

Comments: 29 pages, 1 figure

Subjects: Machine Learning (stat.ML)

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

Title: Cumulative Step-size Adaptation on Linear Functions

Alexandre Chotard (INRIA Saclay - Ile de France, LRI), Anne Auger (INRIA Saclay - Ile de France), Nikolaus Hansen (INRIA Saclay - Ile de France)

Comments: arXiv admin note: substantial text overlap with arXiv:1206.1208

Journal-ref: PPSN 2012 (2012) 72-81

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

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

Title: Message-Passing Algorithms for Quadratic Minimization

Nicholas Ruozzi, Sekhar Tatikonda

Journal-ref: Journal of Machine Learning Research. 14 (Aug) :2287-2314, 2013

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

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

Title: Semi-blind Source Separation via Sparse Representations and Online Dictionary Learning

Sirisha Rambhatla, Jarvis D. Haupt

Comments: 5 pages, In Proceedings of the 47th Asilomar Conference on Signals Systems and Computers, 2013

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

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

Title: Nonparametric risk bounds for time-series forecasting

Daniel J. McDonald, Cosma Rohilla Shalizi, Mark Schervish

Comments: 34 pages, 3 figures

Journal-ref: Journal of Machine Learning Research. (2017). Vol 18. p. 1-40

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

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

Title: Better subset regression

Shifeng Xiong

Comments: 24 pages, 1 figure

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

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

Title: Training Support Vector Machines Using Frank-Wolfe Optimization Methods

Emanuele Frandi, Ricardo Nanculef, Maria Grazia Gasparo, Stefano Lodi, Claudio Sartori

Journal-ref: International Journal on Pattern Recognition and Artificial Intelligence, 27(3), 2013

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

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

Title: Parallel Coordinate Descent Methods for Big Data Optimization

Peter Richtárik, Martin Takáč

Comments: 43 pages, 8 tables, 6 figures

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

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

Title: Sparse seismic imaging using variable projection

Aleksandr Y. Aravkin, Tristan van Leeuwen, Ning Tu

Comments: 5 pages, 4 figures

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

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

Title: Evaluating Classifiers Without Expert Labels

Hyun Joon Jung, Matthew Lease

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

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

Title: Compiling Relational Database Schemata into Probabilistic Graphical Models

Sameer Singh, Thore Graepel

Comments: NIPS 2012 Workshop on Probabilistic Programming

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

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

Title: Cost-Sensitive Support Vector Machines

Hamed Masnadi-Shirazi, Nuno Vasconcelos, Arya Iranmehr

Comments: 32 pages, 4 figures

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

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

Title: Making Early Predictions of the Accuracy of Machine Learning Applications

J. E. Smith, P. Caleb-Solly, M. A. Tahir, D. Sannen, H. van-Brussel

Comments: 35 pagers, 12 figures

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

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

Title: On the Convergence Properties of Optimal AdaBoost

Joshua Belanich, Luis E. Ortiz

Comments: 100 pp, 16 figs, 3 tables; Change: Presentation; Add examples, alt proofs & discussion of prev results on special cases (App G: convergence of identity mistake-matrices); Clarifies convergence guarantees and addresses reviewers' concerns (S 4.3); New results (S 4.4): extend convergence under alg approximations; strong evidence to open questions about cycling & ergodicity conjectures

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

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

Title: Using Wikipedia to Boost SVD Recommender Systems

Gilad Katz, Guy Shani, Bracha Shapira, Lior Rokach

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

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

Title: Multiscale Markov Decision Problems: Compression, Solution, and Transfer Learning

Jake Bouvrie, Mauro Maggioni

Comments: 86 pages, 15 figures

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

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

Title: Clusters and water flows: a novel approach to modal clustering through Morse theory

José E. Chacón

Comments: 25 pages, 7 figures

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

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

Title: Layer-wise learning of deep generative models

Ludovic Arnold, Yann Ollivier

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

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

Title: Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding

Ramji Venkataramanan, Tuhin Sarkar, Sekhar Tatikonda

Comments: 14 pages, to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 60, no. 6, pp. 3265-3278, June 2014

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

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

Title: Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes

Ohad Shamir, Tong Zhang

Comments: To appear in ICML 2013

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

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

Title: A simpler approach to obtaining an O(1/t) convergence rate for the projected stochastic subgradient method

Simon Lacoste-Julien, Mark Schmidt, Francis Bach

Comments: 8 pages, 6 figures. Changes with previous version: Added reference to concurrently submitted work arXiv:1212.1824v1; clarifications added; typos corrected; title changed to 'subgradient method' as 'subgradient descent' is misnomer

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

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

Title: A class of random fields on complete graphs with tractable partition function

Boris Flach

Comments: accepted for publication in IEEE TPAMI (short paper)

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

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

Title: Active Collaborative Filtering

Craig Boutilier, Richard S. Zemel, Benjamin Marlin

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Bayesian Hierarchical Mixtures of Experts

Christopher M. Bishop, Markus Svensen

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: The Information Bottleneck EM Algorithm

Gal Elidan, Nir Friedman

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: A New Algorithm for Maximum Likelihood Estimation in Gaussian Graphical Models for Marginal Independence

Mathias Drton, Thomas S. Richardson

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: A Robust Independence Test for Constraint-Based Learning of Causal Structure

Denver Dash, Marek J. Druzdzel

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: On Information Regularization

Adrian Corduneanu, Tommi S. Jaakkola

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Large-Sample Learning of Bayesian Networks is NP-Hard

David Maxwell Chickering, Christopher Meek, David Heckerman

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Reasoning about Bayesian Network Classifiers

Hei Chan, Adnan Darwiche

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Budgeted Learning of Naive-Bayes Classifiers

Daniel J. Lizotte, Omid Madani, Russell Greiner

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Learning Riemannian Metrics

Guy Lebanon

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Approximate Inference and Constrained Optimization

Tom Heskes, Kees Albers, Hilbert Kappen

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Sufficient Dimensionality Reduction with Irrelevant Statistics

Amir Globerson, Gal Chechik, Naftali Tishby

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Locally Weighted Naive Bayes

Eibe Frank, Mark Hall, Bernhard Pfahringer

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: A Distance-Based Branch and Bound Feature Selection Algorithm

Ari Frank, Dan Geiger, Zohar Yakhini

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: On the Convergence of Bound Optimization Algorithms

Ruslan R Salakhutdinov, Sam T Roweis, Zoubin Ghahramani

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Automated Analytic Asymptotic Evaluation of the Marginal Likelihood for Latent Models

Dmitry Rusakov, Dan Geiger

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Learning Generative Models of Similarity Matrices

Romer Rosales, Brendan J. Frey

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Learning Continuous Time Bayesian Networks

Uri Nodelman, Christian R. Shelton, Daphne Koller

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: On Local Optima in Learning Bayesian Networks

Jens D. Nielsen, Tomas Kocka, Jose M. Pena

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Practically Perfect

Christopher Meek, David Maxwell Chickering

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Efficiently Inducing Features of Conditional Random Fields

Andrew McCallum

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Collaborative Ensemble Learning: Combining Collaborative and Content-Based Information Filtering via Hierarchical Bayes

Kai Yu, Anton Schwaighofer, Volker Tresp, Wei-Ying Ma, HongJiang Zhang

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Markov Random Walk Representations with Continuous Distributions

Chen-Hsiang Yeang, Martin Szummer

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Stochastic complexity of Bayesian networks

Keisuke Yamazaki, Sumio Watanbe

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: A Generalized Mean Field Algorithm for Variational Inference in Exponential Families

Eric P. Xing, Michael I. Jordan, Stuart Russell

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Efficient Parametric Projection Pursuit Density Estimation

Max Welling, Richard S. Zemel, Geoffrey E. Hinton

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Boltzmann Machine Learning with the Latent Maximum Entropy Principle

Shaojun Wang, Dale Schuurmans, Fuchun Peng, Yunxin Zhao

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Learning Measurement Models for Unobserved Variables

Ricardo Silva, Richard Scheines, Clark Glymour, Peter L. Spirtes

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

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

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

Title: Learning Module Networks

Eran Segal, Dana Pe'er, Aviv Regev, Daphne Koller, Nir Friedman

Comments: Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

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

Title: Convex Relaxations for Learning Bounded Treewidth Decomposable Graphs

K. S. Sesh Kumar (LIENS, INRIA Paris - Rocquencourt), Francis Bach (LIENS, INRIA Paris - Rocquencourt)

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

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

Title: Clustering of functional boxplots for multiple streaming time series

Elvira Romano, Antonio Balzanella

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

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

Title: Dictionary Subselection Using an Overcomplete Joint Sparsity Model

Mehrdad Yaghoobi, Laurent Daudet, Michael E. Davies

Comments: the title previously was "Optimal Dictionary Selection Using an Overcomplete Joint Sparsity Model"

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

[82] arXiv:1212.2991 (cross-list from cs.SE) [pdf, other]

Title: Accelerating Inference: towards a full Language, Compiler and Hardware stack

Shawn Hershey, Jeff Bernstein, Bill Bradley, Andrew Schweitzer, Noah Stein, Theo Weber, Ben Vigoda

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

[83] arXiv:1212.3214 (cross-list from q-bio.GN) [pdf, other]

Title: Integrating Prior Knowledge Into Prognostic Biomarker Discovery based on Network Structure

Yupeng Cun, Holger Fröhlich

Subjects: Genomics (q-bio.GN); Machine Learning (stat.ML)

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

Title: Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees

Nima Noorshams, Martin J. Wainwright

Comments: Portions of the results were presented at the International Symposium on Information Theory 2012. The results were also submitted to the Journal of Machine Learning Research on December 16th 2012

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

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

Title: Co-clustering separately exchangeable network data

David Choi, Patrick J. Wolfe

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 2014, Vol. 42, No. 1, 29-63

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

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

Title: Accelerated Time-of-Flight Mass Spectrometry

Morteza Ibrahimi, Andrea Montanari, George S Moore

Comments: 14 pages, 18 figures. This paper is submitted to IEEE Transaction on Signal Processing

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

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

Title: Bayesian Group Nonnegative Matrix Factorization for EEG Analysis

Bonggun Shin, Alice Oh

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

[88] arXiv:1212.4775 (cross-list from cs.CR) [pdf, other]

Title: Role Mining with Probabilistic Models

Mario Frank, Joachim M. Buhmann, David Basin

Comments: accepted for publication at ACM Transactions on Information and System Security (TISSEC)

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

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

Title: A Practical Algorithm for Topic Modeling with Provable Guarantees

Sanjeev Arora, Rong Ge, Yoni Halpern, David Mimno, Ankur Moitra, David Sontag, Yichen Wu, Michael Zhu

Comments: 26 pages

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

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

Title: Parsimonious module inference in large networks

Tiago P. Peixoto

Comments: 5 pages, 4 figures + Supplemental Material

Journal-ref: Phys. Rev. Lett. 110, 148701 (2013)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

Title: Towards common-sense reasoning via conditional simulation: legacies of Turing in Artificial Intelligence

Cameron E. Freer, Daniel M. Roy, Joshua B. Tenenbaum

Comments: 51 pages, 6 figures, 1 table. Slight typographical fixes

Journal-ref: Turing's Legacy: Developments from Turing's Ideas in Logic, ed. Rod Downey, ASL Lecture Notes in Logic 42, Cambridge University Press, 2014

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

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

Title: SMML estimators for 1-dimensional continuous data

James G. Dowty

Comments: 10 pages, 2 tables and 1 figure

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

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

Title: Nonparametric ridge estimation

Christopher R. Genovese, Marco Perone-Pacifico, Isabella Verdinelli, Larry Wasserman

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, Vol. 42, No. 4, 1511-1545 (2014)

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

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

Title: An Experiment with Hierarchical Bayesian Record Linkage

Michael D. Larsen

Comments: 14 pages, 0 figures

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

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

Title: Topic Extraction and Bundling of Related Scientific Articles

Shameem A Puthiya Parambath

Comments: NeSeFo 2012

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

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

Title: Random Spanning Trees and the Prediction of Weighted Graphs

Nicolo' Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella

Comments: Appeared in ICML 2010

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

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

Title: Mixture Model Averaging for Clustering

Yuhong Wei, Paul D. McNicholas

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

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

Title: Distributed optimization of deeply nested systems

Miguel Á. Carreira-Perpiñán, Weiran Wang

Comments: 21 pages, 7 figures

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

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

Title: Fully scalable online-preprocessing algorithm for short oligonucleotide microarray atlases

Leo Lahti, Aurora Torrente, Laura L. Elo, Alvis Brazma, Johan Rung

Comments: 20 pages, 3 figures, 1 supplementary PDF

Journal-ref: Leo Lahti, Aurora Torrente, Laura L. Elo, Alvis Brazma, Johan Rung. A fully scalable online pre-processing algorithm for short oligonucleotide microarray atlases. Nucleic Acids Research, Online April 5, 2013

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Genomics (q-bio.GN); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Hyperplane Arrangements and Locality-Sensitive Hashing with Lift

Makiko Konoshima, Yui Noma

Comments: 9 pages, 7 figures

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

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

Title: Localized Algorithm of Community Detection on Large-Scale Decentralized Social Networks

Pili Hu, Wing Cheong Lau

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

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

Title: Local and global asymptotic inference in smoothing spline models

Zuofeng Shang, Guang Cheng

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 2013, Vol. 41, No. 5, 2608-2638

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

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

Title: Maximizing a Nonnegative, Monotone, Submodular Function Constrained to Matchings

Sagar Kale

Comments: Withdrawn because the main result is implied by a more general result about p-independence-system (which generalize matchings) in the paper by Calinescu, Chekuri, Pal, and Vondrak, Maximizing a Monotone Submodular Function Subject to a Matroid Constraint, SIAM J. Comput., 2011, Vol 40, No 6, pp. 1740-1766

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Machine Learning (cs.LG); Machine Learning (stat.ML)