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 Thu, 11 Mar 2010 08:42:42 -0500 http://wordpress.org/?v=2.8.4 hourly 1 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

]]>