Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Bshouty, Nader H. Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 3 of 3 reviews    
  Polynomial multiplication over finite fields: from quadratic to straight-line complexity
Bshouty N., Kaminski M. Computational Complexity 15(3): 252-262, 2006.  Type: Article

Let &lgr;(n) be the number of multiplications/divisions required to compute the coefficients of the product of a polynomial of degree n and a polynomial of degree n-1 ove...
...
Aug 15 2007  
  Learning functions represented as multiplicity automata
Beimel A., Bergadano F., Bshouty N., Kushilevitz E., Varricchio S. Journal of the ACM 47(3): 506-530, 2000.  Type: Article

One of the earliest paradigms for feasible exact learning,  Angluin’s  formulation of learning from membership and equivalence queries, continues to supply a framework for new and interesting results. More s...
...
Jul 1 2000  
  Noise-tolerant distribution-free learning of general geometric concepts
Bshouty N., Goldman S., Mathias H., Suri S., Tamaki H. Journal of the ACM 45(5): 863-890, 1998.  Type: Article

Valiant’s probably approximately correct (PAC) learning model has been remarkably fruitful in focusing learning research since its introduction 15 years ago [1]. One line of research has asked whether various geometric concep...
...
May 1 1999  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy