\batchmode
\documentclass[letterpaper,twocolumn,10pt]{article}

\usepackage{imc}
\usepackage{epsfig,url,endnotes}

\usepackage{epsf}
\usepackage{multirow}
\usepackage{times}
\usepackage{ifthen}
\usepackage{comment}
\usepackage{graphicx}
\usepackage{subfigure}
\usepackage{helvet}
\usepackage{amsmath}
\usepackage{clrscode}
\usepackage{citesort}
\usepackage{amsmath}\usepackage{amssymb}\usepackage{bm}\usepackage{mathrsfs}\usepackage{color}\newtheorem{bigthm}{Theorem}%\renewcommand{\thebigthm}{\Alph{bigthm}}%% Number with A, B, C, etc.\newtheorem{thm}{Theorem}[section]\newtheorem{cor}[thm]{Corollary}\newtheorem{lemma}[thm]{Lemma}\newtheorem{prop}[thm]{Proposition}\newtheorem{defn}[thm]{Definition}\newtheorem{algorithm}[thm]{Algorithm}\newtheorem{rem}[thm]{Remark}\numberwithin{equation}{section}%\providecommand{\squish}{      \setlength{\topsep}{0pt}      \setlength{\itemsep}{0ex}      \vspace{-1ex}      \setlength{\parskip}{0pt}}\DeclareMathAlphabet{\mathsfsl}{OT1}{cmss}{m}{sl}%\providecommand{\lang}{\textit}%\providecommand{\titl}{\textsl}%\providecommand{\term}{\emph}%\providecommand{\algname}{\textsc}%\providecommand{\notate}[1]{\textcolor{red}{\textbf{[#1]}}}%\newenvironment{inputs}%%	{\makebox{\phantom{}} \\%%		\textsc{Input:}\begin{itemize}      \setlength{\topsep}{0pt}      \setlength{\itemsep}{0ex}      \vspace{-1ex}      \setlength{\parskip}{0pt}}%%	{\end{itemize}}%\newenvironment{outputs}%%	{\textsc{Output:}\begin{itemize}      \setlength{\topsep}{0pt}      \setlength{\itemsep}{0ex}      \vspace{-1ex}      \setlength{\parskip}{0pt}}%%	{\end{itemize}}%\newenvironment{procedure}%%	{\textsc{Procedure:}\begin{enumerate}      \setlength{\topsep}{0pt}      \setlength{\itemsep}{0ex}      \vspace{-1ex}      \setlength{\parskip}{0pt}}%%	{\end{enumerate}}%\providecommand{\oldphi}{\varphi }%\renewcommand{\phi}{\varphi}%\providecommand{\eps}{\varepsilon}%\providecommand{\defby}{\overset{\mathrm{\scriptscriptstyle{def}}}{=}}%\providecommand{\half}{\tfrac{1}{2}}%\providecommand{\third}{\tfrac{1}{3}}%\providecommand{\econst}{\mathrm{e}}%\providecommand{\iunit}{\mathrm{i}}%\providecommand{\onevct}{\mathbf{e}}%\providecommand{\zerovct}{\bm{0}}%\providecommand{\Id}{\mathbf{I}}%\providecommand{\onemtx}{\bm{1}}%\providecommand{\zeromtx}{\bm{0}}%\providecommand{\coll}[1]{\mathscr{#1}}%\providecommand{\Sspace}[1]{\mathbb{S}^{#1}}%\providecommand{\Rplus}{\mathbb{R}_{+}}%\providecommand{\Rspace}[1]{\mathbb{R}^{#1}}%\providecommand{\Cspace}[1]{\mathbb{C}^{#1}}%\providecommand{\RPspace}[1]{\mathbb{P}^{#1}(\mathbb{R})}%\providecommand{\CPspace}[1]{\mathbb{P}^{#1}(\mathbb{C})}%\providecommand{\FPspace}[1]{\mathbb{P}^{#1}(\mathbb{F})}%\providecommand{\RGspace}[2]{\mathbb{G}( {#1}, \mathbb{R}^{#2} )}%\providecommand{\CGspace}[2]{\mathbb{G}( {#1}, \mathbb{C}^{#2} )}%\providecommand{\FGspace}[2]{\mathbb{G}( {#1}, \mathbb{F}^{#2} )}%\providecommand{\RR}{$\mathbb{R}^{}$}%\providecommand{\CC}{$\mathbb{C}^{}$}%\providecommand{\Mset}[1]{\mathbb{M}_{#1}}%\providecommand{\abs}[1]{\left\vert {#1} \right\vert}%\providecommand{\abssq}[1]{{\left\vert {#1} \right\vert }^2}%\providecommand{\sgn}[1]{\operatorname{sgn}{#1}}%\providecommand{\real}{\operatorname{Re}}%\providecommand{\imag}{\operatorname{Im}}%\providecommand{\diff}[1]{\mathrm{d}{#1}}%\providecommand{\grad}{\nabla}%\providecommand{\subdiff}{\partial}%\providecommand{\vct}[1]{\bm{#1}}%\providecommand{\mtx}[1]{\bm{#1}}%\providecommand{\transp}{T}%\providecommand{\adj}{*}%\providecommand{\psinv}{\dagger}%\providecommand{\lspan}[1]{\operatorname{span}{#1}}%\providecommand{\range}{\operatorname{range}}%\providecommand{\colspan}{\operatorname{colspan}}%\providecommand{\rank}{\operatorname{rank}}%\providecommand{\diag}{\operatorname{diag}}%\providecommand{\trace}{\operatorname{trace}}%\providecommand{\supp}[1]{\operatorname{supp}(#1)}%\providecommand{\smax}{\sigma_{\max}}%\providecommand{\smin}{\sigma_{\min}}%\providecommand{\ip}[2]{\left\langle {#1}, {#2} \right\rangle}%\providecommand{\absip}[2]{\left\vert {\left\langle {#1}, {#2} \right\rangle } \right\vert }%\providecommand{\abssqip}[2]{{\left\vert {\left\langle {#1}, {#2} \right\rangle } \right\vert }^2}%\providecommand{\tworealip}[2]{2 \, \operatorname{Re}{\left\langle {#1}, {#2} \right\rangle }}%\providecommand{\norm}[1]{\left\Vert {#1} \right\Vert}%\providecommand{\normsq}[1]{\left\Vert {#1} \right\Vert ^2}%\providecommand{\enorm}[1]{\left\Vert {#1} \right\Vert _2}%\providecommand{\enormsq}[1]{\left\Vert {#1} \right\Vert _2^2}%\providecommand{\fnorm}[1]{\left\Vert {#1} \right\Vert _{\mathrm{F}}}%\providecommand{\fnormsq}[1]{\left\Vert {#1} \right\Vert _{\mathrm{F}}^2}%\providecommand{\pnorm}[2]{\left\Vert {#2} \right\Vert _{#1}}%\providecommand{\infnorm}[1]{\left\Vert {#1} \right\Vert _{\infty}}%\providecommand{\iinorm}[1]{\left\Vert {#1} \right\Vert _{\infty,\infty}}%\providecommand{\rxnorm}[1]{\left\Vert {#1} \right\Vert _{\mathrm{rx}}}%\providecommand{\dist}{\operatorname{dist}}%\providecommand{\cover}{\operatorname{cover}}%\providecommand{\pack}{\operatorname{pack}}%\providecommand{\maxcor}{\operatorname{maxcor}}%\providecommand{\ERC}{\operatorname{ERC}}%\providecommand{\quant}{\operatorname{quant}}%\providecommand{\conv}{\operatorname{conv}}%\providecommand{\exactprob}{\textsc{(exact)}}%\providecommand{\rexact}{\textsc{(r-exact)}}%\providecommand{\errorprob}{\textsc{(error)}}%\providecommand{\rerror}{\textsc{(r-error)}}%\providecommand{\sparseprob}{\textsc{(sparse)}}%\providecommand{\subsetprob}{\textsc{(subset)}}%\providecommand{\rsubset}{\textsc{(r-subset)}}%\providecommand{\Dict}{\mathscr{D}}%\providecommand{\opt}{\mathrm{opt}}%\providecommand{\bad}{\mathrm{bad}}%\providecommand{\err}{\mathrm{err}}%\providecommand{\alt}{\mathrm{alt}}%\providecommand{\good}{\mathrm{good}}%\providecommand{\subjto}{\qquad\text{subject to}\qquad}%\providecommand{\etal}{et al.\ }%\providecommand{\cost}[2]{\operatorname{cost}_{#1}(#2)}%\providecommand{\TF}{\mathrm{TF}}%\providecommand{\chord}{\mathrm{chord}}%\providecommand{\proj}{\mathrm{spec}}%\providecommand{\fs}{\mathrm{FS}}%\providecommand{\atom}{\bm{\varphi }}%\providecommand{\Fee}{\bm{\Phi}}%\providecommand{\Lamopt}{\Lambda_{\mathrm{opt}}}%\providecommand{\astar}{\bm{a}_{\star}}%\providecommand{\aLam}{\bm{a}_{\Lambda}}%\providecommand{\aopt}{\bm{a}_{\mathrm{opt}}}%\providecommand{\Astar}{\bm{A}_{\star}}%\providecommand{\ALam}{\bm{A}_{\Lambda}}%\providecommand{\Aopt}{\bm{A}_{\mathrm{opt}}}%\providecommand{\cLam}{\bm{c}_{\Lambda}}%\providecommand{\copt}{\bm{c}_{\mathrm{opt}}}%\providecommand{\CLam}{\bm{C}_{\Lambda}}%\providecommand{\Copt}{\bm{C}_{\mathrm{opt}}}%\providecommand{\bstar}{\bm{b}_{\star}}%\providecommand{\bLam}{\bm{b}_{\Lambda}}%\providecommand{\bbad}{\bm{b}_{\mathrm{bad}}}%\providecommand{\balt}{\bm{b}_{\mathrm{alt}}}%\providecommand{\bopt}{\bm{c}_{\mathrm{opt}}}%\providecommand{\Bstar}{\bm{B}_{\star}}%\providecommand{\BLam}{\bm{B}_{\Lambda}}%\providecommand{\Bopt}{\bm{B}_{\mathrm{opt}}}%\providecommand{\Balt}{\bm{B}_{\mathrm{alt}}}%\providecommand{\Ropt}{\bm{R}_{\mathrm{opt}}}%\providecommand{\gamstar}{\gamma_{\star}}%\providecommand{\PhiLam}{{\bm{\Phi}_{\Lambda}}}%\providecommand{\Phiopt}{{\bm{\Phi}_{\mathrm{opt}}}}%\providecommand{\Phialt}{{\bm{\Phi}_{\mathrm{alt}}}}%\providecommand{\Psiopt}{{\bm{\Psi}_{\mathrm{opt}}}}%\providecommand{\PsiLam}{{\bm{\Psi}_{\Lambda}}}%\providecommand{\Popt}{{\bm{P}_{\mathrm{opt}}}}%\providecommand{\PLam}{{\bm{P}_{\Lambda}}}%\providecommand{\GLam}{{\bm{G}_{\Lambda}}}%\providecommand{\rhoerr}{\rho_{\mathrm{err}}}%\providecommand{\rhoopt}{\rho_{\mathrm{opt}}}%\providecommand{\forcetall}{\phantom{\frac{1}{\frac{1}{1}}}}
\pagecolor[gray]{.7}\usepackage[]{inputenc}\makeatletter\makeatletter\count@=\the\catcode`\_ \catcode`\_=8 \newenvironment{tex2html_wrap}{}{}%\catcode`\<=12\catcode`\_=\count@\newcommand{\providedcommand}[1]{\expandafter\providecommand\csname #1\endcsname}%\newcommand{\renewedcommand}[1]{\expandafter\providecommand\csname #1\endcsname{}%  \expandafter\renewcommand\csname #1\endcsname}%\newcommand{\newedenvironment}[1]{\newenvironment{#1}{}{}\renewenvironment{#1}}%\let\newedcommand\renewedcommand\let\renewedenvironment\newedenvironment\makeatother\let\mathon=$\let\mathoff=$\ifx\AtBeginDocument\undefined \newcommand{\AtBeginDocument}[1]{}\fi\newbox\sizebox\setlength{\hoffset}{0pt}\setlength{\voffset}{0pt}\addtolength{\textheight}{\footskip}\setlength{\footskip}{0pt}\addtolength{\textheight}{\topmargin}\setlength{\topmargin}{0pt}\addtolength{\textheight}{\headheight}\setlength{\headheight}{0pt}\addtolength{\textheight}{\headsep}\setlength{\headsep}{0pt}\setlength{\textwidth}{349pt}\newwrite\lthtmlwrite\makeatletter\let\realnormalsize=\normalsize\global\topskip=2sp\def\preveqno{}\let\real@float=\@float \let\realend@float=\end@float\def\@float{\let\@savefreelist\@freelist\real@float}\def\liih@math{\ifmmode$\else\bad@math\fi}\def\end@float{\realend@float\global\let\@freelist\@savefreelist}\let\real@dbflt=\@dbflt \let\end@dblfloat=\end@float\let\@largefloatcheck=\relax\let\if@boxedmulticols=\iftrue\def\@dbflt{\let\@savefreelist\@freelist\real@dbflt}\def\adjustnormalsize{\def\normalsize{\mathsurround=0pt \realnormalsize \parindent=0pt\abovedisplayskip=0pt\belowdisplayskip=0pt}% \def\phantompar{\csname par\endcsname}\normalsize}%\def\lthtmltypeout#1{{\let\protect\string \immediate\write\lthtmlwrite{#1}}}%\newcommand\lthtmlhboxmathA{\adjustnormalsize\setbox\sizebox=\hbox\bgroup\kern.05em }%\newcommand\lthtmlhboxmathB{\adjustnormalsize\setbox\sizebox=\hbox to\hsize\bgroup\hfill }%\newcommand\lthtmlvboxmathA{\adjustnormalsize\setbox\sizebox=\vbox\bgroup % \let\ifinner=\iffalse \let\)\liih@math }%\newcommand\lthtmlboxmathZ{\@next\next\@currlist{}{\def\next{\voidb@x}}% \expandafter\box\next\egroup}%\newcommand\lthtmlmathtype[1]{\gdef\lthtmlmathenv{#1}}%\newcommand\lthtmllogmath{\lthtmltypeout{l2hSize %:\lthtmlmathenv:\the\ht\sizebox::\the\dp\sizebox::\the\wd\sizebox.\preveqno}}%\newcommand\lthtmlfigureA[1]{\let\@savefreelist\@freelist       \lthtmlmathtype{#1}\lthtmlvboxmathA}%\newcommand\lthtmlpictureA{\bgroup\catcode`\_=8 \lthtmlpictureB}%\newcommand\lthtmlpictureB[1]{\lthtmlmathtype{#1}\egroup       \let\@savefreelist\@freelist \lthtmlhboxmathB}%\newcommand\lthtmlpictureZ[1]{\hfill\lthtmlfigureZ}%\newcommand\lthtmlfigureZ{\lthtmlboxmathZ\lthtmllogmath\copy\sizebox       \global\let\@freelist\@savefreelist}%\newcommand\lthtmldisplayA{\bgroup\catcode`\_=8 \lthtmldisplayAi}%\newcommand\lthtmldisplayAi[1]{\lthtmlmathtype{#1}\egroup\lthtmlvboxmathA}%\newcommand\lthtmldisplayB[1]{\edef\preveqno{(\theequation)}%  \lthtmldisplayA{#1}\let\@eqnnum\relax}%\newcommand\lthtmldisplayZ{\lthtmlboxmathZ\lthtmllogmath\lthtmlsetmath}%\newcommand\lthtmlinlinemathA{\bgroup\catcode`\_=8 \lthtmlinlinemathB}\newcommand\lthtmlinlinemathB[1]{\lthtmlmathtype{#1}\egroup\lthtmlhboxmathA  \vrule height1.5ex width0pt }%\newcommand\lthtmlinlineA{\bgroup\catcode`\_=8 \lthtmlinlineB}%\newcommand\lthtmlinlineB[1]{\lthtmlmathtype{#1}\egroup\lthtmlhboxmathA}%\newcommand\lthtmlinlineZ{\egroup\expandafter\ifdim\dp\sizebox>0pt %  \expandafter\centerinlinemath\fi\lthtmllogmath\lthtmlsetinline}\newcommand\lthtmlinlinemathZ{\egroup\expandafter\ifdim\dp\sizebox>0pt %  \expandafter\centerinlinemath\fi\lthtmllogmath\lthtmlsetmath}\newcommand\lthtmlindisplaymathZ{\egroup %  \centerinlinemath\lthtmllogmath\lthtmlsetmath}\def\lthtmlsetinline{\hbox{\vrule width.1em \vtop{\vbox{%  \kern.1em\copy\sizebox}\ifdim\dp\sizebox>0pt\kern.1em\else\kern.3pt\fi  \ifdim\hsize>\wd\sizebox \hrule depth1pt\fi}}}\def\lthtmlsetmath{\hbox{\vrule width.1em\kern-.05em\vtop{\vbox{%  \kern.1em\kern0.8 pt\hbox{\hglue.17em\copy\sizebox\hglue0.8 pt}}\kern.3pt%  \ifdim\dp\sizebox>0pt\kern.1em\fi \kern0.8 pt%  \ifdim\hsize>\wd\sizebox \hrule depth1pt\fi}}}\def\centerinlinemath{%  \dimen1=\ifdim\ht\sizebox<\dp\sizebox \dp\sizebox\else\ht\sizebox\fi  \advance\dimen1by.5pt \vrule width0pt height\dimen1 depth\dimen1  \dp\sizebox=\dimen1\ht\sizebox=\dimen1\relax}\def\lthtmlcheckvsize{\ifdim\ht\sizebox<\vsize   \ifdim\wd\sizebox<\hsize\expandafter\hfill\fi \expandafter\vfill  \else\expandafter\vss\fi}%\providecommand{\selectlanguage}[1]{}%\makeatletter \tracingstats = 1 \providecommand{\Beta}{\textrm{B}}\providecommand{\Mu}{\textrm{M}}\providecommand{\Kappa}{\textrm{K}}\providecommand{\Rho}{\textrm{R}}\providecommand{\Epsilon}{\textrm{E}}\providecommand{\Chi}{\textrm{X}}\providecommand{\Iota}{\textrm{J}}\providecommand{\omicron}{\textrm{o}}\providecommand{\Zeta}{\textrm{Z}}\providecommand{\Eta}{\textrm{H}}\providecommand{\Omicron}{\textrm{O}}\providecommand{\Nu}{\textrm{N}}\providecommand{\Tau}{\textrm{T}}\providecommand{\Alpha}{\textrm{A}}\begin{document}\pagestyle{empty}\thispagestyle{empty}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength hsize=\the\hsize}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength vsize=\the\vsize}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength hoffset=\the\hoffset}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength voffset=\the\voffset}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength topmargin=\the\topmargin}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength topskip=\the\topskip}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength headheight=\the\headheight}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength headsep=\the\headsep}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength parskip=\the\parskip}\lthtmltypeout{}%\lthtmltypeout{latex2htmlLength oddsidemargin=\the\oddsidemargin}\lthtmltypeout{}%\makeatletter\if@twoside\lthtmltypeout{latex2htmlLength evensidemargin=\the\evensidemargin}%\else\lthtmltypeout{latex2htmlLength evensidemargin=\the\oddsidemargin}\fi%\lthtmltypeout{}%\makeatother\setcounter{page}{1}\onecolumn% !!! IMAGES START HERE !!!{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2579}%$ X$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2583}%$ db4$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2587}%$ D_{F+S}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2595}%$ D_{F+H+S}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlpictureA{tex2html_wrap2596}%% latex2html id marker 2596\setcounter{footnote}{2}\fnsymbol{footnote}%\lthtmlpictureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlpictureA{tex2html_wrap2597}%% latex2html id marker 2597\setcounter{footnote}{4}\fnsymbol{footnote}%\lthtmlpictureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlpictureA{tex2html_wrap2598}%% latex2html id marker 2598\setcounter{footnote}{3}\fnsymbol{footnote}%\lthtmlpictureZ\lthtmlcheckvsize\clearpage}\renewcommand{\thefootnote}{\fnsymbol{footnote}}\renewcommand{\thefootnote}{\arabic{footnote}}\stepcounter{section}\stepcounter{section}\stepcounter{section}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2604}%$ N$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2606}%$ N \times k$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2608}%$ k$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2610}%$ m$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2612}%$ m \times k' +  |D| $%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2614}%$ |D|$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2616}%$ k'$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2622}%$ \alpha N$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2624}%$ \alpha$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2626}%$ ( mk' + \alpha N )/(N k )$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2628}%$ k \approx k'$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2630}%$ \alpha \ll k$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2632}%$ m/N$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2640}%$ S$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2642}%$ C_s$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2646}%$ R = S - C_s $%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2648}%$ \frac{\|R\|^2}{\|S\|^2}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2650}%$ \| \cdot \|$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2652}%$ L_2$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2654}%$ m=30$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2656}%$ N=168$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2662}%$ 60/10
\times X = 6 X $%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}\stepcounter{section}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2669}%$\displaystyle {\cal D} = \Bigg\{ \cos\Big(\frac{\pi k(t + \frac12)}{N}\Big)\Bigg\}  
\bigcup \Bigg\{\delta_k(t)\Bigg\} ,
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2671}%$ k = 0, \ldots, N-1$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2675}%$ \delta_k(t)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2677}%$ t \neq k$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2679}%$ t = k$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2683}%$\displaystyle X(t) = 3 \cos\Big(\frac{\pi 8(t + \frac12)}{100}\Big) - 5 \delta_{10}(t) + 15
\delta_{20}(t) 
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1354}%\begin{figure}
\begin{tabular}{cc}
\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/example.eps,width=200pt,height=200pt}
 & \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/exampledct.eps,width=200pt,height=200pt}\\

a. An example signal $X$\  which has a short representation & b. The discrete cosine transform (DCT) of the example signal $X$.  \\
over the redundant dictionary ${\cal D}$. & \\
\end{tabular}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2694}%$\displaystyle X(t) = \frac{1}{100} \sum_{k=0}^{99} \hat X(k) 
\cos\Big(\frac{\pi k(t+\frac12)}{100}\Big)
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2696}%$ \hat X(k)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2698}%$ X(t)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2704}%$ {\cal D}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2706}%$\displaystyle X(t) = 3 \cos\Big(\frac{\pi 8(t + \frac12)}{100}\Big) - 5 \delta_{10}(t) + 15
\delta_{20}(t).
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2711}%$ d$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2713}%$ \bm{\varphi }_j$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2719}%$ \bm{\Phi}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2721}%$ N + {\rm polylog}(d)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2735}%$ O(mdN)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2737}%$ d=kN$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2739}%$ O(mkN^2)$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}\setlength{\topsep}{0pt}%\setlength{\topsep}{0pt}\setlength{\itemsep}{0ex}%\setlength{\itemsep}{0ex}\setlength{\parskip}{0pt}%\setlength{\parskip}{0pt}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2742}%$ d \times N$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2746}%$ \bm{v}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}\setlength{\topsep}{0pt}%\setlength{\topsep}{0pt}\setlength{\itemsep}{0ex}%\setlength{\itemsep}{0ex}\setlength{\parskip}{0pt}%\setlength{\parskip}{0pt}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2754}%$ \lambda_1,\ldots, \lambda_m$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2758}%$ \bm{r}_m$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}\setlength{\topsep}{0pt}%\setlength{\topsep}{0pt}\setlength{\itemsep}{0ex}%\setlength{\itemsep}{0ex}\setlength{\parskip}{0pt}%\setlength{\parskip}{0pt}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2760}%$ \bm{r}_0 = \bm{v}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2762}%$ t = 1$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2764}%$ \lambda_t$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2766}%$\displaystyle \lambda_t \  = \  {\rm argmax}_{j} \
\left\vert {\left\langle { \bm{r}_{t-1} }, { \bm{\varphi }_j } \right\rangle } \right\vert .
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2768}%$ \bm{P}_t$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2770}%$ \operatorname{span}{\}{ \bm{\varphi }_\lambda : \lambda_1,\ldots,\lambda_t \}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_indisplay2772}%$\displaystyle \bm{r}_t = \bm{v} - \bm{P}_t \, \bm{v}.
$%\lthtmlindisplaymathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2774}%$ t$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2776}%$ t < m$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}\stepcounter{section}\stepcounter{section}\stepcounter{subsection}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2783}%$ 0^{th}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1633}%\begin{figure}
\begin{tabular}{cc}

\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/SPECTRUM_ANALYSIS/spectrum_25.eps,width=200pt,height=200pt}
 & \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/SPECTRUM_ANALYSIS/spectrum_4662.eps,width=200pt,height=200pt}\\
Port 25/TCP & Port 4662/TCP \\
\end{tabular}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2795}%$ f$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2797}%$ -f$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1655}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/cdfs_tcp_fourier_cameraready.eps,width=175pt,height=150pt}}


 \end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1660}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/cdfs_udp_fourier_cameraready.eps,width=175pt,height=150pt}}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2806}%$ N\log N$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2817}%$ D_{F}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2819}%$ D_{W}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2821}%$ D_S$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2823}%$ D_H$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2827}%$ D_{F+H}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2831}%$ D_{H+S}$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1718}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/comparing_three_dictionaries_cdf_30_tcp_camera_ready.eps,width=175pt,height=150pt}}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1723}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/comparing_three_dictionaries_cdf_30_udp_camera_ready.eps,width=175pt,height=150pt}}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1731}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/comparison_95prct_dictionaries_tcp_camera_ready.eps,width=175pt,height=150pt}}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1736}%\begin{figure}
\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/COMPRESSION/comparison_95prct_dictionaries_udp_camera_ready.eps,width=175pt,height=150pt}}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}\stepcounter{subsubsection}\stepcounter{subsubsection}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline2962}%$ x$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figurestar1751}%\begin{figure*}
\begin{tabular}{cccc}
\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/HighVolume_invcdf.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Scan_invcdf.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/P2p_invcdf.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Random_invcdf.eps,width=200pt}\\
High Volume Ports & Scan Target Ports & P2P Ports & Random Ports \\
\end{tabular}


\end{figure*}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1805}%\begin{figure}
\begin{tabular}{cc}

\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Topk_Frequent_Frequencies_80_real.eps,width=200pt}
 & \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Topk_Frequent_Frequencies_80_imag.eps,width=200pt}\\
Real part & Imaginary part \\
\end{tabular}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure1814}%\begin{figure}
\begin{tabular}{cc}
\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Topk_Frequent_Frequencies_1214_real.eps,width=200pt}
 & \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/Topk_Frequent_Frequencies_1214_imag.eps,width=200pt}\\
Real Part & Imaginary Part \\
\end{tabular}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsubsection}{\newpage\clearpage\lthtmlfigureA{figure1827}%\begin{figure}
\begin{tabular}{cc}
\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/HighVolume_acrossmetrics_invcdf.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/P2p_acrossmetrics_invcdf.eps,width=200pt}\\
 High Volume Ports& P2P Ports \\
\end{tabular}


\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{section}\stepcounter{subsection}{\newpage\clearpage\lthtmlfigureA{figurestar1976}%\begin{figure*}\begin{tabular}{cccc}\par\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/VISUALIZATION/compressed_tcpport_port80_week2.eps,width=200pt}&  \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/VISUALIZATION/compressed_tcpport_port6346_week2.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/VISUALIZATION/compressed_tcpport_port9898_week2.eps,width=200pt} & \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/VISUALIZATION/compressed_tcpport_port43726_week2.eps,width=200pt}\\Port 80 & Port 6346 & Port 9898 & Port 43726 \\\end{tabular}\par\end{figure*}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}{\newpage\clearpage\lthtmlfigureA{figure1991}%\begin{figure}\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/trendanalysis.eps,width=150pt}}\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}\stepcounter{section}\stepcounter{subsection}{\newpage\clearpage\lthtmlfigureA{figure2037}%\begin{figure}\begin{tabular}{cc}\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/vscomponents_tcpport_port_80_week2.eps,width=200pt}& \psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/PORTWISE/vscomponents_tcpport_port_1214_week2.eps,width=200pt}\\ Port 80 & Port 1214 \\\end{tabular} \end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}{\newpage\clearpage\lthtmlinlinemathA{tex2html_wrap_inline3082}%$ 168 \times 12 = 2016$%\lthtmlinlinemathZ\lthtmlcheckvsize\clearpage}{\newpage\clearpage\lthtmlfigureA{figure2050}%\begin{figure}\centerline{\psfig{figure=/afs/cs/user/vyass/Fall05/IMC_CAMERA_READY_Aug03/IMC_RESULTS/SNMP/snmp_sn1ca32ck4-gigabitethernet4-0.eps,width=200pt} }\end{figure}%\lthtmlfigureZ\lthtmlcheckvsize\clearpage}\stepcounter{subsection}\stepcounter{subsection}\stepcounter{section}\end{document}