Siu-On Chan

Available identifiers

zbMath Open chan.siu-onMaRDI QIDQ737175

List of research outcomes

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
Approximation Resistance from Pairwise-Independent Subgroups	2018-08-02	Paper
Approximate Constraint Satisfaction Requires Large LP Relaxations	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
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

Research outcomes over time

This page was built for person: Siu-On Chan