Feature Hashing for Large Scale Multitask Learning. Weinberger, K., Dasgupta, A., Attenberg, J., Langford, J., & Smola, A. J. In International Conference on Machine Learning, 2009. The canonical distortion bound in the paper is wrong (I goofed up). Thanks to Tamas Sarlos for finding the bug.
bibtex   
@inproceedings{ Weinbergeretal09,
  title = {Feature Hashing for Large Scale Multitask Learning},
  author = {K. Weinberger and A. Dasgupta and J. Attenberg and
                  J. Langford and A. J. Smola},
  booktitle = {International Conference on Machine Learning},
  year = {2009},
  note = {The canonical distortion bound in the paper is
                  wrong (I goofed up). Thanks to Tamas Sarlos for
                  finding the bug.},
  pdf = {papers/2009/Weinbergeretal09.pdf}
}

Downloads: 0