Steve Chien
Microsoft Research/Silicon Valley Campus
1065 La Avenida
Mountain View CA 94043
650-693-1832
first initial + last name @ microsoft.com
|
Research Interests: Design and analysis of algorithms;
intersection of algebra and computation; algorithms for the web.
Selected Publications
- Steve Chien and Alistair Sinclair, Convergence to
approximate Nash equilibria in congestion games, submitted.
- Nir Ailon, Steve Chien, and Cynthia Dwork, On
clusters in Markov
chains, Proceedings of LATIN 2006.
- Steve Chien and Nicole Immorlica,
Semantic similarity
between search engine queries using temporal correlation,
Proceedings of the 14th International World Wide Web Conference (WWW),
2005.
- Steve Chien and Alistair Sinclair, Algebras
with polynomial identities and computing the determinant, Proceedings of the
45th
IEEE Foundations of Computer Science (FOCS), 2004. The long version was invited to the SICOMP special edition.
- Steve Chien, Cynthia Dwork, Ravi Kumar, Dan Simon, D. Sivakumar,
Link evolution: Analysis and algorithms. Internet Mathematics.
1(3), 2004.
(Appeared at Workshop on
Algorithms and Models for the Web Graph (WAW), 2002.)
- Steve Chien, Lars Rasmussen, and Alistair Sinclair, Clifford
algebras and approximating the permanent, Proceedings of the 34th
ACM Symposium on Theory of Computing (STOC), 2002, pp.222-231.
The long
version was invited to the JCSS special edition.
Slides from the STOC
talk and from the longer
talk.
- Steve Chien, A determinant-based algorithm for counting perfect matchings in a general graph,
Proceedings of the 15th ACM-SIAM Symposium
on Discrete Algorithms (SODA), 2004. Please read the note on the first
page on prior publication of results in this paper.
- Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol,
and Dror Weitz, Approximating
Aggregate Queries about Web Pages via Random Walks, Proceedings of
the 26th International Conference on Very Large Databases (VLDB),
2000, pp. 535-544
Completed graduate school at Berkeley; my advisor was
Prof. Alistair Sinclair |
