Chien, Steve; Harsha, Prahladh; Sinclair, Alistair; Srinivasan, Srikanth Almost settling the hardness of noncommutative determinant. (English) Zbl 1288.68108 Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 499-508 (2011). MSC: 68Q25 15A15 68W30 PDFBibTeX XMLCite \textit{S. Chien} et al., in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 499--508 (2011; Zbl 1288.68108) Full Text: DOI arXiv
Chien, Steve; Sinclair, Alistair Convergence to approximate Nash equilibria in congestion games. (English) Zbl 1209.91020 Games Econ. Behav. 71, No. 2, 315-327 (2011). Reviewer: Gerald A. Heuer (Moorhead) MSC: 91A10 91A06 PDFBibTeX XMLCite \textit{S. Chien} and \textit{A. Sinclair}, Games Econ. Behav. 71, No. 2, 315--327 (2011; Zbl 1209.91020) Full Text: DOI
Chien, Steve; Sinclair, Alistair Strong and Pareto price of anarchy in congestion games. (English) Zbl 1248.91009 Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 279-291 (2009). MSC: 91A10 PDFBibTeX XMLCite \textit{S. Chien} and \textit{A. Sinclair}, Lect. Notes Comput. Sci. 5555, 279--291 (2009; Zbl 1248.91009) Full Text: DOI
Chien, Steve; Sinclair, Alistair Convergence to approximate Nash equilibria in congestion games. (English) Zbl 1303.91018 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 169-178 (2007). MSC: 91A10 PDFBibTeX XMLCite \textit{S. Chien} and \textit{A. Sinclair}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 169--178 (2007; Zbl 1303.91018)
Chien, Steve; Sinclair, Alistair Algebras with polynomial identities and computing the determinant. (English) Zbl 1142.68033 SIAM J. Comput. 37, No. 1, 252-266 (2007). MSC: 68Q17 15A15 16R40 68Q25 68W30 PDFBibTeX XMLCite \textit{S. Chien} and \textit{A. Sinclair}, SIAM J. Comput. 37, No. 1, 252--266 (2007; Zbl 1142.68033) Full Text: DOI
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair Clifford algebras and approximating the permanent. (English) Zbl 1066.68160 J. Comput. Syst. Sci. 67, No. 2, 263-290 (2003). Reviewer: Bertfried Fauser (Tübingen) MSC: 68W20 15A15 PDFBibTeX XMLCite \textit{S. Chien} et al., J. Comput. Syst. Sci. 67, No. 2, 263--290 (2003; Zbl 1066.68160) Full Text: DOI
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair Clifford algebras and approximating the permanent. (English) Zbl 1192.68885 Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002. New York, NY: ACM Press (ISBN 1-581-13495-9). 222-231 (2002). MSC: 68W25 15A66 PDFBibTeX XMLCite \textit{S. Chien} et al., in: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, STOC 2002. Montreal, Quebec, Canada, May 19--21, 2002. New York, NY: ACM Press. 222--231 (2002; Zbl 1192.68885) Full Text: DOI