`Travelled to:`

1 × Canada

4 × USA

`Collaborated with:`

Á.Seress L.Babai ∅ E.Allender M.Ogihara T.Nishino K.Tanaka P.Takácsi-Nagy

`Talks about:`

complex (3) group (3) matrix (2) linear (2) time (2) transform (1) symmetri (1) structur (1) polynomi (1) composit (1)

## Person: Robert Beals

### DBLP: Beals:Robert

### Contributed to:

### Wrote 6 papers:

- STOC-2009-BabaiBS #matrix #polynomial
- Polynomial-time theory of matrix groups (LB, RB, ÁS), pp. 55–64.
- STOC-1997-Beals #fourier #quantum #symmetry
- Quantum Computation of Fourier Transforms over Symmetric Groups (RB), pp. 48–53.
- STOC-1996-AllenderBO #complexity #equation #linear #matrix #rank
- The Complexity of Matrix Rank and Feasible Systems of Linear Equations (EA, RB, MO), pp. 161–167.
- STOC-1995-BealsNT #complexity
- More on the complexity of negation-limited circuits (RB, TN, KT), pp. 585–595.
- STOC-1992-BabaiBT #complexity #symmetry
- Symmetry and Complexity (LB, RB, PTN), pp. 438–449.
- STOC-1992-BealsS #composition #linear
- Structure Forest and Composition Factors for Small Base Groups in Nearly Linear Time (RB, ÁS), pp. 116–125.