Machine Learning

Authors and titles for November 2015

[101] arXiv:1511.09422 [pdf, other]

Title: A General Framework for Constrained Bayesian Optimization using Information-based Search

José Miguel Hernández-Lobato, Michael A. Gelbart, Ryan P. Adams, Matthew W. Hoffman, Zoubin Ghahramani

Subjects: Machine Learning (stat.ML)

[102] arXiv:1511.00041 (cross-list from cs.AI) [pdf, other]

Title: Learning Causal Graphs with Small Interventions

Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis, Sriram Vishwanath

Comments: Accepted to NIPS 2015

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

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

Title: Gaussian Process Random Fields

David A. Moore, Stuart J. Russell

Comments: Advances in Neural Information Processing Systems (NIPS), 2015

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

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

Title: Spatial Semantic Scan: Jointly Detecting Subtle Events and their Spatial Footprint

Abhinav Maurya

Comments: 26 pages

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

[105] arXiv:1511.00546 (cross-list from math.PR) [pdf, other]

Title: An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model

Lennart Gulikers, Marc Lelarge, Laurent Massoulié

Comments: Appeared in Annals of Applied Probability

Journal-ref: Annals of Applied Probability - Volume 28, Number 5 (2018), 3002-3027

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

[106] arXiv:1511.00871 (cross-list from cs.CV) [pdf, other]

Title: Properties of the Sample Mean in Graph Spaces and the Majorize-Minimize-Mean Algorithm

Brijnesh J. Jain

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

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

Title: Consistent Parameter Estimation for LASSO and Approximate Message Passing

Ali Mousavi, Arian Maleki, Richard G. Baraniuk

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

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

[108] arXiv:1511.01032 (cross-list from cs.SI) [pdf, other]

Title: TribeFlow: Mining & Predicting User Trajectories

Flavio Figueiredo, Bruno Ribeiro, Jussara Almeida, Christos Faloutsos

Comments: To Appear at WWW 2016

Subjects: Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

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

Title: adaQN: An Adaptive Quasi-Newton Algorithm for Training RNNs

Nitish Shirish Keskar, Albert S. Berahas

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

[110] arXiv:1511.01280 (cross-list from cs.IR) [pdf, other]

Title: Study of a bias in the offline evaluation of a recommendation algorithm

Arnaud De Myttenaere (SAMM, Viadeo), Boris Golden (Viadeo), Bénédicte Le Grand (CRI), Fabrice Rossi (SAMM)

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

Journal-ref: Petra Perner. 11th Industrial Conference on Data Mining, ICDM 2015, Jul 2015, Hamburg, Germany. Ibai Publishing, pp.57-70, 2015, Advances in Data Mining

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

[111] arXiv:1511.01443 (cross-list from stat.ME) [pdf, other]

Title: A Distributed One-Step Estimator

Cheng Huang, Xiaoming Huo

Comments: 31 pages

Subjects: Methodology (stat.ME); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)

[112] arXiv:1511.01473 (cross-list from cs.DS) [pdf, other]

Title: How Robust are Reconstruction Thresholds for Community Detection?

Ankur Moitra, William Perry, Alexander S. Wein

Comments: 36 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

[113] arXiv:1511.01543 (cross-list from cs.SY) [pdf, other]

Title: Regularization and Bayesian Learning in Dynamical Systems: Past, Present and Future

A. Chiuso

Comments: Plenary Presentation at the IFAC SYSID 2015. Submitted to Annual Reviews in Control

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

[114] arXiv:1511.01644 (cross-list from stat.AP) [pdf, other]

Title: Interpretable classifiers using rules and Bayesian analysis: Building a better stroke prediction model

Benjamin Letham, Cynthia Rudin, Tyler H. McCormick, David Madigan

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

Journal-ref: Annals of Applied Statistics 2015, Vol. 9, No. 3, 1350-1371

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

[115] arXiv:1511.01707 (cross-list from stat.CO) [pdf, other]

Title: Getting Started with Particle Metropolis-Hastings for Inference in Nonlinear Dynamical Models

Johan Dahlin, Thomas B. Schön

Comments: 41 pages, 7 figures. In press for Journal of Statistical Software. Source code for R, Python and MATLAB available at: this https URL

Subjects: Computation (stat.CO); Statistical Finance (q-fin.ST); Machine Learning (stat.ML)

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

Title: Computational Intractability of Dictionary Learning for Sparse Representation

Meisam Razaviyayn, Hung-Wei Tseng, Zhi-Quan Luo

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

[117] arXiv:1511.01846 (cross-list from math.NA) [pdf, other]

Title: Sparse approximation by greedy algorithms

Vladimir Temlyakov

Comments: arXiv admin note: substantial text overlap with arXiv:1303.6811, arXiv:1303.3595

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

[118] arXiv:1511.01865 (cross-list from cs.NE) [pdf, other]

Title: Convolutional Neural Network for Stereotypical Motor Movement Detection in Autism

Nastaran Mohammadian Rad, Andrea Bizzego, Seyed Mostafa Kia, Giuseppe Jurman, Paola Venuti, Cesare Furlanello

Comments: Presented at 5th NIPS Workshop on Machine Learning and Interpretation in Neuroimaging (MLINI), 2015, (https://arxiv.boxedpaper.com/html/1605.04435), Report-no: MLINI/2015/13

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

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

Title: Thoughts on Massively Scalable Gaussian Processes

Andrew Gordon Wilson, Christoph Dann, Hannes Nickisch

Comments: 25 pages, 9 figures

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

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

Title: Stop Wasting My Gradients: Practical SVRG

Reza Babanezhad, Mohamed Osama Ahmed, Alim Virani, Mark Schmidt, Jakub Konečný, Scott Sallinen

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

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

Title: False Discoveries Occur Early on the Lasso Path

Weijie Su, Malgorzata Bogdan, Emmanuel Candes

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

[122] arXiv:1511.02086 (cross-list from q-bio.QM) [pdf, other]

Title: Hierarchical Coupled Geometry Analysis for Neuronal Structure and Activity Pattern Discovery

Gal Mishne, Ronen Talmon, Ron Meir, Jackie Schiller, Uri Dubin, Ronald R. Coifman

Comments: 13 pages, 9 figures

Subjects: Quantitative Methods (q-bio.QM); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: An Extended Frank-Wolfe Method with "In-Face" Directions, and its Application to Low-Rank Matrix Completion

Robert M. Freund, Paul Grigas, Rahul Mazumder

Comments: 25 pages, 3 tables and 2 figues

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

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

Title: Deep Kernel Learning

Andrew Gordon Wilson, Zhiting Hu, Ruslan Salakhutdinov, Eric P. Xing

Comments: 19 pages, 6 figures

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

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

Title: Active Perceptual Similarity Modeling with Auxiliary Information

Eric Heim (1), Matthew Berger (2), Lee Seversky (2), Milos Hauskrecht (1) ((1) University of Pittsburgh, (2) Air Force Research Laboratory, Information Directorate)

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

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

Title: Efficient Multiscale Gaussian Process Regression using Hierarchical Clustering

Z. Zhang, K. Duraisamy, N. A. Gumerov

Comments: 22 pages, 9 figures. Preprint. Submitted to Machine Learning Mar. 2016

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

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

Title: Signed Support Recovery for Single Index Models in High-Dimensions

Matey Neykov, Qian Lin, Jun S. Liu

Comments: 38 pages, 7 figures; 1 table; data set analysis added; typos corrected

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

[128] arXiv:1511.02381 (cross-list from cs.IT) [pdf, other]

Title: Information Extraction Under Privacy Constraints

Shahab Asoodeh, Mario Diaz, Fady Alajaji, Tamás Linder

Comments: 55 pages, 6 figures. Improved the organization and added detailed literature review

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

[129] arXiv:1511.02476 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Statistical physics of inference: Thresholds and algorithms

Lenka Zdeborová, Florent Krzakala

Comments: 86 pages, 16 Figures. Review article based on HDR thesis of the first author and lecture notes of the second

Journal-ref: Advances in Physics Volume 65, 2016 - Issue 5

Subjects: Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

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

Title: Speed learning on the fly

Pierre-Yves Massé, Yann Ollivier

Comments: preprint

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

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

Title: Decomposition Bounds for Marginal MAP

Wei Ping, Qiang Liu, Alexander Ihler

Comments: NIPS 2015 (full-length)

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

[132] arXiv:1511.02825 (cross-list from cs.CV) [pdf, other]

Title: Multiple Instance Dictionary Learning using Functions of Multiple Instances

Changzhe Jiao, Alina Zare

Comments: Final submission to ICPR

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

[133] arXiv:1511.03144 (cross-list from cs.MA) [pdf, other]

Title: Asynchronous Decentralized 20 Questions for Adaptive Search

Theodoros Tsiligkaridis

Comments: 19 pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1312.7847

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

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

Title: Semi-supervised Tuning from Temporal Coherence

Davide Maltoni, Vincenzo Lomonaco

Comments: Under review as a conference paper at ICLR 2016

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

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

Title: Sliced Wasserstein Kernels for Probability Distributions

Soheil Kolouri, Yang Zou, Gustavo K. Rohde

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

[136] arXiv:1511.03463 (cross-list from stat.ME) [pdf, other]

Title: Granger Causality in Multi-variate Time Series using a Time Ordered Restricted Vector Autoregressive Model

Elsa Siggiridou, Dimitris Kugiumtzis

Comments: 15 pages, 4 tables, 6 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an); Computation (stat.CO); Machine Learning (stat.ML)

[137] arXiv:1511.03472 (cross-list from q-bio.QM) [pdf, other]

Title: Instantaneous Modelling and Reverse Engineering of DataConsistent Prime Models in Seconds!

Michael A. Idowu

Comments: Complex Adaptive Systems San Jose, CA November 2-4, 2015, 11 figures, 8 pages

Journal-ref: Idowu, MA. Procedia Computer Science, Complex Adaptive Systems San Jose, CA, 61, 373-380, 2015

Subjects: Quantitative Methods (q-bio.QM); Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (stat.ML)

[138] arXiv:1511.03607 (cross-list from cs.IT) [pdf, other]

Title: Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture

Ju Sun, Qing Qu, John Wright

Comments: Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments

Journal-ref: IEEE Trans. Information Theory, 63(2): 853 - 884 (2017)

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

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

Title: Doubly Robust Off-policy Value Evaluation for Reinforcement Learning

Nan Jiang, Lihong Li

Comments: 14 pages; 4 figures; ICML 2016

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Methodology (stat.ME); Machine Learning (stat.ML)

[140] arXiv:1511.03796 (cross-list from stat.ME) [pdf, other]

Title: Learning Nonparametric Forest Graphical Models with Prior Information

Yuancheng Zhu, Zhe Liu, Siqi Sun

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

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

Title: Private False Discovery Rate Control

Cynthia Dwork, Weijie Su, Li Zhang

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[142] arXiv:1511.03962 (cross-list from cs.CL) [pdf, other]

Title: Document Context Language Models

Yangfeng Ji, Trevor Cohn, Lingpeng Kong, Chris Dyer, Jacob Eisenstein

Comments: 10 pages, 3 figures

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

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

Title: Block-diagonal covariance selection for high-dimensional Gaussian graphical models

Emilie Devijver, Mélina Gallopin

Comments: Accepted in JASA

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

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

Title: On the Quality of the Initial Basin in Overspecified Neural Networks

Itay Safran, Ohad Shamir

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

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

Title: Dynamic Sum Product Networks for Tractable Inference on Sequence Data (Extended Version)

Mazen Melibari, Pascal Poupart, Prashant Doshi, George Trimponias

Comments: Published in the Proceedings of the International Conference on Probabilistic Graphical Models (PGM), 2016

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

[146] arXiv:1511.04508 (cross-list from cs.CR) [pdf, other]

Title: Distillation as a Defense to Adversarial Perturbations against Deep Neural Networks

Nicolas Papernot, Patrick McDaniel, Xi Wu, Somesh Jha, Ananthram Swami

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

[147] arXiv:1511.04590 (cross-list from cs.CV) [pdf, other]

Title: Oracle performance for visual captioning

Li Yao, Nicolas Ballas, Kyunghyun Cho, John R. Smith, Yoshua Bengio

Comments: BMVC2016 (Oral paper)

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

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

Title: Robust Elastic Net Regression

Weiyang Liu, Rongmei Lin, Meng Yang

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

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

Title: Expressive recommender systems through normalized nonnegative models

Cyril Stark

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

[150] arXiv:1511.04777 (cross-list from cs.IT) [pdf, other]

Title: Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method

Ju Sun, Qing Qu, John Wright

Comments: The second of two papers based on the report arXiv:1504.06785. Accepted by IEEE Transaction on Information Theory; revised according to the reviewers' comments

Journal-ref: IEEE Trans. Information Theory, 63(2): 885 - 914 (2017)

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