Siu On Chan

According to our database1, Siu On Chan authored at least 10 papers between 2006 and 2017.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

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
(k+1)-Cores Have k-Factors.
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


  Loading...