Bshouty, Nader Collection home page

Browse
Subscribe to this collection to receive daily e-mail notification of new additions RSS Feed RSS Feed RSS Feed
Collection's Items (Sorted by Submit Date in Descending order): 1 to 18 of 18
Issue DateTitleAuthor(s)/Advisor(s)
1-Dec-1989EUCLIDEAN GCD ALGORITHM IS NOT OPTIMALBshouty, Nader H.
1-Dec-1989ON THE COMPLEXITY OF BILINEAR FORMS OVER ASSOCIATIVE ALGEBRASBshouty, Nader H.
1-Oct-1989OMEGA(log log(1/epsilon)) LOWER BOUND FOR APPROXIMATING THE SQUARE ROOTBshouty, Nader H.
1-Oct-1989ON THE REGULAR REPRESENTATION OF ALGEBRASBshouty, Nader H.
1-May-1995A TIGHT BOUND FOR APPROXIMATING THE SQUARE ROOTBshouty, N.; Mansour, Y.; Tiwari, P.; Schieber, B.
1-May-1995INTERPOLATING ARITHMETIC READ-ONCE FORMULAS IN PARALLELBshouty, Nader H.; Cleve, Richard
1-May-1995LOWER BOUNDS FOR THE COMPLEXITY OF FUNCTIONS IN A REALISTIC RAM MODELBshouty, Nader H.
1-May-1995ON LEARNING DECISION TREES WITH LARGE OUTPUT DOMAINSBshouty, N.; Tamon, C.; Wilson, D.
1-Apr-1995ON THE FOURIER SPECTRUM OF MONOTONE FUNCTIONSBshouty, N.; Tamon, T.
1-Apr-1994ORACLES AND QUERIES THAT ARE SUFFICIENT FOR EXACT LEARNINGBshouty, Nader H.; Cleve, Richard; Tamon, Christino; Kannan, Sampath
1-Sep-1993EXACT LEARNING VIA THE MONOTONE THEORYBshouty, Nader H.
1-Aug-1992LEARNING ARITHMETIC READ-ONCE FORMULASBshouty, Nader H.; Hellerstein, Lisa; Hancock, Thomas R.
1-Aug-1992A NOTE ON PRIME n-TUPLESBshouty, Daoud; Bshouty, Nader H.
1-Jun-1991A CLASSIFICATION OF ALGORITHMS FOR MULTIPLYING POLYNOMIALS OF SMALL DEGREE OVER FINITE FIELDSAverbuch, Amir; Kaminski, Michael; Bshouty, Nader H.
1-Jun-1991A LOWER BOUND FOR THE MULTIPLICATION OF POLYNOMIALS MODULO A POLYNOMIALBshouty, Nader H.
1-May-1991EUCLID'S GCD ALGORITHM IS NOT OPTIMAL PART I. UPPER BOUNDBshouty, Nader H.
1-May-1990ON THE ALGORITHMIC COMPLEXITY OF ASSOCIATIVE ALGEBRAS OVER FINITE FIELDSBshouty, Nader H.
1-May-1992SIZE-DEPTH TRADEOFFS FOR ALGEBRAIC FORMULAEEberly, Wayne; Cleve, Richard; Bshouty, Nader H.
Collection's Items (Sorted by Submit Date in Descending order): 1 to 18 of 18