Kevin L. Chang

According to our database, Kevin L. Chang authored at least 10 papers between 2003 and 2018.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2018

Rounding semidefinite programs for large-domain problems via Brownian motion.

Kevin L. Chang, Alantha Newman

CoRR, 2018

2009

Multiple pass streaming algorithms for learning mixtures of distributions in R^d.

Kevin L. Chang

Theor. Comput. Sci., 2009

Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions.

Kevin L. Chang, Ravi Kannan

SIAM J. Comput., 2009

An SDP primal-dual algorithm for approximating the Lovász-theta function.

T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman

Proceedings of the IEEE International Symposium on Information Theory, 2009

2008

Online and Offline Selling in Limit Order Markets.

Kevin L. Chang, Aaron Johnson

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in \mathbb <i>R</i>^<i>d</i>.

Kevin L. Chang

Proceedings of the Algorithmic Learning Theory, 18th International Conference, 2007

2006

The space complexity of pass-efficient algorithms for clustering.

Kevin L. Chang, Ravi Kannan

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

Inoculation strategies for victims of viruses and the sum-of-squares partition problem.

James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems.

Sanjeev Arora, Kevin L. Chang

Algorithmica, 2004

2003

Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem.

Sanjeev Arora, Kevin L. Chang

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003