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