Machine Learning

Authors and titles for October 2008

[1] arXiv:0810.1648 [pdf, other]

Title: A Gaussian Belief Propagation Solver for Large Scale Support Vector Machines

Danny Bickson, Elad Yom-Tov, Danny Dolev

Comments: 12 pages, 1 figure, appeared in the 5th European Complex Systems Conference, Jerusalem, Sept. 2008

Journal-ref: The 5th European Complex Systems Conference (ECCS 2008), Jerusalem, Sept. 2008

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

[2] arXiv:0810.3525 [pdf, other]

Title: The use of entropy to measure structural diversity

L. Masisi, V. Nelwamondo, T. Marwala

Comments: 5 pages

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

[3] arXiv:0810.4401 [pdf, other]

Title: Efficient Exact Inference in Planar Ising Models

Nicol N. Schraudolph, Dmitry Kamenetsky

Comments: Fixed a number of bugs in v1; added 10 pages of additional figures, explanations, proofs, and experiments

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

[4] arXiv:0810.4611 [pdf, other]

Title: Learning Isometric Separation Maps

Nikolaos Vasiloglou, Alexander G. Gray, David V. Anderson

Comments: Submitted to the NIPS workshop on Kernel Learning:Automatic Selection Of Kernels and now presented in MLSP 2009

Subjects: Machine Learning (cs.LG)

[5] arXiv:0810.5484 [pdf, other]

Title: A Novel Clustering Algorithm Based on a Modified Model of Random Walk

Qiang Li, Yan He, Jing-ping Jiang

Comments: 21 pages, 13 figures

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

[6] arXiv:0810.5631 [pdf, other]

Title: Temporal Difference Updating without a Learning Rate

Marcus Hutter, Shane Legg

Comments: 12 pages, 6 figures

Journal-ref: Advances in Neural Information Processing Systems 20 (NIPS 2008) pages 705-712

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

[7] arXiv:0810.5636 [pdf, other]

Title: On the Possibility of Learning in Reactive Environments with Arbitrary Dependence

Daniil Ryabko, Marcus Hutter

Comments: 20 pages

Journal-ref: Theoretical Computer Science, 405:3 (2008) pages 274-284

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

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

Title: Bias-Variance Techniques for Monte Carlo Optimization: Cross-validation for the CE Method

Dev Rajnarayan, David Wolpert

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

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

Title: Blind Cognitive MAC Protocols

Omar Mehanna, Ahmed Sultan, Hesham El Gamal

Comments: 5 pages, submitted to ICC'09

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

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

Title: Faster and better: a machine learning approach to corner detection

Edward Rosten, Reid Porter, Tom Drummond

Comments: 35 pages, 11 figures

Journal-ref: IEEE Trans. PAMI, 32 (2010), 105--119

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

[11] arXiv:0810.2764 (cross-list from cs.IR) [pdf, other]

Title: A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables

Nir Ailon

Comments: 5 pages

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

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

Title: The many faces of optimism - Extended version

István Szita, András Lőrincz

Comments: Extended version of the homonymous ICML'08 paper, with proofs

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

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

Title: A Minimum Relative Entropy Principle for Learning and Acting

Pedro A. Ortega, Daniel A. Braun

Comments: 36 pages, 11 figures

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

[14] arXiv:0810.3828 (cross-list from quant-ph) [pdf, other]

Title: Quantum reinforcement learning

Daoyi Dong, Chunlin Chen, Hanxiong Li, Tzyh-Jong Tarn

Comments: 13 pages, 7 figures, Latex

Journal-ref: IEEE Transactions on Systems Man and Cybernetics Part B: Cybernetics, Vol. 38, No. 5, pp.1207-1220, 2008

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

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

Title: A Theory of Truncated Inverse Sampling

Xinjia Chen

Comments: 31 pages, no figure, revised proofs

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR); Methodology (stat.ME)

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

Title: A branch-and-bound feature selection algorithm for U-shaped cost functions

Marcelo Ris, Junior Barrera, David C. Martins Jr

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