Chan, Siu On

1. Sum of Squares Lower Bounds from Pairwise Independence
   2015/01/04 by Barak, Boaz, Chan, Siu On, Kothari, Pravesh · 2 citations
   #Computational Complexity (cs.CC) #F.2.0 #FOS: Computer and information sciences
2. Rethinking Graph Neural Networks for the Graph Coloring Problem
   2022/08/15 by Li, Wei, Li, Ruxuan, Ma, Yuzhe +3 · 2 citations
   #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
3. Approximate Constraint Satisfaction Requires Large LP Relaxations
   2013/09/03 by Chan, Siu On, Lee, James R., Raghavendra, Prasad +1 · 1 citation
   #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)