Machine Learning

Authors and titles for October 2015

[1] arXiv:1510.00087 [pdf, other]

Title: Clamping Improves TRW and Mean Field Approximations

Adrian Weller, Justin Domke

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

[2] arXiv:1510.00095 [pdf, other]

Title: Supporting Regularized Logistic Regression Privately and Efficiently

Wenfa Li, Hongzhe Liu, Peng Yang, Wei Xie

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Genomics (q-bio.GN)

[3] arXiv:1510.00452 [pdf, other]

Title: Optimal Binary Classifier Aggregation for General Losses

Akshay Balsubramani, Yoav Freund

Comments: NIPS 2016

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

[4] arXiv:1510.00627 [pdf, other]

Title: Multi-armed Bandits with Application to 5G Small Cells

Setareh Maghsudi, Ekram Hossain

Comments: 10 pages

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

[5] arXiv:1510.00756 [pdf, other]

Title: Rapidly Mixing Gibbs Sampling for a Class of Factor Graphs Using Hierarchy Width

Christopher De Sa, Ce Zhang, Kunle Olukotun, Christopher Ré

Subjects: Machine Learning (cs.LG)

[6] arXiv:1510.00772 [pdf, other]

Title: Machine Learning for Machine Data from a CATI Network

Sou-Cheng T. Choi

Comments: 8 pages

Subjects: Machine Learning (cs.LG)

[7] arXiv:1510.00878 [pdf, other]

Title: Client Profiling for an Anti-Money Laundering System

Claudio Alexandre, João Balsa

Comments: 7 pages, 15 figures, 3 tables

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

[8] arXiv:1510.01175 [pdf, other]

Title: Cross-Device Tracking: Matching Devices and Cookies

Roberto Díaz-Morales

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY)

[9] arXiv:1510.01225 [pdf, other]

Title: Bayesian Inference via Approximation of Log-likelihood for Priors in Exponential Family

Tohid Ardeshiri, Umut Orguner, Fredrik Gustafsson

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

[10] arXiv:1510.01308 [pdf, other]

Title: Tight Variational Bounds via Random Projections and I-Projections

Lun-Kai Hsu, Tudor Achim, Stefano Ermon

Subjects: Machine Learning (cs.LG)

[11] arXiv:1510.01444 [pdf, other]

Title: Stochastic subGradient Methods with Linear Convergence for Polyhedral Convex Optimization

Tianbao Yang, Qihang Lin

Comments: This paper has been withdrawn by the author due to that it has been merged into arXiv manuscript arXiv:1512.03107

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

[12] arXiv:1510.01624 [pdf, other]

Title: Population-Contrastive-Divergence: Does Consistency help with RBM training?

Oswin Krause, Asja Fischer, Christian Igel

Comments: An updated version is under review

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

[13] arXiv:1510.01628 [pdf, other]

Title: Large-scale subspace clustering using sketching and validation

Panagiotis A. Traganitis, Konstantinos Slavakis, Georgios B. Giannakis

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

[14] arXiv:1510.02054 [pdf, other]

Title: Stochastic Optimization for Deep CCA via Nonlinear Orthogonal Iterations

Weiran Wang, Raman Arora, Karen Livescu, Nathan Srebro

Comments: in 2015 Annual Allerton Conference on Communication, Control and Computing

Subjects: Machine Learning (cs.LG)

[15] arXiv:1510.02255 [pdf, other]

Title: Empirical Analysis of Sampling Based Estimators for Evaluating RBMs

Vidyadhar Upadhya, P.S. Sastry

Comments: edited version of this manuscript will appear in proceedings of International Conference on Neural Information Processing (ICONIP) 2015

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

[16] arXiv:1510.02442 [pdf, other]

Title: Uniform Learning in a Deep Neural Network via "Oddball" Stochastic Gradient Descent

Andrew J.R. Simpson

Subjects: Machine Learning (cs.LG)

[17] arXiv:1510.02533 [pdf, other]

Title: New Optimisation Methods for Machine Learning

Aaron Defazio

Comments: PhD thesis, 205 pages

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

[18] arXiv:1510.02674 [pdf, other]

Title: Technical Report of Participation in Higgs Boson Machine Learning Challenge

S. Raza Ahmad

Subjects: Machine Learning (cs.LG)

[19] arXiv:1510.02777 [pdf, other]

Title: Early Inference in Energy-Based Models Approximates Back-Propagation

Yoshua Bengio, Asja Fischer

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

Subjects: Machine Learning (cs.LG)

[20] arXiv:1510.02833 [pdf, other]

Title: On the Definiteness of Earth Mover's Distance and Its Relation to Set Intersection

Andrew Gardner, Christian A. Duncan, Jinko Kanno, Rastko R. Selmic

Comments: Major revision based on referee comments. Includes significant reorganization of content, new title, new propositions, revised proofs of previous propositions, and additional experiments with new data, kernels, and indefinite kernel techniques

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

[21] arXiv:1510.02847 [pdf, other]

Title: Active Learning from Weak and Strong Labelers

Chicheng Zhang, Kamalika Chaudhuri

Comments: To appear in NIPS 2015

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

[22] arXiv:1510.02855 [pdf, other]

Title: AtomNet: A Deep Convolutional Neural Network for Bioactivity Prediction in Structure-based Drug Discovery

Izhar Wallach, Michael Dzamba, Abraham Heifets

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Biomolecules (q-bio.BM); Machine Learning (stat.ML)

[23] arXiv:1510.02874 [pdf, other]

Title: TSEB: More Efficient Thompson Sampling for Policy Learning

P. Prasanna, Sarath Chandar, Balaraman Ravindran

Comments: 9 pages

Subjects: Machine Learning (cs.LG)

[24] arXiv:1510.02892 [pdf, other]

Title: Survey on Feature Selection

Tarek Amr Abdallah, Beatriz de La Iglesia

Comments: Report, for Data Mining class during KDD Masters Degree at University of East Anglia

Subjects: Machine Learning (cs.LG)

[25] arXiv:1510.03009 [pdf, other]

Title: Neural Networks with Few Multiplications

Zhouhan Lin, Matthieu Courbariaux, Roland Memisevic, Yoshua Bengio

Comments: Published as a conference paper at ICLR 2016. 9 pages, 3 figures

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

[26] arXiv:1510.03130 [pdf, other]

Title: On Correcting Inputs: Inverse Optimization for Online Structured Prediction

Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders

Comments: Conference version to appear in FSTTCS, 2015

Subjects: Machine Learning (cs.LG)

[27] arXiv:1510.03164 [pdf, other]

Title: Context-Aware Bandits

Shuai Li, Purushottam Kar

Comments: The paper has been withdrawn as the work has been superseded

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

[28] arXiv:1510.03370 [pdf, other]

Title: Asymptotic Logical Uncertainty and The Benford Test

Scott Garrabrant, Siddharth Bhaskar, Abram Demski, Joanna Garrabrant, George Koleszarik, Evan Lloyd

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

[29] arXiv:1510.03528 [pdf, other]

Title: $\ell_1$-regularized Neural Networks are Improperly Learnable in Polynomial Time

Yuchen Zhang, Jason D. Lee, Michael I. Jordan

Comments: 16 pages

Subjects: Machine Learning (cs.LG)

[30] arXiv:1510.03623 [pdf, other]

Title: Elastic regularization in restricted Boltzmann machines: Dealing with $p\gg N$

Sai Zhang

Comments: This paper has been withdrawn by the author due to a critical error

Subjects: Machine Learning (cs.LG)

[31] arXiv:1510.03826 [pdf, other]

Title: Adopting Robustness and Optimality in Fitting and Learning

Zhiguang Wang, Tim Oates, James Lo

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

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[32] arXiv:1510.04454 [pdf, other]

Title: Online Markov decision processes with policy iteration

Yao Ma, Hao Zhang, Masashi Sugiyama

Subjects: Machine Learning (cs.LG)

[33] arXiv:1510.04747 [pdf, other]

Title: Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations

Animashree Anandkumar, Prateek Jain, Yang Shi, U. N. Niranjan

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

[34] arXiv:1510.04781 [pdf, other]

Title: A Survey: Time Travel in Deep Learning Space: An Introduction to Deep Learning Models and How Deep Learning Models Evolved from the Initial Ideas

Haohan Wang, Bhiksha Raj

Comments: 43 pages, 31 figures. Fix typos in abstract

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

[35] arXiv:1510.04811 [pdf, other]

Title: Quantification in-the-wild: data-sets and baselines

Oscar Beijbom, Judy Hoffman, Evan Yao, Trevor Darrell, Alberto Rodriguez-Ramirez, Manuel Gonzalez-Rivero, Ove Hoegh - Guldberg

Comments: This report was prsented at the NIPS 2015 workshop on Transfer and Multi-Task Learning: Trends and New Perspectives. It is 4 pages + 1 page of references followed by a 6 page appendix

Subjects: Machine Learning (cs.LG)

[36] arXiv:1510.04815 [pdf, other]

Title: Scalable MCMC for Mixed Membership Stochastic Blockmodels

Wenzhe Li, Sungjin Ahn, Max Welling

Comments: 9 pages, 18 figures

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

[37] arXiv:1510.05034 [pdf, other]

Title: Improving the Speed of Response of Learning Algorithms Using Multiple Models

Kumpati S. Narendra, Snehasis Mukhopadyhay, Yu Wang

Comments: 7 Pages, submitted to American Control Conference

Subjects: Machine Learning (cs.LG)

[38] arXiv:1510.05067 [pdf, other]

Title: How Important is Weight Symmetry in Backpropagation?

Qianli Liao, Joel Z. Leibo, Tomaso Poggio

Subjects: Machine Learning (cs.LG)

[39] arXiv:1510.05214 [pdf, other]

Title: Clustering Noisy Signals with Structured Sparsity Using Time-Frequency Representation

Tom Hope, Avishai Wagner, Or Zuk

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

[40] arXiv:1510.05237 [pdf, other]

Title: Large Enforced Sparse Non-Negative Matrix Factorization

Brendan Gavin, Vijay Gadepally, Jeremy Kepner

Comments: 9 pages

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Numerical Analysis (math.NA)

[41] arXiv:1510.05477 [pdf, other]

Title: Accelerometer based Activity Classification with Variational Inference on Sticky HDP-SLDS

Mehmet Emin Basbug, Koray Ozcan, Senem Velipasalar

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

[42] arXiv:1510.05491 [pdf, other]

Title: AdaCluster : Adaptive Clustering for Heterogeneous Data

Mehmet Emin Basbug, Barbara Engelhardt

Comments: Submitted to JMLR on January 2017

Subjects: Machine Learning (cs.LG)

[43] arXiv:1510.05577 [pdf, other]

Title: Application of Machine Learning Techniques in Human Activity Recognition

Jitenkumar Babubhai Rana, Rashmi Shetty, Tanya Jha

Subjects: Machine Learning (cs.LG)

[44] arXiv:1510.05830 [pdf, other]

Title: Unsupervised Ensemble Learning with Dependent Classifiers

Ariel Jaffe, Ethan Fetaya, Boaz Nadler, Tingting Jiang, Yuval Kluger

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

[45] arXiv:1510.05976 [pdf, other]

Title: Transductive Optimization of Top k Precision

Li-Ping Liu, Thomas G. Dietterich, Nan Li, Zhi-Hua Zhou

Subjects: Machine Learning (cs.LG)

[46] arXiv:1510.06002 [pdf, other]

Title: Fast and Scalable Structural SVM with Slack Rescaling

Heejin Choi, Ofer Meshi, Nathan Srebro

Subjects: Machine Learning (cs.LG)

[47] arXiv:1510.06024 [pdf, other]

Title: Robust Semi-Supervised Classification for Multi-Relational Graphs

Junting Ye, Leman Akoglu

Comments: 14 pages, 8 figures, 3 tables

Subjects: Machine Learning (cs.LG)

[48] arXiv:1510.06083 [pdf, other]

Title: Regularization vs. Relaxation: A conic optimization perspective of statistical variable selection

Hongbo Dong, Kun Chen, Jeff Linderoth

Comments: Also available on optimization online {this http URL}

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

[49] arXiv:1510.06143 [pdf, other]

Title: High Performance Latent Variable Models

Aaron Q. Li, Amr Ahmed, Mu Li, Vanja Josifovski

Comments: arXiv admin note: This paper has been withdrawn due to an irreconcilable author dispute

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

[50] arXiv:1510.06567 [pdf, other]

Title: Generalized conditional gradient: analysis of convergence and applications

Alain Rakotomamonjy (LITIS), Rémi Flamary (LAGRANGE, OCA), Nicolas Courty (OBELIX)

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