Add todo.txt with some ideas that I want to explore later

1 files changed, 7 insertions, 0 deletions

diff --git a/todo.txt b/todo.txt
new file mode 100644
index 0000000..bc8aff4
--- /dev/null
+++ b/todo.txt
@@ -0,0 +1,7 @@
+* monte carlo methods to compute the shapley value
+* exponential families
+
+* can we use the enumeration method from Sviridenko to design a budget feasible
+  mechanism ?
+* have a look at the Lovasz extension which seems to be highly related to the
+  fractional greedy scheme.