Harmonic analysis and the complexity of computing with threshold (neural) elements
- Jehoshua Bruck
- Roman Smolensky
- 1991
- ISIT 1991
Publications
Date
Featured collections
Popular topics
6 results for Roman Smolensky
Polynomial threshold functions, AC0 functions and spectral norms
- J. Bruck
- Roman Smolensky
- 1990
- FOCS 1990
Electrical resistance of a graph captures its commute and cover times
- A.K. Chandra
- Prabhakar Raghavan
- et al.
- 1989
- STOC 1989
Lower bounds for polynomial evaluation and interpolation problems
- Victor Shoup
- Roman Smolensky
- 1996
- Computational Complexity
The electrical resistance of a graph captures its commute and cover times
- Ashok K. Chandra
- Prabhakar Raghavan
- et al.
- 1996
- Computational Complexity
Polynomial threshold functions, AC0 functions, and spectral norms
- J. Bruck
- Roman Smolensky
- 1992
- SIAM Journal on Computing