Machine Learning

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

[101]  arXiv:1605.06995 [pdf, other]

Title: DP-EM: Differentially Private Expectation Maximization

Authors: Mijung Park, Jimmy Foulds, Kamalika Chaudhuri, Max Welling

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Methodology (stat.ME); Machine Learning (stat.ML)

[102]  arXiv:1605.07018 [pdf, ps, other]

Title: Online Learning with Feedback Graphs Without the Graphs

Authors: Alon Cohen, Tamir Hazan, Tomer Koren

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

[103]  arXiv:1605.07078 [pdf, other]

Title: Learning Sensor Multiplexing Design through Back-propagation

Authors: Ayan Chakrabarti

Comments: NIPS 2016. Project page at this http URL

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

[104]  arXiv:1605.07079 [pdf, other]

Title: Fast Bayesian Optimization of Machine Learning Hyperparameters on Large Datasets

Authors: Aaron Klein, Stefan Falkner, Simon Bartels, Philipp Hennig, Frank Hutter

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

[105]  arXiv:1605.07139 [pdf, other]

Title: Fairness in Learning: Classic and Contextual Bandits

Authors: Matthew Joseph, Michael Kearns, Jamie Morgenstern, Aaron Roth

Comments: A condensed version of this work appears in the 30th Annual Conference on Neural Information Processing Systems (NIPS), 2016

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

[106]  arXiv:1605.07148 [pdf, other]

Title: Backprop KF: Learning Discriminative Deterministic State Estimators

Authors: Tuomas Haarnoja, Anurag Ajay, Sergey Levine, Pieter Abbeel

Comments: NIPS 2016

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

[107]  arXiv:1605.07154 [pdf, other]

Title: Path-Normalized Optimization of Recurrent Neural Networks with ReLU Activations

Authors: Behnam Neyshabur, Yuhuai Wu, Ruslan Salakhutdinov, Nathan Srebro

Comments: 15 pages

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

[108]  arXiv:1605.07156 [pdf, other]

Title: Genetic Architect: Discovering Genomic Structure with Learned Neural Architectures

Authors: Laura Deming, Sasha Targ, Nate Sauder, Diogo Almeida, Chun Jimmie Ye

Comments: 10 pages, 4 figures

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

[109]  arXiv:1605.07157 [pdf, other]

Title: Unsupervised Learning for Physical Interaction through Video Prediction

Authors: Chelsea Finn, Ian Goodfellow, Sergey Levine

Comments: To appear in NIPS '16; Video results, code, and data available at: this http URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Robotics (cs.RO)

[110]  arXiv:1605.07162 [pdf, ps, other]

Title: Pure Exploration of Multi-armed Bandit Under Matroid Constraints

Authors: Lijie Chen, Anupam Gupta, Jian Li

Comments: Accepted for presentation at Conference on Learning Theory (COLT) 2016

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

[111]  arXiv:1605.07246 [pdf, other]

Title: Adaptive ADMM with Spectral Penalty Parameter Selection

Authors: Zheng Xu, Mario A. T. Figueiredo, Tom Goldstein

Comments: AISTATS 2017

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

[112]  arXiv:1605.07252 [pdf, other]

Title: Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models

Authors: Marc Vuffray, Sidhant Misra, Andrey Y. Lokhov, Michael Chertkov

Comments: To be published in Advances in Neural Information Processing Systems 30

Journal-ref: Advances in Neural Information Processing Systems, 2595--2603, 2016

Subjects: Machine Learning (cs.LG); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

[113]  arXiv:1605.07262 [pdf, other]

Title: Measuring Neural Net Robustness with Constraints

Authors: Osbert Bastani, Yani Ioannou, Leonidas Lampropoulos, Dimitrios Vytiniotis, Aditya Nori, Antonio Criminisi

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[114]  arXiv:1605.07272 [pdf, other]

Title: Matrix Completion has No Spurious Local Minimum

Authors: Rong Ge, Jason D. Lee, Tengyu Ma

Comments: NIPS'16 best student paper. fixed Theorem 2.3 in preliminary section in the previous version. The results are not affected

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

[115]  arXiv:1605.07334 [pdf, other]

Title: Near-optimal Bayesian Active Learning with Correlated and Noisy Tests

Authors: Yuxin Chen, S. Hamed Hassani, Andreas Krause

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

[116]  arXiv:1605.07367 [pdf, other]

Title: Riemannian stochastic variance reduced gradient on Grassmann manifold

Authors: Hiroyuki Kasai, Hiroyuki Sato, Bamdev Mishra

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

[117]  arXiv:1605.07496 [pdf, other]

Title: Alternating Optimisation and Quadrature for Robust Control

Authors: Supratik Paul, Konstantinos Chatzilygeroudis, Kamil Ciosek, Jean-Baptiste Mouret, Michael A. Osborne, Shimon Whiteson

Comments: To appear in AAAI 2018. Video of policy learnt in simulation deployed on a real hexapod see this https URL

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

[118]  arXiv:1605.07498 [pdf, other]

Title: Leveraging Over Priors for Boosting Control of Prosthetic Hands

Authors: Valentina Gregori

Comments: 100 pages, 100 figures

Subjects: Machine Learning (cs.LG)

[119]  arXiv:1605.07541 [pdf, ps, other]

Title: Inductive supervised quantum learning

Authors: Alex Monràs, Gael Sentís, Peter Wittek

Comments: 6+10 pages

Journal-ref: Phys. Rev. Lett. 118, 190503 (2017)

Subjects: Machine Learning (cs.LG); Quantum Physics (quant-ph); Machine Learning (stat.ML)

[120]  arXiv:1605.07583 [pdf, ps, other]

Title: Recursive Sampling for the Nyström Method

Authors: Cameron Musco, Christopher Musco

Comments: To appear, NIPS 2017

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

[121]  arXiv:1605.07588 [pdf, ps, other]

Title: A Consistent Regularization Approach for Structured Prediction

Authors: Carlo Ciliberto, Alessandro Rudi, Lorenzo Rosasco

Comments: 39 pages, 2 Tables, 1 Figure

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

[122]  arXiv:1605.07659 [pdf, other]

Title: Adaptive Newton Method for Empirical Risk Minimization to Statistical Accuracy

Authors: Aryan Mokhtari, Alejandro Ribeiro

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

[123]  arXiv:1605.07700 [pdf, other]

Title: Learning Purposeful Behaviour in the Absence of Rewards

Authors: Marlos C. Machado, Michael Bowling

Comments: Extended version of the paper presented at the workshop entitled Abstraction in Reinforcement Learning, at the 33rd International Conference on Machine Learning, New York, NY, USA, 2016

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

[124]  arXiv:1605.07717 [pdf, other]

Title: Deep Structured Energy Based Models for Anomaly Detection

Authors: Shuangfei Zhai, Yu Cheng, Weining Lu, Zhongfei Zhang

Comments: To appear in ICML 2016

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

[125]  arXiv:1605.07736 [pdf, other]

Title: Learning Multiagent Communication with Backpropagation

Authors: Sainbayar Sukhbaatar, Arthur Szlam, Rob Fergus

Comments: Accepted to NIPS 2016

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

[126]  arXiv:1605.07779 [pdf, other]

Title: Neural Universal Discrete Denoiser

Authors: Taesup Moon, Seonwoo Min, Byunghan Lee, Sungroh Yoon

Comments: Accepted to NIPS 2016

Subjects: Machine Learning (cs.LG)

[127]  arXiv:1605.07785 [pdf, other]

Title: Geometry-aware stationary subspace analysis

Authors: Inbal Horev, Florian Yger, Masashi Sugiyama

Subjects: Machine Learning (cs.LG)

[128]  arXiv:1605.07833 [pdf, other]

Title: Effective Blind Source Separation Based on the Adam Algorithm

Authors: Michele Scarpiniti, Simone Scardapane, Danilo Comminiello, Raffaele Parisi, Aurelio Uncini

Comments: Revised version after review process. This paper has been presented at the 26-th Italian Workshop on Neural Networks (WIRN2016) May 18-20, Vietri sul Mare, Salerno, Italy. It will be published soon as a chapter in a book of the the Springer Smart Innovation, Systems and Technologies series

Subjects: Machine Learning (cs.LG)

[129]  arXiv:1605.07912 [pdf, other]

Title: Review Networks for Caption Generation

Authors: Zhilin Yang, Ye Yuan, Yuexin Wu, Ruslan Salakhutdinov, William W. Cohen

Comments: NIPS 2016

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV)

[130]  arXiv:1605.07950 [pdf, other]

Title: On Fast Convergence of Proximal Algorithms for SQRT-Lasso Optimization: Don't Worry About Its Nonsmooth Loss Function

Authors: Xingguo Li, Haoming Jiang, Jarvis Haupt, Raman Arora, Han Liu, Mingyi Hong, Tuo Zhao

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

[131]  arXiv:1605.08062 [pdf, other]

Title: A PAC RL Algorithm for Episodic POMDPs

Authors: Zhaohan Daniel Guo, Shayan Doroudi, Emma Brunskill

Journal-ref: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp. 510-518, 2016

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

[132]  arXiv:1605.08104 [pdf, other]

Title: Deep Predictive Coding Networks for Video Prediction and Unsupervised Learning

Authors: William Lotter, Gabriel Kreiman, David Cox

Comments: Code and example video clips can be found here: this https URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[133]  arXiv:1605.08165 [pdf, ps, other]

Title: Highly-Smooth Zero-th Order Online Optimization Vianney Perchet

Authors: Francis Bach (SIERRA, LIENS), Vianney Perchet (CREST)

Comments: Conference on Learning Theory (COLT), Jun 2016, New York, United States. 2016

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

[134]  arXiv:1605.08174 [pdf, other]

Title: Adiabatic Persistent Contrastive Divergence Learning

Authors: Hyeryung Jang, Hyungwon Choi, Yung Yi, Jinwoo Shin

Comments: 22 pages, 2 figures

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

[135]  arXiv:1605.08188 [pdf, ps, other]

Title: Learning Multivariate Log-concave Distributions

Authors: Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: To appear in COLT 2017

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

[136]  arXiv:1605.08233 [pdf, ps, other]

Title: Stochastic Variance Reduced Riemannian Eigensolver

Authors: Zhiqiang Xu, Yiping Ke

Comments: Under review. Supplementary material included in the paper as well

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

[137]  arXiv:1605.08242 [pdf, ps, other]

Title: Neighborhood Sensitive Mapping for Zero-Shot Classification using Independently Learned Semantic Embeddings

Authors: Gaurav Singh, Fabrizio Silvestri, John Shawe-Taylor

Comments: ACML Workshop on Learning on Big Data, 2016

Subjects: Machine Learning (cs.LG)

[138]  arXiv:1605.08257 [pdf, other]

Title: Low-rank tensor completion: a Riemannian manifold preconditioning approach

Authors: Hiroyuki Kasai, Bamdev Mishra

Comments: The 33rd International Conference on Machine Learning (ICML 2016). arXiv admin note: substantial text overlap with arXiv:1506.02159

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

[139]  arXiv:1605.08283 [pdf, other]

Title: Discrete Deep Feature Extraction: A Theory and New Architectures

Authors: Thomas Wiatowski, Michael Tschannen, Aleksandar Stanić, Philipp Grohs, Helmut Bölcskei

Comments: Proc. of International Conference on Machine Learning (ICML), New York, USA, June 2016, to appear

Journal-ref: Proc. of International Conference on Machine Learning (ICML), New York, USA, pp. 2149-2158, June 2016

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[140]  arXiv:1605.08325 [pdf, other]

Title: Theano-MPI: a Theano-based Distributed Training Framework

Authors: He Ma, Fei Mao, Graham W. Taylor

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[141]  arXiv:1605.08370 [pdf, ps, other]

Title: Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent

Authors: Chi Jin, Sham M. Kakade, Praneeth Netrapalli

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

[142]  arXiv:1605.08374 [pdf, other]

Title: Kronecker Determinantal Point Processes

Authors: Zelda Mariet, Suvrit Sra

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

[143]  arXiv:1605.08375 [pdf, other]

Title: Generalization Properties and Implicit Regularization for Multiple Passes SGM

Authors: Junhong Lin, Raffaello Camoriano, Lorenzo Rosasco

Comments: 26 pages, 4 figures. To appear in ICML 2016

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

[144]  arXiv:1605.08455 [pdf, other]

Title: Suppressing Background Radiation Using Poisson Principal Component Analysis

Authors: P. Tandon (1), P. Huggins (1), A. Dubrawski (1), S. Labov (2), K. Nelson (2) ((1) Auton Lab, Carnegie Mellon University, (2) Lawrence Livermore National Laboratory)

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

[145]  arXiv:1605.08478 [pdf, other]

Title: Model-Free Imitation Learning with Policy Optimization

Authors: Jonathan Ho, Jayesh K. Gupta, Stefano Ermon

Comments: In Proceedings of the 33rd International Conference on Machine Learning, 2016

Journal-ref: JMLR W&CP 48 (2016) 2760-2769

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

[146]  arXiv:1605.08481 [pdf, ps, other]

Title: Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture

Authors: Lijie Chen, Jian Li

Comments: To appear in COLT 2016 Open Problems

Subjects: Machine Learning (cs.LG)

[147]  arXiv:1605.08491 [pdf, other]

Title: Provable Algorithms for Inference in Topic Models

Authors: Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra

Comments: to appear at ICML'2016

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

[148]  arXiv:1605.08497 [pdf, other]

Title: Universum Learning for SVM Regression

Authors: Sauptik Dhar, Vladimir Cherkassky

Comments: 10 pages,11 figures, Thesis: this http URL

Subjects: Machine Learning (cs.LG)

[149]  arXiv:1605.08512 [pdf, ps, other]

Title: SNN: Stacked Neural Networks

Authors: Milad Mohammadi, Subhasis Das

Comments: 8pages

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[150]  arXiv:1605.08618 [pdf, other]

Title: Variational Bayesian Inference for Hidden Markov Models With Multivariate Gaussian Output Distributions

Authors: Christian Gruhl, Bernhard Sick

Comments: Preliminary version. Contains all necessary equations for implementation. Ongoing research

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