\documentclass[11pt]{article}

\usepackage{fullpage}
\usepackage{mathptmx}
\usepackage{latexsym}
\usepackage{graphicx}
\usepackage{amsmath, amssymb, amsthm, amsfonts}

\newcommand{\handout}[5]{
   \renewcommand{\thepage}{#1-\arabic{page}}
   \noindent
   \begin{center}
   \framebox{
      \vbox{
    \hbox to 5.78in { {\bf COMPSCI 590.1: Graph Algorithms} \hfill #2 }
       \vspace{4mm}
       \hbox to 5.78in { {\Large \hfill #5  \hfill} }
       \vspace{2mm}
       \hbox to 5.78in { {\it #3 \hfill #4} }
      }
   }
   \end{center}
   \vspace*{4mm}
}

\renewcommand{\paragraph}[1]{\medskip \noindent {\bf #1.}}

\newcommand{\lecture}[4]{\handout{#1}{#2}{Lecturer: #3}{Scribe: #4}{Lecture #1}}

\newtheorem{definition}{Definition}
\newtheorem{remark}{Remark}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{fact}[theorem]{Fact}

\newcommand{\example}[1]{\paragraph{Example #1}}

\begin{document}

\lecture{\#}{DATE}{Debmalya Panigrahi}{YOUR NAME}
%Replace # with the lecture number, DATE with the date of the lecture in the format January 1, 2015, and YOUR NAME with your name

\section{Overview}
\label{section:overview}

Give a {\em short} overview of what was covered in the previous lecture if we are continuing
with the same broad topic. Then, give a short overview of the main topics we will cover in this 
lecture.

\section{TopicA}
\label{section:topica}

Describe the problem crisply, followed by the results that we develop. If you feel the need to 
further sub-divide the contents of this section to improve its organization, use subsections and
paragraphs as shown below.

\subsection{Subtopic}
\label{subsection:subtopic}

In this subsection, we give ....

\begin{lemma}
\label{lemma:somelemma}
	Here goes the statement of the lemma.
\end{lemma}
\begin{proof}
	Give a proof of the above lemma. Lemmas are technical statements
	that are used to prove theorems. For an example, see below.
\end{proof}

\begin{theorem}
\label{theorem:sometheorem}
	Here goes the statement of the theorem.
\end{theorem}
\begin{proof}
	Give a proof of the theorem (perhaps using Lemma~\ref{lemma:somelemma}).
	Theorems are typically proved by using one or more lemmas, and represent
	the final statement that you are trying to make in this topic. E.g., 
	Algorithm A has a running time of $O(n^2)$ is a theorem, but Subroutine B
	in Algorithm A has a running time of $O(n)$ is a lemma.
\end{proof}

\begin{corollary}
\label{corollary:somecorollary}
	Here goes the statement of the corollary.
\end{corollary}
\begin{proof}
	Give a proof of the corollary (perhaps using Theorem~\ref{theorem:sometheorem}).
	Corollaries are consequences of theorems.
\end{proof}

\begin{fact}
\label{fact:somefact}
	Here goes a fact. 
\end{fact}
\begin{proof}
	Facts are statements that are not specific to the topic at hand. 
	Give a proof of the fact, unless it is obvious. Use your judgment to 
	distinguish between facts, lemmas, and theorems.
\end{proof}

\begin{definition}
\label{definition:somedefinition}
	Here goes a definition.
\end{definition}

\begin{remark}
\label{remark:someremark}
	Here goes a remark.
\end{remark}

\example{1} 
\label{eg:someexample}
Here is an example. Note that for examples, you can choose the numbering scheme. 
In particular, use incremental numbering only if you are giving multiple examples 
for the same thing. If you are giving only one example for anything, always call
it Example 1.

\paragraph{Mathematical formatting}
You will be required to use a lot of mathematical formatting. A few examples:

\begin{equation}
\label{equation:someequation}
	(a - b)^2 = a^2 - 2ab + b^2.
\end{equation}

\begin{eqnarray}
	 (a-b)^2 & \geq & 0 \\
	\Rightarrow \quad a^2 + b^2 & \geq & 2ab.
\end{eqnarray}

As far as possible, avoid inserting mathematical equations (or complicated expressions)
inline.

\section{TopicB}
\label{section:topicb}

(If several topics were covered in the lecture, use additional sections.) 
In this section, we will describe a topic which is different from that in Section~\ref{section:topica}.

\paragraph{References} You should be accurate with references. E.g., you may need to
cite a book by Cormen {\em et al}~\cite{CormenLRS01} or a journal article by 
Klein and Ravi~\cite{KleinR95} or a conference paper by Karger~\cite{Karger93}.
Follow the convention given for bibtex entries in the scribe-notes-ref.bib file. The same file 
should be used for all lectures. To avoid repeated entries, use lexicographical ordering
on the names of the authors.

\section{Summary}
\label{section:summary}

Give a short summary of the topics that we covered in this lecture. 

\bibliographystyle{alpha}
\bibliography{scribe-notes-ref}

\end{document}