| Age | Commit message (Expand) | Author |
|---|---|---|
| 2012-11-06 | Post submission clean-up | Thibaut Horel |
| 2012-10-25 | Add proof of the monotonicity | Thibaut Horel |
| 2012-10-25 | Add marginal contribution lemma | Thibaut Horel |
| 2012-10-25 | Add notations, minor fixes | Thibaut Horel |
| 2012-10-25 | Norm of x_i is smaller than 1 | Thibaut Horel |
| 2012-10-25 | Taking into account Stratis' suggestions | Thibaut Horel |
| 2012-10-24 | Specify the optimal value for C and the approximation ration | Thibaut Horel |
| 2012-10-24 | Rewrite in terms of the regularization factor (\kappa/\sigma^2) which is deno... | Thibaut Horel |
| 2012-10-23 | Conform to STOC format for proof.tex | Thibaut Horel |
| 2012-10-23 | Add proof of lemma 4 | Thibaut Horel |
| 2012-10-23 | Fix some typos | Thibaut Horel |
| 2012-10-23 | Proof of the approximation ratio | Thibaut Horel |
| 2012-10-23 | Some typo fixes, lemmas for the mechanism properties | Thibaut Horel |
| 2012-10-22 | Proof of lemma 3 (bound on the relaxations of the value function) | Thibaut Horel |
| 2012-10-22 | Add a proof.tex file with the beginning of the proof | Thibaut Horel |
