No. |
Title |
Author |
Year |
---|

1 |
Non-Adaptive Proper Learning Polynomials |
Bshouty, Nader H. |
2023 |

2 |
On Property Testing of the Binary Rank |
Bshouty, Nader H. |
2023 |

3 |
Superpolynomial Lower Bounds for Learning Monotone Classes |
Bshouty, Nader H. |
2023 |

4 |
On Testing Decision Tree |
Bshouty, Nader H. et al. |
2022 |

5 |
Almost Optimal Testers for Concise Representations |
Bshouty, Nader H. |
2020 |

6 |
Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives |
Bshouty, Nader H. et al. |
2020 |

7 |
Almost Optimal Distribution-Free Junta Testing |
Bshouty, Nader H. |
2019 |

8 |
Lower Bound for Non-Adaptive Estimation of the Number of Defective Items |
Bshouty, Nader H. |
2019 |

9 |
Optimal Query Complexity for Reconstructing Hypergraphs |
Bshouty, Nader H. et al. |
2010 |