summaryrefslogtreecommitdiffstats
path: root/paper/sections/adaptivity.tex
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2015-03-05 12:51:43 -0500
committerThibaut Horel <thibaut.horel@gmail.com>2015-03-05 12:51:43 -0500
commit96f5a11aec4e9a6c94eedc3167ac42b4f62c6f93 (patch)
tree07c7d92b1cfdd8e54057cc6dda419bce357e8c25 /paper/sections/adaptivity.tex
parent26e0b3c4128c6d8c215ee894b1f447f1984d55f0 (diff)
downloadfast-seeding-96f5a11aec4e9a6c94eedc3167ac42b4f62c6f93.tar.gz
Revert "ArXiv version"
This reverts commit 26e0b3c4128c6d8c215ee894b1f447f1984d55f0.
Diffstat (limited to 'paper/sections/adaptivity.tex')
-rw-r--r--paper/sections/adaptivity.tex10
1 files changed, 5 insertions, 5 deletions
diff --git a/paper/sections/adaptivity.tex b/paper/sections/adaptivity.tex
index 8e2e52f..d590408 100644
--- a/paper/sections/adaptivity.tex
+++ b/paper/sections/adaptivity.tex
@@ -149,10 +149,10 @@ adaptive policy is upper bounded by the optimal non-adaptive policy:
% \end{displaymath}
%\end{proposition}
-The proof of this proposition can be found in Appendix~\ref{sec:ad-proofs} and
-relies on the following fact: the optimal adaptive policy can be written as
-a feasible non-adaptive policy, hence it provides a lower bound on the value of
-the optimal non-adaptive policy.
+The proof of this proposition can be found in the full version of the
+paper~\cite{full} and relies on the following fact: the optimal adaptive policy
+can be written as a feasible non-adaptive policy, hence it provides a lower
+bound on the value of the optimal non-adaptive policy.
\subsection{From Non-Adaptive to Adaptive Solutions}\label{sec:round}
@@ -212,7 +212,7 @@ $S$ that we denote by $A(S)$.
More precisely, denoting by $\text{OPT}_A$ the optimal value of the adaptive
problem~\eqref{eq:problem}, we have the following proposition whose proof can
-be found in Appendix~\ref{sec:ad-proofs}.
+be found in the full version of this paper~\cite{full}.
\begin{proposition}\label{prop:cr}
Let $(S,\textbf{q})$ be an $\alpha$-approximate solution to the
non-adaptive problem \eqref{eq:relaxed}, then $\mathrm{A}(S) \geq \alpha