Machine Learning

Authors and titles for March 2015

[26] arXiv:1503.02533 [pdf, other]

Title: A Smoothed Dual Approach for Variational Wasserstein Problems

Marco Cuturi, Gabriel Peyré

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

[27] arXiv:1503.02551 [pdf, other]

Title: Kernel-Based Just-In-Time Learning for Passing Expectation Propagation Messages

Wittawat Jitkrittum, Arthur Gretton, Nicolas Heess, S. M. Ali Eslami, Balaji Lakshminarayanan, Dino Sejdinovic, Zoltán Szabó

Comments: accepted to UAI 2015. Correct typos. Add more content to the appendix. Main results unchanged

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

[28] arXiv:1503.02596 [pdf, other]

Title: A Characterization of Deterministic Sampling Patterns for Low-Rank Matrix Completion

Daniel L. Pimentel-Alarcón, Nigel Boston, Robert D. Nowak

Comments: This update corrects an error in version 2 of this paper, where we erroneously assumed that columns with more than r+1 observed entries would yield multiple independent constraints

Journal-ref: IEEE Journal of Selected Topics in Signal Processing, vol. 10, no. 4, pp. 623-636, June, 2016

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Algebraic Geometry (math.AG)

[29] arXiv:1503.02698 [pdf, other]

Title: Graphical Exponential Screening

Zhe Liu

Subjects: Machine Learning (stat.ML)

[30] arXiv:1503.02761 [pdf, other]

Title: An Adaptive Online HDP-HMM for Segmentation and Classification of Sequential Data

Ava Bargi, Richard Yi Da Xu, Massimo Piccardi

Comments: 23 pages, 9 figures and 4 tables

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

[31] arXiv:1503.02768 [pdf, other]

Title: Novel Bernstein-like Concentration Inequalities for the Missing Mass

Bahman Yari Saeed Khanloo, Gholamreza Haffari

Comments: arXiv admin note: text overlap with arXiv:1402.6262. Appears in 31st Conference on Uncertainty in Artificial Intelligence (UAI), 2015

Subjects: Machine Learning (stat.ML)

[32] arXiv:1503.02978 [pdf, other]

Title: Kernel Meets Sieve: Post-Regularization Confidence Bands for Sparse Additive Model

Junwei Lu, Mladen Kolar, Han Liu

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

[33] arXiv:1503.03082 [pdf, other]

Title: Learning the Structure for Structured Sparsity

Nino Shervashidze (SIERRA, LIENS), Francis Bach (SIERRA, LIENS)

Journal-ref: IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers (IEEE), 2015, 63 (18), pp.4894 - 4902. \<10.1109/TSP.2015.2446432\>

Subjects: Machine Learning (stat.ML)

[34] arXiv:1503.03132 [pdf, other]

Title: L_1-regularized Boltzmann machine learning using majorizer minimization

Masayuki Ohzeki

Comments: 16pages, 6 figures

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG)

[35] arXiv:1503.03355 [pdf, other]

Title: Automatic Unsupervised Tensor Mining with Quality Assessment

Evangelos E. Papalexakis

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

[36] arXiv:1503.03524 [pdf, other]

Title: Describing and Understanding Neighborhood Characteristics through Online Social Media

Mohamed Kafsi, Henriette Cramer, Bart Thomee, David A. Shamma

Comments: Accepted in WWW 2015, 2015, Florence, Italy

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

[37] arXiv:1503.03613 [pdf, other]

Title: On the Impossibility of Learning the Missing Mass

Elchanan Mossel, Mesrob I. Ohannessian

Comments: 16 pages

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

[38] arXiv:1503.03701 [pdf, other]

Title: Hierarchical learning of grids of microtopics

Nebojsa Jojic, Alessandro Perina, Dongwoo Kim

Comments: To Appear in Uncertainty in Artificial Intelligence - UAI 2016

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

[39] arXiv:1503.03893 [pdf, other]

Title: Compact Nonlinear Maps and Circulant Extensions

Felix X. Yu, Sanjiv Kumar, Henry Rowley, Shih-Fu Chang

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

[40] arXiv:1503.04337 [pdf, other]

Title: Communication-efficient sparse regression: a one-shot approach

Jason D. Lee, Yuekai Sun, Qiang Liu, Jonathan E. Taylor

Comments: 29 pages, 3 figures

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

[41] arXiv:1503.04474 [pdf, other]

Title: Statistical Estimation and Clustering of Group-invariant Orientation Parameters

Yu-Hui Chen, Dennis Wei, Gregory Newstadt, Marc DeGraef, Jeffrey Simmons, Alfred Hero

Comments: arXiv admin note: text overlap with arXiv:1411.2540

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

[42] arXiv:1503.04549 [pdf, other]

Title: High-dimensional quadratic classifiers in non-sparse settings

Makoto Aoshima, Kazuyoshi Yata

Comments: 36 pages, 4 figures

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

[43] arXiv:1503.04585 [pdf, other]

Title: Statistical Analysis of Loopy Belief Propagation in Random Fields

Muneki Yasuda, Shun Kataoka, Kazuyuki Tanaka

Journal-ref: Phys. Rev. E 92, 042120 (2015)

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

[44] arXiv:1503.05509 [pdf, other]

Title: Differentiating the multipoint Expected Improvement for optimal batch design

Sébastien Marmin (I2M, IRSN, IMSV), Clément Chevalier, David Ginsbourger (IMSV)

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

[45] arXiv:1503.05526 [pdf, other]

Title: Interpretable Aircraft Engine Diagnostic via Expert Indicator Aggregation

Tsirizo Rabenoro (SAMM), Jérôme Lacaille, Marie Cottrell (SAMM), Fabrice Rossi (SAMM)

Comments: arXiv admin note: substantial text overlap with arXiv:1408.6214, arXiv:1409.4747, arXiv:1407.0880

Journal-ref: Transactions on Machine Learning and Data Mining, 2014, 7 (2), pp.39-64

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

[46] arXiv:1503.05567 [pdf, other]

Title: The Knowledge Gradient Policy Using A Sparse Additive Belief Model

Yan Li, Han Liu, Warren Powell

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

[47] arXiv:1503.05684 [pdf, other]

Title: Non-parametric Bayesian Models of Response Function in Dynamic Image Sequences

Ondřej Tichý, Václav Šmídl

Comments: 19 pages, Preprint submitted to Elsevier

Journal-ref: Computer Vision and Image Understanding, Volume 151, Pages 90-100, ISSN 1077-3142 (2016)

Subjects: Machine Learning (stat.ML)

[48] arXiv:1503.05724 [pdf, other]

Title: A Neural Transfer Function for a Smooth and Differentiable Transition Between Additive and Multiplicative Interactions

Sebastian Urban, Patrick van der Smagt

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

[49] arXiv:1503.06134 [pdf, other]

Title: A Bennett Inequality for the Missing Mass

Bahman Yari Saeed Khanloo

Comments: It is not possible to derive a Bennett inequality using this approach

Subjects: Machine Learning (stat.ML)

[50] arXiv:1503.06236 [pdf, other]

Title: Nonparametric Estimation of Band-limited Probability Density Functions

Rahul Agarwal, Zhe Chen, Sridevi V. Sarma

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