
\documentclass{article}

%\usepackage{epsfig,latexsym,picinpar,amsmath,amsfonts}
\usepackage{epsfig,latexsym,amsmath,amsfonts}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%% comments and stuff / temporary %%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


\newcommand{\margincomment}[1]%
    {{%
      \marginpar{{\tiny\begin{minipage}{0.5in}
                       \begin{flushleft}
                          {#1}
                       \end{flushleft}
                       \end{minipage}
                }}
    }}

\newcommand{\shrink}[1]{{\medskip\hrule {{\tiny #1}} \hrule\medskip}}



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% useful editing macros %%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\etal}{{\em et al.~\/}}
\newcommand{\tth}{{\rm th}}
\newcommand{\etc}{{\em etc.\/}}
\newcommand{\ie}{{\em i.e.\/}}
\newcommand{\eg} {{\em e.g.\/}}
\newcommand{\larry}{$\calL^3$}
\newcommand{\mch}{\mbox{${\cal MC}h$}}
\newcommand{\wolf}{$\calW^2 \calB$}
\newcommand{\myparagraph}[1]{{\medskip\noindent{\bf #1}}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% lengths and sizes %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\setlength{\evensidemargin}{0.1in}
\setlength{\oddsidemargin}{0.1in}
\setlength{\textwidth}{6.4in}
\setlength{\topmargin}{0.1in}
\setlength{\textheight}{8.8in}
\setlength{\headheight}{0in}
\setlength{\headsep}{0in}
\setlength{\topsep}{0in}
\setlength{\itemsep}{0in}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% all sorts of letters %%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\bfx}{{\bf x}}

\newcommand{\bara}{{\bar a}}
\newcommand{\barm}{{\bar m}}
\newcommand{\barA}{{\bar A}}

\newcommand{\barx}{{\bar x}}
\newcommand{\bary}{{\bar y}}
\newcommand{\barz}{{\bar z}}
\newcommand{\barr}{{\bar r}}

\newcommand{\calA}{{\cal A}}
\newcommand{\calB}{{\cal B}}
\newcommand{\calC}{{\cal C}}
\newcommand{\calD}{{\cal D}}
\newcommand{\calE}{{\cal E}}
\newcommand{\calF}{{\cal F}}
\newcommand{\calG}{{\cal G}}
\newcommand{\calH}{{\cal H}}
\newcommand{\calI}{{\cal I}}
\newcommand{\calJ}{{\cal J}}
\newcommand{\calK}{{\cal K}}
\newcommand{\calL}{{\cal L}}
\newcommand{\calM}{{\cal M}}
\newcommand{\calN}{{\cal N}}
\newcommand{\calO}{{\cal O}}
\newcommand{\calP}{{\cal P}}
\newcommand{\calQ}{{\cal Q}}
\newcommand{\calR}{{\cal R}}
\newcommand{\calS}{{\cal S}}
\newcommand{\calT}{{\cal T}}
\newcommand{\calU}{{\cal U}}
\newcommand{\calV}{{\cal V}}
\newcommand{\calW}{{\cal W}}
\newcommand{\calX}{{\cal X}}
\newcommand{\calY}{{\cal Y}}
\newcommand{\calZ}{{\cal Z}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% maly %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\maly}[1]{{\scriptscriptstyle#1}}
\newcommand{\malyzero}{{\maly{0}}}
\newcommand{\malyone}{{\maly{1}}}
\newcommand{\malytwo}{{\maly{2}}}
\newcommand{\malythree}{{\maly{3}}}
\newcommand{\malyfour}{{\maly{4}}}
\newcommand{\malyfive}{{\maly{5}}}
\newcommand{\malysix}{{\maly{6}}}
\newcommand{\malyhalf}{{\mbox{$\maly{\frac{1}{2}}$}}}
\newcommand{\malylambdahalves}{{\mbox{$\maly{\frac{\lambda}{2}}$}}}
\newcommand{\malyA}{{\scriptscriptstyle A}}
\newcommand{\malyB}{{\scriptscriptstyle B}}
\newcommand{\malyC}{{\scriptscriptstyle C}}
\newcommand{\malyD}{{\scriptscriptstyle D}}
\newcommand{\malyE}{{\scriptscriptstyle E}}
\newcommand{\malyF}{{\scriptscriptstyle F}}
\newcommand{\malyG}{{\scriptscriptstyle G}}
\newcommand{\malyH}{{\scriptscriptstyle H}}
\newcommand{\malyI}{{\scriptscriptstyle I}}
\newcommand{\malyJ}{{\scriptscriptstyle J}}
\newcommand{\malyK}{{\scriptscriptstyle K}}
\newcommand{\malyL}{{\scriptscriptstyle L}}
\newcommand{\malyM}{{\scriptscriptstyle M}}
\newcommand{\malyN}{{\scriptscriptstyle N}}
\newcommand{\malyO}{{\scriptscriptstyle O}}
\newcommand{\malyP}{{\scriptscriptstyle P}}
\newcommand{\malyQ}{{\scriptscriptstyle Q}}
\newcommand{\malyR}{{\scriptscriptstyle R}}
\newcommand{\malyS}{{\scriptscriptstyle S}}
\newcommand{\malyT}{{\scriptscriptstyle T}}
\newcommand{\malyU}{{\scriptscriptstyle U}}
\newcommand{\malyV}{{\scriptscriptstyle V}}
\newcommand{\malyW}{{\scriptscriptstyle W}}
\newcommand{\malyX}{{\scriptscriptstyle X}}
\newcommand{\malyY}{{\scriptscriptstyle Y}}
\newcommand{\malyZ}{{\scriptscriptstyle Z}}
\newcommand{\smallworkfs}{{\scriptstyle\workfs{}}}
\newcommand{\smalld}{{b}}
\newcommand{\smallrm}{{\rm\small}}

\newcommand{\LS}{{\mbox{\rm LS}}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% ordinals %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\st}{{\mbox\rm st}}
\newcommand{\nd}{{\mbox\rm nd}}
\newcommand{\rd}{{\mbox\rm rd}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% delimiters %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\parend}[1]{{\left( #1  \right) }}
\newcommand{\spparend}[1]{{\left(\, #1  \,\right) }}
\newcommand{\angled}[1]{{\left\langle #1  \right\rangle }}
\newcommand{\brackd}[1]{{\left[ #1  \right] }}
\newcommand{\spbrackd}[1]{{\left[\, #1  \,\right] }}
\newcommand{\braced}[1]{{\left\{ #1  \right\} }}
\newcommand{\leftbraced}[1]{{\left\{ #1  \right. }}
\newcommand{\floor}[1]{{\left\lfloor #1\right\rfloor}}
\newcommand{\ceiling}[1]{{\left\lceil #1\right\rceil}}
\newcommand{\barred}[1]{{\left|#1\right|}}
\newcommand{\olddoublebarred}[1]{{\left|\left|#1\right|\right|}}
\newcommand{\doublebarred}[1]{{\left\|#1\right\|}}
\newcommand{\spaced}[1]{{\ #1\ }}
\newcommand{\bracedtwo}[2]{\braced{\begin{array}{c}
                                        #1 \\ #2
                                    \end{array}
                                  }
                           }
\newcommand{\bracedthree}[3]{\braced{\begin{array}{c}
                                        #1 \\ #2 \\ #3
                                    \end{array}
                                  }
                           }
\newcommand{\bracedfour}[4]{\braced{\begin{array}{c}
                                        #1 \\ #2 \\ #3 \\ #4
                                    \end{array}
                                  }
                           }
\newcommand{\parallelpairs}[4]{{#1\atop #2}\left\|{#3\atop #4}\right.}
\newcommand{\paralleltrio}[6]
{{#1\atop #2}\left\|{\parallelpairs{#3}{#4}{#5}{#6}}\right.}
\newcommand{\pminus}{\,{-\!\!\!\!\circ\,\,}}
\newcommand{\posval}[1]{{\left[ #1  \right]^{{\scriptscriptstyle +}} }}

\renewcommand{\parallel}{{\,\|\,}}
\newcommand{\orthogonal}{{\,\bot\,}}

\newcommand{\longplus}{{\quad+\;}}
\newcommand{\longminus}{{\quad-\;}}

\newcommand{\mycase}[1]{\smallskip\noindent \mbox{\em Case #1:\/}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%% Temporary macros %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%  \newcommand{\Ref}[1]{\ref{#1} {\rm \{#1\}}}
\newcommand{\Ref}[1]{\ref{#1}}
%  \newcommand{\Cite}[1]{\cite{#1} {\rm \{#1\}}}
\newcommand{\Cite}[1]{\cite{#1}}
%  \newcommand{\Label}[1]{\label{#1} \mbox{$\backslash$ {\rm label\{#1\}}}}
\newcommand{\Label}[1]{\label{#1}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%% environments %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newtheorem{theorem}{Theorem}
\newtheorem{observation}{Observation}
\newtheorem{corollary}{Corollary}
\newtheorem{definition}{Definition}
\newtheorem{lemma}{Lemma}
\newtheorem{claim}{Claim}
\newtheorem{fact}{Fact}
\newtheorem{conjecture}{Conjecture}
\newenvironment{proof}{{\it Proof:\/}}{$\Box$\vskip 0.1in}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%% some general mathematical symbols %%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\newcommand{\half}{{\mbox{$\frac{1}{2}$}}}
\newcommand{\onehalf}{{\half}}
\newcommand{\onethird}{{\mbox{\small $\frac{1}{3}$}}}
\newcommand{\twothirds}{{\mbox{$\frac{2}{3}$}}}
\newcommand{\fourfifths}{{\mbox{$\frac{4}{5}$}}}
\newcommand{\onefourth}{{\mbox{$\frac{1}{4}$}}}
\newcommand{\onesixth}{{\mbox{$\frac{1}{6}$}}}
\newcommand{\twentyoneeleventh}{{\frac{21}{11}}}
\newcommand{\thirtyfiveeighteenth}{{\frac{35}{18}}}
\newcommand{\twothirteenth}{{\mbox{\small $\frac{2}{13}$}}}
\newcommand{\fourthirteenth}{{\mbox{\small $\frac{4}{13}$}}}
\newcommand{\oneosevenfiftyfourth}{{\mbox{\small $\frac{107}{54}$}}}

\newcommand{\update}{{\wedge}}
\newcommand{\opt}{{\mbox{\it opt}}}
\newcommand{\cost}{{\mbox{\it cost}}}
\newcommand{\oldmalyopt}{{\mbox{\tiny\it opt}}}
\newcommand{\adv}{{\mbox{\it adv}}}
\newcommand{\malyadv}{{\mbox{\tiny\it adv}}}
\newcommand{\DC}{{\mbox{\sf DC2}}}
\newcommand{\malywfa}{{\mbox{\tiny\rm WFA}}}
\newcommand{\malyopt}{{\mbox{\tiny\rm OPT}}}
\newcommand{\pscost}{{\nabla}}

\newcommand{\shadowomega}{{\widetilde{\omega}}}
\newcommand{\shadowmu}{{\widetilde{\mu}}}
\newcommand{\dshadowomega}{{\overline{\omega}}}
\newcommand{\dshadowmu}{{\overline{\mu}}}
\newcommand{\residueomega}{{\dot{\omega}}}
\newcommand{\residuemu}{{\dot{\mu}}}

\newcommand{\pseudoPsi}{{\widehat{\Psi}}}

\newcommand{\eps}{\epsilon}
\newcommand{\adversary}{{\mbox{\it R}}}
\newcommand{\Exp}{{\mbox{\it Exp}}}
\newcommand{\reals}{{\bf R}}
\newcommand{\tendsto}{{\rightarrow}}

\newcommand{\Qed}{\hspace*{1ex}\hfill\rule{1ex}{1ex}}

\renewcommand{\today}{{}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

