| Age | Commit message (Collapse) | 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 ↵ | Thibaut Horel | |
| denoted by \mu | |||
| 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 | |
