\begin{thebibliography}{10}

\bibitem{barford}
{\sc Barford, P., Kline, J., Plonka, D., and Ron, A.}
\newblock {A Signal Analysis of Network Traffic Anomalies}.
\newblock In {\em Proc. of ACM/USENIX Internet Measurement Workshop\/} (2002).

\bibitem{duffield:2001}
{\sc Duffield, N.~G., Lund, C., and Thorup, M.}
\newblock {Charging From Sampled Network Usage}.
\newblock In {\em Proc. of ACM SIGCOMM Internet Measurement Workshop\/} (2001).

\bibitem{varghese}
{\sc Estan, C., Savage, S., and Varghese, G.}
\newblock {Automatically Inferring Patterns of Resource Consumption in Network
  Traffic}.
\newblock In {\em Proc. of ACM SIGCOMM\/} (2003).

\bibitem{FViVK04}
{\sc Frossard, P., Vandergheynst, P., i~Ventura, R. M.~F., and Kunt, M.}
\newblock A posteriori quantization of progressive matching pursuit streams.
\newblock {\em IEEE Trans. Signal Processing\/} (2004), 525--535.

\bibitem{GilbertMS03}
{\sc Gilbert, A.~C., Muthukrishnan, S., and Strauss, M.~J.}
\newblock Approximation of functions over redundant dictionaries using
  coherence.
\newblock In {\em Proc. of 14th Annual ACM-SIAM Symposium on Discrete
  Algorithms\/} (2003).

\bibitem{GB03}
{\sc Gribonval, R., and Bacry, E.}
\newblock Harmonic decomposition of audio signals with matching pursuit.
\newblock {\em IEEE Trans. Signal Processing\/} (2003), 101--111.

\bibitem{indyk:2000}
{\sc Indyk, P.}
\newblock {\em High-dimensional computational geometry}.
\newblock PhD thesis, Stanford University, 2000.

\bibitem{heavyhitter1}
{\sc Krishnamurthy, B., Sen, S., Zhang, Y., and Chen, Y.}
\newblock {Sketch-based Change Detection: Methods, Evaluation, and
  Applications}.
\newblock In {\em Proc. of ACM/USEINX Internet Measurement Conference\/}
  (2003).

\bibitem{pca:sigcomm}
{\sc Lakhina, A., Crovella, M., and Diot, C.}
\newblock Diagnosing network-wide traffic anomalies.
\newblock In {\em Proc. of ACM SIGCOMM\/} (2004).

\bibitem{pca:sigmetrics}
{\sc Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E., and
  Taft, N.}
\newblock Structural analysis of network traffic flows.
\newblock In {\em Proc. of ACM SIGMETRICS\/} (2004).

\bibitem{gzip}
{\sc Lempel, A., and Ziv, J.}
\newblock Compression of individual sequences via variable-rate coding.
\newblock {\em IEEE Transactions on Information Theory 24}, 5 (1978), 530--536.

\bibitem{MallatZhang93}
{\sc Mallat, S., and Zhang, Z.}
\newblock Matching pursuits with time frequency dictionaries.
\newblock {\em IEEE Trans. Signal Processing 41}, 12 (1993), 3397--3415.

\bibitem{mil02}
{\sc Miller, A.~J.}
\newblock {\em Subset selection in regression}, 2nd~ed.
\newblock Chapman and Hall, London, 2002.

\bibitem{netflow}
{Cisco Netflow}.
\newblock
  \url{http://www.cisco.com/warp/public/732/Tech/nmp/netflow/index.shtml}.

\bibitem{matt}
{\sc Roughan, M., Greenberg, A., Kalmanek, C., Rumsewicz, M., Yates, J., and
  Zhang, Y.}
\newblock Experience in measuring internet backbone traffic variability:
  Models, metrics, measurements and meaning.
\newblock In {\em Proc. of International Teletraffic Congress (ITC)\/} (2003).

\bibitem{eurasip:2005}
{\sc Tropp, J.~A., Gilbert, A.~C., and Strauss, M.~J.}
\newblock Algorithms for simultaneous sparse approximation part i: Greedy
  pursuit.
\newblock {\em submitted\/} (2004).

\bibitem{wavelet-optimal}
{\sc Zhuang, Y., and Baras, J.~S.}
\newblock Optimal wavelet basis selection for signal representation.
\newblock Tech. Rep. CSHCN TR 1994-7, Institute for Systems Research, Univ. of
  Maryland, 1994.

\end{thebibliography}