Roman Smolensky

Available identifiers

zbMath Open smolensky.romanMaRDI QIDQ1377569

List of research outcomes

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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Roman Smolensky