Fixing references change in merge conflict.

master
Aaron Huber 2022-06-02 09:45:34 -04:00
parent 763edccf11
commit 5c517cadc5
2 changed files with 2 additions and 2 deletions

View File

@ -203,7 +203,7 @@ As we have essentially argued earlier, for our specific example the expectation
For any \abbrCTIDB $\pdb$, $\raPlus$ query $\query$, and lineage polynomial
$\poly\inparen{\vct{X}}=\poly\pbox{\query,\tupset,\tup}\inparen{\vct{X}}$, it holds that $
\expct_{\vct{W} \sim \pdassign}\pbox{\poly\inparen{\vct{W}}} = \rpoly\inparen{\probAllTup}
$, where $\probAllTup = \inparen{\prob_{\tup,j}}_{\tup\in\tupset,j\in[\bound]}.$
$, where $\probAllTup = \inparen{\prob_{\tup,j}}_{\tup\in\tupset,j\in\pbox{\bound}}.$
\end{Lemma}
%\noindent

View File

@ -26,7 +26,7 @@ Given positive integer $k$ and undirected graph $G=(\vset,\edgeSet)$ with no sel
%For every $G=\inparen{\vset, \edgeSet}$, $\kmatchtime\ge n^{\Omega\inparen{k/\log{k}}}$.
%\end{hypo}
%=======
\begin{Theorem}[~\cite{DBLP:journals/corr/CurticapeanM14}]\label{conj:known-algo-kmatch}
\begin{Theorem}[~\cite{10.1109/FOCS.2014.22}]\label{conj:known-algo-kmatch}
Given positive integer $k$ and undirected graph $G=(\vset,\edgeSet)$, $\kmatchtime\ge |\vset|^{\Omega\inparen{k/\log{k}}}$, assuming ETH.
\end{Theorem}