Machine Learning

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

[326]  arXiv:1605.07416 (cross-list from math.ST) [pdf, ps, other]

Title: Refined Lower Bounds for Adversarial Bandits

Authors: Sébastien Gerchinovitz (IMT, AOC), Tor Lattimore

Journal-ref: D. D. Lee; M. Sugiyama; U. V. Luxburg; I. Guyon; R. Garnett. NIPS 2016, Dec 2016, Barcelona, Spain. Curran Associates, Inc., pp.1198--1206, Advances in Neural Information Processing Systems 29

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

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

Title: Hierarchical Memory Networks

Authors: Sarath Chandar, Sungjin Ahn, Hugo Larochelle, Pascal Vincent, Gerald Tesauro, Yoshua Bengio

Comments: 10 pages

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

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

Title: Sequential Neural Models with Stochastic Layers

Authors: Marco Fraccaro, Søren Kaae Sønderby, Ulrich Paquet, Ole Winther

Comments: NIPS 2016

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

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

Title: Communication-Efficient Distributed Statistical Inference

Authors: Michael I. Jordan, Jason D. Lee, Yun Yang

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: Reshaped Wirtinger Flow and Incremental Algorithm for Solving Quadratic System of Equations

Authors: Huishuai Zhang, Yi Zhou, Yingbin Liang, Yuejie Chi

Comments: Part of this draft is accepted to NIPS 2016

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

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

Title: Data Programming: Creating Large Training Sets, Quickly

Authors: Alexander Ratner, Christopher De Sa, Sen Wu, Daniel Selsam, Christopher Ré

Journal-ref: Advances in Neural Information Processing Systems 29, 2016, 3567--3575

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

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

Title: Adversarial Training Methods for Semi-Supervised Text Classification

Authors: Takeru Miyato, Andrew M. Dai, Ian Goodfellow

Comments: Published as a conference paper at ICLR 2017

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

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

Title: Efficient Distributed Learning with Sparsity

Authors: Jialei Wang, Mladen Kolar, Nathan Srebro, Tong Zhang

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

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

Title: FLAG n' FLARE: Fast Linearly-Coupled Adaptive Gradient Methods

Authors: Xiang Cheng, Farbod Roosta-Khorasani, Stefan Palombo, Peter L. Bartlett, Michael W. Mahoney

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

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

Title: Robust Large Margin Deep Neural Networks

Authors: Jure Sokolic, Raja Giryes, Guillermo Sapiro, Miguel R. D. Rodrigues

Comments: accepted to IEEE Transactions on Signal Processing

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

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

Title: No bad local minima: Data independent training error guarantees for multilayer neural networks

Authors: Daniel Soudry, Yair Carmon

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

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

Title: Local Region Sparse Learning for Image-on-Scalar Regression

Authors: Yao Chen, Xiao Wang, Linglong Kong, Hongtu Zhu

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

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

Title: Stochastic Optimization for Large-scale Optimal Transport

Authors: Genevay Aude (MOKAPLAN, CEREMADE), Marco Cuturi, Gabriel Peyré (MOKAPLAN, CEREMADE), Francis Bach (SIERRA, LIENS)

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

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

Title: PAC-Bayesian Theory Meets Bayesian Inference

Authors: Pascal Germain (INRIA Paris), Francis Bach (INRIA Paris), Alexandre Lacoste (Google), Simon Lacoste-Julien (INRIA Paris)

Comments: Published at NIPS 2015 (this http URL)

Journal-ref: Advances in Neural Information Processing Systems 29 (NIPS 2016), p. 1884-1892

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

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

Title: An optimal algorithm for the Thresholding Bandit Problem

Authors: Andrea Locatelli, Maurilio Gutzeit, Alexandra Carpentier

Comments: ICML 2016

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

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

Title: Asymptotic Analysis of Objectives based on Fisher Information in Active Learning

Authors: Jamshid Sourati, Murat Akcakaya, Todd K. Leen, Deniz Erdogmus, Jennifer G. Dy

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

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

Title: On Explore-Then-Commit Strategies

Authors: Aurélien Garivier (IMT), Emilie Kaufmann (SEQUEL, CRIStAL, CNRS), Tor Lattimore

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

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

Title: Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem

Authors: Alexandra Carpentier, Andrea Locatelli

Comments: COLT 2016

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

[344]  arXiv:1605.09081 (cross-list from stat.OT) [pdf, other]

Title: Understanding Convolutional Neural Networks

Authors: Jayanth Koushik

Comments: Statistical Machine Learning Course Project at Carnegie Mellon University

Subjects: Other Statistics (stat.OT)

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

Title: Forest Floor Visualizations of Random Forests

Authors: Soeren H. Welling, Hanne H.F. Refsgaard, Per B. Brockhoff, Line H. Clemmensen

Comments: 25 pages, 12 figures, supplementary materials. v2->v3: minor proofing, moderated comments on ICE-plots, replaced \psi-operator with the subset named H in equation 13 and 14 to improve simplicity

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

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

Title: Unsupervised Discovery of El Nino Using Causal Feature Learning on Microlevel Climate Data

Authors: Krzysztof Chalupka, Tobias Bischoff, Pietro Perona, Frederick Eberhardt

Comments: Accepted for plenary presentation at UAI 2016

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Kernel Mean Embedding of Distributions: A Review and Beyond

Authors: Krikamol Muandet, Kenji Fukumizu, Bharath Sriperumbudur, Bernhard Schölkopf

Comments: 147 pages; this is the final version

Journal-ref: Foundations and Trends in Machine Learning: Vol. 10: No. 1-2, pp 1-141 (2017)

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

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

Title: Horizontally Scalable Submodular Maximization

Authors: Mario Lucic, Olivier Bachem, Morteza Zadimoghaddam, Andreas Krause

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

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

Title: CYCLADES: Conflict-free Asynchronous Machine Learning

Authors: Xinghao Pan, Maximilian Lam, Stephen Tu, Dimitris Papailiopoulos, Ce Zhang, Michael I. Jordan, Kannan Ramchandran, Chris Re, Benjamin Recht

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

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

Title: Asynchrony begets Momentum, with an Application to Deep Learning

Authors: Ioannis Mitliagkas, Ce Zhang, Stefan Hadjis, Christopher Ré

Comments: Full version of a paper published in Annual Allerton Conference on Communication, Control, and Computing (Allerton) 2016

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

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

Title: NESTT: A Nonconvex Primal-Dual Splitting Method for Distributed and Stochastic Optimization

Authors: Davood Hajinezhad, Mingyi Hong, Tuo Zhao, Zhaoran Wang

Comments: 35 pages, 2 figures

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

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

Title: A Tight Bound of Hard Thresholding

Authors: Jie Shen, Ping Li

Comments: V1 was submitted to COLT 2016. V2 fixes minor flaws, adds extra experiments and discusses time complexity, V3 has been accepted to JMLR

Journal-ref: Journal of Machine Learning Research 18(208): 1-42, 2018

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)