Re: How do I bisect unbounded intervals?
On Jan 12 2012, Nate Hayes wrote:
Yeah, these are really good points. We've struggled with all of them in
the form of bugs or unexpected algorithm behavior at one point or another
over the years. I don't know if Level 2 bisection rules could be
standardized accross all applications or not, but I would personally find
it very helpful if P1788 might at least provide some informative
information on this topic. ...
Good ones can't be. That's a classic result. The optimal bisection is
the one that maximises the information gain relative to the cost. It
is doubtless possible to produce a general one that is better than
anything a naive programmer would invent.
Regards,
Nick Maclaren.