{"thread":{"id":"20617","subject":"bbchop & Wikipedia's Bayesian search theory page","startedAt":"2009-08-16T17:13:39Z","lastAt":"2009-08-17T14:46:26Z","messageCount":4,"participants":["Johannes Schindelin","Scott Chacon","Ealdwulf Wuffinga"],"isPatch":false,"patchVersion":null,"patchTotal":null},"messages":[{"id":"120771","messageId":"alpine.DEB.1.00.0908161907580.8306@pacific.mpi-cbg.de","threadId":"20617","inReplyTo":null,"subject":"bbchop & Wikipedia's Bayesian search theory page","fromName":"Johannes Schindelin","fromEmail":"johannes.schindelin@gmx.de","sentAt":"2009-08-16T17:13:39Z","receivedAt":"2009-08-16T17:13:39Z","isPatch":false,"sender":{"key":"johannes.schindelin@gmx.de","avatar":"https://avatars.githubusercontent.com/u/127790?v=4"},"body":"Hi,\n\nI tried to find some documentation for Bayesian search theory, but it \nseems those ridiculous Wikipedia admins struck once again, in their \nmission to reduce the world's intellect to their own.\n\nAnybody know where I can find information about Bayesian search theory \nthat is not deleted by people envious of other people's brains?\n\nThanks,\nDscho\n\nP.S.: yes, I am disappointed. \"Wisdom of the crowds\"? Not with this type \nof human beings in control of articles other people wrote.\n"},{"id":"120772","messageId":"alpine.DEB.1.00.0908161915040.8306@pacific.mpi-cbg.de","threadId":"20617","inReplyTo":"alpine.DEB.1.00.0908161907580.8306@pacific.mpi-cbg.de","subject":"GitHub linking, was Re: bbchop & Wikipedia's Bayesian search theory page","fromName":"Johannes Schindelin","fromEmail":"johannes.schindelin@gmx.de","sentAt":"2009-08-16T17:18:48Z","receivedAt":"2009-08-16T17:18:48Z","isPatch":false,"sender":{"key":"johannes.schindelin@gmx.de","avatar":"https://avatars.githubusercontent.com/u/127790?v=4"},"body":"Hi,\n\nOn Sun, 16 Aug 2009, Johannes Schindelin wrote:\n\n> I tried to find some documentation for Bayesian search theory, but it \n> seems those ridiculous Wikipedia admins struck once again, in their \n> mission to reduce the world's intellect to their own.\n\nAh, never mind, it seems that they did not delete _this_ page (it would \nhave been the third I looked for this week which got deleted and made \nextra hard to find a copy of).\n\nThe problem, really, is that the link on the bbchop GitHub site is wrong:\n\n\thttp://github.com/Ealdwulf/bbchop/tree/master\n\nThe issue is that the link incorrectly includes the closing parenthesis. \nIt should link to\n\n\thttp://en.wikipedia.org/wiki/Bayesian_search_theory\n\nnot\n\n\thttp://en.wikipedia.org/wiki/Bayesian_search_theory)\n\nScott, is it possible to fix that? Or is the README not magically made \nfrom the README in the repository (which does not contain HTML markup)?\n\nCiao,\nDscho\n"},{"id":"120790","messageId":"d411cc4a0908161448g5a4ab4a2x680fc6e492017161@mail.gmail.com","threadId":"20617","inReplyTo":"alpine.DEB.1.00.0908161915040.8306@pacific.mpi-cbg.de","subject":"Re: GitHub linking, was Re: bbchop & Wikipedia's Bayesian search theory page","fromName":"Scott Chacon","fromEmail":"schacon@gmail.com","sentAt":"2009-08-16T21:48:28Z","receivedAt":"2009-08-16T21:48:28Z","isPatch":false,"sender":{"key":"schacon@gmail.com","avatar":"https://gravatar.com/avatar/9b13a8a078e1dcf8588c4eea9554445d51ebed6c41b51f56f4d96738130b05c6?d=mp&s=160"},"body":"Hey,\n\nOn Sun, Aug 16, 2009 at 10:18 AM, Johannes\nSchindelin wrote:\n> Hi,\n>\n> The issue is that the link incorrectly includes the closing parenthesis.\n> It should link to\n>\n>        http://en.wikipedia.org/wiki/Bayesian_search_theory\n>\n> not\n>\n>        http://en.wikipedia.org/wiki/Bayesian_search_theory)\n>\n> Scott, is it possible to fix that?  Or is the README not magically made\n> from the README in the repository (which does not contain HTML markup)?\n>\n\nIf they change the README to have spaces between the url and the\nparens, it will link properly - I'll file a bug for the linking issue.\n Thanks.\n\nScott\n"},{"id":"120896","messageId":"efe2b6d70908170746o36fca4bfy9db81a3a25878e4f@mail.gmail.com","threadId":"20617","inReplyTo":"alpine.DEB.1.00.0908161907580.8306@pacific.mpi-cbg.de","subject":"Re: bbchop & Wikipedia's Bayesian search theory page","fromName":"Ealdwulf Wuffinga","fromEmail":"ealdwulf@googlemail.com","sentAt":"2009-08-17T14:46:26Z","receivedAt":"2009-08-17T14:46:26Z","isPatch":false,"sender":{"key":"ealdwulf@googlemail.com","avatar":null},"body":"On Sun, Aug 16, 2009 at 6:13 PM, Johannes\nSchindelin wrote:\n> I tried to find some documentation for Bayesian search theory, but it\n> seems those ridiculous Wikipedia admins struck once again, in their\n> mission to reduce the world's intellect to their own.\n\nIt looks like it is still there to me:\nhttp://en.wikipedia.org/wiki/Bayesian_search_theory\n\nIt looks like github has included a ')' on the end when html-ifying\nthe link inthe README, making it into a dead link. I'll fix that.\n\nThe wikipedia article is still not amazing,though. Unfortunately most\nof the online descriptions\nof Bayesian Search Theory, such as:\nhttp://www.sarinz.com/index.cfm/3,112,261/landsearchmethodsreview.pdf\nseem to go heavily into the minutia of search-and-rescue, which while\ninteresting, is not\nrelevant to git.\n\nHowever, although I got the idea of bbchop from search theory, it is\nnot necessary to know much\nof search theory in order to understand bbchop. The basic algorithm is\nvery simple:\n\nAt each step, test the commit for which the expected gain of information (about\nthe location of the bug) is greatest.\n\nThat is basically all I got from search theory so far - the\ncalculation of the probability of the\nbug existing in each location is standard bayesian probability theory,\nwhich maybe you already\nknow. If not, a very readable reference is:\nhttp://www.inference.phy.cam.ac.uk/mackay/itila/book.html (free on-line book).\n\nSo all the code does is compute N entropies and pick the best. Most of the\ncomplexity is introduced by:\n - calculating the N entropies without calculating N^2 probabilities\n - calculations over a DAG.\n\nEaldwulf\n"}]}