Skip to main content
7 events
when toggle format what by license comment
Feb 1, 2010 at 21:48 answer added fedja timeline score: 2
Feb 1, 2010 at 21:14 comment added Boris Bukh 1) The best method does not have to use medians because it is conceivable that what is lost at a given step is regained at the next step. 2) A sensible approach might be to try proving that using means is a good algorithm, but though looking simpler, even finding a mean is a hard computational problem since it amounts to integration of a polynomial on a polyhedron. This is a computationally hard problem: see for example math.ucdavis.edu/~deloera/RECENT_WORK/integrationsimplex.pdf
Feb 1, 2010 at 20:57 history edited Anthony Peterson CC BY-SA 2.5
changed function notation for g to subscripts
Feb 1, 2010 at 20:55 comment added Anthony Peterson I can replace the g(q) notation with $g\_q$ if that makes more sense to use subscript notation. I was just trying to describe the set of guesses made in a compact way. Each guess of course depends on the answer from the previous one, so I can see why describing at as a function is confusing.
Feb 1, 2010 at 17:10 comment added TonyK p is (obviously) the unknown polynomial. g is (as stated) your guess.
Feb 1, 2010 at 16:16 comment added Qiaochu Yuan What are p and g?
Feb 1, 2010 at 15:56 history asked Anthony Peterson CC BY-SA 2.5