Concepedia

Nader H. Bshouty

NH

63

Publications

2.1K

Citations

26

H-Index

1988

Active since

Affiliations

University of Calgary(Current)

Technion – Israel Institute of Technology

Clarkson University

Duquesne University

Washington University in St. Louis

Nader H. Bshouty is an author at University of Calgary specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityMachine LearningAutomated ReasoningKnowledge DiscoveryData ScienceData MiningPattern RecognitionDiscrete Mathematics

Publications per year

1988–2019

63

Publications

63

Vector sets for exhaustive testing of logic circuits

G. Seroussi, Nader H. Bshouty · IEEE Transactions on Information Theory · 1988 · 193 citations

Circuit Complexity, Engineering, Verification +20

Exact Learning Boolean Functions via the Monotone Theory

Nader H. Bshouty · Information and Computation · 1995 · 152 citations

Circuit Complexity, Monotone Theory, Engineering +6

Learning functions represented as multiplicity automata

Amos Beimel, Francesco Bergadano, Nader H. Bshouty et al. · Journal of the ACM · 2000 · 121 citations · Full text

Minimal Multiplicity Automaton, Computational Complexity Theory, Engineering +14

Exact learning via the Monotone theory

Nader H. Bshouty · 2002 · 115 citations

Artificial Intelligence, Monotone Theory, Engineering +13

Learning DNF over the Uniform Distribution Using a Quantum Example Oracle

Nader H. Bshouty, Jeffrey C. Jackson · SIAM Journal on Computing · 1998 · 94 citations

Quantum Science, Quantum Security, Example Oracle +14

Rows per page

1–5 of 63