Machine Learning

Authors and titles for August 2014

[1] arXiv:1408.0017 [pdf, other]

Title: Learning Nash Equilibria in Congestion Games

Walid Krichene, Benjamin Drighès, Alexandre M. Bayen

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

[2] arXiv:1408.0043 [pdf, other]

Title: Learning From Ordered Sets and Applications in Collaborative Ranking

Truyen Tran, Dinh Phung, Svetha Venkatesh

Comments: JMLR: Workshop and Conference Proceedings 25:1-16, 2012, Asian Conference on Machine Learning

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

[3] arXiv:1408.0193 [pdf, other]

Title: A RobustICA Based Algorithm for Blind Separation of Convolutive Mixtures

Zaid Albataineh, Fathi M. Salem

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

[4] arXiv:1408.0553 [pdf, other]

Title: Sample Complexity Analysis for Learning Overcomplete Latent Variable Models through Tensor Methods

Animashree Anandkumar, Rong Ge, Majid Janzamin

Comments: Title changed

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

[5] arXiv:1408.0838 [pdf, other]

Title: Estimating Maximally Probable Constrained Relations by Mathematical Programming

Lizhen Qu, Bjoern Andres

Comments: 16 pages

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

[6] arXiv:1408.0848 [pdf, other]

Title: Multilayer bootstrap networks

Xiao-Lei Zhang

Comments: accepted for publication by Neural Networks

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

[7] arXiv:1408.0853 [pdf, other]

Title: Adaptive Learning in Cartesian Product of Reproducing Kernel Hilbert Spaces

Masahiro Yukawa

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

[8] arXiv:1408.1054 [pdf, other]

Title: Multithreshold Entropy Linear Classifier

Wojciech Marian Czarnecki, Jacek Tabor

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

[9] arXiv:1408.1167 [pdf, other]

Title: Boosted Markov Networks for Activity Recognition

Truyen Tran, Hung Bui, Svetha Venkatesh

Comments: International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)

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

[10] arXiv:1408.1655 [pdf, other]

Title: Preventing False Discovery in Interactive Data Analysis is Hard

Moritz Hardt, Jonathan Ullman

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

[11] arXiv:1408.1717 [pdf, other]

Title: Matrix Completion on Graphs

Vassilis Kalofolias, Xavier Bresson, Michael Bronstein, Pierre Vandergheynst

Comments: Version of NIPS 2014 workshop "Out of the Box: Robustness in High Dimension"

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

[12] arXiv:1408.2003 [pdf, other]

Title: LARSEN-ELM: Selective Ensemble of Extreme Learning Machines using LARS for Blended Data

Bo Han, Bo He, Rui Nian, Mengmeng Ma, Shujing Zhang, Minghui Li, Amaury Lendasse

Comments: Accepted for publication in Neurocomputing, 01/19/2014

Journal-ref: Neurocomputing, 2014, Elsevier. Manuscript ID: NEUCOM-D-13-01029

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

[13] arXiv:1408.2004 [pdf, other]

Title: RMSE-ELM: Recursive Model based Selective Ensemble of Extreme Learning Machines for Robustness Improvement

Bo Han, Bo He, Mengmeng Ma, Tingting Sun, Tianhong Yan, Amaury Lendasse

Comments: Accepted for publication in Mathematical Problems in Engineering, 09/22/2014

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

[14] arXiv:1408.2025 [pdf, other]

Title: Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences

Cosma Shalizi, Kristina Lisa Klinkner

Comments: Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)

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

[15] arXiv:1408.2031 [pdf, other]

Title: Conditional Probability Tree Estimation Analysis and Algorithms

Alina Beygelzimer, John Langford, Yuri Lifshits, Gregory Sorkin, Alexander L. Strehl

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[16] arXiv:1408.2032 [pdf, other]

Title: Bayesian Multitask Learning with Latent Hierarchies

Hal Daume III

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[17] arXiv:1408.2033 [pdf, other]

Title: Robust Graphical Modeling with t-Distributions

Michael A. Finegold, Mathias Drton

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[18] arXiv:1408.2036 [pdf, other]

Title: Characterizing predictable classes of processes

Daniil Ryabko

Comments: This is a duplicate submission of 0905.4341, made by UAI foundation who had the brilliant idea of flooding arxiv with UAI papers 5 years after the conference, without checking whether these papers were already submitted to arxiv or at least asking the authors. Great job, UAI! The journal (extended) version appears in JMLR, 11: 581-602, 2010; also as arXiv:0912.4883

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

[19] arXiv:1408.2037 [pdf, other]

Title: Quantum Annealing for Variational Bayes Inference

Issei Sato, Kenichi Kurihara, Shu Tanaka, Hiroshi Nakagawa, Seiji Miyashita

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[20] arXiv:1408.2038 [pdf, other]

Title: A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model

Shohei Shimizu, Aapo Hyvarinen, Yoshinobu Kawahara

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[21] arXiv:1408.2039 [pdf, other]

Title: Incorporating Side Information in Probabilistic Matrix Factorization with Gaussian Processes

Ryan Prescott Adams, George E. Dahl, Iain Murray

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[22] arXiv:1408.2040 [pdf, other]

Title: Prediction with Advice of Unknown Number of Experts

Alexey Chernov, Vladimir Vovk

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[23] arXiv:1408.2041 [pdf, other]

Title: GraphLab: A New Framework For Parallel Machine Learning

Yucheng Low, Joseph E. Gonzalez, Aapo Kyrola, Danny Bickson, Carlos E. Guestrin, Joseph Hellerstein

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[24] arXiv:1408.2042 [pdf, other]

Title: Gaussian Process Structural Equation Models with Latent Variables

Ricardo Silva, Robert B. Gramacy

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[25] arXiv:1408.2044 [pdf, other]

Title: Matrix Coherence and the Nystrom Method

Ameet Talwalkar, Afshin Rostamizadeh

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[26] arXiv:1408.2045 [pdf, other]

Title: Efficient Clustering with Limited Distance Information

Konstantin Voevodski, Maria-Florina Balcan, Heiko Roglin, Shang-Hua Teng, Yu Xia

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

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

[27] arXiv:1408.2047 [pdf, other]

Title: Bayesian Structure Learning for Markov Random Fields with a Spike and Slab Prior

Yutian Chen, Max Welling

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[28] arXiv:1408.2049 [pdf, other]

Title: Optimally-Weighted Herding is Bayesian Quadrature

Ferenc Huszar, David Duvenaud

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012). This copy was withdrawn since it's a duplicate of arXiv:1204.1664

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

[29] arXiv:1408.2051 [pdf, other]

Title: Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applications

Rishabh Iyer, Jeff A. Bilmes

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[30] arXiv:1408.2054 [pdf, other]

Title: Non-Convex Rank Minimization via an Empirical Bayesian Approach

David Wipf

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[31] arXiv:1408.2055 [pdf, other]

Title: Guess Who Rated This Movie: Identifying Users Through Subspace Clustering

Amy Zhang, Nadia Fawaz, Stratis Ioannidis, Andrea Montanari

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[32] arXiv:1408.2060 [pdf, other]

Title: Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations

Jie Chen, Nannan Cao, Kian Hsiang Low, Ruofei Ouyang, Colin Keng-Yan Tan, Patrick Jaillet

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[33] arXiv:1408.2061 [pdf, other]

Title: Warped Mixtures for Nonparametric Cluster Shapes

Tomoharu Iwata, David Duvenaud, Zoubin Ghahramani

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[34] arXiv:1408.2062 [pdf, other]

Title: The Lovasz-Bregman Divergence and connections to rank aggregation, clustering, and web ranking

Rishabh Iyer, Jeff A. Bilmes

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[35] arXiv:1408.2064 [pdf, other]

Title: One-Class Support Measure Machines for Group Anomaly Detection

Krikamol Muandet, Bernhard Schoelkopf

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[36] arXiv:1408.2065 [pdf, other]

Title: Normalized Online Learning

Stephane Ross, Paul Mineiro, John Langford

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[37] arXiv:1408.2066 [pdf, other]

Title: Scalable Matrix-valued Kernel Learning for High-dimensional Nonlinear Multivariate Regression and Granger Causality

Vikas Sindhwani, Ha Quang Minh, Aurelie Lozano

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[38] arXiv:1408.2067 [pdf, other]

Title: Probabilistic inverse reinforcement learning in unknown environments

Aristide Tossou, Christos Dimitrakakis

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[39] arXiv:1408.2196 [pdf, other]

Title: Exponentiated Gradient Exploration for Active Learning

Djallel Bouneffouf

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

[40] arXiv:1408.2327 [pdf, other]

Title: On the Consistency of Ordinal Regression Methods

Fabian Pedregosa, Francis Bach, Alexandre Gramfort

Comments: Journal of Machine Learning Research 18 (2017)

Journal-ref: Journal of Machine Learning Research 18 (2017) 1-35

Subjects: Machine Learning (cs.LG)

[41] arXiv:1408.2368 [pdf, other]

Title: On the Complexity of Bandit Linear Optimization

Ohad Shamir

Subjects: Machine Learning (cs.LG)

[42] arXiv:1408.2764 [pdf, other]

Title: Convex Calibration Dimension for Multiclass Loss Matrices

Harish G. Ramaswamy, Shivani Agarwal

Comments: Accepted to JMLR, pending editing

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

[43] arXiv:1408.2803 [pdf, other]

Title: Learning a hyperplane classifier by minimizing an exact bound on the VC dimension

Jayadeva

Comments: Accepted Author Manuscript (Neurocomputing, Elsevier); 10 pages

Journal-ref: Neurocomputing, Volume 149, Part B, 3 February 2015, Pages 683-689, ISSN 0925-2312,

Subjects: Machine Learning (cs.LG)

[44] arXiv:1408.2869 [pdf, other]

Title: Cluster based RBF Kernel for Support Vector Machines

Wojciech Marian Czarnecki, Jacek Tabor

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

[45] arXiv:1408.2889 [pdf, other]

Title: A Classifier-free Ensemble Selection Method based on Data Diversity in Random Subspaces

Albert H. R. Ko, Robert Sabourin, Alceu S. Britto Jr, Luiz E. S. Oliveira

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

[46] arXiv:1408.2890 [pdf, other]

Title: Robust OS-ELM with a novel selective ensemble based on particle swarm optimization

Yang Liu, Bo He, Diya Dong, Yue Shen, Tianhong Yan, Rui Nian, Amaury Lendase

Comments: Submitted to Mathematical Problems in Engineering

Subjects: Machine Learning (cs.LG)

[47] arXiv:1408.3060 [pdf, other]

Title: Fastfood: Approximate Kernel Expansions in Loglinear Time

Quoc Viet Le, Tamas Sarlos, Alexander Johannes Smola

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

[48] arXiv:1408.3081 [pdf, other]

Title: Human Activity Learning and Segmentation using Partially Hidden Discriminative Models

Truyen Tran, Hung Bui, Svetha Venkatesh

Comments: HAREM 2005: Proceedings of the International Workshop on Human Activity Recognition and Modelling

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

[49] arXiv:1408.3169 [pdf, other]

Title: Indefinitely Oscillating Martingales

Jan Leike, Marcus Hutter

Comments: ALT 2014, extended technical report

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

[50] arXiv:1408.3359 [pdf, other]

Title: Linear Contour Learning: A Method for Supervised Dimension Reduction

Bing Li, Hongyuan Zha, Francesca Chiaromonte

Comments: Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)

Subjects: Machine Learning (cs.LG)