Machine Learning

Authors and titles for August 2012

[1] arXiv:1208.0129 [pdf, other]

Title: Oracle inequalities for computationally adaptive model selection

Alekh Agarwal, Peter L. Bartlett, John C. Duchi

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

[2] arXiv:1208.0628 [pdf, other]

Title: Ancestral Inference from Functional Data: Statistical Methods and Numerical Examples

Pantelis Z. Hadjipantelis, Nick S. Jones, John Moriarty, David Springate, Christopher G. Knight

Subjects: Machine Learning (stat.ML); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)

[3] arXiv:1208.0806 [pdf, other]

Title: Cross-conformal predictors

Vladimir Vovk

Comments: 10 pages, 2 figures, 1 table

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

[4] arXiv:1208.1237 [pdf, other]

Title: Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization

Nicolas Gillis, Stephen A. Vavasis

Comments: 30 pages, 2 figures, 7 tables. Main change: Improvement of the bound of the main theorem (Th. 3), replacing r with sqrt(r)

Journal-ref: IEEE Trans. on Pattern Analysis and Machine Intelligence 36 (4), pp. 698-714, 2014

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

[5] arXiv:1208.2043 [pdf, other]

Title: High-Dimensional Screening Using Multiple Grouping of Variables

Divyanshu Vats

Comments: This paper will appear in the IEEE Transactions on Signal Processing. See this http URL for more details

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

[6] arXiv:1208.2417 [pdf, other]

Title: How to sample if you must: on optimal functional sampling

Assaf Hallak, Shie Mannor

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

[7] arXiv:1208.2572 [pdf, other]

Title: Nonparametric sparsity and regularization

Lorenzo Rosasco, Silvia Villa, Sofia Mosci, Matteo Santoro, Alessandro verri

Comments: 45 pages, 11 figures

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

[8] arXiv:1208.3014 [pdf, other]

Title: Efficient Algorithm for Extremely Large Multi-task Regression with Massive Structured Sparsity

Seunghak Lee, Eric P. Xing

Subjects: Machine Learning (stat.ML); Quantitative Methods (q-bio.QM)

[9] arXiv:1208.3030 [pdf, other]

Title: Asymptotic Generalization Bound of Fisher's Linear Discriminant Analysis

Wei Bian, Dacheng Tao

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

[10] arXiv:1208.3279 [pdf, other]

Title: Structured Prediction Cascades

David Weiss, Benjamin Sapp, Ben Taskar

Comments: 32 pages, in submission

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

[11] arXiv:1208.3380 [pdf, other]

Title: Consistent selection of tuning parameters via variable selection stability

Wei Sun, Junhui Wang, Yixin Fang

Comments: Published in JMLR (this http URL)

Journal-ref: Journal of Machine Learning Research 2013, Vol. 14, 3419-3440

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

[12] arXiv:1208.3422 [pdf, other]

Title: Distance Metric Learning for Kernel Machines

Zhixiang Xu, Kilian Q. Weinberger, Olivier Chapelle

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

[13] arXiv:1208.3728 [pdf, other]

Title: Online Learning with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan

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

[14] arXiv:1208.4183 [pdf, other]

Title: Learning LiNGAM based on data with more variables than observations

Shohei Shimizu

Comments: 12 pages, 4 figures

Subjects: Machine Learning (stat.ML)

[15] arXiv:1208.4271 [pdf, other]

Title: Minerva and minepy: a C engine for the MINE suite and its R, Python and MATLAB wrappers

Davide Albanese, Michele Filosi, Roberto Visintainer, Samantha Riccadonna, Giuseppe Jurman, Cesare Furlanello

Comments: Bioinformatics 2012, in press

Subjects: Machine Learning (stat.ML); Quantitative Methods (q-bio.QM)

[16] arXiv:1208.4411 [pdf, other]

Title: A non-parametric mixture model for topic modeling over time

Avinava Dubey, Ahmed Hefny, Sinead Williamson, Eric P. Xing

Comments: 9 pages

Subjects: Machine Learning (stat.ML)

[17] arXiv:1208.5062 [pdf, other]

Title: Changepoint detection for high-dimensional time series with missing data

Yao Xie, Jiaji Huang, Rebecca Willett

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

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

Title: Fast Planar Correlation Clustering for Image Segmentation

Julian Yarkony, Alexander T. Ihler, Charless C. Fowlkes

Comments: This is the extended version of a paper to appear at the 12th European Conference on Computer Vision (ECCV 2012)

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

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

Title: Multidimensional Membership Mixture Models

Yun Jiang, Marcus Lim, Ashutosh Saxena

Comments: 9 pages, 7 figures

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

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

Title: Efficient Point-to-Subspace Query in $\ell^1$ with Application to Robust Object Instance Recognition

Ju Sun, Yuqian Zhang, John Wright

Comments: Revised based on reviewers' feedback; one new experiment on synthesized data added; one section discussing the speed up added

Journal-ref: SIAM Journal on Imaging Sciences, 7(4):2105 - 2138, 2014

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

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

Title: On the Consistency of AUC Pairwise Optimization

Wei Gao, Zhi-Hua Zhou

Journal-ref: IJCAI 2015

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

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

Title: Fast and Accurate Algorithms for Re-Weighted L1-Norm Minimization

M. Salman Asif, Justin Romberg

Comments: Submitted to IEEE Trans. Signal Process

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

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

Title: Learning Theory Approach to Minimum Error Entropy Criterion

Ting Hu, Jun Fan, Qiang Wu, Ding-Xuan Zhou

Journal-ref: JMLR 2013

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

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

Title: Recklessly Approximate Sparse Coding

Misha Denil, Nando de Freitas

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

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

Title: One Permutation Hashing for Efficient Search and Learning

Ping Li, Art Owen, Cun-Hui Zhang

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Information Theory (cs.IT); Computation (stat.CO); Machine Learning (stat.ML)

[26] arXiv:1208.2278 (cross-list from cs.NI) [pdf, other]

Title: Balancing Lifetime and Classification Accuracy of Wireless Sensor Networks

Kush R. Varshney, Peter M. van de Ven

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

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

Title: Path Integral Control by Reproducing Kernel Hilbert Space Embedding

Konrad Rawlik, Marc Toussaint, Sethu Vijayakumar

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

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

Title: A Plea for Neutral Comparison Studies in Computational Sciences

Anne-Laure Boulesteix, Manuel J. A. Eugster

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

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

Title: Detecting Events and Patterns in Large-Scale User Generated Textual Streams with Statistical Learning Methods

Vasileios Lampos

Comments: PhD thesis, 238 pages, 9 chapters, 2 appendices, 58 figures, 49 tables

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Information-theoretic Dictionary Learning for Image Classification

Qiang Qiu, Vishal M. Patel, Rama Chellappa

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

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

Title: Joint-ViVo: Selecting and Weighting Visual Words Jointly for Bag-of-Features based Tissue Classification in Medical Images

Jingyan Wang

Comments: This paper has been withdrawn by the author due to the terrible writing

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

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

Title: Discriminative Sparse Coding on Multi-Manifold for Data Representation and Classification

Jing-Yan Wang

Comments: This paper has been withdrawn by the author due to the terrible writing

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

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

Title: Adaptive Graph via Multiple Kernel Learning for Nonnegative Matrix Factorization

Jing-Yan Wang, Mustafa AbdulJabbar

Comments: This paper has been withdrawn by the author due to the terrible writing

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

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

Title: Performance Tuning Of J48 Algorithm For Prediction Of Soil Fertility

Jay Gholap

Comments: 5 Pages

Journal-ref: Published in Asian Journal of Computer Science and Information Technology,Vol 2,No. 8 (2012)

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

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

Title: Semi-supervised Clustering Ensemble by Voting

Ashraf Mohammed Iqbal, Abidalrahman Moh'd, Zahoor Khan

Comments: The International Conference on Information and Communication Systems (ICICS 2009), Amman, Jordan

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

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

Title: A Unified Approach for Modeling and Recognition of Individual Actions and Group Activities

Qiang Qiu, Rama Chellappa

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

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

Title: Graph Degree Linkage: Agglomerative Clustering on a Directed Graph

Wei Zhang, Xiaogang Wang, Deli Zhao, Xiaoou Tang

Comments: Proceedings of European Conference on Computer Vision (ECCV), 2012

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

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

Title: A Widely Applicable Bayesian Information Criterion

Sumio Watanabe

Comments: 30 pages

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