Skip to content

Siu On Chan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

13

Venues

6

Active years

2008–2025

Best venue rank

A*

Where they publish

Papers

13 indexed papers, newest first.

YearVenueTitleAuthors
2025STOCHow Random CSPs Fool Hierarchies: II.Siu On Chan, Hiu Tsun Ng
2024STOCHow Random CSPs Fool Hierarchies.Siu On Chan, Hiu Tsun Ng, Sijin Peng
2021ALTLearning and Testing Irreducible Markov Chains via the k-Cover Time.Siu On Chan, Qinghua Ding, Sing Hei Li
2020ICLRThe Gambler's Problem and Beyond.Baoxiang Wang, Shuai Li, Jiajin Li, Siu On Chan
2017SODARandom Walks and Evolving Sets: Faster Convergences and Limitations.Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
2016COLTOn the Approximability of Sparse PCA.Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein
2015STOCSum of Squares Lower Bounds from Pairwise Independence.Boaz Barak, Siu On Chan, Pravesh K. Kothari
2014SODAOptimal Algorithms for Testing Closeness of Discrete Distributions.Siu On Chan, Ilias Diakonikolas, Paul Valiant, Gregory Valiant
2014STOCEfficient density estimation via piecewise polynomial approximation.Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
2013FOCSApproximate Constraint Satisfaction Requires Large LP Relaxations.Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer
2013SODALearning mixtures of structured distributions over discrete domains.Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
2013STOCApproximation resistance from pairwise independent subgroups.Siu On Chan
2008FOCSA Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.Siu On Chan, Michael Molloy