Machine Learning

Authors and titles for March 2015

[1] arXiv:1503.00036 [pdf, other]

Title: Norm-Based Capacity Control in Neural Networks

Behnam Neyshabur, Ryota Tomioka, Nathan Srebro

Comments: 29 pages

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

[2] arXiv:1503.00424 [pdf, other]

Title: Learning Mixtures of Gaussians in High Dimensions

Rong Ge, Qingqing Huang, Sham M. Kakade

Subjects: Machine Learning (cs.LG)

[3] arXiv:1503.00491 [pdf, other]

Title: Utility-Theoretic Ranking for Semi-Automated Text Classification

Giacomo Berardi, Andrea Esuli, Fabrizio Sebastiani

Comments: Forthcoming on ACM Transactions on Knowledge Discovery from Data

Journal-ref: Final version published in ACM Transactions on Knowledge Discovery from Data, 10(1):Article 6, 2015

Subjects: Machine Learning (cs.LG)

[4] arXiv:1503.00600 [pdf, other]

Title: An $\mathcal{O}(n\log n)$ projection operator for weighted $\ell_1$-norm regularization with sum constraint

Weiran Wang

Subjects: Machine Learning (cs.LG)

[5] arXiv:1503.00623 [pdf, other]

Title: Unregularized Online Learning Algorithms with General Loss Functions

Yiming Ying, Ding-Xuan Zhou

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

[6] arXiv:1503.00687 [pdf, other]

Title: A review of mean-shift algorithms for clustering

Miguel Á. Carreira-Perpiñán

Comments: 28 pages, 9 figures. Invited book chapter to appear in the CRC Handbook of Cluster Analysis (eds. Roberto Rocci, Fionn Murtagh, Marina Meila and Christian Hennig)

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

[7] arXiv:1503.00778 [pdf, other]

Title: Simple, Efficient, and Neural Algorithms for Sparse Coding

Sanjeev Arora, Rong Ge, Tengyu Ma, Ankur Moitra

Comments: 37 pages, 1 figure

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

[8] arXiv:1503.00900 [pdf, other]

Title: Normalization based K means Clustering Algorithm

Deepali Virmani, Shweta Taneja, Geetika Malhotra

Comments: 5 pages, 4 figures in International Journal of Advanced Engineering Research and Science (IJAERS)-Feb 2015

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

[9] arXiv:1503.01002 [pdf, other]

Title: Projection onto the capped simplex

Weiran Wang, Canyi Lu

Subjects: Machine Learning (cs.LG)

[10] arXiv:1503.01057 [pdf, other]

Title: Kernel Interpolation for Scalable Structured Gaussian Processes (KISS-GP)

Andrew Gordon Wilson, Hannes Nickisch

Comments: 19 pages, 4 figures

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

[11] arXiv:1503.01212 [pdf, other]

Title: Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints

Alexander Rakhlin, Karthik Sridharan

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

[12] arXiv:1503.01228 [pdf, other]

Title: Bethe Learning of Conditional Random Fields via MAP Decoding

Kui Tang, Nicholas Ruozzi, David Belanger, Tony Jebara

Comments: 19 pages (9 supplementary), 10 figures (3 supplementary)

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

[13] arXiv:1503.01239 [pdf, other]

Title: Joint Active Learning with Feature Selection via CUR Matrix Decomposition

Changsheng Li, Xiangfeng Wang, Weishan Dong, Junchi Yan, Qingshan Liu, Hongyuan Zha

Comments: Accepted by T-PAMI

Subjects: Machine Learning (cs.LG)

[14] arXiv:1503.01428 [pdf, other]

Title: Probabilistic Label Relation Graphs with Ising Models

Nan Ding, Jia Deng, Kevin Murphy, Hartmut Neven

Comments: International Conference on Computer Vision (2015)

Subjects: Machine Learning (cs.LG)

[15] arXiv:1503.01436 [pdf, other]

Title: Class Probability Estimation via Differential Geometric Regularization

Qinxun Bai, Steven Rosenberg, Zheng Wu, Stan Sclaroff

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

[16] arXiv:1503.01596 [pdf, other]

Title: Large-Scale Distributed Bayesian Matrix Factorization using Stochastic Gradient MCMC

Sungjin Ahn, Anoop Korattikara, Nathan Liu, Suju Rajan, Max Welling

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

[17] arXiv:1503.01800 [pdf, other]

Title: EmoNets: Multimodal deep learning approaches for emotion recognition in video

Samira Ebrahimi Kahou, Xavier Bouthillier, Pascal Lamblin, Caglar Gulcehre, Vincent Michalski, Kishore Konda, Sébastien Jean, Pierre Froumenty, Yann Dauphin, Nicolas Boulanger-Lewandowski, Raul Chandias Ferrari, Mehdi Mirza, David Warde-Farley, Aaron Courville, Pascal Vincent, Roland Memisevic, Christopher Pal, Yoshua Bengio

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

[18] arXiv:1503.01811 [pdf, other]

Title: Optimally Combining Classifiers Using Unlabeled Data

Akshay Balsubramani, Yoav Freund

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

[19] arXiv:1503.01824 [pdf, other]

Title: Deep Clustered Convolutional Kernels

Minyoung Kim, Luca Rigazio

Comments: draft

Journal-ref: JMLR: Workshop and Conference Proceedings 44 (2015) 160-172

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

[20] arXiv:1503.01883 [pdf, other]

Title: Ranking and significance of variable-length similarity-based time series motifs

Joan Serrà, Isabel Serra, Álvaro Corral, Josep Lluis Arcos

Comments: 20 pages, 10 figures

Journal-ref: Expert Systems with Applications 55: 452-460. Aug 2016

Subjects: Machine Learning (cs.LG)

[21] arXiv:1503.01910 [pdf, other]

Title: Sequential Relevance Maximization with Binary Feedback

Vijay Kamble, Nadia Fawaz, Fernando Silveira

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

[22] arXiv:1503.02031 [pdf, other]

Title: To Drop or Not to Drop: Robustness, Consistency and Differential Privacy Properties of Dropout

Prateek Jain, Vivek Kulkarni, Abhradeep Thakurta, Oliver Williams

Comments: Currently under review for ICML 2015

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

[23] arXiv:1503.02101 [pdf, other]

Title: Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition

Rong Ge, Furong Huang, Chi Jin, Yang Yuan

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

[24] arXiv:1503.02108 [pdf, other]

Title: Maximum a Posteriori Adaptation of Network Parameters in Deep Models

Zhen Huang, Sabato Marco Siniscalchi, I-Fan Chen, Jiadong Wu, Chin-Hui Lee

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

[25] arXiv:1503.02128 [pdf, other]

Title: Exact Hybrid Covariance Thresholding for Joint Graphical Lasso

Qingming Tang, Chao Yang, Jian Peng, Jinbo Xu

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

[26] arXiv:1503.02129 [pdf, other]

Title: Learning Scale-Free Networks by Dynamic Node-Specific Degree Prior

Qingming Tang, Siqi Sun, Jinbo Xu

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

[27] arXiv:1503.02143 [pdf, other]

Title: Model selection of polynomial kernel regression

Shaobo Lin, Xingping Sun, Zongben Xu, Jinshan Zeng

Comments: There is critical wrong in the proof

Subjects: Machine Learning (cs.LG)

[28] arXiv:1503.02144 [pdf, other]

Title: Sparse Bayesian Dictionary Learning with a Gaussian Hierarchical Model

Linxiao Yang, Jun Fang, Hong Cheng, Hongbin Li

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

[29] arXiv:1503.02193 [pdf, other]

Title: Label optimal regret bounds for online local learning

Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski

Comments: 13 pages; Changes from previous version: small changes to proofs of Theorems 1 & 2, a small rewrite of introduction as well (this version is the same as camera-ready copy in COLT '15)

Subjects: Machine Learning (cs.LG)

[30] arXiv:1503.02398 [pdf, other]

Title: Learning Co-Sparse Analysis Operators with Separable Structures

Matthias Seibert, Julian Wörmann, Rémi Gribonval, Martin Kleinsteuber

Comments: 11 pages double column, 4 figures, 3 tables

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

[31] arXiv:1503.02406 [pdf, other]

Title: Deep Learning and the Information Bottleneck Principle

Naftali Tishby, Noga Zaslavsky

Comments: 5 pages, 2 figures, Invited paper to ITW 2015; 2015 IEEE Information Theory Workshop (ITW) (IEEE ITW 2015)

Subjects: Machine Learning (cs.LG)

[32] arXiv:1503.02417 [pdf, other]

Title: Structured Prediction of Sequences and Trees using Infinite Contexts

Ehsan Shareghi, Gholamreza Haffari, Trevor Cohn, Ann Nicholson

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

[33] arXiv:1503.02578 [pdf, other]

Title: Modeling State-Conditional Observation Distribution using Weighted Stereo Samples for Factorial Speech Processing Models

Mahdi Khademian, Mohammad Mehdi Homayounpour

Comments: Updated version of the first submission. Several clarifications are added to previous version. One experiment is added to the experiments, Circuits Syst Signal Process, Apr. 2016

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

[34] arXiv:1503.02828 [pdf, other]

Title: Scalable Nuclear-norm Minimization by Subspace Pursuit Proximal Riemannian Gradient

Mingkui Tan, Shijie Xiao, Junbin Gao, Dong Xu, Anton Van Den Hengel, Qinfeng Shi

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA)

[35] arXiv:1503.02946 [pdf, other]

Title: apsis - Framework for Automated Optimization of Machine Learning Hyper Parameters

Frederik Diehl, Andreas Jauch

Subjects: Machine Learning (cs.LG)

[36] arXiv:1503.03148 [pdf, other]

Title: A Neurodynamical System for finding a Minimal VC Dimension Classifier

Jayadeva, Sumit Soman, Amit Bhaya

Comments: 15 pages, 3 figures

Journal-ref: Neural Networks, Volume 132, 2020, Pages 405-415

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

[37] arXiv:1503.03238 [pdf, other]

Title: Scalable Discovery of Time-Series Shapelets

Josif Grabocka, Martin Wistuba, Lars Schmidt-Thieme

Comments: Under review in the journal "Knowledge and Information Systems" (KAIS)

Subjects: Machine Learning (cs.LG)

[38] arXiv:1503.03438 [pdf, other]

Title: A mathematical motivation for complex-valued convolutional networks

Joan Bruna, Soumith Chintala, Yann LeCun, Serkan Piantino, Arthur Szlam, Mark Tygert

Comments: 11 pages, 3 figures; this is the retitled version submitted to the journal, "Neural Computation"

Journal-ref: Neural Computation, 28 (5): 815-825, May 2016

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

[39] arXiv:1503.03488 [pdf, other]

Title: Estimating the Mean Number of K-Means Clusters to Form

Robert A. Murphy

Comments: These writings are part of a longer writing which has been submitted for publication. I plan to replace this writing (and the other 2 writings) with the single writing that has been submitted for publication. The other writings to be withdraw are 1501.07227 and 1412.4178

Subjects: Machine Learning (cs.LG)

[40] arXiv:1503.03506 [pdf, other]

Title: Diverse Landmark Sampling from Determinantal Point Processes for Scalable Manifold Learning

Christian Wachinger, Polina Golland

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

[41] arXiv:1503.03517 [pdf, other]

Title: Switching to Learn

Shahin Shahrampour, Mohammad Amin Rahimian, Ali Jadbabaie

Comments: 6 pages, To appear in American Control Conference 2015

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

[42] arXiv:1503.03578 [pdf, other]

Title: LINE: Large-scale Information Network Embedding

Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, Qiaozhu Mei

Comments: WWW 2015

Subjects: Machine Learning (cs.LG)

[43] arXiv:1503.03585 [pdf, other]

Title: Deep Unsupervised Learning using Nonequilibrium Thermodynamics

Jascha Sohl-Dickstein, Eric A. Weiss, Niru Maheswaranathan, Surya Ganguli

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

[44] arXiv:1503.03594 [pdf, other]

Title: Efficient Learning of Linear Separators under Bounded Noise

Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Ruth Urner

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

[45] arXiv:1503.03712 [pdf, other]

Title: On Graduated Optimization for Stochastic Non-Convex Problems

Elad Hazan, Kfir Y. Levy, Shai Shalev-Shwartz

Comments: 17 pages

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

[46] arXiv:1503.03903 [pdf, other]

Title: Approximating Sparse PCA from Incomplete Data

Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[47] arXiv:1503.04269 [pdf, other]

Title: An Emphatic Approach to the Problem of Off-policy Temporal-Difference Learning

Richard S. Sutton, A. Rupam Mahmood, Martha White

Comments: 29 pages This is a significant revision based on the first set of reviews. The most important change was to signal early that the main result is about stability, not convergence

Journal-ref: Journal of Machine Learning Research 17(73): 1-29, 2016

Subjects: Machine Learning (cs.LG)

[48] arXiv:1503.04567 [pdf, other]

Title: Learning Mixed Membership Community Models in Social Tagging Networks through Tensor Methods

Anima Anandkumar, Hanie Sedghi

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

[49] arXiv:1503.04843 [pdf, other]

Title: More General Queries and Less Generalization Error in Adaptive Data Analysis

Raef Bassily, Adam Smith, Thomas Steinke, Jonathan Ullman

Comments: This paper was merged with another manuscript and is now subsumed by arXiv:1511.02513

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

[50] arXiv:1503.04996 [pdf, other]

Title: On Extreme Pruning of Random Forest Ensembles for Real-time Predictive Applications

Khaled Fawagreh, Mohamad Medhat Gaber, Eyad Elyan

Comments: 10 pages, 4 Figures

Subjects: Machine Learning (cs.LG)