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:
20091997199619951992Wrote 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.