`Travelled to:`

3 × USA

`Collaborated with:`

∅ D.Grigoriev M.Karpinski F.M.a.d.Heide A.K.Chandra P.Raghavan W.L.Ruzzo P.Tiwari

`Talks about:`

algebra (2) lower (2) bound (2) complex (1) circuit (1) boolean (1) theori (1) resist (1) random (1) method (1)

## Person: Roman Smolensky

### DBLP: Smolensky:Roman

### Contributed to:

### Wrote 3 papers:

- STOC-1996-GrigorievKHS #algebra #bound #random
- A Lower Bound for Randomized Algebraic Decision Trees (DG, MK, FMadH, RS), pp. 612–619.
- STOC-1989-ChandraRRST #graph
- The Electrical Resistance of a Graph Captures its Commute and Cover Times (AKC, PR, WLR, RS, PT), pp. 574–586.
- STOC-1987-Smolensky #algebra #bound #complexity #formal method
- Algebraic Methods in the Theory of Lower Bounds for Boolean Circuit Complexity (RS), pp. 77–82.