summaryrefslogtreecommitdiffstats
path: root/approximation.tex
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2013-12-23 16:26:21 +0100
committerThibaut Horel <thibaut.horel@gmail.com>2013-12-23 16:26:21 +0100
commitcb490cb5dc8a6f76e87b6d130c2fc6b9150c9936 (patch)
treef852384873270cb92bc0381f55b16a15fe709bcc /approximation.tex
parentbdb3de2c22b35bef10b3c32bd6d091b0cc7833e2 (diff)
downloadrecommendation-cb490cb5dc8a6f76e87b6d130c2fc6b9150c9936.tar.gz
Ultimate changes before submission
Diffstat (limited to 'approximation.tex')
-rwxr-xr-xapproximation.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/approximation.tex b/approximation.tex
index 2162f14..3a4376b 100755
--- a/approximation.tex
+++ b/approximation.tex
@@ -136,7 +136,7 @@ Note that $\dom_c=\dom_{c,0}.$ Consider the following perturbed problem:
\end{split}
\end{align}
-The restricted set $\dom_{c,\alpha}$ ensures that the partial derivatives of the optimal solution to $P_{c,\alpha}$ with respect to the costs are bounded from below. This implies that an approximate solution to $P_{c,\alpha}$ given by the barrier method is $\delta$-decreasing with respect to the costs. On the other hand, by taking $\alpha$ small enough, we ensure that the approximate solution to $P_{c,\alpha}$ is still an $\epsilon$-accurate approximation of $L_c^*$. This methodology is summarized in the following proposition whose proof can be found in \cite{arxiv}.
+Restricting the feasible set to $\dom_{c,\alpha}$ ensures that the gradient of the optimal solution with respect to $c$ is bounded from below. This implies that an approximate solution to $P_{c,\alpha}$ given by the barrier method is $\delta$-decreasing with respect to the costs. On the other hand, by taking $\alpha$ small enough, we ensure that the approximate solution to $P_{c,\alpha}$ is still an $\epsilon$-accurate approximation of $L_c^*$. This methodology is summarized in the following proposition, whose proof can be found in \cite{arxiv}.
\begin{proposition}\label{prop:monotonicity}
For any $\delta\in(0,1]$ and any $\varepsilon\in(0,1]$, using the barrier