Machine Learning

Authors and titles for October 2008

[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)