Kevin L. Chang

12 papers A* 3B 2Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2018 J jnl
Rounding semidefinite programs for large-domain problems via Brownian motion.
CoRR
Kevin L. Chang, Alantha Newman
2014 J jnl
An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function.
Algorithmica
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
2009 B conf
An SDP primal-dual algorithm for approximating the Lovász-theta function.
ISIT
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
2009 J jnl
Multiple pass streaming algorithms for learning mixtures of distributions in R
Theor. Comput. Sci.
Kevin L. Chang
2009 J jnl
Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions.
SIAM J. Comput.
Kevin L. Chang, Ravi Kannan
2008 — conf
Online and Offline Selling in Limit Order Markets.
WINE
Kevin L. Chang, Aaron Johnson
2007 B conf
Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in \mathbb
ALT
Kevin L. Chang
2006 J jnl
Inoculation strategies for victims of viruses and the sum-of-squares partition problem.
J. Comput. Syst. Sci.
James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy
2006 A* conf
The space complexity of pass-efficient algorithms for clustering.
SODA
Kevin L. Chang, Ravi Kannan
2005 A* conf
Inoculation strategies for victims of viruses and the sum-of-squares partition problem.
SODA
James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy
2004 J jnl
Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems.
Algorithmica
Sanjeev Arora, Kevin L. Chang
2003 A* conf
Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem.
ICALP
Sanjeev Arora, Kevin L. Chang