Machine Learning

Authors and titles for January 2015

[1] arXiv:1501.00052 [pdf, other]

Title: Detailed Derivations of Small-Variance Asymptotics for some Hierarchical Bayesian Nonparametric Models

Jonathan H. Huggins, Ardavan Saeedi, Matthew J. Johnson

Comments: 7 pages

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

[2] arXiv:1501.00192 [pdf, other]

Title: Learning Parameters for Weighted Matrix Completion via Empirical Estimation

Jason Jo

Comments: Simplified the analysis

Subjects: Machine Learning (stat.ML)

[3] arXiv:1501.00375 [pdf, other]

Title: Passing Expectation Propagation Messages with Kernel Methods

Wittawat Jitkrittum, Arthur Gretton, Nicolas Heess

Comments: Accepted to Advances in Variational Inference, NIPS 2014 Workshop

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

[4] arXiv:1501.00604 [pdf, other]

Title: A Taxonomy of Big Data for Optimal Predictive Machine Learning and Data Mining

Ernest Fokoue

Comments: 18 pages, 2 figures 3 tables

Subjects: Machine Learning (stat.ML)

[5] arXiv:1501.00725 [pdf, other]

Title: Sparse and low-rank multivariate Hawkes processes

Emmanuel Bacry, Martin Bompaire, Stéphane Gaïffas, Jean-François Muzy

Subjects: Machine Learning (stat.ML)

[6] arXiv:1501.01029 [pdf, other]

Title: Innovated interaction screening for high-dimensional nonlinear classification

Yingying Fan, Yinfei Kong, Daoji Li, Zemin Zheng

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

Journal-ref: Annals of Statistics 2015, Vol. 43, No. 3, 1243-1272

Subjects: Machine Learning (stat.ML)

[7] arXiv:1501.02056 [pdf, other]

Title: Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering

Simon Lacoste-Julien (LIENS, INRIA Paris - Rocquencourt, MSR - INRIA), Fredrik Lindsten, Francis Bach (LIENS, INRIA Paris - Rocquencourt, MSR - INRIA)

Comments: in 18th International Conference on Artificial Intelligence and Statistics (AISTATS), May 2015, San Diego, United States. 38, JMLR Workshop and Conference Proceedings

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

[8] arXiv:1501.02102 [pdf, other]

Title: Equitability of Dependence Measure

Hangjin Jiang, Kan Liu, Yiming Ding

Comments: This is draft version

Subjects: Machine Learning (stat.ML)

[9] arXiv:1501.02218 [pdf, other]

Title: Survey schemes for stochastic gradient descent with applications to M-estimation

Stéphan Clémençon, Patrice Bertail, Emilie Chautru, Guillaume Papa

Comments: 31 pages

Subjects: Machine Learning (stat.ML)

[10] arXiv:1501.02579 [pdf, other]

Title: Combined modeling of sparse and dense noise for improvement of Relevance Vector Machine

Martin Sundin, Saikat Chatterjee, Magnus Jansson

Comments: Submitted to IEEE Transactions on Signal Processing

Subjects: Machine Learning (stat.ML)

[11] arXiv:1501.02629 [pdf, other]

Title: Scaling-up Empirical Risk Minimization: Optimization of Incomplete U-statistics

Stéphan Clémençon, Aurélien Bellet, Igor Colin

Comments: To appear in Journal of Machine Learning Research. 34 pages. v2: minor correction to Theorem 4 and its proof, added 1 reference. v3: typo corrected in Proposition 3. v4: improved presentation, added experiments on model selection for clustering, fixed minor typos

Journal-ref: Journal of Machine Learning Research 17(76):1-36, 2016

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

[12] arXiv:1501.02844 [pdf, other]

Title: SPRITE: A Response Model For Multiple Choice Testing

Ryan Ning, Andrew E. Waters, Christoph Studer, Richard G. Baraniuk

Subjects: Machine Learning (stat.ML)

[13] arXiv:1501.02859 [pdf, other]

Title: $\ell_0$ Sparsifying Transform Learning with Efficient Optimal Updates and Convergence Guarantees

Saiprasad Ravishankar, Yoram Bresler

Comments: Accepted to IEEE Transactions on Signal Processing

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

[14] arXiv:1501.02990 [pdf, other]

Title: Random Bits Regression: a Strong General Predictor for Big Data

Yi Wang, Yi Li, Momiao Xiong, Li Jin

Comments: 20 pages,1 figure, 2 tables, research article

Journal-ref: Big Data Analytics 2016 1:12

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

[15] arXiv:1501.03001 [pdf, other]

Title: On Generalizing the C-Bound to the Multiclass and Multi-label Settings

Francois Laviolette, Emilie Morvant (LHC), Liva Ralaivola, Jean-Francis Roy

Comments: NIPS 2014 Workshop on Representation and Learning Methods for Complex Outputs, Dec 2014, Montr{é}al, Canada

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

[16] arXiv:1501.03002 [pdf, other]

Title: An Improvement to the Domain Adaptation Bound in a PAC-Bayesian context

Pascal Germain, Amaury Habrard (LHC), Francois Laviolette, Emilie Morvant (LHC)

Comments: NIPS 2014 Workshop on Transfer and Multi-task learning: Theory Meets Practice, Dec 2014, Montr{é}al, Canada

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

[17] arXiv:1501.03291 [pdf, other]

Title: Bayesian Optimization for Likelihood-Free Inference of Simulator-Based Statistical Models

Michael U. Gutmann, Jukka Corander

Comments: In press with the Journal of Machine Learning Research (JMLR). Accepted August 17, 2015

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

[18] arXiv:1501.03326 [pdf, other]

Title: Unbiased Bayes for Big Data: Paths of Partial Posteriors

Heiko Strathmann, Dino Sejdinovic, Mark Girolami

Comments: 18 pages, 10 figures

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

[19] arXiv:1501.03347 [pdf, other]

Title: Dirichlet Process Parsimonious Mixtures for clustering

Faicel Chamroukhi, Marius Bartcus, Hervé Glotin

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

[20] arXiv:1501.03861 [pdf, other]

Title: Bayesian Nonparametrics in Topic Modeling: A Brief Tutorial

Alexander Spangher

Comments: 7 pages, unpublished

Subjects: Machine Learning (stat.ML)

[21] arXiv:1501.04080 [pdf, other]

Title: Differentially Private Bayesian Optimization

Matt J. Kusner, Jacob R. Gardner, Roman Garnett, Kilian Q. Weinberger

Subjects: Machine Learning (stat.ML)

[22] arXiv:1501.04346 [pdf, other]

Title: Mathematical Language Processing: Automatic Grading and Feedback for Open Response Mathematical Questions

Andrew S. Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk

Comments: ACM Conference on Learning at Scale, March 2015

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG)

[23] arXiv:1501.04413 [pdf, other]

Title: Statistical-mechanical analysis of pre-training and fine tuning in deep learning

Masayuki Ohzeki

Comments: 13 pages and 2 figures, to appear in JPSJ

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[24] arXiv:1501.04467 [pdf, other]

Title: Implementable confidence sets in high dimensional regression

Alexandra Carpentier

Subjects: Machine Learning (stat.ML)

[25] arXiv:1501.04656 [pdf, other]

Title: Microscopic Advances with Large-Scale Learning: Stochastic Optimization for Cryo-EM

Ali Punjani, Marcus A. Brubaker

Comments: Presented at NIPS 2014 Workshop on Machine Learning in Computational Biology this http URL

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[26] arXiv:1501.04870 [pdf, other]

Title: Scalable Multi-Output Label Prediction: From Classifier Chains to Classifier Trellises

J. Read, L. Martino, P. Olmos, D. Luengo

Comments: (accepted in Pattern Recognition)

Journal-ref: Pattern Recognition, Volume 48, Issue 6, 2015, Pages 2096-2109

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

[27] arXiv:1501.05108 [pdf, other]

Title: BDgraph: An R Package for Bayesian Structure Learning in Graphical Models

Reza Mohammadi, Ernst C. Wit

Comments: Published at this https URL in the Journal of Statistical Software

Journal-ref: Journal of Statistical Software 2019, Volume 89, Issue 3, 1-30

Subjects: Machine Learning (stat.ML)

[28] arXiv:1501.05194 [pdf, other]

Title: A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables

Guillaume Marrelec, Arnaud Messé, Pierre Bellec

Journal-ref: G. Marrelec, A. Messe, P. Bellec (2015) A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables. PLoS ONE 10(9): e0137278

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

[29] arXiv:1501.05200 [pdf, other]

Title: Minimax Optimal Sparse Signal Recovery with Poisson Statistics

Mohammad H. Rohban, Delaram Motamedvaziri, Venkatesh Saligrama

Comments: Submitted to IEEE Trans. on Signal Processing. arXiv admin note: substantial text overlap with arXiv:1307.4666

Subjects: Machine Learning (stat.ML)

[30] arXiv:1501.05590 [pdf, other]

Title: Sketch and Validate for Big Data Clustering

Panagiotis A. Traganitis, Konstantinos Slavakis, Georgios B. Giannakis

Comments: The present paper will appear on Signal Processing for Big Data special issue (June 2015) of the IEEE Journal of Selected Topics in Signal Processing

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

[31] arXiv:1501.05624 [pdf, other]

Title: A Collaborative Kalman Filter for Time-Evolving Dyadic Processes

San Gultekin, John Paisley

Comments: Appeared at 2014 IEEE International Conference on Data Mining (ICDM)

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

[32] arXiv:1501.05684 [pdf, other]

Title: Bi-Objective Nonnegative Matrix Factorization: Linear Versus Kernel-Based Models

Paul Honeine, Fei Zhu

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

[33] arXiv:1501.05740 [pdf, other]

Title: Bayesian Learning for Low-Rank matrix reconstruction

Martin Sundin, Cristian R. Rojas, Magnus Jansson, Saikat Chatterjee

Comments: Submitted to IEEE Transactions on Signal Processing

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

[34] arXiv:1501.06060 [pdf, other]

Title: Consistency Analysis of Nearest Subspace Classifier

Yi Wang

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

[35] arXiv:1501.06066 [pdf, other]

Title: Sparse Distance Weighted Discrimination

Boxiang Wang, Hui Zou

Comments: 16 pages

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

[36] arXiv:1501.06103 [pdf, other]

Title: A simpler condition for consistency of a kernel independence test

Arthur Gretton

Subjects: Machine Learning (stat.ML)

[37] arXiv:1501.06116 [pdf, other]

Title: Prediction Error Reduction Function as a Variable Importance Score

Ernest Fokoué

Comments: 7 pages, 12 figures

Subjects: Machine Learning (stat.ML)

[38] arXiv:1501.06195 [pdf, other]

Title: Randomized sketches for kernels: Fast and optimal non-parametric regression

Yun Yang, Mert Pilanci, Martin J. Wainwright

Comments: 27 pages, 3 figures

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

[39] arXiv:1501.06218 [pdf, other]

Title: Infinite Edge Partition Models for Overlapping Community Detection and Link Prediction

Mingyuan Zhou

Comments: Appeared in Artificial Intelligence and Statistics (AISTATS), May 2015. 9 pages + 2 page appendix. The paper is updated to fix a typo in the equation right after (25) in the Appendix

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

[40] arXiv:1501.06241 [pdf, other]

Title: Sequential Sensing with Model Mismatch

Ruiyang Song, Yao Xie, Sebastian Pokutta

Comments: Submitted to IEEE for publication

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

[41] arXiv:1501.06243 [pdf, other]

Title: Poisson Matrix Completion

Yang Cao, Yao Xie

Comments: Submitted to IEEE for publication

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

[42] arXiv:1501.06450 [pdf, other]

Title: IT-map: an Effective Nonlinear Dimensionality Reduction Method for Interactive Clustering

Teng Qiu, Yongjie Li

Comments: 13 pages, 6 figures

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

[43] arXiv:1501.06598 [pdf, other]

Title: Online Nonparametric Regression with General Loss Functions

Alexander Rakhlin, Karthik Sridharan

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

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

[44] arXiv:1501.06727 [pdf, other]

Title: Factorization, Inference and Parameter Learning in Discrete AMP Chain Graphs

Jose M. Peña

Journal-ref: Proceedings of the 13th European Conference on Symbolic and Quantitative Approaches to Reasoning under Uncertainty (ECSQARU 2015), Lecture Notes in Artificial Intelligence 9161, 335-345

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

[45] arXiv:1501.06769 [pdf, other]

Title: Particle Gibbs with Ancestor Sampling for Probabilistic Programs

Jan-Willem van de Meent, Hongseok Yang, Vikash Mansinghka, Frank Wood

Comments: 9 pages, 2 figures

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

[46] arXiv:1501.06794 [pdf, other]

Title: Computing Functions of Random Variables via Reproducing Kernel Hilbert Space Representations

Bernhard Schölkopf, Krikamol Muandet, Kenji Fukumizu, Jonas Peters

Journal-ref: Statistics and Computing 25:755-766 (2015)

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

[47] arXiv:1501.06929 [pdf, other]

Title: A Probabilistic Least-Mean-Squares Filter

Jesus Fernandez-Bes, Víctor Elvira, Steven Van Vaerenbergh

Subjects: Machine Learning (stat.ML); Systems and Control (eess.SY); Applications (stat.AP)

[48] arXiv:1501.07430 [pdf, other]

Title: Bayesian Hierarchical Clustering with Exponential Family: Small-Variance Asymptotics and Reducibility

Juho Lee, Seungjin Choi

Comments: 10 pages, 2 figures, AISTATS-2015

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

[49] arXiv:1501.07768 [pdf, other]

Title: Confidence intervals for AB-test

Cyrille Dubarry

Subjects: Machine Learning (stat.ML)

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

Title: ACCAMS: Additive Co-Clustering to Approximate Matrices Succinctly

Alex Beutel, Amr Ahmed, Alexander J. Smola

Comments: 22 pages, under review for conference publication

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