Machine Learning

Authors and titles for September 2013

[1] arXiv:1309.0302 [pdf, other]

Title: Unmixing Incoherent Structures of Big Data by Randomized or Greedy Decomposition

Tianyi Zhou, Dacheng Tao

Comments: 42 pages, 5 figures, 4 tables, 5 algorithms

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

[2] arXiv:1309.0337 [pdf, other]

Title: Scalable Probabilistic Entity-Topic Modeling

Neil Houlsby, Massimiliano Ciaramita

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

[3] arXiv:1309.1193 [pdf, other]

Title: Confidence-constrained joint sparsity recovery under the Poisson noise model

E. Chunikhina, R. Raich, T. Nguyen

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

[4] arXiv:1309.1194 [pdf, other]

Title: Some Options for L1-Subspace Signal Processing

Panos P. Markopoulos, George N. Karystinos, Dimitris A. Pados

Comments: In Proceedings Tenth Intern. Symposium on Wireless Communication Systems (ISWCS '13), Ilmenau, Germany, Aug. 27-30, 2013 (The 2013 ISWCS Best Paper Award in Physical Layer Comm. and Signal Processing); 5 pages; 3 figures

Subjects: Machine Learning (stat.ML)

[5] arXiv:1309.1233 [pdf, other]

Title: Noisy Sparse Subspace Clustering

Yu-Xiang Wang, Huan Xu

Comments: Manuscript currently under review at journal of machine learning research. Previously conference version appeared at ICML'12, and was uploaded to ArXiv by the conference committee

Subjects: Machine Learning (stat.ML)

[6] arXiv:1309.1369 [pdf, other]

Title: Semistochastic Quadratic Bound Methods

Aleksandr Y. Aravkin, Anna Choromanska, Tony Jebara, Dimitri Kanevsky

Comments: 11 pages, 1 figure

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

[7] arXiv:1309.1392 [pdf, other]

Title: Bayesian Structural Inference for Hidden Processes

Christopher C. Strelioff, James P. Crutchfield

Comments: 20 pages, 11 figures, 1 table; supplementary materials, 15 pages, 11 figures, 6 tables; this http URL

Journal-ref: Phys. Rev. E 89, 042119 (2014)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST); Chaotic Dynamics (nlin.CD); Data Analysis, Statistics and Probability (physics.data-an)

[8] arXiv:1309.1952 [pdf, other]

Title: A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries

Alekh Agarwal, Animashree Anandkumar, Praneeth Netrapalli

Comments: Part of this work appears in COLT 2014

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

[9] arXiv:1309.2303 [pdf, other]

Title: Spectral Clustering with Imbalanced Data

Jing Qian, Venkatesh Saligrama

Comments: 24 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1302.5134

Subjects: Machine Learning (stat.ML)

[10] arXiv:1309.2375 [pdf, other]

Title: Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization

Shai Shalev-Shwartz, Tong Zhang

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

[11] arXiv:1309.2505 [pdf, other]

Title: Compressed Sensing for Block-Sparse Smooth Signals

Shahzad Gishkori, Geert Leus

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

[12] arXiv:1309.2895 [pdf, other]

Title: Sparse and Functional Principal Components Analysis

Genevera I. Allen, Michael Weylandt

Comments: The published version of this paper incorrectly thanks "Luofeng Luo" instead of "Luofeng Liao" in the Acknowledgements

Journal-ref: DSW 2019: Proceedings of the IEEE Data Science Workshop 2019, pp. 11-16

Subjects: Machine Learning (stat.ML)

[13] arXiv:1309.3103 [pdf, other]

Title: Temporal Autoencoding Improves Generative Models of Time Series

Chris Häusler, Alex Susemihl, Martin P Nawrot, Manfred Opper

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

[14] arXiv:1309.3233 [pdf, other]

Title: Efficient Orthogonal Tensor Decomposition, with an Application to Latent Variable Model Learning

Franz J. Király

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

[15] arXiv:1309.3256 [pdf, other]

Title: Recovery guarantees for exemplar-based clustering

Abhinav Nellore, Rachel Ward

Comments: 24 pages, 4 figures

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

[16] arXiv:1309.3699 [pdf, other]

Title: Local Support Vector Machines:Formulation and Analysis

Ravi Ganti, Alexander Gray

Comments: 12 pages, 1 figure

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

[17] arXiv:1309.4111 [pdf, other]

Title: Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel

Tai Qin, Karl Rohe

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

[18] arXiv:1309.4844 [pdf, other]

Title: Network Anomaly Detection: A Survey and Comparative Analysis of Stochastic and Deterministic Methods

Jing Wang, Daniel Rossell, Christos G. Cassandras, Ioannis Ch. Paschalidis

Comments: 7 pages. 1 more figure than final CDC 2013 version

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[19] arXiv:1309.4859 [pdf, other]

Title: Predictive PAC Learning and Process Decompositions

Cosma Rohilla Shalizi, Aryeh Kontorovich

Comments: 9 pages, accepted in NIPS 2013

Journal-ref: Advances in Neural Information Processing Systems 26 [NIPS 2013], pp.1619--1627

Subjects: Machine Learning (stat.ML)

[20] arXiv:1309.5643 [pdf, other]

Title: Multiple Instance Learning with Bag Dissimilarities

Veronika Cheplygina, David M. J. Tax, Marco Loog

Comments: Pattern Recognition, in press

Journal-ref: Pattern Recognition 48.1 (2015): 264-275

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

[21] arXiv:1309.5701 [pdf, other]

Title: Ellipsoidal Rounding for Nonnegative Matrix Factorization Under Noisy Separability

Tomohiko Mizutani

Comments: 29 pages, 6 figures. Minor revisions; Revised Figure 2; Added Table 1

Journal-ref: Journal of Machine Learning Research 15, pp. 1011-1039, 2014

Subjects: Machine Learning (stat.ML)

[22] arXiv:1309.5977 [pdf, other]

Title: Efficient Sampling from Time-Varying Log-Concave Distributions

Hariharan Narayanan, Alexander Rakhlin

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

[23] arXiv:1309.6013 [pdf, other]

Title: A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion

T. Tony Cai, Wen-Xin Zhou

Comments: 33 pages, 3 figures

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

[24] arXiv:1309.6158 [pdf, other]

Title: Random Forests on Distance Matrices for Imaging Genetics Studies

Aaron Sim, Dimosthenis Tsagkrasoulis, Giovanni Montana

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

[25] arXiv:1309.6415 [pdf, other]

Title: Stratified Graphical Models - Context-Specific Independence in Graphical Models

Henrik Nyman, Johan Pensar, Timo Koski, Jukka Corander

Comments: 19 pages, 7 png figures. In version two the women and mathematics example is replaced with a parliament election data example. Version two contains 22 pages and 8 png figures

Subjects: Machine Learning (stat.ML)

[26] arXiv:1309.6779 [pdf, other]

Title: Causal Discovery with Continuous Additive Noise Models

Jonas Peters, Joris Mooij, Dominik Janzing, Bernhard Schölkopf

Journal-ref: Journal of Machine Learning Research 15:2009-2053, 2014

Subjects: Machine Learning (stat.ML)

[27] arXiv:1309.6786 [pdf, other]

Title: One-class Collaborative Filtering with Random Graphs: Annotated Version

Ulrich Paquet, Noam Koenigstein

Comments: 11 pages, 7 figures. Detailed, annotated and expanded version of conference paper "One-class Collaborative Filtering with Random Graphs" (WWW 2013)

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

[28] arXiv:1309.6876 [pdf, other]

Title: Bennett-type Generalization Bounds: Large-deviation Case and Faster Rate of Convergence

Chao Zhang

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

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

[29] arXiv:1309.7311 [pdf, other]

Title: Bayesian Inference in Sparse Gaussian Graphical Models

Peter Orchard, Felix Agakov, Amos Storkey

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

[30] arXiv:1309.7804 [pdf, other]

Title: On statistics, computation and scalability

Michael I. Jordan

Comments: Published in at this http URL the Bernoulli (this http URL) by the International Statistical Institute/Bernoulli Society (this http URL)

Journal-ref: Bernoulli 2013, Vol. 19, No. 4, 1378-1390

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

[31] arXiv:1309.7821 [pdf, other]

Title: MPBART - Multinomial Probit Bayesian Additive Regression Trees

Bereket P. Kindo, Hao Wang, Edsel A. Peña

Subjects: Machine Learning (stat.ML)

[32] arXiv:1309.7857 [pdf, other]

Title: Generalized system identification with stable spline kernels

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

Comments: 23 pages, 6 figures

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

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

Title: Inconsistency of Pitman-Yor process mixtures for the number of components

Jeffrey W. Miller, Matthew T. Harrison

Comments: This is a general treatment of the problem discussed in our related article, "A simple example of Dirichlet process mixture inconsistency for the number of components", Miller and Harrison (2013) arXiv:1301.2708

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

[34] arXiv:1309.0242 (cross-list from physics.soc-ph) [pdf, other]

Title: Ensemble approaches for improving community detection methods

Johan Dahlin, Pontus Svenson

Comments: 12 pages, 8 figures

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

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

Title: Online Tensor Methods for Learning Latent Variable Models

Furong Huang, U. N. Niranjan, Mohammad Umar Hakeem, Animashree Anandkumar

Comments: JMLR 2014

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

[36] arXiv:1309.0790 (cross-list from astro-ph.IM) [pdf, other]

Title: SKYNET: an efficient and robust neural network training tool for machine learning in astronomy

Philip Graff, Farhan Feroz, Michael P. Hobson, Anthony N. Lasenby

Comments: 19 pages, 21 figures, 7 tables; this version is re-submission to MNRAS in response to referee comments; software available at this http URL

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Improvements to deep convolutional neural networks for LVCSR

Tara N. Sainath, Brian Kingsbury, Abdel-rahman Mohamed, George E. Dahl, George Saon, Hagen Soltau, Tomas Beran, Aleksandr Y. Aravkin, Bhuvana Ramabhadran

Comments: 6 pages, 1 figure

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Accelerating Hessian-free optimization for deep neural networks by implicit preconditioning and sampling

Tara N. Sainath, Lior Horesh, Brian Kingsbury, Aleksandr Y. Aravkin, Bhuvana Ramabhadran

Comments: this paper is not supposed to be posted publically before the conference in December due to company policy. another co-author was not informed of this and posted without the permission of the first author. pls remove

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application

Weiran Wang, Miguel Á. Carreira-Perpiñán

Comments: 5 pages

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

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

Title: Convergence of Nearest Neighbor Pattern Classification with Selective Sampling

Shaun N. Joseph, Seif Omar Abu Bakr, Gabriel Lugo

Comments: 18 pages, 2 figures, mZeal Communications Technical Report

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

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

Title: Variational Bayes Approximations for Clustering via Mixtures of Normal Inverse Gaussian Distributions

Sanjeena Subedi, Paul D. McNicholas

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

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

Title: Learning Transformations for Clustering and Classification

Qiang Qiu, Guillermo Sapiro

Comments: arXiv admin note: substantial text overlap with arXiv:1308.0273, arXiv:1308.0275

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

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

Title: Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging

Shahin Shahrampour, Ali Jadbabaie

Comments: 6 pages, To appear in Conference on Decision and Control 2013

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

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

Title: Minimizing Finite Sums with the Stochastic Average Gradient

Mark Schmidt (SIERRA, LIENS), Nicolas Le Roux (SIERRA, LIENS), Francis Bach (SIERRA, LIENS)

Comments: Revision from January 2015 submission. Major changes: updated literature follow and discussion of subsequent work, additional Lemma showing the validity of one of the formulas, somewhat simplified presentation of Lyapunov bound, included code needed for checking proofs rather than the polynomials generated by the code, added error regions to the numerical experiments

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

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

Title: Enhancements of Multi-class Support Vector Machine Construction from Binary Learners using Generalization Performance

Patoomsiri Songsiri, Thimaporn Phetkaew, Boonserm Kijsirikul

Comments: 17 pages, 13 figures

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

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

Title: Partitioning into Expanders

Shayan Oveis Gharan, Luca Trevisan

Subjects: Data Structures and Algorithms (cs.DS); Spectral Theory (math.SP); Machine Learning (stat.ML)

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

Title: Mixed Membership Models for Time Series

Emily B. Fox, Michael I. Jordan

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

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

Title: Optimized projections for compressed sensing via rank-constrained nearest correlation matrix

Nicolae Cleju

Comments: 25 pages, 13 figures, to appear in Applied and Computational Harmonic Analysis

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

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

Title: Visual-Semantic Scene Understanding by Sharing Labels in a Context Network

Ishani Chakraborty, Ahmed Elgammal

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

[50] arXiv:1309.3832 (cross-list from q-fin.CP) [pdf, other]

Title: Sequential Design for Optimal Stopping Problems

Robert B. Gramacy, Mike Ludkovski

Comments: 24 pages

Subjects: Computational Finance (q-fin.CP); Pricing of Securities (q-fin.PR); Machine Learning (stat.ML)