summaryrefslogtreecommitdiffstats
AgeCommit message (Collapse)Author
2012-11-02Discussion about the generalized theoremThibaut Horel
2012-11-01Relatex workThibaut Horel
2012-11-01Some typosThibaut Horel
2012-11-01Dropbox changesThibaut Horel
2012-11-01Add the properties we seek for mechanisms. Add Myerson's theorem.Thibaut Horel
2012-11-01Some typo fixes in section 2Thibaut Horel
2012-11-01Adapt the proof in the case where \mu = 1Thibaut Horel
2012-10-31minorStratis Ioannidis
2012-10-31resultStratis Ioannidis
2012-10-31lower boundStratis Ioannidis
2012-10-31changesStratis Ioannidis
2012-10-31Restructure the proof to outline clearly the results and highlight our ↵Thibaut Horel
contribution
2012-10-31Add some papers and bibtex referencesThibaut Horel
2012-10-31stuffStratis Ioannidis
2012-10-31budget feasible and first lower boundStratis Ioannidis
2012-10-30 conflictStratis Ioannidis
2012-10-30D-optimalityStratis Ioannidis
2012-10-30Proof of the budget feasibilityThibaut Horel
2012-10-30Add a missing piece of the proofThibaut Horel
2012-10-30Some cleanup of the relaxation partThibaut Horel
2012-10-30Cleanup of the main sectionThibaut Horel
2012-10-30confStratis Ioannidis
2012-10-30?Stratis Ioannidis
2012-10-30Making notations more consistent, typosThibaut Horel
2012-10-30some refsStratis Ioannidis
2012-10-29chalonerStratis Ioannidis
2012-10-29Merge branch 'master' of ssh://74.95.195.229:1444/git/data_valueStratis Ioannidis
2012-10-29chalonerStratis Ioannidis
2012-10-29referencesStratis Ioannidis
2012-10-29Add some papers in the bibtex file, add bibliography at the end of the paperThibaut Horel
2012-10-28regressionStratis Ioannidis
2012-10-28file splittingStratis Ioannidis
2012-10-28Work on the main section (section 3). Incorporation of the proof from proof.texThibaut Horel
2012-10-27Some more cleanup (probably last commit before I leave)Thibaut Horel
2012-10-26More detailsThibaut Horel
2012-10-26Some progress in section 2Thibaut Horel
2012-10-25Add beginning of section 2Thibaut Horel
2012-10-25Basic structure in paper.texThibaut Horel
2012-10-25Add paper.tex, beginning of the paper.Thibaut 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 ↵Thibaut Horel
denoted by \mu
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