Picture for Nader H. Bshouty

Nader H. Bshouty

Approximating the Number of Relevant Variables in a Parity Implies Proper Learning

Add code
Jul 16, 2024
Viaarxiv icon

On Detecting Some Defective Items in Group Testing

Add code
Jun 27, 2023
Viaarxiv icon

Almost Optimal Proper Learning and Testing Polynomials

Add code
Feb 07, 2022
Figure 1 for Almost Optimal Proper Learning and Testing Polynomials
Figure 2 for Almost Optimal Proper Learning and Testing Polynomials
Figure 3 for Almost Optimal Proper Learning and Testing Polynomials
Viaarxiv icon

On Learning and Testing Decision Tree

Add code
Aug 10, 2021
Figure 1 for On Learning and Testing Decision Tree
Figure 2 for On Learning and Testing Decision Tree
Figure 3 for On Learning and Testing Decision Tree
Figure 4 for On Learning and Testing Decision Tree
Viaarxiv icon

Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing

Add code
Nov 05, 2019
Figure 1 for Bounds for the Number of Tests in Non-Adaptive Randomized Algorithms for Group Testing
Viaarxiv icon

Adaptive Exact Learning of Decision Trees from Membership Queries

Add code
Jan 23, 2019
Figure 1 for Adaptive Exact Learning of Decision Trees from Membership Queries
Figure 2 for Adaptive Exact Learning of Decision Trees from Membership Queries
Figure 3 for Adaptive Exact Learning of Decision Trees from Membership Queries
Figure 4 for Adaptive Exact Learning of Decision Trees from Membership Queries
Viaarxiv icon

On Learning Graphs with Edge-Detecting Queries

Add code
Mar 28, 2018
Figure 1 for On Learning Graphs with Edge-Detecting Queries
Figure 2 for On Learning Graphs with Edge-Detecting Queries
Figure 3 for On Learning Graphs with Edge-Detecting Queries
Figure 4 for On Learning Graphs with Edge-Detecting Queries
Viaarxiv icon

On Polynomial time Constructions of Minimum Height Decision Tree

Add code
Feb 01, 2018
Figure 1 for On Polynomial time Constructions of Minimum Height Decision Tree
Figure 2 for On Polynomial time Constructions of Minimum Height Decision Tree
Figure 3 for On Polynomial time Constructions of Minimum Height Decision Tree
Viaarxiv icon

Non-Adaptive Randomized Algorithm for Group Testing

Add code
Aug 09, 2017
Figure 1 for Non-Adaptive Randomized Algorithm for Group Testing
Figure 2 for Non-Adaptive Randomized Algorithm for Group Testing
Viaarxiv icon

The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers

Add code
Jul 04, 2017
Figure 1 for The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers
Figure 2 for The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers
Figure 3 for The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers
Figure 4 for The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers
Viaarxiv icon