Machine Learning

Authors and titles for cs.LG in May 2016, skipping first 300

[301]  arXiv:1605.06336 (cross-list from stat.ML) [pdf, other]

Title: Unsupervised Feature Extraction by Time-Contrastive Learning and Nonlinear ICA

Authors: Aapo Hyvarinen, Hiroshi Morioka

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

[302]  arXiv:1605.06376 (cross-list from stat.ML) [pdf, other]

Title: Fast $ε$-free Inference of Simulation Models with Bayesian Conditional Density Estimation

Authors: George Papamakarios, Iain Murray

Comments: Appeared at NIPS 2016. Fixed typo in Eq (37)

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

[303]  arXiv:1605.06432 (cross-list from stat.ML) [pdf, other]

Title: Deep Variational Bayes Filters: Unsupervised Learning of State Space Models from Raw Data

Authors: Maximilian Karl, Maximilian Soelch, Justin Bayer, Patrick van der Smagt

Comments: Published as a conference paper at ICLR 2017

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

[304]  arXiv:1605.06443 (cross-list from stat.ML) [pdf, other]

Title: Structured Prediction Theory Based on Factor Graph Complexity

Authors: Corinna Cortes, Mehryar Mohri, Vitaly Kuznetsov, Scott Yang

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

[305]  arXiv:1605.06444 (cross-list from stat.ML) [pdf, other]

Title: Unreasonable Effectiveness of Learning Neural Networks: From Accessible States and Robust Ensembles to Basic Algorithmic Schemes

Authors: Carlo Baldassi, Christian Borgs, Jennifer Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina

Comments: 31 pages (14 main text, 18 appendix), 12 figures (6 main text, 6 appendix)

Journal-ref: Proc. Natl. Acad. Sci. U.S.A. 113(48):E7655-E7662, 2016

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

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

Title: Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

Authors: Dan Garber, Ofer Meshi

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

[307]  arXiv:1605.06619 (cross-list from math.OC) [pdf, ps, other]

Title: Make Workers Work Harder: Decoupled Asynchronous Proximal Stochastic Gradient Descent

Authors: Yitan Li, Linli Xu, Xiaowei Zhong, Qing Ling

Comments: 19 pages

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

[308]  arXiv:1605.06715 (cross-list from stat.ML) [pdf, other]

Title: Factored Temporal Sigmoid Belief Networks for Sequence Learning

Authors: Jiaming Song, Zhe Gan, Lawrence Carin

Comments: to appear in ICML 2016

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

[309]  arXiv:1605.06742 (cross-list from stat.ML) [pdf, other]

Title: A Rapid Pattern-Recognition Method for Driving Types Using Clustering-Based Support Vector Machines

Authors: Wenshuo Wang, Junqiang Xi

Comments: 6 pages, 9 figures, 2 tables. To be appear in 2016 American Control Conference, Boston, MA, USA, 2016

Journal-ref: 2017 American Control Conference

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

[310]  arXiv:1605.06796 (cross-list from stat.ML) [pdf, other]

Title: Interpretable Distribution Features with Maximum Testing Power

Authors: Wittawat Jitkrittum, Zoltan Szabo, Kacper Chwialkowski, Arthur Gretton

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

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

Title: Fast Stochastic Methods for Nonsmooth Nonconvex Optimization

Authors: Sashank J. Reddi, Suvrit Sra, Barnabas Poczos, Alex Smola

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

[312]  arXiv:1605.06950 (cross-list from stat.ML) [pdf, other]

Title: A Sub-Quadratic Exact Medoid Algorithm

Authors: James Newling, François Fleuret

Comments: Version 2: Added acknowledgements, Version 3: Post-acceptance at AISTATS 2017, Version 4: N-1 -> N denominator correction

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

[313]  arXiv:1605.07025 (cross-list from stat.ML) [pdf, other]

Title: Collaborative Filtering with Side Information: a Gaussian Process Perspective

Authors: Hyunjik Kim, Xiaoyu Lu, Seth Flaxman, Yee Whye Teh

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

[314]  arXiv:1605.07051 (cross-list from stat.ML) [pdf, other]

Title: Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent

Authors: Qinqing Zheng, John Lafferty

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

[315]  arXiv:1605.07057 (cross-list from stat.ML) [pdf, other]

Title: Bayesian Model Selection of Stochastic Block Models

Authors: Xiaoran Yan

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

[316]  arXiv:1605.07066 (cross-list from stat.ML) [pdf, other]

Title: A Unifying Framework for Gaussian Process Pseudo-Point Approximations using Power Expectation Propagation

Authors: Thang D. Bui, Josiah Yan, Richard E. Turner

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

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

Title: A note on the expected minimum error probability in equientropic channels

Authors: Sebastian Weichwald, Tatiana Fomina, Bernhard Schölkopf, Moritz Grosse-Wentrup

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[318]  arXiv:1605.07110 (cross-list from stat.ML) [pdf, ps, other]

Title: Deep Learning without Poor Local Minima

Authors: Kenji Kawaguchi

Comments: In NIPS 2016. Selected for NIPS oral presentation (top 2% submissions). ---- The final NIPS 2016 version: the results remain the same

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

[319]  arXiv:1605.07127 (cross-list from stat.ML) [pdf, other]

Title: Learning and Policy Search in Stochastic Dynamical Systems with Bayesian Neural Networks

Authors: Stefan Depeweg, José Miguel Hernández-Lobato, Finale Doshi-Velez, Steffen Udluft

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

[320]  arXiv:1605.07144 (cross-list from stat.ML) [pdf, other]

Title: Actively Learning Hemimetrics with Applications to Eliciting User Preferences

Authors: Adish Singla, Sebastian Tschiatschek, Andreas Krause

Comments: Extended version of ICML'16 paper

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

[321]  arXiv:1605.07145 (cross-list from stat.ML) [pdf, other]

Title: On Optimality Conditions for Auto-Encoder Signal Recovery

Authors: Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Nils Napp, Venu Govindaraju

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

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

Title: Riemannian SVRG: Fast Stochastic Optimization on Riemannian Manifolds

Authors: Hongyi Zhang, Sashank J. Reddi, Suvrit Sra

Comments: This is the final version that appeared in NIPS 2016. Our proof of Lemma 2 was incorrect in the previous arXiv version. (9 pages paper + 6 pages appendix)

Journal-ref: Advances in Neural Information Processing Systems 29 (NIPS 2016)

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

[323]  arXiv:1605.07174 (cross-list from stat.ML) [pdf, other]

Title: Kernel-based Reconstruction of Graph Signals

Authors: Daniel Romero, Meng Ma, Georgios B. Giannakis

Comments: Submitted May 2016

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

[324]  arXiv:1605.07221 (cross-list from stat.ML) [pdf, other]

Title: Global Optimality of Local Search for Low Rank Matrix Recovery

Authors: Srinadh Bhojanapalli, Behnam Neyshabur, Nathan Srebro

Comments: 21 pages, 3 figures

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

[325]  arXiv:1605.07230 (cross-list from q-fin.PM) [pdf, other]

Title: Deep Portfolio Theory

Authors: J. B. Heaton, N. G. Polson, J. H. Witte

Comments: 17 Pages, 3 Figures

Subjects: Portfolio Management (q-fin.PM); Machine Learning (cs.LG)