\ProvidesPackage{lectures}
\usepackage{graphicx,amsbsy,fullpage,multirow,amsthm,xspace,fancyvrb}
\usepackage{latexsym,url,amssymb,fancyvrb,wrapfig,mdwlist,mathrsfs,ifthen}

\def\coursename{CS 352 (Advanced Algorithms)}
\def\courseterm{Spring 2011}
\newcommand{\htitle}[3]{
   \noindent
   \begin{center}
   \framebox{
     \vbox{\hbox to 6.28in
    { {\bf \coursename} \hfill {\bf \courseterm}}
       \hbox to 6.28in { {\it #1:  #2\hfill}{\it #3}}

      }
   }
   \end{center}
   \vspace*{4mm}
}
\newcommand{\lecture}[4]{\htitle{Lecture \##1}{#2}{Scribe: #3}}

\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{exercise}{Exercise}
\newtheorem{falsetheorem}[theorem]{False Theorem}

\newenvironment{claim}[1][]{
\begin{description}
\item[Claim\xspace#1:]}{
\end{description}
}


% Margin notes
\setlength{\marginparwidth}{2.65in}
\newcommand{\marnote}[1]{\marginpar{\footnotesize \raggedright #1}}
\raggedright
% Cross-references for handout numbers.

\def\set#1{\ensuremath{\{#1\}}}
\def\card#1{\ensuremath{|#1|}}
\def\binary{\ensuremath{\mathsf{binary}}}
\def\unary{\ensuremath{\mathsf{unary}}}
\def\floor#1{\ensuremath{\left\lfloor #1 \right\rfloor}}
\def\ceil#1{\ensuremath{\left\lceil #1 \right\rceil}}
\def\ceiling#1{\ceil{#1}}
\def\ints{\ensuremath{\mathbb{Z}}}
\def\bits{\ensuremath{\set{0,1}}}
\def\reals{\ensuremath{\mathbb{R}}}
\def\rationals{\ensuremath{\mathbb{Q}}}
\def\tup#1{\ensuremath{\langle #1 \rangle}}
\def\iff{\ensuremath{\Leftrightarrow}}
\def\AND{\ensuremath{\wedge}}
\def\XOR{\ensuremath{\oplus}}
\def\OR{\ensuremath{\vee}}
\def\NOT{\ensuremath{\neg}}
\def\stroke{\ensuremath{\mathbin{|}}}
\def\true{\ensuremath{\mathsf{true}}}
\def\degree{\ensuremath{\mathsf{degree}}}
\def\false{\ensuremath{\mathsf{false}}}
\def\intersect{\cap}
\def\union{\cup}
\def\comp{\mathord{\sim}}
\def\compose{\circ}
\def\pr#1{\ensuremath{\mathtt{Pr}\left[ #1 \right]}}
\def\expect#1{\ensuremath{\mathtt{E}\left[ #1 \right]}}
\def\cpr#1#2{\ensuremath{\mathtt{Pr}\left[ #1 | #2\right]}}
\def\cexpect#1#2{\ensuremath{\mathtt{E}\left[ #1 | #2\right]}}
\def\inv#1{#1^{-1}}
\def\encode{\mathsf{encode}}
\def\hamming{\ensuremath{\mathsf{Hamming}}}
\let\oldphi=\phi
\let\phi=\varphi
\let\varphi=\oldphi
\let\oldeps=\epsilon
\let\eps=\varepsilon
\let\epsilon=\varepsilon
\let\varepsilon=\oldeps
\let\vareps=\varepsilon
\let\oldemptyset=\emptyset
\let\emptyset=\varnothing
\def\powerset#1{\ensuremath{\mathscr{P}(#1)}}

\def\problem#1#2#3{
\fbox{
\begin{minipage}{0.97\textwidth}
{\sc #1:}

\begin{description*}
\item[Given:] #2
\item[Output:] #3
\end{description*}
\end{minipage}
}
\bigskip
}

\setlength{\parindent}{20pt}
%\setlength{\parskip}{1ex plus 0.5ex minus 0.5ex}

