From 208570078463ffba34607be087f968de3d06297c Mon Sep 17 00:00:00 2001 From: Stratis Ioannidis Date: Tue, 5 Mar 2013 18:03:08 -0800 Subject: final --- slides/BudgetFeasibleExperimentalDesign.tex | 24 +- slides/st31a.pdf | Bin 0 -> 2643551 bytes slides/st31a.svg | 2950 ++++++++++++++++++++++++++ slides/st31b.pdf | Bin 0 -> 2651223 bytes slides/st31b.svg | 2799 +++++++++++++++++++++++++ slides/st31c.pdf | Bin 0 -> 2657787 bytes slides/st31c.svg | 2849 +++++++++++++++++++++++++ slides/st31d.pdf | Bin 0 -> 2647366 bytes slides/st31d.svg | 2783 ++++++++++++++++++++++++ slides/st31dd.pdf | Bin 0 -> 2652500 bytes slides/st31dd.svg | 2824 +++++++++++++++++++++++++ slides/st31e.pdf | Bin 0 -> 2647671 bytes slides/st31e.svg | 2851 +++++++++++++++++++++++++ slides/st31f.pdf | Bin 0 -> 2652266 bytes slides/st31f.svg | 2973 ++++++++++++++++++++++++++ slides/st31g.pdf | Bin 0 -> 2658809 bytes slides/st31g.svg | 3017 +++++++++++++++++++++++++++ 17 files changed, 23058 insertions(+), 12 deletions(-) create mode 100644 slides/st31a.pdf create mode 100644 slides/st31a.svg create mode 100644 slides/st31b.pdf create mode 100644 slides/st31b.svg create mode 100644 slides/st31c.pdf create mode 100644 slides/st31c.svg create mode 100644 slides/st31d.pdf create mode 100644 slides/st31d.svg create mode 100644 slides/st31dd.pdf create mode 100644 slides/st31dd.svg create mode 100644 slides/st31e.pdf create mode 100644 slides/st31e.svg create mode 100644 slides/st31f.pdf create mode 100644 slides/st31f.svg create mode 100644 slides/st31g.pdf create mode 100644 slides/st31g.svg (limited to 'slides') diff --git a/slides/BudgetFeasibleExperimentalDesign.tex b/slides/BudgetFeasibleExperimentalDesign.tex index bb39ebd..aef36b0 100644 --- a/slides/BudgetFeasibleExperimentalDesign.tex +++ b/slides/BudgetFeasibleExperimentalDesign.tex @@ -12,7 +12,7 @@ \title[EconCS Seminar]{Budget Feasible Mechanisms for Experimental Design} \author[Horel, Ioannidis, Muthu]{Thibaut Horel$^*$, \alert{Stratis Ioannidis}$^\dagger$, and S. Muthukrishnan$^\ddagger$} -\institute[Technicolor]{$^*$INRIA-ENS, $^\dagger$Technicolor, $^\ddagger$Rutgers University} +\institute[]{$^*$INRIA-ENS, $^\dagger$Technicolor, $^\ddagger$Rutgers University} \setbeamercovered{transparent} \setbeamertemplate{navigation symbols}{} %\AtBeginSection[] @@ -40,16 +40,16 @@ \section{Introduction} -\begin{frame}{Motivation:A Data Market} +\begin{frame}{Motivation: A Data Market} \begin{center} - \includegraphics<1>[scale=0.4]{st1a.pdf} - \includegraphics<2>[scale=0.4]{st1b.pdf} - \includegraphics<3>[scale=0.4]{st1c.pdf} - \includegraphics<4>[scale=0.4]{st1d.pdf} - \includegraphics<5>[scale=0.4]{st1dd.pdf} - \includegraphics<6>[scale=0.4]{st1e.pdf} - \includegraphics<7>[scale=0.4]{st1f.pdf} - \includegraphics<8>[scale=0.4]{st1g.pdf} + \includegraphics<1>[scale=0.4]{st31a.pdf} + \includegraphics<2>[scale=0.4]{st31b.pdf} + \includegraphics<3>[scale=0.4]{st31c.pdf} + \includegraphics<4>[scale=0.4]{st31d.pdf} + \includegraphics<5>[scale=0.4]{st31dd.pdf} + \includegraphics<6>[scale=0.4]{st31e.pdf} + \includegraphics<7>[scale=0.4]{st31f.pdf} + % \includegraphics<8>[scale=0.4]{st31g.pdf} \end{center} % \begin{center} @@ -84,7 +84,7 @@ \item Linear Regression \pause \begin{itemize} - \item We present a \alert{deterministic, poly-time}, truthful, budget feasible, 12.98-approximate mechanism. + \item We present a deterministic, poly-time, truthful, budget feasible, 12.98-approximate mechanism. % \pause % \vspace*{0.5cm} % \item Previous results: @@ -749,7 +749,7 @@ $L(\lambda^*)$ is: \uncover<2->{For all $\lambda\in [0,1]^N$, we show that $L(\lambda) \leq 2F(\lambda)$, where $F$ the multi-linear relaxation of $V$.\\ \bigskip} \uncover<3->{ -We show this by establishing first that $\frac{\partial_i F(\lambda)}{\partial_i L(\lambda)}\geq \frac{1}{2}$, and arguing about the minima of $\frac{F(\lambda)}{L(\lambda)}$ over the simplex.\\ +We show this by establishing first that $\frac{\partial F/\partial \lambda_i}{\partial L/\partial \lambda_i}\geq \frac{1}{2}$, and arguing about the minima of $\frac{F(\lambda)}{L(\lambda)}$ over the simplex.\\ \bigskip } \uncover<4>{Finally, we show that $F(\lambda^*)\leq OPT+V(\{i^*\})$ through pipage rounding.} diff --git a/slides/st31a.pdf b/slides/st31a.pdf new file mode 100644 index 0000000..81a6200 Binary files /dev/null and b/slides/st31a.pdf differ diff --git a/slides/st31a.svg b/slides/st31a.svg new file mode 100644 index 0000000..a358079 --- /dev/null +++ b/slides/st31a.svg @@ -0,0 +1,2950 @@ + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/slides/st31b.pdf b/slides/st31b.pdf new file mode 100644 index 0000000..9230122 Binary files /dev/null and b/slides/st31b.pdf differ diff --git a/slides/st31b.svg b/slides/st31b.svg new file mode 100644 index 0000000..a44b5d5 --- /dev/null +++ b/slides/st31b.svg @@ -0,0 +1,2799 @@ + + + +image/svg+xml + + + + + + + + +data + + + + + + + + + + + + + + + + + + + + + +data + + + + + + + + + + +data + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/slides/st31c.pdf b/slides/st31c.pdf new file mode 100644 index 0000000..84d8798 Binary files /dev/null and b/slides/st31c.pdf differ diff --git a/slides/st31c.svg b/slides/st31c.svg new file mode 100644 index 0000000..a722a99 --- /dev/null +++ b/slides/st31c.svg @@ -0,0 +1,2849 @@ + + + +image/svg+xmlClassification algorithm,Regression model,Recommender engine, etc. + + + + + + + + + +data + + + + + + + + + + + + + + + + + + + +data + + + + + + + + + +data + + + + + + + + + + +Data Mining + + + + + + \ No newline at end of file diff --git a/slides/st31d.pdf b/slides/st31d.pdf new file mode 100644 index 0000000..5c941cc Binary files /dev/null and b/slides/st31d.pdf differ diff --git a/slides/st31d.svg b/slides/st31d.svg new file mode 100644 index 0000000..2a090dc --- /dev/null +++ b/slides/st31d.svg @@ -0,0 +1,2783 @@ + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +$$ + + + +$ + + + +$$$ + + + + + + + + + + \ No newline at end of file diff --git a/slides/st31dd.pdf b/slides/st31dd.pdf new file mode 100644 index 0000000..cca1133 Binary files /dev/null and b/slides/st31dd.pdf differ diff --git a/slides/st31dd.svg b/slides/st31dd.svg new file mode 100644 index 0000000..2954fb4 --- /dev/null +++ b/slides/st31dd.svg @@ -0,0 +1,2824 @@ + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +$$ + + + + +$ + + + + +$$$ + + + + + + + + + + + \ No newline at end of file diff --git a/slides/st31e.pdf b/slides/st31e.pdf new file mode 100644 index 0000000..983e7fe Binary files /dev/null and b/slides/st31e.pdf differ diff --git a/slides/st31e.svg b/slides/st31e.svg new file mode 100644 index 0000000..169b499 --- /dev/null +++ b/slides/st31e.svg @@ -0,0 +1,2851 @@ + + + +image/svg+xml + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +$$ + + +$ + + +$$$ + + +$ + + +$$ + + +$$$ + + + \ No newline at end of file diff --git a/slides/st31f.pdf b/slides/st31f.pdf new file mode 100644 index 0000000..f8716f4 Binary files /dev/null and b/slides/st31f.pdf differ diff --git a/slides/st31f.svg b/slides/st31f.svg new file mode 100644 index 0000000..6121267 --- /dev/null +++ b/slides/st31f.svg @@ -0,0 +1,2973 @@ + + + +image/svg+xml + + + + + + + + + +data + + + + + + + + + + + + + + + + + + + + + + + +data + + + + + + + + + + + +data + + + + + + + + + + + + + + + + + + +$$ + + +$ + + +$$$ + + +$ + + +$$ + + +$$$ + + + \ No newline at end of file diff --git a/slides/st31g.pdf b/slides/st31g.pdf new file mode 100644 index 0000000..fa1083d Binary files /dev/null and b/slides/st31g.pdf differ diff --git a/slides/st31g.svg b/slides/st31g.svg new file mode 100644 index 0000000..8f26050 --- /dev/null +++ b/slides/st31g.svg @@ -0,0 +1,3017 @@ + + + +image/svg+xmlClassification algorithm,Regression model,Recommender engine, etc. + + + + + + + + + + +data + + + + + + + + + + + + + + + + + + + + + +data + + + + + + + + + + +data + + + + + + + + + + + +Data Mining + + + + + + +$$ + +$ + +$$$ + +$ + +$$ + +$$$ + + \ No newline at end of file -- cgit v1.2.3-70-g09d2