Machine Learning

Authors and titles for August 2017

[51] arXiv:1708.02640 [pdf, other]

Title: Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions

Paul Beame, Shayan Oveis Gharan, Xin Yang

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

[52] arXiv:1708.02663 [pdf, other]

Title: Gradient-enhanced kriging for high-dimensional problems

Mohamed Amine Bouhlel, Joaquim R. R. A. Martins

Comments: 27 pages, 5 figures

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

[53] arXiv:1708.02735 [pdf, other]

Title: Gaussian Prototypical Networks for Few-Shot Learning on Omniglot

Stanislav Fort

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

[54] arXiv:1708.02740 [pdf, other]

Title: A Data Prism: Semi-Verified Learning in the Small-Alpha Regime

Michela Meister, Gregory Valiant

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

[55] arXiv:1708.02787 [pdf, other]

Title: Non-Adaptive Randomized Algorithm for Group Testing

Nader H. Bshouty, Nuha Diab, Shada R. Kawar, Robert J. Shahla

Subjects: Machine Learning (cs.LG)

[56] arXiv:1708.02867 [pdf, other]

Title: Simulated Annealing with Levy Distribution for Fast Matrix Factorization-Based Collaborative Filtering

Mostafa A. Shehata, Mohammad Nassef, Amr A. Badr

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

[57] arXiv:1708.02939 [pdf, other]

Title: Convergence of Unregularized Online Learning Algorithms

Yunwen Lei, Lei Shi, Zheng-Chu Guo

Subjects: Machine Learning (cs.LG)

[58] arXiv:1708.02975 [pdf, other]

Title: Anomaly Detection on Graph Time Series

Daniel Hsu

Comments: Very preminary work with some fatal mistakes. Some other work covering this will appear soon

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

[59] arXiv:1708.02979 [pdf, other]

Title: Tikhonov Regularization for Long Short-Term Memory Networks

Andrei Turkin

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

[60] arXiv:1708.03052 [pdf, other]

Title: Communication-Free Parallel Supervised Topic Models

Lee Gao, Ronghuo Zheng

Comments: 8 pages, 7 figures

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

[61] arXiv:1708.03131 [pdf, other]

Title: Hypotheses testing on infinite random graphs

Daniil Ryabko

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

[62] arXiv:1708.03322 [pdf, other]

Title: Output Reachable Set Estimation and Verification for Multi-Layer Neural Networks

Weiming Xiang, Hoang-Dung Tran, Taylor T. Johnson

Comments: 8 pages, 9 figures, to appear in TNNLS

Subjects: Machine Learning (cs.LG)

[63] arXiv:1708.03366 [pdf, other]

Title: Resilient Linear Classification: An Approach to Deal with Attacks on Training Data

Sangdon Park, James Weimer, Insup Lee

Comments: Accepted as a conference paper at ICCPS17

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Systems and Control (eess.SY)

[64] arXiv:1708.03381 [pdf, other]

Title: Topical Behavior Prediction from Massive Logs

Shih-Chieh Su

Subjects: Machine Learning (cs.LG)

[65] arXiv:1708.03392 [pdf, other]

Title: Jumping across biomedical contexts using compressive data fusion

Marinka Zitnik, Blaz Zupan

Comments: In Proceedings of the 24th International Conference on Intelligent Systems for Molecular Biology (ISMB), 2016

Journal-ref: Bioinformatics, 32 (12): i90-i100 (2016)

Subjects: Machine Learning (cs.LG); Molecular Networks (q-bio.MN); Machine Learning (stat.ML)

[66] arXiv:1708.03498 [pdf, other]

Title: Neural Expectation Maximization

Klaus Greff, Sjoerd van Steenkiste, Jürgen Schmidhuber

Comments: Accepted to NIPS 2017

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

[67] arXiv:1708.03708 [pdf, other]

Title: Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks

Surbhi Goel, Adam Klivans

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

[68] arXiv:1708.03735 [pdf, other]

Title: Sparse Coding and Autoencoders

Akshay Rangamani, Anirbit Mukherjee, Amitabh Basu, Tejaswini Ganapathy, Ashish Arora, Sang Chin, Trac D. Tran

Comments: In this new version of the paper with a small change in the distributional assumptions we are actually able to prove the asymptotic criticality of a neighbourhood of the ground truth dictionary for even just the standard squared loss of the ReLU autoencoder (unlike the regularized loss in the older version)

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

[69] arXiv:1708.03788 [pdf, other]

Title: Direct-Manipulation Visualization of Deep Networks

Daniel Smilkov, Shan Carter, D. Sculley, Fernanda B. Viégas, Martin Wattenberg

Subjects: Machine Learning (cs.LG); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

[70] arXiv:1708.03949 [pdf, other]

Title: Gradient Methods for Submodular Maximization

Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi

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

[71] arXiv:1708.04001 [pdf, other]

Title: Group-driven Reinforcement Learning for Personalized mHealth Intervention

Feiyun Zhu, Jun Guo, Zheng Xu, Peng Liao, Junzhou Huang

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

[72] arXiv:1708.04116 [pdf, other]

Title: Early Improving Recurrent Elastic Highway Network

Hyunsin Park, Chang D. Yoo

Comments: 9 pages, 3 figures

Subjects: Machine Learning (cs.LG)

[73] arXiv:1708.04133 [pdf, other]

Title: Reproducibility of Benchmarked Deep Reinforcement Learning Tasks for Continuous Control

Riashat Islam, Peter Henderson, Maziar Gomrokchi, Doina Precup

Comments: Accepted to Reproducibility in Machine Learning Workshop, ICML'17

Subjects: Machine Learning (cs.LG)

[74] arXiv:1708.04321 [pdf, other]

Title: Distance and Similarity Measures Effect on the Performance of K-Nearest Neighbor Classifier -- A Review

V. B. Surya Prasath, Haneen Arafat Abu Alfeilat, Ahmad B. A. Hassanat, Omar Lasassmeh, Ahmad S. Tarawneh, Mahmoud Bashir Alhasanat, Hamzeh S. Eyal Salman

Comments: 39 pages, 6 figures, 17 tables, revised text and added extra experiments

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

[75] arXiv:1708.04357 [pdf, other]

Title: Graph Classification via Deep Learning with Virtual Nodes

Trang Pham, Truyen Tran, Hoa Dam, Svetha Venkatesh

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