paper-BagRelationalPDBsAreHard/main.tex

\documentclass[sigconf]{acmart}

\usepackage{algpseudocode}
\usepackage{algorithm}
\usepackage{tikz}
\usepackage{tikz-qtree}

\usepackage{comment}
\usepackage{amsmath}
% \usepackage{amssymb}
%\let\proof\relax
%

\let\endproof\relax
\usepackage{amsthm}
\usepackage{mathtools}
\usepackage{etoolbox}
\usepackage{xstring} %for conditionals in \newcommand

\usepackage{stmaryrd}
\usepackage[normalem]{ulem}
\usepackage{subcaption}
\usepackage{booktabs}
\usepackage{todonotes}
\usepackage{graphicx}
\usepackage{listings}
%%%%%%%%%% SQL + proveannce listing settings
\lstdefinestyle{psql}
{
tabsize=2,
basicstyle=\small\upshape\ttfamily,
language=SQL,
morekeywords={PROVENANCE,BASERELATION,INFLUENCE,COPY,ON,TRANSPROV,TRANSSQL,TRANSXML,CONTRIBUTION,COMPLETE,TRANSITIVE,NONTRANSITIVE,EXPLAIN,SQLTEXT,GRAPH,IS,ANNOT,THIS,XSLT,MAPPROV,cxpath,OF,TRANSACTION,SERIALIZABLE,COMMITTED,INSERT,INTO,WITH,SCN,UPDATED,LENS,SCHEMA_MATCHING,string,WINDOW,max,OVER,PARTITION,FIRST_VALUE,WITH},
extendedchars=false,
keywordstyle=\bfseries,
mathescape=true,
escapechar=@,
sensitive=true
}
\lstset{style=psql}
%%%%%%%%%%%%%%%%%%BORROWED FROM UADB paper^-----

\usepackage{fancyvrb}
\usepackage{caption}
\usepackage{subcaption}
\usepackage{braket}
\usepackage[inline]{enumitem}
\usepackage{xspace}
\usepackage{hyperref}
\usepackage{url}
\usepackage{cleveref}
% \usepackage{bbold}
\graphicspath{ {figures/} }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\input{macros}

% Copyright
\setcopyright{none}
%\setcopyright{acmcopyright}
%\setcopyright{acmlicensed}
% \setcopyright{rightsretained}
%\setcopyright{usgov}
%\setcopyright{usgovmixed}
%\setcopyright{cagov}
%\setcopyright{cagovmixed}


% DOI
\acmDOI{10.475/123_4}

% ISBN
\acmISBN{123-4567-24-567/08/06}

%Conference
\acmConference[WOODSTOCK'97]{ACM Woodstock conference}{July 1997}{El
  Paso, Texas USA}
\acmYear{1997}
\copyrightyear{2016}


\acmArticle{4}
\acmPrice{15.00}


%%%%%%%%%%%%%%%%%%%%
% \textbullet Modelling Uncertainty as Attribute-level Taints and its Relationship to Provenance}

\title{Standard Operating Procedure in PDBs Considered Harmful}
\subtitle{(for bags)}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%
\author{Su Feng}
% \orcid{1234-5678-9012}
\affiliation{%
  \institution{Illinois Institute of Technology}
}
\email{sfeng14@hawk.iit.edu}

\author{Boris Glavic}
% \orcid{1234-5678-9012}
\affiliation{%
  \institution{Illinois Institute of Technology}
}
\email{bglavic@iit.edu}

\author{Aaron Huber}
% \orcid{1234-5678-9012}
\affiliation{%
  \institution{University at Buffalo}
}
\email{ahuber@buffalo.edu}

\author{Oliver Kennedy}
% \orcid{1234-5678-9012}
\affiliation{%
  \institution{University at Buffalo}
}
\email{okennedy@buffalo.edu}

\author{Atri Rudra}
% \orcid{1234-5678-9012}
\affiliation{%
  \institution{University at Buffalo}
}
\email{atri@buffalo.edu}


\pagestyle{plain}


\begin{document}

\input{abstract}

\lstset{language=sql}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% TECH REPORT TITLE PAGE
%\input{tr/techreport_page.tex}


\maketitle


%%%%%%%%%%%%%%%%%%%%
%\input{abstract}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%\input{prob_def}
%\input{notation}
%\input{analysis}
%\input{est_bounds}
%\input{combining}
%
%\input{instantiation}
%\input{hash_const}
%\input{exact}
%\input{var_estj}
%\input{pos}
%\input{sop}
%\input{davidscheme}

\input{intro}
\input{ra-to-poly}
%\input{poly-form}
\input{mult_distinct_p}
\input{single_p}
%\input{lin_sys}
\input{approx_alg}
% \input{bi_cancellation}
\input{circuits-model-runtime}
\input{related-work}
\input{conclusions}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\bibliographystyle{plain}
\bibliography{main}





%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% APPENDIX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 \clearpage
 \appendix
 \normalsize
\input{hardness-app}
% \input{glossary.tex}
% \input{addproofappendix.tex}
\end{document}