Machine Learning

Authors and titles for April 2016

[26] arXiv:1604.03171 [pdf, other]

Title: Learning Simple Auctions

Jamie Morgenstern, Tim Roughgarden

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[27] arXiv:1604.03248 [pdf, other]

Title: The Univariate Flagging Algorithm (UFA): a Fully-Automated Approach for Identifying Optimal Thresholds in Data

Mallory Sheth, Roy Welsch, Natasha Markuzon

Comments: 20 pages

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

[28] arXiv:1604.03266 [pdf, other]

Title: Online Learning of Portfolio Ensembles with Sector Exposure Regularization

Guy Uziel, Ran El-Yaniv

Subjects: Machine Learning (cs.LG)

[29] arXiv:1604.03336 [pdf, other]

Title: Typical Stability

Raef Bassily, Yoav Freund

Comments: New sections, extended discussions, and complete proofs

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

[30] arXiv:1604.03343 [pdf, other]

Title: Loss Bounds and Time Complexity for Speed Priors

Daniel Filan, Marcus Hutter, Jan Leike

Comments: AISTATS 2016

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

[31] arXiv:1604.03346 [pdf, other]

Title: An incremental linear-time learning algorithm for the Optimum-Path Forest classifier

Moacir Ponti, Mateus Riva

Comments: submitted to IPL Journal for consideration in Nov/2016

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

[32] arXiv:1604.03348 [pdf, other]

Title: Optimal Margin Distribution Machine

Teng Zhang, Zhi-Hua Zhou

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

Journal-ref: IJCAI 2018

Subjects: Machine Learning (cs.LG)

[33] arXiv:1604.03584 [pdf, other]

Title: Asynchronous Stochastic Gradient Descent with Variance Reduction for Non-Convex Optimization

Zhouyuan Huo, Heng Huang

Comments: V1,v2,v3 have been withdrawn due to reference issue, because arXiv policy, we can't delete them. Please refer the newest version v4

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

[34] arXiv:1604.03640 [pdf, other]

Title: Bridging the Gaps Between Residual Learning, Recurrent Neural Networks and Visual Cortex

Qianli Liao, Tomaso Poggio

Comments: This version was written in Sept. 2016. For April 2016 version see v1 below

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

[35] arXiv:1604.03736 [pdf, other]

Title: A Differentiable Transition Between Additive and Multiplicative Neurons

Wiebke Köpp, Patrick van der Smagt, Sebastian Urban

Comments: ICLR 2016 extended abstract

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

[36] arXiv:1604.03763 [pdf, other]

Title: A General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization

Shun Zheng, Jialei Wang, Fen Xia, Wei Xu, Tong Zhang

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

[37] arXiv:1604.03829 [pdf, other]

Title: Animation and Chirplet-Based Development of a PIR Sensor Array for Intruder Classification in an Outdoor Environment

Raviteja Upadrashta, Tarun Choubisa, A. Praneeth, Tony G., Aswath V. S., P. Vijay Kumar, Sripad Kowshik, Hari Prasad Gokul R, T. V. Prabhakar

Subjects: Machine Learning (cs.LG)

[38] arXiv:1604.03853 [pdf, other]

Title: Hierarchical Compound Poisson Factorization

Mehmet E. Basbug, Barbara E. Engelhardt

Comments: Will appear on Proceedings of the 33 rd International Conference on Machine Learning, New York, NY, USA, 2016. JMLR: W&CP volume 48

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

[39] arXiv:1604.03924 [pdf, other]

Title: Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing

Ryan Rogers, Aaron Roth, Adam Smith, Om Thakkar

Subjects: Machine Learning (cs.LG)

[40] arXiv:1604.03930 [pdf, other]

Title: Efficient Algorithms for Large-scale Generalized Eigenvector Computation and Canonical Correlation Analysis

Rong Ge, Chi Jin, Sham M. Kakade, Praneeth Netrapalli, Aaron Sidford

Comments: International Conference on Machine Learning (ICML) 2016

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

[41] arXiv:1604.03986 [pdf, other]

Title: Theoretically-Grounded Policy Advice from Multiple Teachers in Reinforcement Learning Settings with Applications to Negative Transfer

Yusen Zhan, Haitham Bou Ammar, Matthew E. taylor

Comments: 10 pages, 6 figures, IJCAI 2016 conference paper

Subjects: Machine Learning (cs.LG)

[42] arXiv:1604.04029 [pdf, other]

Title: Multi-Source Multi-View Clustering via Discrepancy Penalty

Weixiang Shao, Jiawei Zhang, Lifang He, Philip S. Yu

Subjects: Machine Learning (cs.LG)

[43] arXiv:1604.04182 [pdf, other]

Title: Consistently Estimating Markov Chains with Noisy Aggregate Data

Garrett Bernstein, Daniel Sheldon

Comments: AISTATS 2016

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

[44] arXiv:1604.04213 [pdf, other]

Title: Modeling Electrical Daily Demand in Presence of PHEVs in Smart Grids with Supervised Learning

Marco Pellegrini, Farshad Rassaei

Subjects: Machine Learning (cs.LG)

[45] arXiv:1604.04428 [pdf, other]

Title: The Artificial Mind's Eye: Resisting Adversarials for Convolutional Neural Networks using Internal Projection

Harm Berntsen, Wouter Kuijper, Tom Heskes

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

[46] arXiv:1604.04434 [pdf, other]

Title: Bayesian linear regression with Student-t assumptions

Chaobing Song, Shu-Tao Xia

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

[47] arXiv:1604.04451 [pdf, other]

Title: Delta divergence: A novel decision cognizant measure of classifier incongruence

Josef Kittler, Cemre Zor

Comments: 12 pages, 12 figures

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

[48] arXiv:1604.04706 [pdf, other]

Title: DS-MLR: Exploiting Double Separability for Scaling up Distributed Multinomial Logistic Regression

Parameswaran Raman, Sriram Srinivasan, Shin Matsushima, Xinhua Zhang, Hyokun Yun, S.V.N. Vishwanathan

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

[49] arXiv:1604.04767 [pdf, other]

Title: Efficient Dictionary Learning with Sparseness-Enforcing Projections

Markus Thom, Matthias Rapp, Günther Palm

Comments: The final publication is available at Springer via this http URL

Journal-ref: International Journal of Computer Vision, vol. 114, no. 2, pp. 168-194, 2015

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

[50] arXiv:1604.04812 [pdf, other]

Title: Structured Sparse Convolutional Autoencoder

Ehsan Hosseini-Asl

Comments: The paper need some improvements

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

[51] arXiv:1604.04879 [pdf, other]

Title: Mahalanobis Distance Metric Learning Algorithm for Instance-based Data Stream Classification

Jorge Luis Rivero Perez, Bernardete Ribeiro, Carlos Morell Perez

Subjects: Machine Learning (cs.LG)

[52] arXiv:1604.04893 [pdf, other]

Title: An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application

Fouad Khan

Comments: Applied Soft Computing 12 (2012)

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

[53] arXiv:1604.05024 [pdf, other]

Title: Empirical study of PROXTONE and PROXTONE$^+$ for Fast Learning of Large Scale Sparse Models

Ziqiang Shi, Rujie Liu

Comments: arXiv admin note: text overlap with arXiv:1311.2115 by other authors

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

[54] arXiv:1604.05091 [pdf, other]

Title: End-to-End Tracking and Semantic Segmentation Using Recurrent Neural Networks

Peter Ondruska, Julie Dequaire, Dominic Zeng Wang, Ingmar Posner

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

[55] arXiv:1604.05257 [pdf, other]

Title: Risk-Averse Multi-Armed Bandit Problems under Mean-Variance Measure

Sattar Vakili, Qing Zhao

Subjects: Machine Learning (cs.LG)

[56] arXiv:1604.05280 [pdf, other]

Title: Asymptotic Convergence in Online Learning with Unbounded Delays

Scott Garrabrant, Nate Soares, Jessica Taylor

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

[57] arXiv:1604.05307 [pdf, other]

Title: Learning Sparse Additive Models with Interactions in High Dimensions

Hemant Tyagi, Anastasios Kyrillidis, Bernd Gärtner, Andreas Krause

Comments: 23 pages, to appear in Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) 2016

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

[58] arXiv:1604.05429 [pdf, other]

Title: Comparative Study of Instance Based Learning and Back Propagation for Classification Problems

Nadia Kanwal, Erkan Bostanci

Comments: 15 pages

Subjects: Machine Learning (cs.LG)

[59] arXiv:1604.05753 [pdf, other]

Title: Sketching and Neural Networks

Amit Daniely, Nevena Lazic, Yoram Singer, Kunal Talwar

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

[60] arXiv:1604.05993 [pdf, other]

Title: Greedy Criterion in Orthogonal Greedy Learning

Lin Xu, Shaobo Lin, Jinshan Zeng, Xia Liu, Zongben Xu

Comments: 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:1411.3553

Subjects: Machine Learning (cs.LG)

[61] arXiv:1604.06057 [pdf, other]

Title: Hierarchical Deep Reinforcement Learning: Integrating Temporal Abstraction and Intrinsic Motivation

Tejas D. Kulkarni, Karthik R. Narasimhan, Ardavan Saeedi, Joshua B. Tenenbaum

Comments: 14 pages, 7 figures

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

[62] arXiv:1604.06133 [pdf, other]

Title: Embedded all relevant feature selection with Random Ferns

Miron Bartosz Kursa

Subjects: Machine Learning (cs.LG)

[63] arXiv:1604.06153 [pdf, other]

Title: Nonextensive information theoretical machine

Chaobing Song, Shu-Tao Xia

Subjects: Machine Learning (cs.LG)

[64] arXiv:1604.06154 [pdf, other]

Title: Deep Adaptive Network: An Efficient Deep Neural Network with Sparse Binary Connections

Xichuan Zhou, Shengli Li, Kai Qin, Kunping Li, Fang Tang, Shengdong Hu, Shujun Liu, Zhi Lin

Comments: 10 pages, extended and submitted to IEEE Transactions of Systems, Man, and Cybernetics

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

[65] arXiv:1604.06162 [pdf, other]

Title: The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions

Chicheng Zhang, Kamalika Chaudhuri

Comments: 29 pages, 7 figures; COLT 2016

Subjects: Machine Learning (cs.LG)

[66] arXiv:1604.06174 [pdf, other]

Title: Training Deep Nets with Sublinear Memory Cost

Tianqi Chen, Bing Xu, Chiyuan Zhang, Carlos Guestrin

Subjects: Machine Learning (cs.LG)

[67] arXiv:1604.06518 [pdf, other]

Title: Approximation Vector Machines for Large-scale Online Learning

Trung Le, Tu Dinh Nguyen, Vu Nguyen, Dinh Phung

Comments: 54 pages

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

[68] arXiv:1604.06602 [pdf, other]

Title: Clustering with Missing Features: A Penalized Dissimilarity Measure based approach

Shounak Datta, Supritam Bhattacharjee, Swagatam Das

Subjects: Machine Learning (cs.LG)

[69] arXiv:1604.06626 [pdf, other]

Title: The Mean Partition Theorem of Consensus Clustering

Brijnesh J. Jain

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

[70] arXiv:1604.06737 [pdf, other]

Title: Entity Embeddings of Categorical Variables

Cheng Guo, Felix Berkhahn

Subjects: Machine Learning (cs.LG)

[71] arXiv:1604.06743 [pdf, other]

Title: Latent Contextual Bandits and their Application to Personalized Recommendations for New Users

Li Zhou, Emma Brunskill

Comments: 25th International Joint Conference on Artificial Intelligence (IJCAI 2016)

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

[72] arXiv:1604.06778 [pdf, other]

Title: Benchmarking Deep Reinforcement Learning for Continuous Control

Yan Duan, Xi Chen, Rein Houthooft, John Schulman, Pieter Abbeel

Comments: 14 pages, ICML 2016

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

[73] arXiv:1604.06915 [pdf, other]

Title: On the Sample Complexity of End-to-end Training vs. Semantic Abstraction Training

Shai Shalev-Shwartz, Amnon Shashua

Subjects: Machine Learning (cs.LG)

[74] arXiv:1604.06985 [pdf, other]

Title: Deep Learning with Eigenvalue Decay Regularizer

Oswaldo Ludwig

Subjects: Machine Learning (cs.LG)

[75] arXiv:1604.07070 [pdf, other]

Title: Stochastic Variance-Reduced ADMM

Shuai Zheng, James T. Kwok

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