Siu On Chan

Available identifiers

Publication	Date of Publication	Type
Optimal Algorithms for Testing Closeness of Discrete Distributions	2019-06-20	Paper
Learning mixtures of structured distributions over discrete domains	2019-05-15	Paper
Approximate Constraint Satisfaction Requires Large LP Relaxations	2018-08-02	Paper
Approximation Resistance from Pairwise-Independent Subgroups	2018-08-02	Paper
Random Walks and Evolving Sets: Faster Convergences and Limitations	2018-07-16	Paper
On Extracting Common Random Bits From Correlated Sources on Large Alphabets	2017-05-16	Paper
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs	2016-08-08	Paper
Sum of Squares Lower Bounds from Pairwise Independence	2015-08-21	Paper
Efficient density estimation via piecewise polynomial approximation	2015-06-26	Paper
Approximation resistance from pairwise independent subgroups	2014-08-07	Paper
A dichotomy theorem for the resolution complexity of random constraint satisfaction problems	2013-07-04	Paper
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy	2012-08-31	Paper
Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems	2008-06-03	Paper

This page was built for person: Siu On Chan