Machine Learning

Authors and titles for March 2013

[1] arXiv:1303.0309 [pdf, other]

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

Krikamol Muandet, Bernhard Schölkopf

Comments: Conference on Uncertainty in Artificial Intelligence (UAI2013)

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

[2] arXiv:1303.0551 [pdf, other]

Title: Sparse PCA through Low-rank Approximations

Dimitris S. Papailiopoulos, Alexandros G. Dimakis, Stavros Korokythakis

Comments: Long version of the ICML 2013 paper: this http URL

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

[3] arXiv:1303.0561 [pdf, other]

Title: Top-down particle filtering for Bayesian decision trees

Balaji Lakshminarayanan, Daniel M. Roy, Yee Whye Teh

Comments: ICML 2013

Journal-ref: JMLR W&CP 28(3):280-288, 2013

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

[4] arXiv:1303.0632 [pdf, other]

Title: Supplement to "Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs"

Yangbo He, Jinzhu Jia, Bin Yu

Comments: 14 papges

Subjects: Machine Learning (stat.ML); Combinatorics (math.CO)

[5] arXiv:1303.0642 [pdf, other]

Title: Bayesian Compressed Regression

Rajarshi Guhaniyogi, David B. Dunson

Comments: 29 pages, 4 figures

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

[6] arXiv:1303.0691 [pdf, other]

Title: Learning AMP Chain Graphs and some Marginal Models Thereof under Faithfulness: Extended Version

Jose M. Peña

Comments: Changes from v1 to v2: The interpretation of the antecedent of the rule R3 changed, which in turn implied modifying Lemma 6 and Theorem 1. Changes from v2 to v3: Minor improvements in the first 12 pages. A shorter version is to appear in International Journal of Approximate Reasoning, 2014

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

[7] arXiv:1303.1208 [pdf, other]

Title: Classification with Asymmetric Label Noise: Consistency and Maximal Denoising

Gilles Blanchard, Marek Flaska, Gregory Handy, Sara Pozzi, Clayton Scott

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

[8] arXiv:1303.1217 [pdf, other]

Title: Impulsive Noise Mitigation in Powerline Communications Using Sparse Bayesian Learning

Jing Lin, Marcel Nassar, Brian L. Evans

Comments: To appear in IEEE Journal on Selected Areas of Communications

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

[9] arXiv:1303.1312 [pdf, other]

Title: A Fast Iterative Bayesian Inference Algorithm for Sparse Channel Estimation

Niels Lovmand Pedersen, Carles Navarro Manchón Bernard Henri Fleury

Comments: in Proc. IEEE Int. Communications Conf. (ICC), 2013

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

[10] arXiv:1303.2378 [pdf, other]

Title: Predictive Correlation Screening: Application to Two-stage Predictor Design in High Dimension

Hamed Firouzi, Bala Rajaratnam, Alfred Hero

Comments: 31 pages, 9 figures, Appearing in Proceedings of the 16th International Conference on Artificial Intelligence and Statistics (AISTATS)

Subjects: Machine Learning (stat.ML)

[11] arXiv:1303.2488 [pdf, other]

Title: Visualizing and Interacting with Concept Hierarchies

Michel Crampes, Michel Plantié

Subjects: Machine Learning (stat.ML)

[12] arXiv:1303.2517 [pdf, other]

Title: Refinement revisited with connections to Bayes error, conditional entropy and calibrated classifiers

Hamed Masnadi-Shirazi

Comments: 25 pages, 5 figures

Subjects: Machine Learning (stat.ML)

[13] arXiv:1303.2827 [pdf, other]

Title: Linear system identification using stable spline kernels and PLQ penalties

Aleksandr Y. Aravkin, James V. Burke, Gianluigi Pillonetto

Comments: 8 pages, 2 figures

Subjects: Machine Learning (stat.ML); Optimization and Control (math.OC); Computation (stat.CO)

[14] arXiv:1303.2892 [pdf, other]

Title: Toward Optimal Stratification for Stratified Monte-Carlo Integration

Alexandra Carpentier, Remi Munos

Subjects: Machine Learning (stat.ML)

[15] arXiv:1303.3257 [pdf, other]

Title: Ranking and combining multiple predictors without labeled data

Fabio Parisi, Francesco Strino, Boaz Nadler, Yuval Kluger

Comments: Supplementary Information is included at the end of the manuscript. This is a revision of our original submission of the manuscript entitled "The student's dilemma: ranking and improving prediction at test time without access to training data", which is now entitled "Ranking and combining multiple predictors without labeled data"

Journal-ref: Proc. Natl. Acad. Sci. U.S.A. 111 (2014) 1253-1258

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

[16] arXiv:1303.3265 [pdf, other]

Title: A dependent partition-valued process for multitask clustering and time evolving network modelling

Konstantina Palla, David A. Knowles, Zoubin Ghahramani

Comments: 9 pages, 7 figures, submitted for review

Subjects: Machine Learning (stat.ML)

[17] arXiv:1303.3664 [pdf, other]

Title: Topic Discovery through Data Dependent and Random Projections

Weicong Ding, Mohammad H. Rohban, Prakash Ishwar, Venkatesh Saligrama

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

[18] arXiv:1303.4756 [pdf, other]

Title: Marginal Likelihoods for Distributed Parameter Estimation of Gaussian Graphical Models

Zhaoshi Meng, Dennis Wei, Ami Wiesel, Alfred O. Hero III

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

[19] arXiv:1303.4805 [pdf, other]

Title: Ensembling classification models based on phalanxes of variables with applications in drug discovery

Jabed H. Tomal, William J. Welch, Ruben H. Zamar

Comments: Published at this http URL in the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Statistics 2015, Vol. 9, No. 1, 69-93

Subjects: Machine Learning (stat.ML); Computation (stat.CO)

[20] arXiv:1303.5145 [pdf, other]

Title: Node-Based Learning of Multiple Gaussian Graphical Models

Karthik Mohan, Palma London, Maryam Fazel, Daniela Witten, Su-In Lee

Comments: 42 pages, 16 figures. Accepted to JMLR, 2014

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

[21] arXiv:1303.5685 [pdf, other]

Title: Sparse Factor Analysis for Learning and Content Analytics

Andrew S. Lan, Andrew E. Waters, Christoph Studer, Richard G. Baraniuk

Journal-ref: Journal of Machine Learning Research, vol. 15, pp. 1959-2008, June, 2014

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

[22] arXiv:1303.5976 [pdf, other]

Title: On Learnability, Complexity and Stability

Silvia Villa, Lorenzo Rosasco, Tomaso Poggio

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

[23] arXiv:1303.5984 [pdf, other]

Title: Efficient Reinforcement Learning for High Dimensional Linear Quadratic Systems

Morteza Ibrahimi, Adel Javanmard, Benjamin Van Roy

Comments: 16 pages

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

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

[24] arXiv:1303.6223 [pdf, other]

Title: Random Intersection Trees

Rajen Dinesh Shah, Nicolai Meinshausen

Comments: 23 pages, 4 figures

Journal-ref: Journal of Machine Learning Research 15 (2014) 629-654

Subjects: Machine Learning (stat.ML); Computation (stat.CO); Methodology (stat.ME)

[25] arXiv:1303.6370 [pdf, other]

Title: Convex Tensor Decomposition via Structured Schatten Norm Regularization

Ryota Tomioka, Taiji Suzuki

Comments: 12 pages, 3 figures

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

[26] arXiv:1303.6746 [pdf, other]

Title: Exploiting correlation and budget constraints in Bayesian multi-armed bandit optimization

Matthew W. Hoffman, Bobak Shahriari, Nando de Freitas

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

[27] arXiv:1303.6750 [pdf, other]

Title: Sequential testing over multiple stages and performance analysis of data fusion

Gaurav Thakur

Comments: SPIE Signal Processing, Sensor Fusion and Target Recognition XXII

Journal-ref: Proc. SPIE Vol 8745, 87450S (2013)

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

[28] arXiv:1303.6811 [pdf, other]

Title: Sparse approximation and recovery by greedy algorithms in Banach spaces

Vladimir Temlyakov

Comments: arXiv admin note: substantial text overlap with arXiv:1303.3595

Subjects: Machine Learning (stat.ML); Functional Analysis (math.FA)

[29] arXiv:1303.6935 [pdf, other]

Title: Efficiently Using Second Order Information in Large l1 Regularization Problems

Xiaocheng Tang, Katya Scheinberg

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

[30] arXiv:1303.6938 [pdf, other]

Title: Expectation Propagation for Neural Networks with Sparsity-promoting Priors

Pasi Jylänki, Aapo Nummenmaa, Aki Vehtari

Journal-ref: Journal of Machine Learning Research, 15(May): 1849-1901, 2014

Subjects: Machine Learning (stat.ML)

[31] arXiv:1303.6977 [pdf, other]

Title: ABC Reinforcement Learning

Christos Dimitrakakis, Nikolaos Tziortziotis

Comments: Corrected version of paper appearing in ICML 2013

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

[32] arXiv:1303.7093 [pdf, other]

Title: Relevance As a Metric for Evaluating Machine Learning Algorithms

Aravind Kota Gopalakrishna, Tanir Ozcelebi, Antonio Liotta, Johan J. Lukkien

Comments: To Appear at International Conference on Machine Learning and Data Mining (MLDM 2013), 14 pages, 6 figures

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

[33] arXiv:1303.7410 [pdf, other]

Title: ParceLiNGAM: A causal ordering method robust against latent confounders

Tatsuya Tashiro, Shohei Shimizu, Aapo Hyvarinen, Takashi Washio

Comments: A revised version of this was accepted in Neural Computation. 18 pages and 5 figures. arXiv admin note: substantial text overlap with arXiv:1204.1795

Subjects: Machine Learning (stat.ML)

[34] arXiv:1303.7461 [pdf, other]

Title: Universal Approximation Depth and Errors of Narrow Belief Networks with Discrete Units

Guido F. Montúfar

Comments: 19 pages, 5 figures, 1 table

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

[35] arXiv:1303.0073 (cross-list from q-fin.ST) [pdf, other]

Title: A Method for Comparing Hedge Funds

Uri Kartoun

Subjects: Statistical Finance (q-fin.ST); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[36] arXiv:1303.0076 (cross-list from stat.AP) [pdf, other]

Title: Bio-Signals-based Situation Comparison Approach to Predict Pain

Uri Kartoun

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

[37] arXiv:1303.0140 (cross-list from cs.LG) [pdf, other]

Title: Second-Order Non-Stationary Online Learning for Regression

Nina Vaits, Edward Moroshko, Koby Crammer

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

[38] arXiv:1303.0166 (cross-list from physics.optics) [pdf, other]

Title: On a link between kernel mean maps and Fraunhofer diffraction, with an application to super-resolution beyond the diffraction limit

Stefan Harmeling, Michael Hirsch, Bernhard Schölkopf

Comments: Accepted at IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Portland, 2013

Subjects: Optics (physics.optics); Machine Learning (stat.ML)

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

Title: Maximal Information Divergence from Statistical Models defined by Neural Networks

Guido Montufar, Johannes Rauh, Nihat Ay

Comments: 8 pages, 1 figure

Journal-ref: Geometric science of information : first international conference, GSI 2013, Paris, France, August 28-30, 2013. Proceedings / F. Nielsen... (eds.). Springer, 2013. - P. 759-766

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

[40] arXiv:1303.0283 (cross-list from cs.LG) [pdf, other]

Title: Inverse Signal Classification for Financial Instruments

Uri Kartoun

Comments: arXiv admin note: substantial text overlap with arXiv:1303.0073

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Statistical Finance (q-fin.ST); Machine Learning (stat.ML)

[41] arXiv:1303.0341 (cross-list from cs.LG) [pdf, other]

Title: Matrix Completion via Max-Norm Constrained Optimization

T. Tony Cai, Wen-Xin Zhou

Comments: 33 pages

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

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

Title: On the convergence of the IRLS algorithm in Non-Local Patch Regression

Kunal N. Chaudhury

Journal-ref: IEEE Signal Processing Letters, vol. 20(8), 815 - 818, 2013

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

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

Title: Learning Stable Multilevel Dictionaries for Sparse Representations

Jayaraman J. Thiagarajan, Karthikeyan Natesan Ramamurthy, Andreas Spanias

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

[44] arXiv:1303.0663 (cross-list from cs.LG) [pdf, other]

Title: Denoising Deep Neural Networks Based Voice Activity Detection

Xiao-Lei Zhang, Ji Wu

Comments: This paper has been accepted by IEEE ICASSP-2013, and will be published online after May, 2013

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

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

Title: Personalized News Recommendation with Context Trees

Florent Garcin, Christos Dimitrakakis, Boi Faltings

Journal-ref: Proceedings of the 7th ACM conference on Recommender systems (2013), pp. 105--112

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

[46] arXiv:1303.0727 (cross-list from math.PR) [pdf, other]

Title: Estimating a sharp convergence bound for randomized ensembles

Miles E. Lopes

Comments: This paper extends the earlier work, "The Convergence Rate of Majority Vote under Exchangeability" from 2013, as well as "A Sharp Bound on the Computation-Accuracy Tradeoff for Majority Voting Ensembles" from 2016

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Multivariate Temporal Dictionary Learning for EEG

Quentin Barthélemy, Cédric Gouy-Pailler, Yoann Isaac, Antoine Souloumiac, Anthony Larue, Jérôme I. Mars

Journal-ref: Published in Journal of Neuroscience Methods, vol. 215, pp. 19-28, 2013

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

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

Title: Hybrid Maximum Likelihood Modulation Classification Using Multiple Radios

Onur Ozdemir, Ruoyu Li, Pramod K. Varshney

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

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

Title: An Equivalence between the Lasso and Support Vector Machines

Martin Jaggi

Comments: Book chapter in Regularization, Optimization, Kernels, and Support Vector Machines, Johan A.K. Suykens, Marco Signoretto, Andreas Argyriou (Editors), 2014

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

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

Title: Large-Margin Metric Learning for Partitioning Problems

Rémi Lajugie (LIENS), Sylvain Arlot (LIENS), Francis Bach (LIENS)

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