% !TeX root = main.tex
% \documentclass{uai2024}
\documentclass[accepted]{uai2024} % after acceptance, for a revised version;
                        
%% There is a class option to choose the math font
% \documentclass[mathfont=newtx]{uai2024} 

% \documentclass[mathfont=newtx]{uai2024} NOTE: Only keep *one* line above as
% appropriate, as it will be replaced automatically for papers to be published. Do not
% make any other change above this note for an accepted version.

\usepackage[american]{babel}
% \usepackage[british]{babel}

\usepackage{natbib} % has a nice set of citation styles and commands
    \bibliographystyle{plainnat}
\renewcommand{\bibsection}{\subsubsection*{References}} \usepackage{mathtools}

\usepackage{booktabs} % commands to create good-looking tables
\usepackage{tikz} % nice language for creating drawings and diagrams
\usepackage{cleveref}
\usepackage{pifont}
\usepackage{subcaption}
\usepackage{amssymb}
\usepackage{amsthm}
\newtheorem{theorem}{Theorem}
\newtheorem{definition}{Definition}
\newtheorem{remark}{Remark}
\Crefname{lemma}{Lemma}{Lemmas}
\Crefname{opup}{Operator Update}{Operator Updates}

\crefname{equation}{Eq.}{Eqs.}
\crefname{figure}{Fig.}{Figs.}
\crefname{theorem}{Th.}{Ths.}
% \crefname{table}{Tab.}{Tabs.}
\crefname{algocf}{Algorithm}{Algorithms}

%% Provided macros \smaller: Because the class footnote size is essentially LaTeX's
% \small, redefining \footnotesize, we provide the original \footnotesize using this
% macro. (Use only sparingly, e.g., in drawings, as it is quite small.)

% \usepackage{mathabx}
\usepackage{array}
\newcolumntype{L}[1]{>{\raggedright\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{C}[1]{>{\centering\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}
\newcolumntype{R}[1]{>{\raggedleft\let\newline\\\arraybackslash\hspace{0pt}}m{#1}}

% \usepackage{algorithm}
% \usepackage{algpseudocode}
% \algnewcommand{\IfThenElse}[3]{% \IfThenElse{<if>}{<then>}{<else>}
%   \State \algorithmicif\ #1\ \algorithmicthen\ #2\ \algorithmicelse\ #3}
% \algnewcommand{\IfThen}[2]{% \IfThen{<if>}{<then>}
%   \State \algorithmicif\ #1\ \algorithmicthen\ #2} 

\usepackage[ruled,vlined]{algorithm2e}
\newcommand\mycommfont[1]{\smaller\textcolor{black}{#1}}
\SetCommentSty{mycommfont}
\SetKwInput{KwDefine}{Define}
\SetKwInput{KwOptional}{Optional data}
\SetKwInput{KwRequire}{Require}
\SetKwInput{KwEnsure}{Ensure}
% \setlength{\algomargin}{1.2em}

\usepackage{etoolbox}
\usepackage{thm-restate}

\newcommand*\squeezespaces[1]{% %% <- #1 is a number between 0 and 1
  \thickmuskip=\scalemuskip{\thickmuskip}{#1}%
  \medmuskip=\scalemuskip{\medmuskip}{#1}%
  \thinmuskip=\scalemuskip{\thinmuskip}{#1}%
  \nulldelimiterspace=#1\nulldelimiterspace
  \scriptspace=#1\scriptspace
}
\newcommand*\scalemuskip[2]{%
  \muexpr #1*\numexpr\dimexpr#2pt\relax\relax/65536\relax
} %% <- based on  https://tex.stackexchange.com/a/198966/156366


\makeatletter
% Remove the right-hand margin in algorithms
\patchcmd{\@algocf@start}% <cmd>
  {-1.5em}% <search>
  {0pt}% <replace>
  {}{}% <success><failure>
\makeatother

\newcommand{\Pa}{\operatorname{Pa}}
\newcommand{\Ch}{\operatorname{Ch}} \newcommand{\Ne}{\operatorname{Ne}}
\newcommand{\Ad}{\operatorname{Ad}} \DeclareMathOperator*{\argmax}{arg\,max}
\newcommand{\iid}{\stackrel{\text{iid}}{\sim}}
\newcommand{\indep}{\perp \!\!\! \perp}

\newcommand{\R}{\mathbb{R}} \newcommand{\N}{\mathbb{N}} \newcommand{\C}{\mathbb{C}}
\newcommand{\curlystack}[1]{ \left\{\begin{matrix}#1\end{matrix}\right.}
\newcommand{\stack}[1]{\begin{matrix}#1\end{matrix}}

\DeclareRobustCommand{\parhead}[1]{\noindent \textbf{#1} }

\newcommand{\data}{\bm{D}}
\usepackage[textsize=smaller]{todonotes}

\title{Extremely Greedy Equivalence Search}

\author[1]{\href{mailto:<aon2108@columbia.edu>?Subject=Your UAI 2024 paper}{Achille
Nazaret}{}}
\author[1,2]{David Blei}
\affil[1]{%
    Department of Computer Science\\
    Columbia University\\
    New York\\
    USA } 
\affil[2]{%
    Department of Statistics \\
    Columbia University\\
    New York\\
    USA } 
\begin{document}
\maketitle

\begin{abstract}
\input{tex/0.abstract.tex}
\end{abstract}

\newcommand{\bm}[1]{\mathbf{#1}}

\newcommand{\cone}{\raisebox{.5pt}{\textcircled{\raisebox{-.9pt} {1}}}}
\newcommand{\ctwo}{\raisebox{.5pt}{\textcircled{\raisebox{-.9pt} {2}}}}

\input{tex/1.introduction.tex} 
\input{tex/2.related_work.tex}
\input{tex/3.background.tex}
\input{tex/4.xges.tex}
\input{tex/5.efficient_algorithm.tex}
\input{tex/6.empirical_studies.tex}


\begin{acknowledgements}
We thank the anonymous reviewers for their helpful comments.
A.N. was supported by funding from the Eric and Wendy Schmidt Center at the Broad Institute of MIT and Harvard, and the Africk Family Fund. 
D.B. was funded by NSF IIS-2127869, NSF DMS-2311108, NSF/DoD PHY-2229929, ONR N00014-17-1-2131, ONR N00014-15-1-2209, the Simons Foundation, and Open Philanthropy.
\end{acknowledgements}

% References
\bibliography{main}

\newpage

\onecolumn

\title{Extremely Greedy Equivalence Search\\(Supplementary Material)}
\maketitle
\appendix
\input{tex/9.appendix.tex}

\end{document}


