diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2012-11-22 17:14:24 +0100 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2012-11-22 17:14:24 +0100 |
| commit | 6914bc40cecb0cf3bacbe8bf44f8fb1bfb5d690b (patch) | |
| tree | 38819ab078b30ce869cb8213ace942acb7f75363 /abstract.tex | |
| parent | a90b10d4653eb81c2647fa1b267dadc0a9fcacd8 (diff) | |
| download | recommendation-6914bc40cecb0cf3bacbe8bf44f8fb1bfb5d690b.tar.gz | |
Typos. There was an error in the proof of lemma 4. Fixing this error changes our
approximation ratio to 12.98 instead of 19.68...
Diffstat (limited to 'abstract.tex')
| -rw-r--r-- | abstract.tex | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/abstract.tex b/abstract.tex index a3766da..f005dbf 100644 --- a/abstract.tex +++ b/abstract.tex @@ -1,13 +1,13 @@ %We initiate the study of mechanisms for \emph{experimental design}. In the classical {\em experimental design} setting, -an experimenter \E\ with a budget $B$ has access to a population of $n$ potential experiment subjects $i\in 1,\ldots,n$, each associated with a vector of features $x_i\in\reals^d$ as well as a cost $c_i>0$. -Conducting an experiment with subject $i$ reveals an unknown value $y_i\in \reals$ to \E. \E\ typically assume some +an experimenter \E\ with a budget $B$ has access to a population of $n$ potential experiment subjects $i\in \{1,\ldots,n\}$, each associated with a vector of features $x_i\in\reals^d$ as well as a cost $c_i>0$. +Conducting an experiment with subject $i$ reveals an unknown value $y_i\in \reals$ to \E. \E\ typically assumes some hypothetical relationship between $x_i$'s and $y_i$'s, \emph{e.g.}, $y_i \approx \T{\beta} x_i$, and estimates $\beta$ from experiments. %conducting the experiments and obtaining the measurements $y_i$ allows %\E\ can estimate $\beta$. -\E\ 's goal is to select which experiments to conduct, subject to her budget constraint. +\E 's goal is to select which experiments to conduct, subject to her budget constraint. %, to obtain the best estimate possible for $\beta$. We initiate the study of mechanisms for experimental design. In this setting, |
