Kevin L. Chang

Publication Activity (10 Years)

Years Active: 2003-2018
Publications (10 Years): 1

Top Topics

Sufficient Conditions

Social Networks

Top Venues

Publications

Kevin L. Chang, Alantha Newman
Rounding semidefinite programs for large-domain problems via Brownian motion. CoRR (2018)
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function. Algorithmica 69 (3) (2014)
Kevin L. Chang, Ravi Kannan
Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions. SIAM J. Comput. 39 (3) (2009)
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
An SDP primal-dual algorithm for approximating the Lovász-theta function. ISIT (2009)
Kevin L. Chang
. Theor. Comput. Sci. 410 (19) (2009)
Kevin L. Chang, Aaron Johnson
Online and Offline Selling in Limit Order Markets. WINE (2008)
Kevin L. Chang
. ALT (2007)
James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy
Inoculation strategies for victims of viruses and the sum-of-squares partition problem. J. Comput. Syst. Sci. 72 (6) (2006)
Kevin L. Chang, Ravi Kannan
The space complexity of pass-efficient algorithms for clustering. SODA (2006)
James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy
Inoculation strategies for victims of viruses and the sum-of-squares partition problem. SODA (2005)
Sanjeev Arora, Kevin L. Chang
Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems. Algorithmica 40 (3) (2004)
Sanjeev Arora, Kevin L. Chang
Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem. ICALP (2003)