Steve Chien

	2011
18		Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan: Almost settling the hardness of noncommutative determinant. STOC 2011: 499-508
17		Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan: Almost Settling the Hardness of Noncommutative Determinant CoRR abs/1101.1169: (2011)
16		Steve Chien, Alistair Sinclair: Convergence to approximate Nash equilibria in congestion games. Games and Economic Behavior 71(2): 315-327 (2011)
	2010
15		Steve Chien, Katrina Ligett, Andrew McGregor: Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS 2010: 251-265
	2009
14		Steve Chien, Alistair Sinclair: Strong and Pareto Price of Anarchy in Congestion Games. ICALP (1) 2009: 279-291
	2007
13		Steve Chien, Alistair Sinclair: Convergence to approximate Nash equilibria in congestion games. SODA 2007: 169-178
12		Steve Chien, Alistair Sinclair: Algebras with Polynomial Identities and Computing the Determinant. SIAM J. Comput. 37(1): 252-266 (2007)
	2006
11		Steve Chien: Integrated AI in Space: The Autonomous Sciencecraft on Earth Observing One. AAAI 2006: 1513-1516
10		Nir Ailon, Steve Chien, Cynthia Dwork: On Clusters in Markov Chains. LATIN 2006: 43-55
	2005
9		Lidong Zhou, Lintao Zhang, Frank McSherry, Nicole Immorlica, Manuel Costa, Steve Chien: A First Look at Peer-to-Peer Worms: Threats and Defenses. IPTPS 2005: 24-35
8		Steve Chien, Nicole Immorlica: Semantic similarity between search engine queries using temporal correlation. WWW 2005: 2-11
	2004
7		Steve Chien, Alistair Sinclair: Algebras with Polynomial Identities and Computing the Determinant. FOCS 2004: 352-361
6		Steve Chien: A determinant-based algorithm for counting perfect matchings in a general graph. SODA 2004: 728-735
	2003
5		Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. Internet Mathematics 1(3): 277-304 (2003)
4		Steve Chien, Lars Eilstrup Rasmussen, Alistair Sinclair: Clifford algebras and approximating the permanent. J. Comput. Syst. Sci. 67(2): 263-290 (2003)
	2002
3		Steve Chien, Lars Eilstrup Rasmussen, Alistair Sinclair: Clifford algebras and approximating the permanent. STOC 2002: 222-231
	2000
2		Steve Chien, Subbarao Kambhampati, Craig A. Knoblock: Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, Breckenridge, CO, USA, April 14-17, 2000 AAAI 2000
1		Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz: Approximating Aggregate Queries about Web Pages via Random Walks. VLDB 2000: 535-544

Coauthor Index

1	Nir Ailon	[10]
2	Ziv Bar-Yossef	[1]
3	Alexander C. Berg	[1]
4	Manuel Costa	[9]
5	Cynthia Dwork	[5] [10]
6	Jittat Fakcharoenphol	[1]
7	Prahladh Harsha	[17] [18]
8	Nicole Immorlica	[8] [9]
9	Subbarao Kambhampati	[2]
10	Craig A. Knoblock	[2]
11	Ravi Kumar (S. Ravi Kumar)	[5]
12	Katrina Ligett	[15]
13	Andrew McGregor	[15]
14	Frank McSherry	[9]
15	Lars Eilstrup Rasmussen	[3] [4]
16	Daniel R. Simon	[5]
17	Alistair Sinclair	[3] [4] [7] [12] [13] [14] [16] [17] [18]
18	D. Sivakumar	[5]
19	Srikanth Srinivasan	[17] [18]
20	Dror Weitz	[1]
21	Lintao Zhang	[9]
22	Lidong Zhou	[9]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page