Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

6 results for Roman Smolensky

Harmonic analysis and the complexity of computing with threshold (neural) elements
- - Jehoshua Bruck
  - Roman Smolensky
- 1991
- ISIT 1991
Polynomial threshold functions, AC⁰ 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, AC⁰ functions, and spectral norms
- - J. Bruck
  - Roman Smolensky
- 1992
- SIAM Journal on Computing