# Siu On Chan

According to our database

Collaborative distances:

^{1}, Siu On Chan authored at least 10 papers between 2006 and 2017.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2017

Random Walks and Evolving Sets: Faster Convergences and Limitations.

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

On the Approximability of Sparse PCA.

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Sum of Squares Lower Bounds from Pairwise Independence.

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

On Extracting Common Random Bits From Correlated Sources on Large Alphabets.

IEEE Trans. Information Theory, 2014

2013

Approximation resistance from pairwise independent subgroups.

Proceedings of the Symposium on Theory of Computing Conference, 2013

Approximate Constraint Satisfaction Requires Large LP Relaxations.

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012

Combinatorics, Probability & Computing, 2012

2011

Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy.

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2008

A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2006

Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems.

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006