Machine Learning

Authors and titles for November 2013

[1] arXiv:1311.0202 [pdf, other]

Title: A systematic comparison of supervised classifiers

D. R. Amancio, C. H. Comin, D. Casanova, G. Travieso, O. M. Bruno, F. A. Rodrigues, L. da F. Costa

Journal-ref: PLoS ONE 9 (4): e94137, 2014

Subjects: Machine Learning (cs.LG)

[2] arXiv:1311.0222 [pdf, other]

Title: Online Learning with Multiple Operator-valued Kernels

Julien Audiffren (LIF), Hachem Kadri (LIF)

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

[3] arXiv:1311.0636 [pdf, other]

Title: A Parallel SGD method with Strong Convergence

Dhruv Mahajan, S. Sathiya Keerthi, S. Sundararajan, Leon Bottou

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

[4] arXiv:1311.0800 [pdf, other]

Title: Distributed Exploration in Multi-Armed Bandits

Eshcar Hillel, Zohar Karnin, Tomer Koren, Ronny Lempel, Oren Somekh

Subjects: Machine Learning (cs.LG)

[5] arXiv:1311.0914 [pdf, other]

Title: A Divide-and-Conquer Solver for Kernel Support Vector Machines

Cho-Jui Hsieh, Si Si, Inderjit S. Dhillon

Subjects: Machine Learning (cs.LG)

[6] arXiv:1311.0989 [pdf, other]

Title: Large Margin Distribution Machine

Teng Zhang, Zhi-Hua Zhou

Comments: In: Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'14), New York, NY, 2014

Subjects: Machine Learning (cs.LG)

[7] arXiv:1311.1422 [pdf, other]

Title: Structural Learning for Template-free Protein Folding

Feng Zhao

Comments: 138 pages, 7 chapters, 18 figures and 28 tables

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)

[8] arXiv:1311.1644 [pdf, other]

Title: The Maximum Entropy Relaxation Path

Moshe Dubiner, Matan Gavish, Yoram Singer

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

[9] arXiv:1311.1761 [pdf, other]

Title: Exploring Deep and Recurrent Architectures for Optimal Control

Sergey Levine

Comments: Appears in the Neural Information Processing Systems (NIPS 2013) Workshop on Deep Learning

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO); Systems and Control (eess.SY)

[10] arXiv:1311.1869 [pdf, other]

Title: Optimization, Learning, and Games with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan

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

[11] arXiv:1311.1903 [pdf, other]

Title: Moment-based Uniform Deviation Bounds for $k$-means and Friends

Matus Telgarsky, Sanjoy Dasgupta

Comments: To appear, NIPS 2013

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

[12] arXiv:1311.1958 [pdf, other]

Title: Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization

Ildar Batyrshin

Comments: Presented at BRICS CCI 2013, Porto de Galinhas, Brasil, 8-11 September 2013. Reference on Proceedings of BRICS CCI 2013 is added

Journal-ref: Published in Proceedings of BRICS CCI 2013, Porto de Galinhas, Brasil, 8-11 September 2013

Subjects: Machine Learning (cs.LG)

[13] arXiv:1311.2097 [pdf, other]

Title: Risk-sensitive Reinforcement Learning

Yun Shen, Michael J. Tobia, Tobias Sommer, Klaus Obermayer

Comments: 27 pages, 7 figures

Journal-ref: Neural Computation, Vol. 26, Nr. 7, pp. 1298--1328, 2014

Subjects: Machine Learning (cs.LG)

[14] arXiv:1311.2115 [pdf, other]

Title: Fast large-scale optimization by unifying stochastic gradient and quasi-Newton methods

Jascha Sohl-Dickstein, Ben Poole, Surya Ganguli

Subjects: Machine Learning (cs.LG)

[15] arXiv:1311.2137 [pdf, other]

Title: A Structured Prediction Approach for Missing Value Imputation

Rahul Kidambi, Vinod Nair, Sundararajan Sellamanickam, S. Sathiya Keerthi

Comments: 9 Pages

Subjects: Machine Learning (cs.LG)

[16] arXiv:1311.2139 [pdf, other]

Title: Large Margin Semi-supervised Structured Output Learning

P. Balamurugan, Shirish Shevade, Sundararajan Sellamanickam

Comments: 9 pages

Subjects: Machine Learning (cs.LG)

[17] arXiv:1311.2241 [pdf, other]

Title: Learning Gaussian Graphical Models with Observed or Latent FVSs

Ying Liu, Alan S. Willsky

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

[18] arXiv:1311.2271 [pdf, other]

Title: More data speeds up training time in learning halfspaces over sparse vectors

Amit Daniely, Nati Linial, Shai Shalev Shwartz

Comments: 13 pages

Subjects: Machine Learning (cs.LG)

[19] arXiv:1311.2272 [pdf, other]

Title: From average case complexity to improper learning complexity

Amit Daniely, Nati Linial, Shai Shalev-Shwartz

Comments: 34 pages

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

[20] arXiv:1311.2276 [pdf, other]

Title: A Quantitative Evaluation Framework for Missing Value Imputation Algorithms

Vinod Nair, Rahul Kidambi, Sundararajan Sellamanickam, S. Sathiya Keerthi, Johannes Gehrke, Vijay Narayanan

Comments: 9 pages

Subjects: Machine Learning (cs.LG)

[21] arXiv:1311.2334 [pdf, other]

Title: Embed and Conquer: Scalable Embeddings for Kernel k-Means on MapReduce

Ahmed Elgohary, Ahmed K. Farahat, Mohamed S. Kamel, Fakhri Karray

Comments: Appears in Proceedings of the SIAM International Conference on Data Mining (SDM), 2014

Subjects: Machine Learning (cs.LG)

[22] arXiv:1311.2378 [pdf, other]

Title: An Empirical Evaluation of Sequence-Tagging Trainers

P. Balamurugan, Shirish Shevade, S. Sundararajan, S. S Keerthi

Comments: 18 pages, 5 figures this http URL

Subjects: Machine Learning (cs.LG)

[23] arXiv:1311.2503 [pdf, other]

Title: Predictable Feature Analysis

Stefan Richthofer, Laurenz Wiskott

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

[24] arXiv:1311.2547 [pdf, other]

Title: Learning Mixtures of Linear Classifiers

Yuekai Sun, Stratis Ioannidis, Andrea Montanari

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

[25] arXiv:1311.2663 [pdf, other]

Title: DinTucker: Scaling up Gaussian process models on multidimensional arrays with billions of elements

Shandian Zhe, Yuan Qi, Youngja Park, Ian Molloy, Suresh Chari

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

[26] arXiv:1311.2854 [pdf, other]

Title: Spectral Clustering via the Power Method -- Provably

Christos Boutsidis, Alex Gittens, Prabhanjan Kambadur

Comments: ICML 2015, to appear

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

[27] arXiv:1311.2889 [pdf, other]

Title: Reinforcement Learning for Matrix Computations: PageRank as an Example

Vivek S. Borkar, Adwaitvedant S. Mathkar

Comments: 12 pages, 6 figures, invited lecture at ICDIT (International Conference on Distributed Computing and Internet Technologies), 2014, will be published in Lecture notes in Computer Science along with the conference proceedings

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

[28] arXiv:1311.2891 [pdf, other]

Title: The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures

Joseph Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James Voss

Comments: 29 pages

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

[29] arXiv:1311.2987 [pdf, other]

Title: Learning Input and Recurrent Weight Matrices in Echo State Networks

Hamid Palangi, Li Deng, Rabab K Ward

Comments: Deep Learning Workshop NIPS 2013

Subjects: Machine Learning (cs.LG)

[30] arXiv:1311.3157 [pdf, other]

Title: Multiple Closed-Form Local Metric Learning for K-Nearest Neighbor Classifier

Jianbo Ye

Subjects: Machine Learning (cs.LG)

[31] arXiv:1311.3287 [pdf, other]

Title: Nonparametric Estimation of Multi-View Latent Variable Models

Le Song, Animashree Anandkumar, Bo Dai, Bo Xie

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

[32] arXiv:1311.3315 [pdf, other]

Title: Sparse Matrix Factorization

Behnam Neyshabur, Rina Panigrahy

Comments: 20 pages

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

[33] arXiv:1311.3494 [pdf, other]

Title: Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation

Ohad Shamir

Comments: Full version of NIPS 2014 paper

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

[34] arXiv:1311.3735 [pdf, other]

Title: Ensemble Relational Learning based on Selective Propositionalization

Nicola Di Mauro, Floriana Esposito

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1006.5188

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

[35] arXiv:1311.4150 [pdf, other]

Title: Towards Big Topic Modeling

Jian-Feng Yan, Jia Zeng, Zhi-Qiang Liu, Yang Gao

Comments: 14 pages

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Machine Learning (stat.ML)

[36] arXiv:1311.4235 [pdf, other]

Title: On the definition of a general learning system with user-defined operators

Fernando Martínez-Plumed, Cèsar Ferri, José Hernández-Orallo, María-José Ramírez-Quintana

Subjects: Machine Learning (cs.LG)

[37] arXiv:1311.4296 [pdf, other]

Title: Reflection methods for user-friendly submodular optimization

Stefanie Jegelka, Francis Bach (INRIA Paris - Rocquencourt, LIENS), Suvrit Sra (MPI)

Comments: Neural Information Processing Systems (NIPS), États-Unis (2013)

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

[38] arXiv:1311.4468 [pdf, other]

Title: Stochastic processes and feedback-linearisation for online identification and Bayesian adaptive control of fully-actuated mechanical systems

Jan-Peter Calliess, Antonis Papachristodoulou, Stephen J. Roberts

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[39] arXiv:1311.4486 [pdf, other]

Title: Discriminative Density-ratio Estimation

Yun-Qian Miao, Ahmed K. Farahat, Mohamed S. Kamel

Subjects: Machine Learning (cs.LG)

[40] arXiv:1311.4643 [pdf, other]

Title: Near-Optimal Entrywise Sampling for Data Matrices

Dimitris Achlioptas, Zohar Karnin, Edo Liberty

Comments: 14 pages, to appear in NIPS' 13

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

[41] arXiv:1311.4803 [pdf, other]

Title: Beating the Minimax Rate of Active Learning with Prior Knowledge

Lijun Zhang, Mehrdad Mahdavi, Rong Jin

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

[42] arXiv:1311.5022 [pdf, other]

Title: Extended Formulations for Online Linear Bandit Optimization

Shaona Ghosh, Adam Prugel-Bennett

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

[43] arXiv:1311.5068 [pdf, other]

Title: Gromov-Hausdorff stability of linkage-based hierarchical clustering methods

A. Martínez-Pérez

Comments: 25 pages, 5 figures

Subjects: Machine Learning (cs.LG)

[44] arXiv:1311.5422 [pdf, other]

Title: Sparse Overlapping Sets Lasso for Multitask Learning and its Application to fMRI Analysis

Nikhil Rao, Christopher Cox, Robert Nowak, Timothy Rogers

Comments: To appear in Advances in Neural Information Processing Systems, 2013

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

[45] arXiv:1311.5636 [pdf, other]

Title: Learning Non-Linear Feature Maps

Dimitrios Athanasakis, John Shawe-Taylor, Delmiro Fernandez-Reyes

Subjects: Machine Learning (cs.LG)

[46] arXiv:1311.5750 [pdf, other]

Title: Gradient Hard Thresholding Pursuit for Sparsity-Constrained Optimization

Xiao-Tong Yuan, Ping Li, Tong Zhang

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

[47] arXiv:1311.6041 [pdf, other]

Title: No Free Lunch Theorem and Bayesian probability theory: two sides of the same coin. Some implications for black-box optimization and metaheuristics

Loris Serafino

Comments: Multiple changes throughout the paper

Subjects: Machine Learning (cs.LG)

[48] arXiv:1311.6091 [pdf, other]

Title: A Primal-Dual Method for Training Recurrent Neural Networks Constrained by the Echo-State Property

Jianshu Chen, Li Deng

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

[49] arXiv:1311.6184 [pdf, other]

Title: Bounding the Test Log-Likelihood of Generative Models

Yoshua Bengio, Li Yao, Kyunghyun Cho

Comments: 10 pages, 1 figure, 2 tables. International Conference on Learning Representations (ICLR'2014, conference track)

Subjects: Machine Learning (cs.LG)

[50] arXiv:1311.6211 [pdf, other]

Title: Novelty Detection Under Multi-Instance Multi-Label Framework

Qi Lou, Raviv Raich, Forrest Briggs, Xiaoli Z. Fern

Subjects: Machine Learning (cs.LG)

[51] arXiv:1311.6392 [pdf, other]

Title: A Comprehensive Approach to Universal Piecewise Nonlinear Regression Based on Trees

N. Denizcan Vanli, Suleyman S. Kozat

Comments: Submitted to IEEE Transactions on Signal Processing

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

[52] arXiv:1311.6396 [pdf, other]

Title: A Unified Approach to Universal Prediction: Generalized Upper and Lower Bounds

N. Denizcan Vanli, Suleyman S. Kozat

Comments: Submitted to IEEE Transactions on Neural Networks and Learning Systems

Subjects: Machine Learning (cs.LG)

[53] arXiv:1311.6547 [pdf, other]

Title: Practical Inexact Proximal Quasi-Newton Method with Global Complexity Analysis

Katya Scheinberg, Xiaocheng Tang

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

[54] arXiv:1311.6556 [pdf, other]

Title: Double Ramp Loss Based Reject Option Classifier

Naresh Manwani, Kalpit Desai, Sanand Sasidharan, Ramasubramanian Sundararajan

Journal-ref: DBLP:conf/pakdd/2017-1

Subjects: Machine Learning (cs.LG)

[55] arXiv:1311.6802 [pdf, other]

Title: Recommending with an Agenda: Active Learning of Private Attributes using Matrix Factorization

Smriti Bhagat, Udi Weinsberg, Stratis Ioannidis, Nina Taft

Comments: This is the extended version of a paper that appeared in ACM RecSys 2014

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

[56] arXiv:1311.6809 [pdf, other]

Title: A Novel Family of Adaptive Filtering Algorithms Based on The Logarithmic Cost

Muhammed O. Sayin, N. Denizcan Vanli, Suleyman S. Kozat

Comments: Submitted to IEEE Transactions on Signal Processing

Subjects: Machine Learning (cs.LG)

[57] arXiv:1311.6838 [pdf, other]

Title: Learning Prices for Repeated Auctions with Strategic Buyers

Kareem Amin, Afshin Rostamizadeh, Umar Syed

Comments: Neural Information Processing Systems (NIPS 2013)

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

[58] arXiv:1311.7198 [pdf, other]

Title: ADMM Algorithm for Graphical Lasso with an $\ell_{\infty}$ Element-wise Norm Constraint

Karthik Mohan

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

[59] arXiv:1311.7385 [pdf, other]

Title: Algorithmic Identification of Probabilities

Paul M.B. Vitanyi (CWI and University of Amsterdam, NL), Nick Chater (University of Warwick, UK)

Comments: 19 pages this http URL errors and rewrote the entire paper. arXiv admin note: text overlap with arXiv:1208.5003

Subjects: Machine Learning (cs.LG)

[60] arXiv:1311.7662 [pdf, other]

Title: The Power of Asymmetry in Binary Hashing

Behnam Neyshabur, Payman Yadollahpour, Yury Makarychev, Ruslan Salakhutdinov, Nathan Srebro

Comments: Accepted to NIPS 2013, 9 pages, 5 figures

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

[61] arXiv:1311.7679 [pdf, other]

Title: Combination of Diverse Ranking Models for Personalized Expedia Hotel Searches

Xudong Liu, Bing Xu, Yuyu Zhang, Qiang Yan, Liang Pang, Qiang Li, Hanxiao Sun, Bin Wang

Comments: 6 pages, 3 figures

Subjects: Machine Learning (cs.LG)

[62] arXiv:1311.0274 (cross-list from math.ST) [pdf, other]

Title: Nearly Optimal Sample Size in Hypothesis Testing for High-Dimensional Regression

Adel Javanmard, Andrea Montanari

Comments: 21 pages, short version appears in Annual Allerton Conference on Communication, Control and Computing, 2013

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

[63] arXiv:1311.0466 (cross-list from stat.ML) [pdf, other]

Title: Thompson Sampling for Complex Bandit Problems

Aditya Gopalan, Shie Mannor, Yishay Mansour

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

[64] arXiv:1311.0468 (cross-list from stat.ML) [pdf, other]

Title: Thompson Sampling for Online Learning with Linear Experts

Aditya Gopalan

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

[65] arXiv:1311.0701 (cross-list from stat.ML) [pdf, other]

Title: On Fast Dropout and its Applicability to Recurrent Networks

Justin Bayer, Christian Osendorfer, Daniela Korhammer, Nutan Chen, Sebastian Urban, Patrick van der Smagt

Comments: The experiments for the Penn Treebank corpus were erroneous and have been stripped from this version

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

[66] arXiv:1311.0707 (cross-list from stat.ML) [pdf, other]

Title: Generative Modelling for Unsupervised Score Calibration

Niko Brümmer, Daniel Garcia-Romero

Comments: Accepted for ICASSP 2014

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

[67] arXiv:1311.1040 (cross-list from stat.ML) [pdf, other]

Title: Combined Independent Component Analysis and Canonical Polyadic Decomposition via Joint Diagonalization

Xiao-Feng Gong, Cheng-Yuan Wang, Ya-Na Hao, Qiu-Hua Lin

Comments: IEEE China Summit & International Conference on Signal and Information Processing. IEEE, 2014:804 - 808

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

[68] arXiv:1311.1189 (cross-list from stat.ME) [pdf, other]

Title: Statistical Inference in Hidden Markov Models using $k$-segment Constraints

Michalis K. Titsias, Christopher Yau, Christopher C. Holmes

Comments: 37 pages

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

[69] arXiv:1311.1354 (cross-list from stat.ML) [pdf, other]

Title: How to Center Binary Deep Boltzmann Machines

Jan Melchior, Asja Fischer, Laurenz Wiskott

Comments: Author list in meta data corrected - 57 pages, 17 figures, 13 tables

Journal-ref: Journal of Machine Learning Research, 17(99), 2016, 1:61

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

[70] arXiv:1311.1406 (cross-list from cs.CV) [pdf, other]

Title: TOP-SPIN: TOPic discovery via Sparse Principal component INterference

Martin Takáč, Selin Damla Ahipaşaoğlu, Ngai-Man Cheung, Peter Richtárik

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

[71] arXiv:1311.1539 (cross-list from cs.CL) [pdf, other]

Title: Category-Theoretic Quantitative Compositional Distributional Models of Natural Language Semantics

Edward Grefenstette

Comments: DPhil Thesis, University of Oxford, Submitted and accepted in 2013

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Category Theory (math.CT); Logic (math.LO)

[72] arXiv:1311.1704 (cross-list from cs.IR) [pdf, other]

Title: Scalable Recommendation with Poisson Factorization

Prem Gopalan, Jake M. Hofman, David M. Blei

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

[73] arXiv:1311.1731 (cross-list from stat.ME) [pdf, other]

Title: Stochastic blockmodel approximation of a graphon: Theory and consistent estimation

Edoardo M Airoldi, Thiago B Costa, Stanley H Chan

Comments: 20 pages, 4 figures, 2 algorithms. Neural Information Processing Systems (NIPS), 2013

Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[74] arXiv:1311.1780 (cross-list from cs.NE) [pdf, other]

Title: Learned-Norm Pooling for Deep Feedforward and Recurrent Neural Networks

Caglar Gulcehre, Kyunghyun Cho, Razvan Pascanu, Yoshua Bengio

Comments: ECML/PKDD 2014

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

[75] arXiv:1311.2110 (cross-list from cs.DS) [pdf, other]

Title: Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions

Rishabh Iyer, Stefanie Jegelka, Jeff Bilmes

Comments: 21 pages. A shorter version appeared in Advances of NIPS-2013

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

[76] arXiv:1311.2150 (cross-list from cs.IT) [pdf, other]

Title: Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals

Jun Fang, Yanning Shen, Hongbin Li (IEEE), Pu Wang

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

[77] arXiv:1311.2234 (cross-list from stat.ML) [pdf, other]

Title: FuSSO: Functional Shrinkage and Selection Operator

Junier B. Oliva, Barnabas Poczos, Timothy Verstynen, Aarti Singh, Jeff Schneider, Fang-Cheng Yeh, Wen-Yih Tseng

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

[78] arXiv:1311.2236 (cross-list from stat.ML) [pdf, other]

Title: Fast Distribution To Real Regression

Junier B. Oliva, Willie Neiswanger, Barnabas Poczos, Jeff Schneider, Eric Xing

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

[79] arXiv:1311.2252 (cross-list from cs.CL) [pdf, other]

Title: Semantic Sort: A Supervised Approach to Personalized Semantic Relatedness

Ran El-Yaniv, David Yanay

Comments: 37 pages, 8 figures A short version of this paper was already published at ECML/PKDD 2012

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

[80] arXiv:1311.2483 (cross-list from math.ST) [pdf, other]

Title: Global Sensitivity Analysis with Dependence Measures

Sébastien Da Veiga (IFPEN, - Méthodes d'Analyse Stochastique des Codes et Traitements Numériques)

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

[81] arXiv:1311.2495 (cross-list from cs.DS) [pdf, other]

Title: The Noisy Power Method: A Meta Algorithm with Applications

Moritz Hardt, Eric Price

Comments: NIPS 2014

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

[82] arXiv:1311.2677 (cross-list from cs.NI) [pdf, other]

Title: Sampling Based Approaches to Handle Imbalances in Network Traffic Dataset for Machine Learning Techniques

Raman Singh, Harish Kumar, R.K. Singla

Comments: 12 pages

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[83] arXiv:1311.2694 (cross-list from stat.ML) [pdf, other]

Title: Hypothesis Testing for Automated Community Detection in Networks

Peter J. Bickel, Purnamrita Sarkar

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Physics and Society (physics.soc-ph)

[84] arXiv:1311.2746 (cross-list from cs.NE) [pdf, other]

Title: Deep neural networks for single channel source separation

Emad M. Grais, Mehmet Umut Sen, Hakan Erdogan

Comments: 5 pages, 2 figures, 2 tables, submitted to ICASSP2014

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

[85] arXiv:1311.2799 (cross-list from math.ST) [pdf, other]

Title: Aggregation of Affine Estimators

Dong Dai, Philippe Rigollet, Lucy Xia, Tong Zhang

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG)

[86] arXiv:1311.2838 (cross-list from stat.ML) [pdf, other]

Title: A PAC-Bayesian bound for Lifelong Learning

Anastasia Pentina, Christoph H. Lampert

Comments: to appear at ICML 2014

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

[87] arXiv:1311.2971 (cross-list from stat.ML) [pdf, other]

Title: Approximate Inference in Continuous Determinantal Point Processes

Raja Hafiz Affandi, Emily B. Fox, Ben Taskar

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

[88] arXiv:1311.2972 (cross-list from stat.ML) [pdf, other]

Title: Learning Mixtures of Discrete Product Distributions using Spectral Decompositions

Prateek Jain, Sewoong Oh

Comments: 30 pages no figures

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

[89] arXiv:1311.3001 (cross-list from stat.ML) [pdf, other]

Title: Informed Source Separation: A Bayesian Tutorial

Kevin H. Knuth

Comments: 8 pages Knuth K.H. 2005. Informed source separation: A Bayesian tutorial. (Invited paper) B. Sankur, E. Cetin, M. Tekalp, E. Kuruoglu (eds.), Proceedings of the 13th European Signal Processing Conference (EUSIPCO 2005), Antalya, Turkey

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

[90] arXiv:1311.3368 (cross-list from stat.ML) [pdf, other]

Title: Anytime Belief Propagation Using Sparse Domains

Sameer Singh, Sebastian Riedel, Andrew McCallum

Comments: NIPS 2013 Workshop on Resource-Efficient Machine Learning

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

[91] arXiv:1311.3651 (cross-list from cs.DS) [pdf, other]

Title: Smoothed Analysis of Tensor Decompositions

Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

Comments: 32 pages (including appendix)

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

[92] arXiv:1311.3669 (cross-list from cs.SI) [pdf, other]

Title: Scalable Influence Estimation in Continuous-Time Diffusion Networks

Nan Du, Le Song, Manuel Gomez Rodriguez, Hongyuan Zha

Comments: To appear in Advances in Neural Information Processing Systems (NIPS), 2013

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

[93] arXiv:1311.3859 (cross-list from stat.ML) [pdf, other]

Title: Mapping cognitive ontologies to and from the brain

Yannick Schwartz (INRIA Saclay - Ile de France, NEUROSPIN), Bertrand Thirion (INRIA Saclay - Ile de France, NEUROSPIN), Gaël Varoquaux (INRIA Saclay - Ile de France, LNAO)

Comments: NIPS (Neural Information Processing Systems), United States (2013)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

[94] arXiv:1311.3959 (cross-list from cs.AI) [pdf, other]

Title: Clustering Markov Decision Processes For Continual Transfer

M. M. Hassan Mahmud, Majd Hawasly, Benjamin Rosman, Subramanian Ramamoorthy

Comments: 56 pages, Working paper

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

[95] arXiv:1311.4086 (cross-list from cs.AI) [pdf, other]

Title: A hybrid decision support system : application on healthcare

Abdelhak Mansoul, Baghdad Atmani, Sofia Benbelkacem

Comments: 13 pages, 4 figures, SEAS 2013 Dubai conference, paper id : 16)

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

[96] arXiv:1311.4158 (cross-list from cs.CV) [pdf, other]

Title: Unsupervised Learning of Invariant Representations in Hierarchical Architectures

Fabio Anselmi, Joel Z. Leibo, Lorenzo Rosasco, Jim Mutch, Andrea Tacchetti, Tomaso Poggio

Comments: 23 pages, 10 figures. November 21 2013: Added acknowledgment of NSF funding. No other changes. December 18 (2013): Fixed a figure. January 10 (2014): Fixed a figure and some math in SI. March 10 2014: modified abstract and implementation section (main and SI); added a paragraph about sample complexity in SI

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

[97] arXiv:1311.4319 (cross-list from cs.AI) [pdf, other]

Title: Ranking Algorithms by Performance

Lars Kotthoff

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

[98] arXiv:1311.4472 (cross-list from stat.ML) [pdf, other]

Title: A Component Lasso

Nadine Hussami, Robert Tibshirani

Comments: 18 pages, 4 figures

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

[99] arXiv:1311.4639 (cross-list from cs.AI) [pdf, other]

Title: Post-Proceedings of the First International Workshop on Learning and Nonmonotonic Reasoning

Katsumi Inoue, Chiaki Sakama (Editors)

Comments: 67 pages, 5 papers, 1 abstract, 1 cover

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

[100] arXiv:1311.4780 (cross-list from stat.ML) [pdf, other]

Title: Asymptotically Exact, Embarrassingly Parallel MCMC

Willie Neiswanger, Chong Wang, Eric Xing

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

[101] arXiv:1311.4825 (cross-list from stat.ML) [pdf, other]

Title: Gaussian Process Optimization with Mutual Information

Emile Contal, Vianney Perchet, Nicolas Vayatis

Comments: Proceedings of The 31st International Conference on Machine Learning (ICML 2014)

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

[102] arXiv:1311.4833 (cross-list from stat.ML) [pdf, other]

Title: Domain Adaptation of Majority Votes via Perturbed Variation-based Label Transfer

Emilie Morvant (IST Austria)

Journal-ref: Pattern Recognition Letters 2015

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

[103] arXiv:1311.5552 (cross-list from cs.SI) [pdf, other]

Title: Bayesian Discovery of Threat Networks

Steven T. Smith, Edward K. Kao, Kenneth D. Senne, Garrett Bernstein, Scott Philips

Comments: IEEE Trans. Signal Process., major revision of arxiv.org/abs/1303.5613. arXiv admin note: substantial text overlap with arXiv:1303.5613

Journal-ref: IEEE Trans. Signal Process., vol. 62, no. 20, pp. 5324-5338, October 2014

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Statistics Theory (math.ST); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[104] arXiv:1311.5599 (cross-list from stat.ML) [pdf, other]

Title: Compressive Measurement Designs for Estimating Structured Signals in Structured Clutter: A Bayesian Experimental Design Approach

Swayambhoo Jain, Akshay Soni, Jarvis Haupt

Comments: 5 pages, 4 figures. Accepted for publication at The Asilomar Conference on Signals, Systems, and Computers 2013

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

[105] arXiv:1311.5871 (cross-list from cs.IT) [pdf, other]

Title: Finding sparse solutions of systems of polynomial equations via group-sparsity optimization

Fabien Lauer (LORIA), Henrik Ohlsson

Comments: Journal of Global Optimization (2014) to appear

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

[106] arXiv:1311.5947 (cross-list from cs.CV) [pdf, other]

Title: Fast Training of Effective Multi-class Boosting Using Coordinate Descent Optimization

Guosheng Lin, Chunhua Shen, Anton van den Hengel, David Suter

Comments: Appeared in Proc. Asian Conf. Computer Vision 2012. Code can be downloaded at this http URL

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

[107] arXiv:1311.6107 (cross-list from cs.SY) [pdf, other]

Title: Off-policy reinforcement learning for $ H_\infty $ control design

Biao Luo, Huai-Ning Wu, Tingwen Huang

Comments: Accepted by IEEE Transactions on Cybernetics. IEEE Transactions on Cybernetics, Online Available, 2014

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

[108] arXiv:1311.6334 (cross-list from cs.SI) [pdf, other]

Title: Learning Reputation in an Authorship Network

Charanpal Dhanjal (LTCI), Stéphan Clémençon (LTCI)

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

[109] arXiv:1311.6355 (cross-list from cs.MM) [pdf, other]

Title: Exploration in Interactive Personalized Music Recommendation: A Reinforcement Learning Approach

Xinxi Wang, Yi Wang, David Hsu, Ye Wang

Subjects: Multimedia (cs.MM); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[110] arXiv:1311.6371 (cross-list from stat.ML) [pdf, other]

Title: On Approximate Inference for Generalized Gaussian Process Models

Lifeng Shang, Antoni B. Chan

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

[111] arXiv:1311.6425 (cross-list from math.OC) [pdf, other]

Title: Robust Multimodal Graph Matching: Sparse Coding Meets Graph Matching

Marcelo Fiori, Pablo Sprechmann, Joshua Vogelstein, Pablo Musé, Guillermo Sapiro

Comments: NIPS 2013

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

[112] arXiv:1311.6510 (cross-list from cs.CV) [pdf, other]

Title: Are all training examples equally valuable?

Agata Lapedriza, Hamed Pirsiavash, Zoya Bylinskii, Antonio Torralba

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

[113] arXiv:1311.6536 (cross-list from cs.IT) [pdf, other]

Title: Universal Codes from Switching Strategies

Wouter M. Koolen, Steven de Rooij

Journal-ref: IEEE Transactions on Information Theory, 59(11):7168-7185, November 2013

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

[114] arXiv:1311.6594 (cross-list from cs.AI) [pdf, other]

Title: Auto-adaptative Laplacian Pyramids for High-dimensional Data Analysis

Ángela Fernández, Neta Rabin, Dalia Fishelov, José R. Dorronsoro

Comments: 11 pages, 9 figures

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

[115] arXiv:1311.6834 (cross-list from stat.ML) [pdf, other]

Title: Semi-Supervised Sparse Coding

Jim Jing-Yan Wang, Xin Gao

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

[116] arXiv:1311.6881 (cross-list from cs.CV) [pdf, other]

Title: Color and Shape Content Based Image Classification using RBF Network and PSO Technique: A Survey

Abhishek Pandey, Anjna Jayant Deen, Rajeev Pandey (Dept. of CSE, UIT-RGPV)

Comments: 5 pages

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

[117] arXiv:1311.6976 (cross-list from stat.ML) [pdf, other]

Title: Dimensionality reduction for click-through rate prediction: Dense versus sparse representation

Bjarne Ørum Fruergaard, Toke Jansen Hansen, Lars Kai Hansen

Comments: Presented at the Probabilistic Models for Big Data workshop at NIPS 2013

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

[118] arXiv:1311.7071 (cross-list from cs.AI) [pdf, other]

Title: Sparse Linear Dynamical System with Its Application in Multivariate Clinical Time Series

Zitao Liu, Milos Hauskrecht

Comments: Appear in Neural Information Processing Systems(NIPS) Workshop on Machine Learning for Clinical Data Analysis and Healthcare 2013

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

[119] arXiv:1311.7184 (cross-list from stat.ML) [pdf, other]

Title: Using Multiple Samples to Learn Mixture Models

Jason D Lee, Ran Gilad-Bachrach, Rich Caruana

Comments: Published in Neural Information Processing Systems (NIPS) 2013

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

[120] arXiv:1311.7251 (cross-list from cs.CV) [pdf, other]

Title: Spatially-Adaptive Reconstruction in Computed Tomography using Neural Networks

Joseph Shtok, Michael Zibulevsky, Michael Elad

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