Improved Lower Bound for Estimating the Number of Defective Items von Bshouty, Nader H.

Volltext

On One-Sided Testing Affine Subspaces von Bshouty, Nader H.

Volltext

On one-sided testing affine subspaces von Bshouty, Nader H.

Volltext

Learning boolean halfspaces with small weights from membership queries von Abasi, Hasan, Abdi, Ali Z., Bshouty, Nader H.

Volltext

An optimal tester for k-linear von Bshouty, Nader H.

Volltext

Reconstructing weighted graphs with minimal query complexity von Bshouty, Nader H., Mazzawi, Hanna

Volltext

On Detecting Some Defective Items in Group Testing von Bshouty, Nader H., Haddad-Zaknoon, Catherine A.

Volltext

On the Fourier spectrum of monotone functions von BSHOUTY, N. H, TAMON, C

Volltext

On Parity Check (0,1)-Matrix over $\mathbb{Z}_p von Bshouty, Nader H., Mazzawi, Hanna

Volltext

Exact learning from an honest teacher that answers membership queries von Bshouty, Nader H.

Volltext

PAC learning with nasty noise von Bshouty, Nader H., Eiron, Nadav, Kushilevitz, Eyal

Volltext

Linear classifiers are nearly optimal when hidden variables have diverse effects von Bshouty, Nader H., Long, Philip M.

Volltext

Algorithmic Learning Theory: 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012, Proceedings von Bshouty, Nader H, Stoltz, Gilles, Vayatis, Nicolas, Zeugmann, Thomas

Volltext

Uniform-distribution attribute noise learnability von Bshouty, Nader H., Jackson, Jeffrey C., Tamon, Christino

Volltext

Exact learning of juntas from membership queries von Bshouty, Nader H., Costa, Areej

Volltext

Optimal deterministic group testing algorithms to estimate the number of defectives von Bshouty, Nader H., Haddad-Zaknoon, Catherine A.

Volltext

Non-adaptive learning of a hidden hypergraph von Abasi, Hasan, Bshouty, Nader H., Mazzawi, Hanna

Volltext

Guest Editors’ Introduction: Special issue on Learning Theory (COLT-2007) von Bshouty, Nader H., Gentile, Claudio

Volltext

Learning functions represented as multiplicity automata von Beimel, Amos, Bergadano, Francesco, Bshouty, Nader H, Kushilevitz, Eyal, Varricchio, Stefano

Volltext

A tight lower bound on non-adaptive group testing estimation von Bshouty, Nader H., Cheung, Tsun-Ming, Harcos, Gergely, Hatami, Hamed, Ostuni, Anthony

Volltext