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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Siu-On Chan