Siu On Chan

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 14

Top Topics

Top Venues

IEEE Trans. Inf. Theory

Publications

Siu On Chan, Hiu Tsun Ng, Sijin Peng
How Random CSPs Fool Hierarchies. Electron. Colloquium Comput. Complex. (2024)
Siu On Chan, Hiu Tsun Ng, Sijin Peng
How Random CSPs Fool Hierarchies. STOC (2024)
Wei Li, Ruxuan Li, Yuzhe Ma, Siu On Chan, David Z. Pan, Bei Yu
Rethinking Graph Neural Networks for the Graph Coloring Problem. CoRR (2022)
Siu On Chan, Qinghua Ding, Sing Hei Li
Learning and Testing Irreducible Markov Chains via the k-Cover Time. ALT (2021)
Baoxiang Wang, Shuai Li, Jiajin Li, Siu On Chan
The Gambler's Problem and Beyond. ICLR (2020)
Baoxiang Wang, Shuai Li, Jiajin Li, Siu On Chan
The Gambler's Problem and Beyond. CoRR (2020)
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
Random Walks and Evolving Sets: Faster Convergences and Limitations. SODA (2017)
Siu On Chan
Approximation Resistance from Pairwise-Independent Subgroups. J. ACM 63 (3) (2016)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. J. ACM 63 (4) (2016)
Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein
On the Approximability of Sparse PCA. COLT (2016)
Boaz Barak, Siu On Chan, Pravesh K. Kothari
Sum of Squares Lower Bounds from Pairwise Independence. STOC (2015)
Boaz Barak, Siu On Chan, Pravesh Kothari
Sum of Squares Lower Bounds from Pairwise Independence. CoRR (2015)
Siu On Chan, Dimitris S. Papailiopoulos, Aviad Rubinstein
On the Worst-Case Approximability of Sparse PCA. CoRR (2015)
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
Random Walks and Evolving Sets: Faster Convergences and Limitations. CoRR (2015)
Siu On Chan, Elchanan Mossel, Joe Neeman
On Extracting Common Random Bits From Correlated Sources on Large Alphabets. IEEE Trans. Inf. Theory 60 (3) (2014)
Siu On Chan
Approximation resistance from pairwise independent subgroups. STOC (2013)
Siu On Chan, Michael Molloy
A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems. SIAM J. Comput. 42 (1) (2013)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. FOCS (2013)
Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
Approximate Constraint Satisfaction Requires Large LP Relaxations. CoRR (2013)
Siu On Chan, Michael Molloy
-Factors. Comb. Probab. Comput. 21 (6) (2012)
Siu On Chan
Approximation Resistance from Pairwise Independent Subgroups. Electron. Colloquium Comput. Complex. 19 (2012)
Siu On Chan, Elchanan Mossel, Joe Neeman
On extracting common random bits from correlated sources on large alphabets CoRR (2012)
Siavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen
Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy. FSTTCS (2011)
Siu On Chan, Michael Molloy
A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems. FOCS (2008)
Leizhen Cai, Siu Man Chan, Siu On Chan
Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems. IWPEC (2006)