From 6dd21a1503ca480736d7bd476d2000eb7ac72858 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Mon, 22 Oct 2012 12:19:54 -0700 Subject: Add todo.txt with some ideas that I want to explore later --- todo.txt | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 todo.txt 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. -- cgit v1.2.3-70-g09d2