The following pages link to Siu-On Chan (Q737175):
Displaying 12 items.
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs (Q737177) (← links)
- Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy (Q2911610) (← links)
- Sum of Squares Lower Bounds from Pairwise Independence (Q2941493) (← links)
- On Extracting Common Random Bits From Correlated Sources on Large Alphabets (Q2986486) (← links)
- Approximation Resistance from Pairwise-Independent Subgroups (Q3177800) (← links)
- Approximate Constraint Satisfaction Requires Large LP Relaxations (Q3177811) (← links)
- Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems (Q3499742) (← links)
- Random Walks and Evolving Sets: Faster Convergences and Limitations (Q4575867) (← links)
- Efficient density estimation via piecewise polynomial approximation (Q5259596) (← links)
- Optimal Algorithms for Testing Closeness of Discrete Distributions (Q5384050) (← links)
- Approximation resistance from pairwise independent subgroups (Q5495815) (← links)
- Learning mixtures of structured distributions over discrete domains (Q5741809) (← links)
