Machine Learning

Authors and titles for October 2015

[1] arXiv:1510.00633 [pdf, other]

Title: Distributed Multitask Learning

Jialei Wang, Mladen Kolar, Nathan Srebro

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

[2] arXiv:1510.00757 [pdf, other]

Title: A Survey of Online Experiment Design with the Stochastic Multi-Armed Bandit

Giuseppe Burtini, Jason Loeppky, Ramon Lawrence

Comments: 49 pages, 1 figure

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

[3] arXiv:1510.00850 [pdf, other]

Title: Maximum Likelihood Latent Space Embedding of Logistic Random Dot Product Graphs

Luke O'Connor, Muriel Médard, Soheil Feizi

Subjects: Machine Learning (stat.ML)

[4] arXiv:1510.01003 [pdf, other]

Title: Bayesian Estimation of Multidimensional Latent Variables and Its Asymptotic Accuracy

Keisuke Yamazaki

Subjects: Machine Learning (stat.ML)

[5] arXiv:1510.01064 [pdf, other]

Title: Boosting in the presence of outliers: adaptive classification with non-convex loss functions

Alexander Hanbo Li, Jelena Bradic

Journal-ref: Journal of the American Statistical Association: theory and methods, 2017

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

[6] arXiv:1510.01171 [pdf, other]

Title: On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations

Jean Lafond, Hoi-To Wai, Eric Moulines

Comments: 28 pages, 4 figures. Incorporated new results on the away-step algorithms and non-convex losses. Expanded the numerical experiments section

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

[7] arXiv:1510.01270 [pdf, other]

Title: Learning in Unlabeled Networks - An Active Learning and Inference Approach

Tomasz Kajdanowicz, Radosław Michalski, Katarzyna Musiał, Przemysław Kazienko

Journal-ref: AI Communications, Vol. 29, No. 1, 2016, IOS Press

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

[8] arXiv:1510.01378 [pdf, other]

Title: Batch Normalized Recurrent Neural Networks

César Laurent, Gabriel Pereyra, Philémon Brakel, Ying Zhang, Yoshua Bengio

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

[9] arXiv:1510.01422 [pdf, other]

Title: Improved Estimation of Class Prior Probabilities through Unlabeled Data

Norman Matloff

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

[10] arXiv:1510.01485 [pdf, other]

Title: Bayesian Markov Blanket Estimation

Dinu Kaufmann, Sonali Parbhoo, Aleksander Wieczorek, Sebastian Keller, David Adametz, Volker Roth

Comments: 16 pages, 5 figures

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

[11] arXiv:1510.01722 [pdf, other]

Title: Structured Transforms for Small-Footprint Deep Learning

Vikas Sindhwani, Tara N. Sainath, Sanjiv Kumar

Comments: To appear in NIPS 2015; 9 pages

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

[12] arXiv:1510.01799 [pdf, other]

Title: Efficient Per-Example Gradient Computations

Ian Goodfellow

Comments: This revision fixed some typos. Many thanks to Hugo Larochelle for reporting them!

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

[13] arXiv:1510.02041 [pdf, other]

Title: Asymptotically Optimal Sequential Experimentation Under Generalized Ranking

Wesley Cowan, Michael N. Katehakis

Subjects: Machine Learning (stat.ML)

[14] arXiv:1510.02267 [pdf, other]

Title: Reduced-Order Modeling Of Hidden Dynamics

Patrick Héas, Cédric Herzet

Comments: 5 pages, 2 figures

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

[15] arXiv:1510.02354 [pdf, other]

Title: The Knowledge Gradient with Logistic Belief Models for Binary Classification

Yingfei Wang, Chu Wang, Warren Powell

Subjects: Machine Learning (stat.ML)

[16] arXiv:1510.02437 [pdf, other]

Title: Distilling Model Knowledge

George Papamakarios

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

[17] arXiv:1510.02558 [pdf, other]

Title: Functional Frank-Wolfe Boosting for General Loss Functions

Chu Wang, Yingfei Wang, Weinan E, Robert Schapire

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

[18] arXiv:1510.02676 [pdf, other]

Title: Some Theory For Practical Classifier Validation

Eric Bax, Ya Le

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

[19] arXiv:1510.02706 [pdf, other]

Title: Conditional Risk Minimization for Stochastic Processes

Alexander Zimin, Christoph H. Lampert

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

[20] arXiv:1510.02786 [pdf, other]

Title: Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(|E| \log^*|V|)$ Time

Bruce Hajek, Yihong Wu, Jiaming Xu

Comments: New title replaces spectral limit by Kesten-Stigum threshold

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

[21] arXiv:1510.02830 [pdf, other]

Title: p-Markov Gaussian Processes for Scalable and Expressive Online Bayesian Nonparametric Time Series Forecasting

Yves-Laurent Kom Samo, Stephen J. Roberts

Subjects: Machine Learning (stat.ML)

[22] arXiv:1510.03203 [pdf, other]

Title: VB calibration to improve the interface between phone recognizer and i-vector extractor

Niko Brümmer

Comments: 11 pages

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

[23] arXiv:1510.03349 [pdf, other]

Title: Toward a Better Understanding of Leaderboard

Wenjie Zheng

Comments: 9 pages, 3 figures

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

[24] arXiv:1510.03497 [pdf, other]

Title: Consistent Estimation of Low-Dimensional Latent Structure in High-Dimensional Data

Xiongzhi Chen, John D. Storey

Subjects: Machine Learning (stat.ML)

[25] arXiv:1510.03591 [pdf, other]

Title: Dual Control for Approximate Bayesian Reinforcement Learning

Edgar D. Klenske, Philipp Hennig

Comments: 30 pages, 7 figures

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

[26] arXiv:1510.04130 [pdf, other]

Title: A Bayesian Network Model for Interesting Itemsets

Jaroslav Fowkes, Charles Sutton

Comments: Supplementary material attached as Ancillary File; in PKDD 2016: European Conference on Machine Learning and Knowledge Discovery in Databases

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

[27] arXiv:1510.04163 [pdf, other]

Title: Embarrassingly Parallel Variational Inference in Nonconjugate Models

Willie Neiswanger, Chong Wang, Eric Xing

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Computation (stat.CO)

[28] arXiv:1510.04189 [pdf, other]

Title: Improving Back-Propagation by Adding an Adversarial Gradient

Arild Nøkland

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

[29] arXiv:1510.04378 [pdf, other]

Title: Robust Learning for Optimal Treatment Decision with NP-Dimensionality

Chengchun Shi, Rui Song, Wenbin Lu

Subjects: Machine Learning (stat.ML)

[30] arXiv:1510.04822 [pdf, other]

Title: SGD with Variance Reduction beyond Empirical Risk Minimization

Massil Achab (CMAP), Agathe Guilloux (LSTA), Stéphane Gaïffas (CMAP), Emmanuel Bacry (CMAP)

Comments: 17 pages

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

[31] arXiv:1510.04850 [pdf, other]

Title: Change Detection in Multivariate Datastreams: Likelihood and Detectability Loss

Cesare Alippi, Giacomo Boracchi, Diego Carrera, Manuel Roveri

Journal-ref: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI), 2016

Subjects: Machine Learning (stat.ML)

[32] arXiv:1510.04905 [pdf, other]

Title: Robust Partially-Compressed Least-Squares

Stephen Becker, Ban Kawas, Marek Petrik, Karthikeyan N. Ramamurthy

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

[33] arXiv:1510.04953 [pdf, other]

Title: Optimizing and Contrasting Recurrent Neural Network Architectures

Ben Krause

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

[34] arXiv:1510.05078 [pdf, other]

Title: A General Method for Robust Bayesian Modeling

Chong Wang, David M. Blei

Subjects: Machine Learning (stat.ML)

[35] arXiv:1510.05149 [pdf, other]

Title: Robust Non-linear Wiener-Granger Causality For Large High-dimensional Data

Mehrdad Jafari-Mamaghani

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

[36] arXiv:1510.05154 [pdf, other]

Title: A Historical Analysis of the Field of OR/MS using Topic Models

Christopher J. Gatti, James D. Brooks, Sarah G. Nurre

Subjects: Machine Learning (stat.ML); Digital Libraries (cs.DL); Applications (stat.AP)

[37] arXiv:1510.05257 [pdf, other]

Title: Scalable inference for a full multivariate stochastic volatility model

P. Dellaportas, A. Plataniotis, M. K. Titsias

Comments: 28 pages

Subjects: Machine Learning (stat.ML)

[38] arXiv:1510.05336 [pdf, other]

Title: Clustering is Easy When ....What?

Shai Ben-David

Comments: 5 pages

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

[39] arXiv:1510.05492 [pdf, other]

Title: Modularity Component Analysis versus Principal Component Analysis

Hansi Jiang, Carl Meyer

Comments: 7 pages

Subjects: Machine Learning (stat.ML)

[40] arXiv:1510.05576 [pdf, other]

Title: Optimization for Gaussian Processes via Chaining

Emile Contal, Cédric Malherbe, Nicolas Vayatis

Subjects: Machine Learning (stat.ML)

[41] arXiv:1510.05610 [pdf, other]

Title: Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

Nihar B. Shah, Sivaraman Balakrishnan, Adityanand Guntuboyina, Martin J. Wainwright

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

[42] arXiv:1510.05684 [pdf, other]

Title: NYTRO: When Subsampling Meets Early Stopping

Tomas Angles, Raffaello Camoriano, Alessandro Rudi, Lorenzo Rosasco

Comments: AISTATS 2016

Subjects: Machine Learning (stat.ML)

[43] arXiv:1510.06112 [pdf, other]

Title: Dimensionality Reduction for Binary Data through the Projection of Natural Parameters

Andrew J. Landgraf, Yoonkyung Lee

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

[44] arXiv:1510.06138 [pdf, other]

Title: Multiple co-clustering based on nonparametric mixture models with heterogeneous marginal distributions

Tomoki Tokuda, Junichiro Yoshimoto, Yu Shimizu, Shigeru Toki, Go Okada, Masahiro Takamura, Tetsuya Yamamoto, Shinpei Yoshimura, Yasumasa Okamoto, Shigeto Yamawaki, Kenji Doya

Journal-ref: PLOS ONE, 12(10), 2017

Subjects: Machine Learning (stat.ML)

[45] arXiv:1510.06299 [pdf, other]

Title: GLASSES: Relieving The Myopia Of Bayesian Optimisation

Javier González, Michael Osborne, Neil D. Lawrence

Comments: 12 pages, 9 figures

Subjects: Machine Learning (stat.ML)

[46] arXiv:1510.06423 [pdf, other]

Title: Optimization as Estimation with Gaussian Processes in Bandit Settings

Zi Wang, Bolei Zhou, Stefanie Jegelka

Comments: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) 2016, Cadiz, Spain

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

[47] arXiv:1510.06463 [pdf, other]

Title: Inventory Control Involving Unknown Demand of Discrete Nonperishable Items - Analysis of a Newsvendor-based Policy

Michael N. Katehakis, Jian Yang, Tingting Zhou

Subjects: Machine Learning (stat.ML)

[48] arXiv:1510.06779 [pdf, other]

Title: Sparse Density Trees and Lists: An Interpretable Alternative to High-Dimensional Histograms

Siong Thye Goh, Lesia Semenova, Cynthia Rudin

Comments: 36 pages, 10 figures, To be published in INFORMS Journal on Data Science

Subjects: Machine Learning (stat.ML)

[49] arXiv:1510.06920 [pdf, other]

Title: On the complexity of switching linear regression

Fabien Lauer (ABC)

Comments: Automatica, Elsevier, 2016

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

[50] arXiv:1510.07025 [pdf, other]

Title: Modeling User Exposure in Recommendation

Dawen Liang, Laurent Charlin, James McInerney, David M. Blei

Comments: 11 pages, 4 figures. WWW'16

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