Machine Learning

Authors and titles for December 2015

[51] arXiv:1512.08240 [pdf, other]

Title: Robust Semi-supervised Least Squares Classification by Implicit Constraints

Jesse H. Krijthe, Marco Loog

Comments: Appeared as Pattern Recognition Volume 63, March 2017, Pages 115-126. This version of the manuscript fixes some typos in the equations on page 9 that are incorrect in the published version

Journal-ref: Pattern Recognition Volume 63, March 2017, Pages 115-126

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

[52] arXiv:1512.08269 [pdf, other]

Title: Statistical and Computational Guarantees for the Baum-Welch Algorithm

Fanny Yang, Sivaraman Balakrishnan, Martin J. Wainwright

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

[53] arXiv:1512.08298 [pdf, other]

Title: Post-Regularization Inference for Time-Varying Nonparanormal Graphical Models

Junwei Lu, Mladen Kolar, Han Liu

Subjects: Machine Learning (stat.ML)

[54] arXiv:1512.08643 [pdf, other]

Title: Testing for Differences in Gaussian Graphical Models: Applications to Brain Connectivity

Eugene Belilovsky (GALEN, CVN), Gaël Varoquaux (PARIETAL), Matthew B. Blaschko

Journal-ref: Neural Information Processing Systems (NIPS) 2016, Dec 2016, Barcelona, Spain

Subjects: Machine Learning (stat.ML)

[55] arXiv:1512.08673 [pdf, other]

Title: Error Bounds for Compressed Sensing Algorithms With Group Sparsity: A Unified Approach

M. Eren Ahsen, M. Vidyasagar

Comments: 28 pages, final version of 1401.6623, accepted for publication. arXiv admin note: substantial text overlap with arXiv:1401.6623

Subjects: Machine Learning (stat.ML)

[56] arXiv:1512.08787 [pdf, other]

Title: Matrix Completion Under Monotonic Single Index Models

Ravi Ganti, Laura Balzano, Rebecca Willett

Comments: 21 pages, 5 figures, 1 table. Accepted for publication at NIPS 2015

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

[57] arXiv:1512.08806 [pdf, other]

Title: Common Variable Learning and Invariant Representation Learning using Siamese Neural Networks

Uri Shaham, Roy Lederman

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

[58] arXiv:1512.08861 [pdf, other]

Title: Sharp Computational-Statistical Phase Transitions via Oracle Computational Model

Zhaoran Wang, Quanquan Gu, Han Liu

Comments: 57 pages, 4 figures

Subjects: Machine Learning (stat.ML)

[59] arXiv:1512.08887 [pdf, other]

Title: Estimation of the sample covariance matrix from compressive measurements

Farhad Pourkamali-Anaraki

Comments: IET Signal Processing

Journal-ref: IET Sig. Process. 10 (2016) 1089-1095

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

[60] arXiv:1512.08996 [pdf, other]

Title: Nonparametric Bayesian Factor Analysis for Dynamic Count Matrices

Ayan Acharya, Joydeep Ghosh, Mingyuan Zhou

Comments: Appeared in Artificial Intelligence and Statistics (AISTATS), May 2015. The ArXiv version fixes a typo in (8), the equation right above Section 3.2 in Page 4 of this http URL

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

[61] arXiv:1512.09295 [pdf, other]

Title: Strategies and Principles of Distributed Machine Learning on Big Data

Eric P. Xing, Qirong Ho, Pengtao Xie, Wei Dai

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

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

Title: Optimal Estimation and Completion of Matrices with Biclustering Structures

Chao Gao, Yu Lu, Zongming Ma, Harrison H. Zhou

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

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

Title: Fast k-Nearest Neighbour Search via Dynamic Continuous Indexing

Ke Li, Jitendra Malik

Comments: 13 pages, 6 figures; International Conference on Machine Learning (ICML), 2016. This version corrects a typo in the pseudocode

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

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

Title: Recognizing Semantic Features in Faces using Deep Learning

Amogh Gudi

Comments: Thesis, this http URL. Artificial Intelligence, University of Amsterdam, 2014

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

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

Title: Microclustering: When the Cluster Sizes Grow Sublinearly with the Size of the Data Set

Jeffrey Miller, Brenda Betancourt, Abbas Zaidi, Hanna Wallach, Rebecca C. Steorts

Comments: 8 pages, 3 figures, NIPS Bayesian Nonparametrics: The Next Generation Workshop Series

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

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

Title: Optimal whitening and decorrelation

Agnan Kessy, Alex Lewin, Korbinian Strimmer

Comments: 14 pages, 2 tables

Journal-ref: The American Statistician 2018, Vol. 72, No. 4, pp. 309-314

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

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

Title: Innovation Pursuit: A New Approach to Subspace Clustering

Mostafa Rahmani, George Atia

Journal-ref: IEEE Transactions on Signal Processing ( Volume: 65, Issue: 23, Dec.1, 1 2017 )

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

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

Title: Fast Low-Rank Matrix Learning with Nonconvex Regularization

Quanming Yao, James T. Kwok, Wenliang Zhong

Comments: Long version of conference paper appeared ICDM 2015

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

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

Title: Kalman-based Stochastic Gradient Method with Stop Condition and Insensitivity to Conditioning

Vivak Patel

Journal-ref: SIAM J. Optim. 26 (2016) 2620-2648

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

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

Title: MERLiN: Mixture Effect Recovery in Linear Networks

Sebastian Weichwald, Moritz Grosse-Wentrup, Arthur Gretton

Journal-ref: IEEE Journal of Selected Topics in Signal Processing, 10(7), 1254-1266, 2016

Subjects: Methodology (stat.ME); Neurons and Cognition (q-bio.NC); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: CrossCat: A Fully Bayesian Nonparametric Method for Analyzing Heterogeneous, High Dimensional Data

Vikash Mansinghka, Patrick Shafto, Eric Jonas, Cap Petschulat, Max Gasner, Joshua B. Tenenbaum

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

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

Title: Hierarchical Sparse Modeling: A Choice of Two Group Lasso Formulations

Xiaohan Yan, Jacob Bien

Comments: 30 pages, 13 figures

Journal-ref: Statist. Sci. 32 (2017), no. 4, 531--560

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: PJAIT Systems for the IWSLT 2015 Evaluation Campaign Enhanced by Comparable Corpora

Krzysztof Wołk, Krzysztof Marasek

Journal-ref: Proceedings of the 12th International Workshop on Spoken Language Translation, Da Nang, Vietnam, December 3-4, 2015, p.101-104

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

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

Title: Unsupervised comparable corpora preparation and exploration for bi-lingual translation equivalents

Krzysztof Wołk, Krzysztof Marasek

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

Journal-ref: Proceedings of the 12th IWSLT, Da Nang, Vietnam, December 3-4, 2015, p.118-125

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

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

Title: Variance Reduction for Distributed Stochastic Gradient Descent

Soham De, Gavin Taylor, Tom Goldstein

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

[76] arXiv:1512.01834 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Linear Readout of Object Manifolds

SueYeon Chung, Daniel D. Lee, Haim Sompolinsky

Comments: 5 pages, 3 figures, accepted in Physical Review E as Rapid Communication on 14th May. 2016

Journal-ref: Phys. Rev. E 93, 060301 (R) (2016)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

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

Title: Explaining reviews and ratings with PACO: Poisson Additive Co-Clustering

Chao-Yuan Wu, Alex Beutel, Amr Ahmed, Alexander J. Smola

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

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

Title: Discriminative Nonparametric Latent Feature Relational Models with Data Augmentation

Bei Chen, Ning Chen, Jun Zhu, Jiaming Song, Bo Zhang

Comments: Accepted by AAAI 2016

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

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

Title: A Large Dataset to Train Convolutional Networks for Disparity, Optical Flow, and Scene Flow Estimation

Nikolaus Mayer, Eddy Ilg, Philip Häusser, Philipp Fischer, Daniel Cremers, Alexey Dosovitskiy, Thomas Brox

Comments: Includes supplementary material

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

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

Title: Pseudo-Bayesian Robust PCA: Algorithms and Analyses

Tae-Hyun Oh, Yasuyuki Matsushita, In So Kweon, David Wipf

Comments: Journal version of NIPS 2016. Submitted to TPAMI

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

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

Title: Optimal strategies for the control of autonomous vehicles in data assimilation

Damon McDougall, Richard Moore

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

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

Title: Nonparametric Reduced-Rank Regression for Multi-SNP, Multi-Trait Association Mapping

Ashlee Valente, Geoffrey Ginsburg, Barbara E Engelhardt

Subjects: Applications (stat.AP); Genomics (q-bio.GN); Machine Learning (stat.ML)

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

Title: Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors

Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer

Comments: 62 pages, title changed, to appear at STOC 2016

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

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

Title: Explaining NonLinear Classification Decisions with Deep Taylor Decomposition

Grégoire Montavon, Sebastian Bach, Alexander Binder, Wojciech Samek, Klaus-Robert Müller

Comments: 20 pages, 15 figures

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

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

Title: Selective Sequential Model Selection

William Fithian, Jonathan Taylor, Robert Tibshirani, Ryan Tibshirani

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

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

Title: A Novel Regularized Principal Graph Learning Framework on Explicit Graph Representation

Qi Mao, Li Wang, Ivor W. Tsang, Yijun Sun

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

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

Title: Multi-Player Bandits -- a Musical Chairs Approach

Jonathan Rosenski, Ohad Shamir, Liran Szlak

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

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

Title: Where You Are Is Who You Are: User Identification by Matching Statistics

Farid M. Naini, Jayakrishnan Unnikrishnan, Patrick Thiran, Martin Vetterli

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Efficient Distributed SGD with Variance Reduction

Soham De, Tom Goldstein

Comments: In Proceedings of 2016 IEEE International Conference on Data Mining (ICDM)

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

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

Title: RSG: Beating Subgradient Method without Smoothness and Strong Convexity

Tianbao Yang, Qihang Lin

Comments: Final version accepted by JMLR

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

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

Title: Norm-Free Radon-Nikodym Approach to Machine Learning

Vladislav Gennadievich Malyshkin

Comments: Cluster localization measure added. Quantum mechanics analogy improved and expanded (density matrix exact expression added). Coverage calculation via matrix spectrum added

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

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

Title: The p-filter: multi-layer FDR control for grouped hypotheses

Rina Foygel Barber, Aaditya Ramdas

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

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

Title: A Unified Approach to Error Bounds for Structured Convex Optimization Problems

Zirui Zhou, Anthony Man-Cho So

Comments: 32 pages

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

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

Title: Efficient Deep Feature Learning and Extraction via StochasticNets

Mohammad Javad Shafiee, Parthipan Siva, Paul Fieguth, Alexander Wong

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1508.05463

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

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

Title: Active Sampler: Light-weight Accelerator for Complex Data Analytics at Scale

Jinyang Gao, H.V.Jagadish, Beng Chin Ooi

Comments: 12 pages

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

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

Title: Sparse Generalized Principal Component Analysis for Large-scale Applications beyond Gaussianity

Qiaoya Zhang, Yiyuan She

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

[97] arXiv:1512.03929 (cross-list from quant-ph) [pdf, other]

Title: Quantum assisted Gaussian process regression

Zhikuan Zhao, Jack K. Fitzsimons, Joseph F. Fitzsimons

Comments: 4 pages. Comments welcome

Journal-ref: Phys. Rev. A 99, 052331 (2019)

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

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

Title: The Power of Depth for Feedforward Neural Networks

Ronen Eldan, Ohad Shamir

Comments: Accepted to COLT 2016; Fixed a bug in the proof of claim 2 (now requiring the mild assumption that the activations are polynomially bounded); Other minor revisions

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

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

Title: Cloud-based Electronic Health Records for Real-time, Region-specific Influenza Surveillance

Mauricio Santillana, Andre Nguyen, Tamara Louie, Anna Zink, Josh Gray, Iyue Sung, John S. Brownstein

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

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

Title: Fighting Bandits with a New Kind of Smoothness

Jacob Abernethy, Chansoo Lee, Ambuj Tewari

Comments: In Proceedings of NIPS, 2015

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