Comments on: Counterfeit coins and rare diseases http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/ The blog of John D. Cook Sat, 11 Feb 2012 22:42:11 -0500 http://wordpress.org/?v=2.8.4 hourly 1 By: NN79 http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-99318 NN79 Fri, 19 Aug 2011 18:18:57 +0000 http://www.johndcook.com/blog/?p=3697#comment-99318 From a physics point a view this might be relevant http://arxiv.org/abs/0710.5495 From a physics point a view this might be relevant http://arxiv.org/abs/0710.5495

]]> By: Avery Miller http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-66089 Avery Miller Wed, 16 Feb 2011 20:07:18 +0000 http://www.johndcook.com/blog/?p=3697#comment-66089 see "Combinatorial Group Testing and its Applications" by Du and Hwang, it seems to be the most popular survey on the topic. see “Combinatorial Group Testing and its Applications” by Du and Hwang, it seems to be the most popular survey on the topic.

]]> By: Walking Randomly » The 61st Carnival of Mathematics http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-29960 Walking Randomly » The 61st Carnival of Mathematics Fri, 01 Jan 2010 02:37:25 +0000 http://www.johndcook.com/blog/?p=3697#comment-29960 [...] D. Cook has been contemplating questions involving rare diseases and counterfeit coins over at The [...] [...] D. Cook has been contemplating questions involving rare diseases and counterfeit coins over at The [...]

]]> By: EastwoodDC http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-27424 EastwoodDC Tue, 17 Nov 2009 04:30:59 +0000 http://www.johndcook.com/blog/?p=3697#comment-27424 I'd seen that problem in a Piers Anthony book, except is was nine coins and the weight of the fake coin was not known (but different). I’d seen that problem in a Piers Anthony book, except is was nine coins and the weight of the fake coin was not known (but different).

]]> By: Igor carron http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-27259 Igor carron Thu, 12 Nov 2009 22:17:40 +0000 http://www.johndcook.com/blog/?p=3697#comment-27259 you may want to check all the papers with group testing in my blog: http://nuit-blanche.blogspot.com/search?q=group+testing The link between group testing and compressive sensing becomes obvious when one considers that the defective coin (inyour case) is alone among many normal coins, i.e. the solution is sparse and this is what compressed sensing solves best. Igor. you may want to check all the papers with group testing in my blog:
http://nuit-blanche.blogspot.com/search?q=group+testing

The link between group testing and compressive sensing becomes obvious when one considers that the defective coin (inyour case) is alone among many normal coins, i.e. the solution is sparse and this is what compressed sensing solves best.

Igor.

]]> By: Igor carron http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-27245 Igor carron Thu, 12 Nov 2009 16:35:47 +0000 http://www.johndcook.com/blog/?p=3697#comment-27245 lI thought I had added a comment, but it looks like it did not make it, two words: Group Testing. Igor. lI thought I had added a comment, but it looks like it did not make it, two words: Group Testing.

Igor.

]]> By: Rob Lempke http://www.johndcook.com/blog/2009/11/12/counterfeit-coins-and-rare-diseases/comment-page-1/#comment-27237 Rob Lempke Thu, 12 Nov 2009 14:35:13 +0000 http://www.johndcook.com/blog/?p=3697#comment-27237 Isn't that just a variation of a binary search? I.e. the ol' divide and conquer routine? http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm Isn’t that just a variation of a binary search? I.e. the ol’ divide and conquer routine? http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm

]]>