summaryrefslogtreecommitdiffstats
path: root/proof.tex
AgeCommit message (Expand)Author
2012-11-06Post submission clean-upThibaut Horel
2012-10-25Add proof of the monotonicityThibaut Horel
2012-10-25Add marginal contribution lemmaThibaut Horel
2012-10-25Add notations, minor fixesThibaut Horel
2012-10-25Norm of x_i is smaller than 1Thibaut Horel
2012-10-25Taking into account Stratis' suggestionsThibaut Horel
2012-10-24Specify the optimal value for C and the approximation rationThibaut Horel
2012-10-24Rewrite in terms of the regularization factor (\kappa/\sigma^2) which is deno...Thibaut Horel
2012-10-23Conform to STOC format for proof.texThibaut Horel
2012-10-23Add proof of lemma 4Thibaut Horel
2012-10-23Fix some typosThibaut Horel
2012-10-23Proof of the approximation ratioThibaut Horel
2012-10-23Some typo fixes, lemmas for the mechanism propertiesThibaut Horel
2012-10-22Proof of lemma 3 (bound on the relaxations of the value function)Thibaut Horel
2012-10-22Add a proof.tex file with the beginning of the proofThibaut Horel