The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only “balanced” or “tilted” information and that we know the number k of false coins in advance. The balance scale can be modeled by a certain type of oracle and its query complexity is a measure for the cost of weighing algorithms (the nu...

We propose the group knockoff filter, a method for false discovery rate control in a linear regression setting where the features are grouped, and we would like to select a set of relevant groups which have a nonzero effect on the response. By considering the set of true and false discoveries at the group level, this method gains power relative to sparse regression methods. We also apply our me...

Diagnosis is "the act of identifying a disease, illness, or problem by examining someone or something." When an individual with acute fever presents for clinical attention, accurate diagnosis leading to specific, prompt treatment often saves lives. As applied to malaria, not only individual patient diagnosis is important but also assessing population-level malaria prevalence using appropriate d...

A counterfeit medicine is one which is deliberately and fraudulently mislabeled with respect to identity or source. Counterfeiting apply to both branded and generic product which include products with the wrong ingredients, without active ingredients, with insufficient active ingredients. According to WHO, 25% of medicines consumed in poor countries could be counterfeit or below standard.An est...