Siu On Chan

Identifiers

• name variant Siu On Chan 0.60 · backfill

Papers (6)

1. Strongly Refuting Random CSP without Literals cs.CC · 2026 · author #1
2. On the Worst-Case Approximability of Sparse PCA stat.ML · 2015 · author #1
3. Random Walks and Evolving Sets: Faster Convergences and Limitations cs.DS · 2015 · author #1
4. Sum of Squares Lower Bounds from Pairwise Independence cs.CC · 2015 · author #2
5. Approximate Constraint Satisfaction Requires Large LP Relaxations cs.CC · 2013 · author #1
6. On extracting common random bits from correlated sources on large alphabets cs.IT · 2012 · author #1

Mentions

• 1507.05950 #1 · backfill · confidence 0.70 Siu On Chan
• 1507.02069 #1 · backfill · confidence 0.70 Siu On Chan
• 1501.00734 #2 · backfill · confidence 0.70 Siu On Chan
• 1309.0563 #1 · backfill · confidence 0.70 Siu On Chan
• 1208.5946 #1 · backfill · confidence 0.70 Siu On Chan

Frequent Coauthors

• Aviad Rubinstein 1 shared papers
• Boaz Barak 1 shared papers
• David Steurer 1 shared papers
• Dimitris Papailiopoulos 1 shared papers
• Elchanan Mossel 1 shared papers
• James R. Lee 1 shared papers
• Jeff Xu 1 shared papers
• Joe Neeman 1 shared papers
• Lap Chi Lau 1 shared papers
• Prasad Raghavendra 1 shared papers
• Pravesh Kothari 1 shared papers
• Tommaso d'Orsi 1 shared papers
• Tsz Chiu Kwok 1 shared papers