From 6914bc40cecb0cf3bacbe8bf44f8fb1bfb5d690b Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Thu, 22 Nov 2012 17:14:24 +0100 Subject: 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... --- abstract.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'abstract.tex') 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, -- cgit v1.2.3-70-g09d2