Machine Learning

Authors and titles for September 2009

[1] arXiv:0909.0635 [pdf, other]

Title: Advances in Feature Selection with Mutual Information

Michel Verleysen (DICE - MLG), Fabrice Rossi (LTCI), Damien François (CESAME)

Journal-ref: Similarity-Based Clustering, Villmann, Th.; Biehl, M.; Hammer, B.; Verleysen, M. (Ed.) (2009) 52-69

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

[2] arXiv:0909.0638 [pdf, other]

Title: Median topographic maps for biomedical data sets

Barbara Hammer, Alexander Hasenfuß, Fabrice Rossi (LTCI)

Journal-ref: Similarity-Based Clustering, Villmann, Th.; Biehl, M.; Hammer, B.; Verleysen, M. (Ed.) (2009) 92-117

Subjects: Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[3] arXiv:0909.0844 [pdf, other]

Title: High-Dimensional Non-Linear Variable Selection through Hierarchical Kernel Learning

Francis Bach (INRIA Rocquencourt)

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

[4] arXiv:0909.1308 [pdf, other]

Title: Efficient Learning of Sparse Conditional Random Fields for Supervised Sequence Labelling

Nataliya Sokolovska (LTCI), Thomas Lavergne (LIMSI), Olivier Cappé (LTCI), François Yvon (LIMSI)

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

[5] arXiv:0909.1334 [pdf, other]

Title: Lower Bounds for BMRM and Faster Rates for Training SVMs

Ankan Saha (1), Xinhua Zhang (2), S.V.N. Vishwanathan (3) ((1) University of Chicago, (2) Australian National University, NICTA, (3) Purdue University)

Comments: 21 pages, 49 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[6] arXiv:0909.1933 [pdf, other]

Title: Chromatic PAC-Bayes Bounds for Non-IID Data: Applications to Ranking and Stationary $β$-Mixing Processes

Liva Ralaivola (LIF), Marie Szafranski (IBISC), Guillaume Stempfel (LIF)

Comments: Long version of the AISTATS 09 paper: this http URL

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

[7] arXiv:0909.2927 [pdf, other]

Title: Distribution-Specific Agnostic Boosting

Vitaly Feldman

Journal-ref: Proceedings of Innovations in Computer Science (ICS), 2010, pp 241-250

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC)

[8] arXiv:0909.2934 [pdf, other]

Title: A Convergent Online Single Time Scale Actor Critic Algorithm

D. Di Castro, R. Meir

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

[9] arXiv:0909.3593 [pdf, other]

Title: Exploiting Unlabeled Data to Enhance Ensemble Diversity

Min-Ling Zhang, Zhi-Hua Zhou

Comments: 10 pages, to appear in ICDM 2010

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

[10] arXiv:0909.3606 [pdf, other]

Title: Extension of Path Probability Method to Approximate Inference over Time

Vinay Jethava

Comments: this http URL.(Research) Thesis, 64 pages

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

[11] arXiv:0909.3609 [pdf, other]

Title: Randomized Algorithms for Large scale SVMs

Vinay Jethava, Krishnan Suresh, Chiranjib Bhattacharyya, Ramesh Hariharan

Comments: 17 pages, Submitted to Machine Learning journal (October 2008) - under revision

Subjects: Machine Learning (cs.LG)

[12] arXiv:0909.4603 [pdf, other]

Title: Scalable Inference for Latent Dirichlet Allocation

James Petterson, Tiberio Caetano

Subjects: Machine Learning (cs.LG)

[13] arXiv:0909.5000 [pdf, other]

Title: Eignets for function approximation on manifolds

H. N. Mhaskar

Comments: 28 pages. Articles in press; Applied and Computational Harmonic Analysis, 2009

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

[14] arXiv:0909.5457 [pdf, other]

Title: Guaranteed Rank Minimization via Singular Value Projection

Raghu Meka, Prateek Jain, Inderjit S. Dhillon

Comments: An earlier version of this paper was submitted to NIPS-2009 on June 5, 2009

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

[15] arXiv:0909.0400 (cross-list from q-bio.GN) [pdf, other]

Title: Rare-Allele Detection Using Compressed Se(que)nsing

Noam Shental, Amnon Amir, Or Zuk

Comments: 29 pages, 11 figures

Subjects: Genomics (q-bio.GN); Information Theory (cs.IT); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Applications (stat.AP); Machine Learning (stat.ML)

[16] arXiv:0909.0737 (cross-list from q-bio.QM) [pdf, other]

Title: Efficient algorithms for training the parameters of hidden Markov models using stochastic expectation maximization EM training and Viterbi training

Tin Yin Lam, Irmtraud M. Meyer

Comments: 32 pages including 9 figures and 2 tables

Journal-ref: BMC Algorithms for Molecular Biology (2010) 5:38

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Genomics (q-bio.GN)

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

Title: A Monte Carlo AIXI Approximation

Joel Veness, Kee Siong Ng, Marcus Hutter, William Uther, David Silver

Comments: 51 LaTeX pages, 11 figures, 6 tables, 4 algorithms

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: New Approximation Algorithms for Minimum Enclosing Convex Shapes

Ankan Saha (1), S.V.N. Vishwanathan (2), Xinhua Zhang (3) ((1) University of Chicago, (2) Purdue University, (3) University of Alberta)

Comments: 18 Pages Accepted in SODA 2011

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

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

Title: Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence

Laure Berti-Equille (Universite de Rennes 1), Anish Das Sarma (Stanford University), Xin (Luna)Dong (AT&T Labs-Research), Amelie Marian (Rutgus University), Divesh Srivastava (ATT Labs-Research)

Comments: CIDR 2009

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

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

Title: Approximate Nearest Neighbor Search through Comparisons

Dominique Tschopp, Suhas Diggavi

Comments: 19 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Universal and Composite Hypothesis Testing via Mismatched Divergence

Jayakrishnan Unnikrishnan, Dayu Huang, Sean Meyn, Amit Surana, Venugopal Veeravalli

Comments: Accepted to IEEE Transactions on Information Theory, July 2010

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

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

Title: Median K-flats for hybrid linear modeling with many outliers

Teng Zhang, Arthur Szlam, Gilad Lerman

Journal-ref: Proc. of 2nd IEEE International Workshop on Subspace Methods (Subspace 2009), pp. 234-241 (2009)

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

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

Title: Discrete MDL Predicts in Total Variation

Marcus Hutter

Comments: 15 LaTeX pages

Journal-ref: Advances in Neural Information Processing Systems 22 (NIPS 2009) pages 817-825

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

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

Title: Bounding the Sensitivity of Polynomial Threshold Functions

Prahladh Harsha, Adam Klivans, Raghu Meka

Comments: Fixed an important flaw. Some proofs are simplified from last version

Journal-ref: Theory of Computing, 10(1):1-26, 2013

Subjects: Computational Complexity (cs.CC); Machine Learning (cs.LG)