Bshouty, Nader H.

56 publications

ALT 2019 Adaptive Exact Learning of Decision Trees from Membership Queries Nader H. Bshouty, Catherine A. Haddad-Zaknoon

ALT 2018 Adaptive Group Testing Algorithms to Estimate the Number of Defectives Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy

COLT 2017 Learning Disjunctions of Predicates Nader H. Bshouty, Dana Drachsler-Cohen, Martin Vechev, Eran Yahav

ALT 2017 Non-Adaptive Randomized Algorithm for Group Testing Nader H. Bshouty, Nuha Diab, Shada R. Kawar, Robert J. Shahla

ALT 2016 Exact Learning of Juntas from Membership Queries Nader H. Bshouty, Areej Costa

ALT 2016 The Maximum Cosine Framework for Deriving Perceptron Based Linear Classifiers Nader H. Bshouty, Catherine A. Haddad-Zaknoon

ALT 2015 Non-Adaptive Learning of a Hidden Hypergraph Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

ALT 2014 Learning Boolean Halfspaces with Small Weights from Membership Queries Hasan Abasi, Ali Z. Abdi, Nader H. Bshouty

ALT 2014 On Exact Learning Monotone DNF from Membership Queries Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi

ALT 2013 Exact Learning from Membership Queries: Some Techniques, Results and New Directions Nader H. Bshouty

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

ALT 2012 Editors' Introduction Nader H. Bshouty, Gilles Stoltz, Nicolas Vayatis, Thomas Zeugmann

MLJ 2012 Linear Classifiers Are Nearly Optimal When Hidden Variables Have Diverse Effects Nader H. Bshouty, Philip M. Long

ICML 2010 Finding Planted Partitions in Nearly Linear Time Using Arrested Spectral Clustering Nader H. Bshouty, Philip M. Long

COLT 2009 Linear Classifiers Are Nearly Optimal When Hidden Variables Have Diverse Effect Nader H. Bshouty, Philip M. Long

COLT 2009 Optimal Algorithms for the Coin Weighing Problem with a Spring Scale Nader H. Bshouty

ALT 2009 Reconstructing Weighted Graphs with Minimal Query Complexity Nader H. Bshouty, Hanna Mazzawi

MLJ 2008 Guest Editors' Introduction: Special Issue on Learning Theory (COLT-2007) Nader H. Bshouty, Claudio Gentile

COLT 2007 Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings Nader H. Bshouty, Claudio Gentile

COLT 2006 Exact Learning Composed Classes with a Small Number of Mistakes Nader H. Bshouty, Hanna Mazzawi

ALT 2006 On Exact Learning Halfspaces with Random Consistent Hypothesis Oracle Nader H. Bshouty, Ehab Wattad

ALT 2006 On Exact Learning from Random Walk Nader H. Bshouty, Iddo Bentov

COLT 2006 On Optimal Learning Algorithms for Multiplicity Automata Laurence Bisht, Nader H. Bshouty, Hanna Mazzawi

ALT 2005 Learning Attribute-Efficiently with Corrupt Oracles Rotem Bennet, Nader H. Bshouty

MLJ 2005 Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning Nader H. Bshouty, Lynn Burroughs

COLT 2004 Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability Nader H. Bshouty

JMLR 2003 On the Proper Learning of Axis-Parallel Concepts Nader H. Bshouty, Lynn Burroughs

COLT 2002 Bounds for the Minimum Disagreement Problem with Applications to Learning Theory Nader H. Bshouty, Lynn Burroughs

COLT 2002 Exploring Learnability Between Exact and PAC Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon

JMLR 2002 Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries Nader H. Bshouty, Nadav Eiron

ALT 2002 Maximizing Agreements and CoAgnostic Learning Nader H. Bshouty, Lynn Burroughs

JMLR 2002 On Boosting with Polynomially Bounded Distributions Nader H. Bshouty, Dmitry Gavinsky

JMLR 2002 On Using Extended Statistical Queries to Avoid Membership Queries Nader H. Bshouty, Vitaly Feldman

COLT 2002 On the Proper Learning of Axis Parallel Concepts Nader H. Bshouty, Lynn Burroughs

COLT 2001 Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries Nader H. Bshouty, Nadav Eiron

COLT 2001 Learning Regular Sets with an Incomplete Membership Oracle Nader H. Bshouty, Avi Owshanko

COLT 2001 On Boosting with Optimal Poly-Bounded Distributions Nader H. Bshouty, Dmitry Gavinsky

COLT 2001 On Using Extended Statistical Queries to Avoid Membership Queries Nader H. Bshouty, Vitaly Feldman

COLT 1999 Learning Threshold Functions with Small Weights Using Membership Queries Elias Abboud, Nader Agha, Nader H. Bshouty, Nizar Radwan, Fathi Saleh

COLT 1999 More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon

COLT 1999 On Learning in the Presence of Unspecified Attribute Values Nader H. Bshouty, David K. Wilson

ALT 1999 PAC Learning with Nasty Noise Nader H. Bshouty, Nadav Eiron, Eyal Kushilevitz

COLT 1999 Uniform-Distribution Attribute Noise Learnability Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon

MLJ 1997 Exact Learning of Formulas in Parallel Nader H. Bshouty

COLT 1996 Attribute-Efficient Learning in Query and Mistake-Bound Models Nader H. Bshouty, Lisa Hellerstein

COLT 1996 On Learning Width Two Branching Programs (Extended Abstract) Nader H. Bshouty, Christino Tamon, David K. Wilson

COLT 1995 A Note on Learning Multivariate Polynomials Under the Uniform Distribution (Extended Abstract) Nader H. Bshouty

COLT 1995 Learning DNF over the Uniform Distribution Using a Quantum Example Oracle Nader H. Bshouty, Jeffrey C. Jackson

COLT 1995 Noise-Tolerant Parallel Learning of Geometric Concepts Nader H. Bshouty, Sally A. Goldman, H. David Mathias

COLT 1995 On Learning Decision Trees with Large Output Domains (Extended Abstract) Nader H. Bshouty, Christino Tamon, David K. Wilson

COLT 1995 On the Learnability of Zn-DNF Formulas (Extended Abstract) Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer

COLT 1995 Simple Learning Algorithms Using Divide and Conquer Nader H. Bshouty

COLT 1994 On Learning Arithmetic Read-Once Formulas with Exponentiation (Extended Abstract) Daoud Bshouty, Nader H. Bshouty

COLT 1994 Oracles and Queries That Are Sufficient for Exact Learning (Extended Abstract) Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon

COLT 1993 Asking Questions to Minimize Errors Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, Sleiman Matar

COLT 1992 Learning Boolean Read-Once Formulas with Arbitrary Symmetric and Constant Fan-in Gates Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein