Siu On Chan
According to our database1, Siu On Chan authored at least 10 papers between 2006 and 2017.
Legend:Book In proceedings Article PhD thesis Other
Random Walks and Evolving Sets: Faster Convergences and Limitations.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
On the Approximability of Sparse PCA.
Proceedings of the 29th Conference on Learning Theory, 2016
Sum of Squares Lower Bounds from Pairwise Independence.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015
On Extracting Common Random Bits From Correlated Sources on Large Alphabets.
IEEE Trans. Information Theory, 2014
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
(k+1)-Cores Have k-Factors.
Combinatorics, Probability & Computing, 2012
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
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
Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems.
Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006