Machine Learning

Authors and titles for July 2014

[1] arXiv:1407.0067 [pdf, other]

Title: Rates of Convergence for Nearest Neighbor Classification

Kamalika Chaudhuri, Sanjoy Dasgupta

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

[2] arXiv:1407.0107 [pdf, other]

Title: Randomized Block Coordinate Descent for Online and Stochastic Optimization

Huahua Wang, Arindam Banerjee

Comments: The errors in the proof of ORBCD with variance reduction have been corrected

Subjects: Machine Learning (cs.LG)

[3] arXiv:1407.0202 [pdf, other]

Title: SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives

Aaron Defazio, Francis Bach (INRIA Paris - Rocquencourt, LIENS, MSR - INRIA), Simon Lacoste-Julien (INRIA Paris - Rocquencourt, LIENS, MSR - INRIA)

Comments: Advances In Neural Information Processing Systems, Nov 2014, Montreal, Canada

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

[4] arXiv:1407.0208 [pdf, other]

Title: A Bayes consistent 1-NN classifier

Aryeh Kontorovich, Roi Weiss

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

[5] arXiv:1407.0439 [pdf, other]

Title: Geometric Tight Frame based Stylometry for Art Authentication of van Gogh Paintings

Haixia Liu, Raymond H. Chan, Yuan Yao

Comments: 14 pages, 13 figures

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

[6] arXiv:1407.0449 [pdf, other]

Title: Classification-based Approximate Policy Iteration: Experiments and Extended Discussions

Amir-massoud Farahmand, Doina Precup, André M.S. Barreto, Mohammad Ghavamzadeh

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

[7] arXiv:1407.0749 [pdf, other]

Title: Projecting Ising Model Parameters for Fast Mixing

Justin Domke, Xianghang Liu

Comments: Advances in Neural Information Processing Systems 2013

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

[8] arXiv:1407.0754 [pdf, other]

Title: Structured Learning via Logistic Regression

Justin Domke

Comments: Advances in Neural Information Processing Systems 2013

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

[9] arXiv:1407.1082 [pdf, other]

Title: Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignments

Daniel Golovin, Andreas Krause, Matthew Streeter

Comments: 20 pages

Subjects: Machine Learning (cs.LG)

[10] arXiv:1407.1151 [pdf, other]

Title: Optimizing Ranking Measures for Compact Binary Code Learning

Guosheng Lin, Chunhua Shen, Jianxin Wu

Comments: Appearing in Proc. European Conference on Computer Vision 2014

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

[11] arXiv:1407.1201 [pdf, other]

Title: Improving Performance of Self-Organising Maps with Distance Metric Learning Method

Piotr Płoński, Krzysztof Zaremba

Comments: 9 pages, 2 figures

Journal-ref: Artificial Intelligence and Soft Computing, Lecture Notes in Computer Science Volume 7267, 2012, pp 169-177

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

[12] arXiv:1407.1538 [pdf, other]

Title: Large-Scale Multi-Label Learning with Incomplete Label Assignments

Xiangnan Kong, Zhaoming Wu, Li-Jia Li, Ruofei Zhang, Philip S. Yu, Hang Wu, Wei Fan

Subjects: Machine Learning (cs.LG)

[13] arXiv:1407.1890 [pdf, other]

Title: Recommending Learning Algorithms and Their Associated Hyperparameters

Michael R. Smith, Logan Mitchell, Christophe Giraud-Carrier, Tony Martinez

Comments: Short paper--2 pages, 2 tables

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

[14] arXiv:1407.2538 [pdf, other]

Title: Learning Deep Structured Models

Liang-Chieh Chen, Alexander G. Schwing, Alan L. Yuille, Raquel Urtasun

Comments: 11 pages including reference

Subjects: Machine Learning (cs.LG)

[15] arXiv:1407.2657 [pdf, other]

Title: Beyond Disagreement-based Agnostic Active Learning

Chicheng Zhang, Kamalika Chaudhuri

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

[16] arXiv:1407.2662 [pdf, other]

Title: Learning Privately with Labeled and Unlabeled Examples

Amos Beimel, Kobbi Nissim, Uri Stemmer

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[17] arXiv:1407.2674 [pdf, other]

Title: Private Learning and Sanitization: Pure vs. Approximate Differential Privacy

Amos Beimel, Kobbi Nissim, Uri Stemmer

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

[18] arXiv:1407.2697 [pdf, other]

Title: A Convex Formulation for Learning Scale-Free Networks via Submodular Relaxation

Aaron J. Defazio, Tiberio S. Caetano

Journal-ref: Advances in Neural Information Processing Systems 25 (NIPS 2012)

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

[19] arXiv:1407.2710 [pdf, other]

Title: Finito: A Faster, Permutable Incremental Gradient Method for Big Data Problems

Aaron J. Defazio, Tibério S. Caetano, Justin Domke

Journal-ref: International Conference on Machine Learning 2014

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

[20] arXiv:1407.2736 [pdf, other]

Title: A multi-instance learning algorithm based on a stacked ensemble of lazy learners

Ramasubramanian Sundararajan, Hima Patel, Manisha Srivastava

Subjects: Machine Learning (cs.LG)

[21] arXiv:1407.2806 [pdf, other]

Title: Bandits Warm-up Cold Recommender Systems

Jérémie Mary (INRIA Lille - Nord Europe, LIFL), Romaric Gaudel (INRIA Lille - Nord Europe, LIFL), Preux Philippe (INRIA Lille - Nord Europe, LIFL)

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

[22] arXiv:1407.3026 [pdf, other]

Title: An SVM Based Approach for Cardiac View Planning

Ramasubramanian Sundararajan, Hima Patel, Dattesh Shanbhag, Vivek Vaidya

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

[23] arXiv:1407.3334 [pdf, other]

Title: Offline to Online Conversion

Marcus Hutter

Comments: 20 LaTeX pages

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

[24] arXiv:1407.3685 [pdf, other]

Title: Finding Motif Sets in Time Series

Anthony Bagnall, Jon Hills, Jason Lines

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

[25] arXiv:1407.4070 [pdf, other]

Title: Fast matrix completion without the condition number

Moritz Hardt, Mary Wootters

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

[26] arXiv:1407.4422 [pdf, other]

Title: Subspace Restricted Boltzmann Machine

Jakub M. Tomczak, Adam Gonczarek

Comments: 7 pages

Subjects: Machine Learning (cs.LG)

[27] arXiv:1407.4668 [pdf, other]

Title: A feature construction framework based on outlier detection and discriminative pattern mining

Albrecht Zimmermann

Subjects: Machine Learning (cs.LG)

[28] arXiv:1407.5093 [pdf, other]

Title: Classification of Passes in Football Matches using Spatiotemporal Data

Michael Horton, Joachim Gudmundsson, Sanjay Chawla, Joël Estephan

Comments: 10 pages

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

[29] arXiv:1407.5155 [pdf, other]

Title: Sparse and spurious: dictionary learning with noise and outliers

Rémi Gribonval (PANAMA), Rodolphe Jenatton (CMAP), Francis Bach (SIERRA, LIENS)

Comments: This is a substantially revised version of a first draft that appeared as a preprint titled "Local stability and robustness of sparse dictionary learning in the presence of noise", this http URL, IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers (IEEE), 2015, pp.22

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

[30] arXiv:1407.5358 [pdf, other]

Title: Practical Kernel-Based Reinforcement Learning

André M. S. Barreto, Doina Precup, Joelle Pineau

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

[31] arXiv:1407.5599 [pdf, other]

Title: Scalable Kernel Methods via Doubly Stochastic Gradients

Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina Balcan, Le Song

Comments: 32 pages, 22 figures

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

[32] arXiv:1407.5908 [pdf, other]

Title: Exploiting Smoothness in Statistical Learning, Sequential Prediction, and Stochastic Optimization

Mehrdad Mahdavi

Comments: Ph.D. Thesis

Subjects: Machine Learning (cs.LG)

[33] arXiv:1407.6067 [pdf, other]

Title: The U-curve optimization problem: improvements on the original algorithm and time complexity analysis

Marcelo S. Reis, Carlos E. Ferreira, Junior Barrera

Comments: Original results from the Ph.D. thesis of Marcelo S. Reis. This thesis can be accessed through the following link: this http URL

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

[34] arXiv:1407.6810 [pdf, other]

Title: Dissimilarity-based Sparse Subset Selection

Ehsan Elhamifar, Guillermo Sapiro, S. Shankar Sastry

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

[35] arXiv:1407.7417 [pdf, other]

Title: 'Almost Sure' Chaotic Properties of Machine Learning Methods

Nabarun Mondal, Partha P. Ghosh

Comments: 10 pages : to be submitted to Theoretical Computer Science. arXiv admin note: text overlap with arXiv:1111.4949

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

[36] arXiv:1407.7449 [pdf, other]

Title: A Fast Synchronization Clustering Algorithm

Xinquan Chen

Comments: 18 pages, 5 figures

Subjects: Machine Learning (cs.LG)

[37] arXiv:1407.7508 [pdf, other]

Title: Efficient Regularized Regression for Variable Selection with L0 Penalty

Zhenqiu Liu, Gang Li

Comments: 26 pages and 3 figures

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

[38] arXiv:1407.7584 [pdf, other]

Title: Dynamic Feature Scaling for Online Learning of Binary Classifiers

Danushka Bollegala

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

[39] arXiv:1407.7635 [pdf, other]

Title: Chasing Ghosts: Competing with Stateful Policies

Uriel Feige, Tomer Koren, Moshe Tennenholtz

Subjects: Machine Learning (cs.LG)

[40] arXiv:1407.7722 [pdf, other]

Title: OpenML: networked science in machine learning

Joaquin Vanschoren, Jan N. van Rijn, Bernd Bischl, Luis Torgo

Comments: 12 pages, 10 figures

Journal-ref: SIGKDD Explor. Newsl. 15, 2 (June 2014), 49-60

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

[41] arXiv:1407.7753 [pdf, other]

Title: A Hash-based Co-Clustering Algorithm for Categorical Data

Fabricio Olivetti de França

Comments: This work was submitted to IEEE TKDE on July 29, 2014

Subjects: Machine Learning (cs.LG)

[42] arXiv:1407.7906 [pdf, other]

Title: How Auto-Encoders Could Provide Credit Assignment in Deep Networks via Target Propagation

Yoshua Bengio

Subjects: Machine Learning (cs.LG)

[43] arXiv:1407.8088 [pdf, other]

Title: The Grow-Shrink strategy for learning Markov network structures constrained by context-specific independences

Alejandro Edera, Yanela Strappa, Facundo Bromberg

Comments: 12 pages, and 8 figures. This works was presented in IBERAMIA 2014

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

[44] arXiv:1407.8147 [pdf, other]

Title: Stochastic Coordinate Coding and Its Application for Drosophila Gene Expression Pattern Annotation

Binbin Lin, Qingyang Li, Qian Sun, Ming-Jun Lai, Ian Davidson, Wei Fan, Jieping Ye

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE)

[45] arXiv:1407.8289 [pdf, other]

Title: DuSK: A Dual Structure-preserving Kernel for Supervised Tensor Learning with Applications to Neuroimages

Lifang He, Xiangnan Kong, Philip S. Yu, Ann B. Ragin, Zhifeng Hao, Xiaowei Yang

Comments: 9 pages, 6 figures, conference,Proceedings of the 14th SIAM International Conference on Data Mining (SDM14), Philadelphia, USA, 2014

Subjects: Machine Learning (cs.LG)

[46] arXiv:1407.8339 [pdf, other]

Title: Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms

Wei Chen, Yajun Wang, Yang Yuan, Qinshi Wang

Comments: A preliminary version of the paper is published in ICML'2013

Subjects: Machine Learning (cs.LG)

[47] arXiv:1407.0013 (cross-list from cs.NA) [pdf, other]

Title: Relevance Singular Vector Machine for low-rank matrix sensing

Martin Sundin, Saikat Chatterjee, Magnus Jansson, Cristian R. Rojas

Comments: International Conference on Signal Processing and Communications (SPCOM), 5 pages

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

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

Title: Mind the Nuisance: Gaussian Process Classification using Privileged Noise

Daniel Hernández-Lobato, Viktoriia Sharmanska, Kristian Kersting, Christoph H. Lampert, Novi Quadrianto

Comments: 14 pages with figures

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

[49] arXiv:1407.0286 (cross-list from cs.NA) [pdf, other]

Title: DC approximation approaches for sparse optimization

Hoai An Le Thi, Tao Pham Dinh, Hoai Minh Le, Xuan Thanh Vo

Comments: 35 pages

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

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

Title: Identifying Outliers in Large Matrices via Randomized Adaptive Compressive Sampling

Xingguo Li, Jarvis Haupt

Comments: 16 pages, 7 figures, 2 tables, IEEE Transactions on Signal Processing (submitted)

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

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

Title: Significant Subgraph Mining with Multiple Testing Correction

Mahito Sugiyama, Felipe Llinares López, Niklas Kasenburg, Karsten M. Borgwardt

Comments: 18 pages, 5 figure, accepted to the 2015 SIAM International Conference on Data Mining (SDM15)

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

[52] arXiv:1407.0380 (cross-list from cs.SD) [pdf, other]

Title: A Multi Level Data Fusion Approach for Speaker Identification on Telephone Speech

Imen Trabelsi, Dorra Ben Ayed

Comments: 10 pages, 4 figures, International Journal of Signal Processing, Image Processing and Pattern Recognition Vol. 6, No. 2, April, 2013

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

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

Title: How Many Dissimilarity/Kernel Self Organizing Map Variants Do We Need?

Fabrice Rossi (SAMM)

Journal-ref: 10th International Workshop on Self Organizing Maps, WSSOM 2014, Mittweida : Germany (2014)

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

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

Title: Nonparametric Hierarchical Clustering of Functional Data

Marc Boullé, Romain Guigourès (SAMM), Fabrice Rossi (SAMM)

Journal-ref: Advances in Knowledge Discovery and Management, Guillet, Fabrice and Pinaud, Bruno and Venturini, Gilles and Zighed, Djamel Abdelkader (Ed.) (2014) 15-35

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

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

Title: Fast Algorithm for Low-rank matrix recovery in Poisson noise

Yang Cao, Yao Xie

Comments: Presented at IEEE GLOBALSIP2014

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

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

Title: Global convergence of splitting methods for nonconvex composite optimization

Guoyin Li, Ting Kei Pong

Comments: To appear in SIOPT

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

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

Title: Reducing Offline Evaluation Bias in Recommendation Systems

Arnaud De Myttenaere (SAMM), Bénédicte Le Grand (CRI), Boris Golden (Viadeo), Fabrice Rossi (SAMM)

Comments: 23rd annual Belgian-Dutch Conference on Machine Learning (Benelearn 2014), Bruxelles : Belgium (2014)

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

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

Title: Anomaly Detection Based on Aggregation of Indicators

Tsirizo Rabenoro (SAMM), Jérôme Lacaille, Marie Cottrell (SAMM), Fabrice Rossi (SAMM)

Comments: 23rd annual Belgian-Dutch Conference on Machine Learning (Benelearn 2014), Bruxelles : Belgium (2014)

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

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

Title: Robust Optimization using Machine Learning for Uncertainty Sets

Theja Tulabandhula, Cynthia Rudin

Comments: 28 pages, 2 figures; a shorter preliminary version appeared in ISAIM 2014

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

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

Title: Expanding the Family of Grassmannian Kernels: An Embedding Perspective

Mehrtash T. Harandi, Mathieu Salzmann, Sadeep Jayasumana, Richard Hartley, Hongdong Li

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

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

Title: Identifying Higher-order Combinations of Binary Features

Felipe Llinares, Mahito Sugiyama, Karsten M. Borgwardt

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

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

Title: Weakly Supervised Action Labeling in Videos Under Ordering Constraints

Piotr Bojanowski, Rémi Lajugie, Francis Bach, Ivan Laptev, Jean Ponce, Cordelia Schmid, Josef Sivic

Comments: 17 pages, completed version of a ECCV2014 conference paper

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

[63] arXiv:1407.1291 (cross-list from cs.CE) [pdf, other]

Title: Reinforcement Learning Based Algorithm for the Maximization of EV Charging Station Revenue

Stoyan Dimitrov, Redouane Lguensat

Subjects: Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Optimization and Control (math.OC); Applications (stat.AP)

[64] arXiv:1407.1399 (cross-list from cs.NA) [pdf, other]

Title: Generalized Higher-Order Tensor Decomposition via Parallel ADMM

Fanhua Shang, Yuanyuan Liu, James Cheng

Comments: 9 pages, 5 figures, AAAI 2014

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

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

Title: Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

Zeyuan Allen-Zhu, Lorenzo Orecchia

Comments: A new section added; polished writing

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

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

Title: Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

Boaz Barak, Jonathan A. Kelner, David Steurer

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

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

Title: WordRep: A Benchmark for Research on Learning Word Representations

Bin Gao, Jiang Bian, Tie-Yan Liu

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

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

Title: KNET: A General Framework for Learning Word Embedding using Morphological Knowledge

Qing Cui, Bin Gao, Jiang Bian, Siyu Qiu, Tie-Yan Liu

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

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

Title: Identifying Cover Songs Using Information-Theoretic Measures of Similarity

Peter Foster, Simon Dixon, Anssi Klapuri

Comments: 13 pages, 5 figures, 4 tables. v3: Accepted version

Journal-ref: IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 23 no. 6, pp. 993-1005, 2015

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

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

Title: Counting Markov Blanket Structures

Shyam Visweswaran, Gregory F. Cooper

Comments: 5 pages, 2 figures, 1 table

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

[71] arXiv:1407.2515 (cross-list from cs.SI) [pdf, html, other]

Title: RankMerging: A supervised learning-to-rank framework to predict links in large social network

Lionel Tabourier, Daniel Faria Bernardes, Anne-Sophie Libert, Renaud Lambiotte

Comments: 43 pages, published in Machine Learning Journal

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

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

Title: Learning Probabilistic Programs

Yura N. Perov, Frank D. Wood

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

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

Title: A New Optimal Stepsize For Approximate Dynamic Programming

Ilya O. Ryzhov, Peter I. Frazier, Warren B. Powell

Comments: Matlab files are included with the paper source

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

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

Title: What you need to know about the state-of-the-art computational models of object-vision: A tour through the models

Seyed-Mahdi Khaligh-Razavi

Comments: 36 pages, 22 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

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

Title: XML Matchers: approaches and challenges

Santa Agreste, Pasquale De Meo, Emilio Ferrara, Domenico Ursino

Comments: 34 pages, 8 tables, 7 figures

Journal-ref: Knowledge-based systems 66: 190-209, 2014

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

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

Title: An eigenanalysis of data centering in machine learning

Paul Honeine

Comments: 14 pages

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Spectral Theory (math.SP); Statistics Theory (math.ST)

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

Title: Collaborative Recommendation with Auxiliary Data: A Transfer Learning View

Weike Pan

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

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

Title: FAME: Face Association through Model Evolution

Eren Golge, Pinar Duygulu

Comments: Draft version of the study

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

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

Title: Deep Networks with Internal Selective Attention through Feedback Connections

Marijn Stollenga, Jonathan Masci, Faustino Gomez, Juergen Schmidhuber

Comments: 13 pages, 3 figures

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

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

Title: Density Adaptive Parallel Clustering

Marcello La Rocca

Comments: 5 pages, 4 figures

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

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

Title: Multiple chaotic central pattern generators with learning for legged locomotion and malfunction compensation

Guanjiao Ren, Weihai Chen, Sakyasingha Dasgupta, Christoph Kolodziejski, Florentin Wörgötter, Poramate Manoonpong

Comments: 48 pages, 16 figures, Information Sciences 2014

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

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

Title: Altitude Training: Strong Bounds for Single-Layer Dropout

Stefan Wager, William Fithian, Sida Wang, Percy Liang

Comments: Advances in Neural Information Processing Systems (NIPS), 2014

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

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

Title: Extreme State Aggregation Beyond MDPs

Marcus Hutter

Comments: 28 LaTeX pages. 8 Theorems

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

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

Title: A Spectral Algorithm for Inference in Hidden Semi-Markov Models

Igor Melnyk, Arindam Banerjee

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

[85] arXiv:1407.3501 (cross-list from cs.RO) [pdf, other]

Title: Robots that can adapt like animals

Antoine Cully, Jeff Clune, Danesh Tarapore, Jean-Baptiste Mouret

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

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

Title: On the Power of Adaptivity in Matrix Completion and Approximation

Akshay Krishnamurthy, Aarti Singh

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

[87] arXiv:1407.3897 (cross-list from quant-ph) [pdf, other]

Title: Bayesian Network Structure Learning Using Quantum Annealing

Bryan O'Gorman, Alejandro Perdomo-Ortiz, Ryan Babbush, Alan Aspuru-Guzik, Vadim Smelyanskiy

Journal-ref: Eur. Phys. J. Spec. Top., 225 (1), 163 (2015)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG)

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

Title: Analysis of purely random forests bias

Sylvain Arlot (DI-ENS, INRIA Paris - Rocquencourt), Robin Genuer (ISPED, INRIA Bordeaux - Sud-Ouest)

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

[89] arXiv:1407.4075 (cross-list from cs.PL) [pdf, other]

Title: Finding representative sets of optimizations for adaptive multiversioning applications

Lianjie Luo, Yang Chen, Chengyong Wu, Shun Long, Grigori Fursin

Comments: 3rd Workshop on Statistical and Machine Learning Approaches Applied to Architectures and Compilation (SMART'09), co-located with HiPEAC'09 conference, Paphos, Cyprus, 2009

Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG)

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

Title: In Defense of MinHash Over SimHash

Anshumali Shrivastava, Ping Li

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Kernel Nonnegative Matrix Factorization Without the Curse of the Pre-image - Application to Unmixing Hyperspectral Images

Fei Zhu, Paul Honeine, Maya Kallas

Comments: 13 pages, 12 figures

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

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

Title: Sequential Logistic Principal Component Analysis (SLPCA): Dimensional Reduction in Streaming Multivariate Binary-State System

Zhaoyi Kang, Costas J. Spanos

Comments: 6 pages, 4 figures, conference submission

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

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

Title: On the Complexity of Best Arm Identification in Multi-Armed Bandit Models

Emilie Kaufmann (SEQUEL, LTCI), Olivier Cappé (LTCI), Aurélien Garivier (IMT)

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

Journal-ref: Journal of Machine Learning Research, Journal of Machine Learning Research, 2016, 17, pp.1-42

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

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

Title: Probabilistic Group Testing under Sum Observations: A Parallelizable 2-Approximation for Entropy Loss

Weidong Han, Purnima Rajan, Peter I. Frazier, Bruno M. Jedynak

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

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

Title: Sparse Partially Linear Additive Models

Yin Lou, Jacob Bien, Rich Caruana, Johannes Gehrke

Comments: Corrected typos

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

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

Title: An landcover fuzzy logic classification by maximumlikelihood

T.Sarath, G.Nagalakshmi

Comments: 5 Pages, 3 Figures

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

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

Title: Efficient On-the-fly Category Retrieval using ConvNets and GPUs

Ken Chatfield, Karen Simonyan, Andrew Zisserman

Comments: Published in proceedings of ACCV 2014

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

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

Title: Collaborative Filtering Ensemble for Personalized Name Recommendation

Bernat Coma-Puig, Ernesto Diaz-Aviles, Wolfgang Nejdl

Comments: Top-N recommendation; personalized ranking; given name recommendation

Journal-ref: Proceedings of the ECML PKDD Discovery Challenge - Recommending Given Names. Co-located with ECML PKDD 2013. Prague, Czech Republic, September 27, 2013

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

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

Title: Deep Metric Learning for Practical Person Re-Identification

Dong Yi, Zhen Lei, Stan Z. Li

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

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

Title: Tight convex relaxations for sparse matrix factorization

Emile Richard, Guillaume Obozinski (LIGM), Jean-Philippe Vert (CBIO)

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