approx

1 files changed, 39 insertions, 10 deletions

diff --git a/notes.bib b/notes.bib
index 363436e..6e78730 100644
--- a/notes.bib
+++ b/notes.bib
@@ -5,6 +5,29 @@
   publisher={Cambridge University Press}
 }
 
+@inproceedings{dughmi2011convex,
+  title={From convex optimization to randomized mechanisms: toward optimal combinatorial auctions},
+  author={Dughmi, Shaddin and Roughgarden, Tim and Yan, Qiqi},
+  booktitle={Proceedings of the 43rd annual ACM symposium on Theory of computing},
+  pages={149--158},
+  year={2011},
+  organization={ACM}
+}
+
+
+@article{schummer2004almost,
+  title={Almost-dominant strategy implementation: exchange economies},
+  author={Schummer, James},
+  journal={Games and Economic Behavior},
+  volume={48},
+  number={1},
+  pages={154--170},
+  year={2004},
+  publisher={Elsevier}
+}
+
+
+
 @inproceedings{roth-schoenebeck,
  author = {Roth, Aaron and Schoenebeck, Grant},
  title = {Conducting truthful surveys, cheaply},
@@ -58,6 +81,22 @@ year = 2012
   year={1998},
   publisher={SIAM}
 }
+@inproceedings{vondrak2008optimal,
+  title={Optimal approximation for the submodular welfare problem in the value oracle model},
+  author={Vondrak, Jan},
+  booktitle={Proceedings of the 40th annual ACM symposium on Theory of computing},
+  pages={67--74},
+  year={2008},
+  organization={ACM}
+}
+@incollection{calinescu2007maximizing,
+  title={Maximizing a submodular set function subject to a matroid constraint},
+  author={Calinescu, Gruia and Chekuri, Chandra and P{\'a}l, Martin and Vondr{\'a}k, Jan},
+  booktitle={Integer programming and combinatorial optimization},
+  pages={182--196},
+  year={2007},
+  publisher={Springer}
+}
 
 
 @book{pukelsheim2006optimal,
@@ -447,16 +486,6 @@ year = 2012
   publisher={MIT press}
 }
 
-@article{determinant,
-  title={Determinant maximization with linear matrix inequality constraints},
-  author={Vandenberghe, L. and Boyd, S. and Wu, S.P.},
-  journal={SIAM journal on matrix analysis and applications},
-  volume={19},
-  number={2},
-  pages={499--533},
-  year={1998},
-  publisher={SIAM}
-}
 
 @inproceedings{dobz2011-mechanisms,
   author    = {Shahar Dobzinski and