3 citations · 3 across the 6 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.IT2021
Heuristic Random Designs for Exact Identification of Defectives Using Single Round Non-adaptive Group Testing and Compressed Sensing
Catherine A. Haddad-Zaaknoon
Among the challenges that the COVID-19 pandemic outbreak revealed is the problem to reduce the number of tests required for identifying the virus carriers in order to contain the v…
cs.DS2021★ 3 cited
On Learning and Testing Decision Tree
Nader H. Bshouty, Catherine A. Haddad-Zaknoon
In this paper, we study learning and testing decision tree of size and depth that are significantly smaller than the number of attributes . Our main result addresses the problem…