Steve Chien
RESEARCHER
.
1065 La Avenida
Mountain View CA 94043
schien @ microsoft . com
650-693-1832
Publications
- Steve Chien and Alistair Sinclair, Strong and Pareto Price of Anarchy in Congestion Games, 2008
- Steve Chien and Alistair Sinclair, Algebras with Polynomial Identities and Computing the Determinant, in SIAM Journal of Computing, vol. 37, no. 1, pp. 252-266, May 2007
- Steve Chien and Alistair Sinclair, Convergence to approximate Nash equilibria in congestion games, in Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, New Orleans, Louisiana, January 2007
- Nir Ailon, Steve Chien, and Cynthia Dwork, On Clusters In Markov Chains, in Latin American Theoretical Informatics Symposium (LATIN), Valdivia, Chile, March 2006
- Steve Chien and Nicole Immorlica, Semantic similarity between search engine queries using temporal correlation, in Proceedings of the 14th international conference on World Wide Web, (WWW 2005), ACM, Chiba, Japan, May 2005
- Lidong Zhou, Lintao Zhang, Frank McSherry, Nicole Immorlica, Manuel Costa, and Steve Chien, A First Look at Peer-to-Peer Worms: Threats and Defenses, in 4th International Workshop on Peer-To-Peer Systems (IPTPS '05), Ithaca, New York, USA, February 2005
- Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, and D. Sivakumar, Link Evolution: Analysis and Algorithms, in Internet Mathematics, vol. 1, no. 3, pp. 277-304, November 2004
- Steve Chien and Alistair Sinclair, Algebras with Polynomial Identities and Computing the Determinant, in 45th Symposium on Foundations of Computer Science (FOCS 2004), IEEE Computer Society, 2004
- Steve Chien, A determinant-based algorithm for counting perfect matchings in a general graph, in Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA 2004), SIAM, New Orleans, Louisiana, USA, January 2004
- Steve Chien, Lars Rasmussen, and Alistair Sinclair, Clifford algebras and approximating the permanent, in J. Comput. Syst. Sci., vol. 67, no. 2, pp. 263-290, Elsevier , 2003
- Steve Chien, Lars Rasmussen, and Alistair Sinclair, Clifford algebras and approximating the permanent, in Proceedings of the 34th ACM Symposium on Theory of Computing (STOC), 2002, Association for Computing Machinery, Inc., 2002
- Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, and Dror Weitz, Approximating Aggregate Queries about Web Pages via Random Walks, in Proceedings of 26th International Conference on Very Large Databases (VLDB), 2000
