\begin{thebibliography}{}

\bibitem[Achlioptas, 2003][Achlioptas][2003]{Achlioptas03}
Achlioptas, D. (2003).
\newblock Database-friendly random projections: Johnson-lindenstrauss with
  binary coins.
\newblock {\em Journal of Computer and System Sciences}, {\em 66}, 671--687.

\bibitem[Bennett \& Lanning, 2007][Bennett and Lanning][2007]{netflix}
Bennett, J., \& Lanning, S. (2007).
\newblock {The Netflix Prize}.
\newblock {\em Proceedings of KDD Cup and Workshop 2007}.

\bibitem[Bernstein, 1946][Bernstein][1946]{Bernstein46}
Bernstein, S. (1946).
\newblock {\em The theory of probabilities}.
\newblock Moscow: Gastehizdat Publishing House.

\bibitem[Daume, 2007][Daume][2007]{Daume07}
Daume, H. (2007).
\newblock {Frustratingly easy domain adaptation}.
\newblock {\em Annual Meeting-Associa for Computation Linguistics} (p.\/ 256).

\bibitem[Ganchev \& Dredze, 2008][Ganchev and Dredze][2008]{GanchevDredze08}
Ganchev, K., \& Dredze, M. (2008).
\newblock {Small statistical models by random feature mixing}.
\newblock {\em Workshop on Mobile Language Processing, Annual Meeting of the
  Association for Computational Linguistics}.

\bibitem[Gionis et~al.\/, 1999][Gionis et~al.\/][1999]{GioIndMot99}
Gionis, A., Indyk, P., \& Motwani, R. (1999).
\newblock Similarity search in high dimensions via hashing.
\newblock {\em Proceedings of the 25th {VLDB} Conference} (pp.\/ 518--529).
\newblock Edinburgh, Scotland: Morgan Kaufmann.

\bibitem[Langford et~al.\/, 2007][Langford et~al.\/][2007]{LaLiSt07}
Langford, J., Li, L., \& Strehl, A. (2007).
\newblock {\em Vowpal wabbit online learning project} (Technical Report).
\newblock \texttt{http://hunch.net/?p=309}.

\bibitem[Ledoux, 2001][Ledoux][2001]{Ledoux01}
Ledoux, M. (2001).
\newblock {\em The concentration of measure phenomenon}.
\newblock Providence, RI: AMS.

\bibitem[Li et~al.\/, 2007][Li et~al.\/][2007]{LiChuHas07}
Li, P., Church, K., \& Hastie, T. (2007).
\newblock Conditional random sampling: A sketch-based sampling technique for
  sparse data.
\newblock In B.~Sch\"{o}lkopf, J.~Platt and T.~Hoffman (Eds.), {\em Advances in
  neural information processing systems 19},  873--880. Cambridge, MA: MIT
  Press.

\bibitem[Rahimi \& Recht, 2008][Rahimi and Recht][2008]{RahRec08}
Rahimi, A., \& Recht, B. (2008).
\newblock Random features for large-scale kernel machines.
\newblock In J.~Platt, D.~Koller, Y.~Singer and S.~Roweis (Eds.), {\em Advances
  in neural information processing systems 20}. Cambridge, MA: MIT Press.

\bibitem[Rahimi \& Recht, 2009][Rahimi and Recht][2009]{RahRec09}
Rahimi, A., \& Recht, B. (2009).
\newblock Randomized kitchen sinks.
\newblock In L.~Bottou, Y.~Bengio, D.~Schuurmans and D.~Koller (Eds.), {\em
  Advances in neural information processing systems 21}. Cambridge, MA: MIT
  Press.

\bibitem[Shi et~al.\/, 2009][Shi et~al.\/][2009]{Shietal09}
Shi, Q., Petterson, J., Dror, G., Langford, J., Smola, A., Strehl, A., \&
  Vishwanathan, V. (2009).
\newblock Hash kernels.
\newblock {\em {AISTATS} 12}.

\end{thebibliography}
