Roman Smolensky

Available identifiers

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q4228517	1999-10-04	Paper
The electrical resistance of a graph captures its commute and cover times	1999-01-19	Paper
Lower bounds for polynomial evaluation and interpolation problems	1998-09-20	Paper
Well-known bound for the VC-dimension made easy	1998-08-10	Paper
Representations of sets of Boolean functions by commutative rings	1998-06-09	Paper
Easy lower bound for a strange computational model	1998-06-09	Paper
A lower bound for randomized algebraic decision trees	1998-05-13	Paper
Randomization and the computational power of analytic and algebraic decision trees	1998-05-13	Paper
On lower bounds for read-$k$-times branching programs	1993-08-30	Paper
Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms	1992-06-28	Paper

This page was built for person: Roman Smolensky