• DOI:10.1007/978-3-540-72927-3_34
Corpus ID: 8668590

Learning Permutations with Exponential Weights

@inproceedings{Helmbold2007LearningPW,
  title={Learning Permutations with Exponential Weights},
  author={D. Helmbold and Manfred K. Warmuth},
  booktitle={COLT},
  year={2007}
}

D. Helmbold, Manfred K. Warmuth

Published in COLT 2007

Mathematics, Computer Science

We give an algorithm for learning a permutation on-line. The algorithm maintains its uncertainty about the target permutation as a doubly stochastic matrix. This matrix is updated by multiplying the current matrix entries by exponential factors. These factors destroy the doubly stochastic property of the matrix and an iterative procedure is needed to re-normalize the rows and columns. Even though the result of the normalization procedure does not have a closed form, we can still bound the… CONTINUE READING

View via Publisher

cse.ucsc.edu

Save to Library

Create Alert

Cite

Launch Research Feed