
%%%% DON'T ALTER THESE LINES%%%%%%%%%%%%%
\documentclass[11pt]{article}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{amsthm}
\usepackage{fullpage}
\usepackage[bookmarks,colorlinks,breaklinks]{hyperref}  % PDF hyperlinks, with coloured links
\hypersetup{linkcolor=blue,citecolor=blue,filecolor=blue,urlcolor=blue} % all blue links
\numberwithin{equation}{section}
\newcommand{\lref}[2][]{\hyperref[#2]{#1~\ref*{#2}}}
\renewcommand{\eqref}[2][]{\hyperref[#2]{(\ref*{#2})}}
\setlength{\oddsidemargin}{.25in}
\setlength{\evensidemargin}{.25in}
\setlength{\textwidth}{6in}
\setlength{\topmargin}{-0.4in}
\setlength{\textheight}{8.5in}
\newtheorem{theorem}{Theorem}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{observation}[theorem]{Observation}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{claim}[theorem]{Claim}
\newtheorem{fact}[theorem]{Fact}
\newtheorem{assumption}[theorem]{Assumption}
\newtheorem{remark}[theorem]{Remark}

\newcommand{\handout}[5]{
   \renewcommand{\thepage}{#1-\arabic{page}}
   \renewcommand{\thetheorem}{#1.\arabic{theorem}}
   \renewcommand{\thesection}{#1.\arabic{section}}
   \noindent
   \begin{center}
   \framebox{
      \vbox{
    \hbox to 5.90in { {\bf Communication Complexity}
     	 \hfill #2 }
       \vspace{4mm}
       \hbox to 5.90in { {\Large \hfill #5  \hfill} }
       \vspace{2mm}
       \hbox to 5.90in { {\it #3 \hfill #4} }
      }
   }
   \end{center}
   \vspace*{4mm}
}
\newcommand{\lecture}[7]{\handout{#1}{#2 (@ #3)}
{Lecturer: #4}
{Scribe: #5}
{#1. #6}}



%%% Macros for communication complexity
\DeclareMathOperator{\dcc}{D}
\DeclareMathOperator{\ncc}{N}
\DeclareMathOperator{\rcc}{R}
\DeclareMathOperator{\cc}{CC}
\newcommand{\rccpublic}[1][1/3]{\rcc^\text{pub}_{#1}}
\DeclareMathOperator{\rank}{rank}

\newcommand{\disj}{\mathsf{DISJ}}
\newcommand{\eq}{\mathsf{EQ}}
\newcommand{\ip}{\mathsf{IP}}

\newcommand{\integers}{{\mathbb Z}}
\newcommand{\reals}{{\mathbb R}}
\newcommand{\rationals}{{\mathbb Q}}
\newcommand{\field}{{\mathbb F}}
\newcommand{\poly}{\text{poly}}
\renewcommand{\epsilon}{\varepsilon}
\renewcommand{\phi}{\varphi}

%%%%%%%%% Scribe's Macros%%%%%%%%%%%%%


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

\begin{document}
%%%% Modify Suitably %%%%%%%%%%%%%%%%%%
%%\lecture{lecture number}{date}{TIFR or IMSc}{name of lecturer}{name of scribe}{title of lecture} 
%% eg: for the first lecture scribed by nobody, it'd be
\lecture{1}{5 Aug, 2011}{TIFR}{Jaikumar Radhakrishnan}{Nobody}{Introduction to communication complexity}


\section{First Section name goes here}

In this section, we state \lref[Theorem]{thm:one} and \lref[Theorem]{thm:two}.
\subsection{Subsection name goes here}

\begin{theorem}[\cite{KushilevitzNisan}]\label{thm:one}
$$\dcc(\eq_n) = \Theta(n), \rccpublic(\eq_n) = \Theta(1),
\rcc(\eq_n)=\Theta(\log n), \ncc(\overline{\eq_n}) = \Theta(1),
\ncc(\eq_n) = \Theta(n)$$
\end{theorem}

\section{Second section name goes here}

\begin{theorem}[Kalyanasundaram-Schnitger, Razborov]\label{thm:two}
$$\rccpublic[1/4](\disj_n) = \Theta(n).$$
\end{theorem}

{\small
\bibliographystyle{prahladhurl}
\bibliography{jrnl-names-abb,prahladhbib,crossref}
}


\end{document}



