Machine Learning

Authors and titles for April 2015

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

Title: Complete Dictionary Recovery over the Sphere

Ju Sun, Qing Qu, John Wright

Comments: 104 pages, 5 figures. Due to length constraint of publication, this long paper are subsequently divided into two papers (arXiv:1511.03607 and arXiv:1511.04777). Further updates will be made only to the two papers

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Overlapping Communities Detection via Measure Space Embedding

Mark Kozdoba, Shie Mannor

Journal-ref: Advances in Neural Information Processing Systems 28, 2890--2898, 2015

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

[103] arXiv:1504.06817 (cross-list from cs.LG) [pdf, html, other]

Title: Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion

Lijun Zhang, Tianbao Yang, Rong Jin, Zhi-Hua Zhou

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

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

Title: Maximum a Posteriori Estimation by Search in Probabilistic Programs

David Tolpin, Frank Wood

Comments: To appear in proceedings of SOCS15

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

[105] arXiv:1504.06877 (cross-list from cs.SY) [pdf, other]

Title: Bayesian kernel-based system identification with quantized output data

Giulio Bottegal, Gianluigi Pillonetto, Håkan Hjalmarsson

Comments: Submitted to IFAC SysId 2015

Subjects: Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Algorithms with Logarithmic or Sublinear Regret for Constrained Contextual Bandits

Huasen Wu, R. Srikant, Xin Liu, Chong Jiang

Comments: 36 pages, 4 figures; accepted by the 29th Annual Conference on Neural Information Processing Systems (NIPS), Montréal, Canada, Dec. 2015

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

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

Title: Modeling Recovery Curves With Application to Prostatectomy

Fulton Wang, Tyler H. McCormick, Cynthia Rudin, John Gore

Comments: Accepted to Biostatistics, 2018. Includes supplementary material and high resolution images of predictions for patients

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

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

Title: Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons

Yuxin Chen, Changho Suh

Comments: accepted to International Conference on Machine Learning (ICML), 2015

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Correlational Neural Networks

Sarath Chandar, Mitesh M. Khapra, Hugo Larochelle, Balaraman Ravindran

Comments: 27 pages. To Appear in Neural Computation

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

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

Title: Deep Neural Networks Regularization for Structured Output Prediction

Soufiane Belharbi, Romain Hérault, Clément Chatelain, Sébastien Adam

Comments: Submitted to Neurocomputing, 8 figures

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

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

Title: Becoming the Expert - Interactive Multi-Class Machine Teaching

Edward Johns, Oisin Mac Aodha, Gabriel J. Brostow

Comments: CVPR 2015

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

[112] arXiv:1504.08190 (cross-list from cs.SY) [pdf, other]

Title: A new kernel-based approach for overparameterized Hammerstein system identification

Riccardo Sven Risuleo, Giulio Bottegal, Håkan Hjalmarsson

Comments: 17 pages, submitted to IEEE Conference on Decision and Control 2015

Subjects: Systems and Control (eess.SY); Machine Learning (stat.ML)

[113] arXiv:1504.08196 (cross-list from cs.SY) [pdf, other]

Title: On the estimation of initial conditions in kernel-based system identification

Riccardo Sven Risuleo, Giulio Bottegal, Håkan Hjalmarsson

Comments: 16 pages, accepted for publication at IEEE Conference on Decision and Control 2015

Subjects: Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Lateral Connections in Denoising Autoencoders Support Supervised Learning

Antti Rasmus, Harri Valpola, Tapani Raiko

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

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

Title: Hierarchical Subquery Evaluation for Active Learning on a Graph

Oisin Mac Aodha, Neill D.F. Campbell, Jan Kautz, Gabriel J. Brostow

Comments: CVPR 2014

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

[116] arXiv:1504.08291 (cross-list from cs.NE) [pdf, other]

Title: Deep Neural Networks with Random Gaussian Weights: A Universal Classification Strategy?

Raja Giryes, Guillermo Sapiro, Alex M. Bronstein

Comments: 14 pages, 13 figures

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