%
% File acl2020.tex
%
%% Based on the style files for ACL 2020, which were
%% Based on the style files for ACL 2018, NAACL 2018/19, which were
%% Based on the style files for ACL-2015, with some improvements
%%  taken from the NAACL-2016 style
%% Based on the style files for ACL-2014, which were, in turn,
%% based on ACL-2013, ACL-2012, ACL-2011, ACL-2010, ACL-IJCNLP-2009,
%% EACL-2009, IJCNLP-2008...
%% Based on the style files for EACL 2006 by 
%%e.agirre@ehu.es or Sergi.Balari@uab.es
%% and that of ACL 08 by Joakim Nivre and Noah Smith

\documentclass[11pt,a4paper]{article}
\usepackage[hyperref]{acl2020}

\usepackage{graphicx} % for inserting the image
\usepackage{textcomp} % for apostrophe
\usepackage{times}
\usepackage{latexsym}
\usepackage{url}
\usepackage{booktabs}
\usepackage{longtable}
\usepackage{multirow}
\usepackage{amsmath}
\usepackage{algorithm}
\usepackage[noend]{algpseudocode}
% \usepackage{acl2015}
 \usepackage{times}
\usepackage{latexsym}

% In the preamble:
\usepackage{url}
\usepackage{xcolor}
\usepackage{soul}

\newcommand{\hlc}[2][yellow]{{%
    \colorlet{foo}{#1}%
    \sethlcolor{foo}\hl{#2}}%
}
\usepackage{array}

\newcolumntype{M}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{L}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{C}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{R}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{P}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}

\renewcommand{\UrlFont}{\ttfamily\small}

% This is not strictly necessary, and may be commented out,
% but it will improve the layout of the manuscript,
% and will typically save some space.
\usepackage{microtype}

\aclfinalcopy % Uncomment this line for the final submission
%\def\aclpaperid{***} %  Enter the acl Paper ID here

%\setlength\titlebox{5cm}
% You can expand the titlebox if you need extra space
% to show all the authors. Please do not make the titlebox
% smaller than 5cm (the original size); we will check this
% in the camera-ready version and ask you to change it back.

\newcommand\BibTeX{B\textsc{ib}\TeX}


\begin{document}
\section{Appendix}
% \begin{figure}[!ht]
%   \includegraphics[width=\linewidth]{VN.png}
%   \caption{VerbNet Parse output of Brown's parser for ``John paid \$100 for the car to Perry''. HAS\_POSSESSION and NOT HAS\_POSSESSION are the predicates in the final sub-event ``e5'' and COST and CAUSE are the predicates in the main event ``E''}
%   \label{fig:vn_ui}
% \end{figure}

\begin{algorithm}[!hbpt]
\caption{Named Entity Heuristics}\label{ner-algo}
\begin{algorithmic}
\State $\{SRL_1 \ldots SRL_s \} \gets SRL(w_0 \ldots w_n)$
\BState \emph{loop j = 0, until j = s}:
\If {$SRL_j \; contains \:A_0 or A_1\: and\: at\: least\: 1\: A_m$}
\State $\{A_0 \ldots A_{CAU}, A_{TMP}\} \gets SRL_j$
\BState \emph{loop A_x \in SRL_j \; \& \; A_x\;contains\;a\;NE}:\\
\State $subj \gets A_0$
\State $A_{x}^{-} \gets \sum (A_3,A_4,... A_{TMP} - A_x)$
\State $verb \gets \{A_v, modals, negation\}$
\State $template \gets NE_{type} \gets A_x$
\State $QA \gets template(subj, A_x, verb, A_{x}^{-}) $
\State \textbf{close};
\EndIf
\end{algorithmic}
\end{algorithm}

\begin{algorithm}[!hbpt]
\caption{Dependency Heuristics}
  \label{alg:the_alg}
\begin{algorithmic}
\State $\{d_0 \ldots d_n \} \gets dependency(w_0 \ldots w_n)$
\State \emph{loop i = 0, until i = n}:
\If {$\textit{parent}(d_i) != \textit{null}$}
\State $d_v \gets parent(d_i) $
\State $\{A_0 \ldots A_{CAU}\} \gets SRL(d_v)$
\State $subj \gets A_0$
\If {$d_i \in A_1$}
\State $obj \gets A_1$
\Else
\State $obj \gets A_2$
\EndIf
\State $A_{x} \gets \sum (A_3,A_4,... A_{TMP})$
\State $verb \gets \{d_v, modals, negation\}$
\State $template \gets dep_{type} \gets d_i$
\State $QA \gets template(subj, obj, verb, A_{x}) $
\State \textbf{close};
\EndIf
\end{algorithmic}
\end{algorithm}

\begin{table*}[ht!]
\small
\centering
\begin{tabular}{| M{2.5cm} | L{3cm} | C{6cm} | R{4cm} |}
\hline
\textbf{Potential Short Answer} \newline \textbf{(Named Entities)} &
\textbf{Question Template} &
\textbf{Sample Fact} &
\textbf{Generated Question} \\
\hline
Location &
\textbf{Where} mainAux subj otherAux verb obj modifiers ?  \vspace{0.5cm} &
\hlc[pink]{The event was organized } \hlc[cyan!40]{at Times Square.} & 
\textbf{Where} was \hlc[pink]{the event organized}?
 \\
 Person &
\textbf{Who} mainAux subj otherAux verb obj modifiers ? \textbf{Whom} mainAux obj otherAux verb modifiers   \vspace{0.5cm} &
\hlc[pink]{WestWorld brought back the life of}\hlc[cyan!40]{ the roboticist Craig Smith.} & 
\textbf{Whom} did \hlc[pink]{WestWorld bring back the life of}?
 \\
  Date &
\textbf{When} mainAux subj otherAux verb obj modifiers ?  \vspace{0.5cm} &
\hlc[pink]{Donald Trump won the elections} \hlc[cyan!40]{in the year 2016} & 
\textbf{When} did \hlc[pink]{Donald Trump win the elections}?
 \\
   Number &
\textbf{How many} mainAux subj otherAux verb obj modifiers?  \vspace{0.5cm} &
\hlc[cyan!40]{A thousand} \hlc[pink]{will not be enough for the event.} &
\textbf{How many} \hlc[pink]{will not be enough for the event}?
 \\
    Phone Number &
\textbf{At what number} mainAux subj otherAux verb obj modifiers ?  \vspace{0.1cm} &
\hlc[pink]{The pizza guy can be reached} \hlc[cyan!40]{at +91-748-728-781} &
\textbf{At what phone number} \hlc[pink]{can the pizza guy be reached}?
 \\
 Duration & \textbf{For how long} mainAux subj otherAux verb obj modifiers?  \vspace{0.1cm}
& \hlc[pink]{Lauren would be staying in the hut} \hlc[cyan!40]{for around 10 minutes.}
& \textbf{For how long} \hlc[pink]{would Lauren be staying at the hut}? 
 \\
 Organization & \textbf{Which organization} mainAux subj otherAux verb obj modifiers?  \vspace{0.1cm}
& \hlc[pink]{Deepak joined} \hlc[cyan!40]{the big firm, the United Nations.}
& \textbf{Which organization} \hlc[pink]{did Deepak join}? 
 \\
\hline
\end{tabular}
\caption{ Note how the question patterns make use of SRL arguments. SRL arguments which contain a named entity are fully considered as a short answer \hlc[cyan!40]{``for around 10 minutes''} rather than only the named entity span ``10 minutes''. SRL arguments are highlighted in \hlc[cyan!40]{blue}.
  }
\label{ner-table}
\end{table*}


\pagebreak
\newpage
\begin{figure*}[!htpb]
  \includegraphics[width=\textwidth,height=\textheight,keepaspectratio]{vn_ui_img.PNG}
  \caption{The MTURK template used for collecting responses for measuring question relevance and grammaticality.}
  \label{fig:vn_ui}
\end{figure*}
\newpage
\begin{figure*}[!htpb]
  \includegraphics[width=\textwidth,height=\textheight,keepaspectratio]{SynQG_All2.png}
  \caption{Questions generated by each set of heuristics for one sentence which are further sent for backtranslation.}
  \label{fig:synqg_all}
\end{figure*}
\newpage

\end{document}
