Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Siu On
    Last name: Chan
    DBLP: 63/1782
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 18  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau.
    Random Walks and Evolving Sets: Faster Convergences and Limitations.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein.
    On the Approximability of Sparse PCA.
    Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 2016 (0) 2016
    Conference paper
    Siu On Chan.
    Approximation Resistance from Pairwise-Independent Subgroups.
    J. ACM 2016, Volume 63 (0) 2016
    Conference paper
    Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer.
    Approximate Constraint Satisfaction Requires Large LP Relaxations.
    J. ACM 2016, Volume 63 (0) 2016
    Conference paper
    Boaz Barak, Siu On Chan, Pravesh Kothari.
    Sum of Squares Lower Bounds from Pairwise Independence.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Boaz Barak, Siu On Chan, Pravesh Kothari.
    Sum of Squares Lower Bounds from Pairwise Independence.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau.
    Random Walks and Evolving Sets: Faster Convergences and Limitations.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Siu On Chan, Dimitris S. Papailiopoulos, Aviad Rubinstein.
    On the Worst-Case Approximability of Sparse PCA.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Siu On Chan, Elchanan Mossel, Joe Neeman.
    On Extracting Common Random Bits From Correlated Sources on Large Alphabets.
    IEEE Transactions on Information Theory 2014, Volume 60 (0) 2014
    Journal article
    Siu On Chan, Michael Molloy.
    A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Show item 1 to 10 of 18  

    Your query returned 18 matches in the database.