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 18 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
    Conference paper
    Siu On Chan.
    Approximation resistance from pairwise independent subgroups.
    Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 2013 (0) 2013
    Journal article
    Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer.
    Approximate Constraint Satisfaction Requires Large LP Relaxations.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer.
    Approximate Constraint Satisfaction Requires Large LP Relaxations.
    54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA 2013 (0) 2013
    Conference paper
    Siu On Chan, Elchanan Mossel, Joe Neeman.
    On extracting common random bits from correlated sources on large alphabets
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Siu On Chan.
    Approximation Resistance from Pairwise Independent Subgroups.
    Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19 (0) 2012
    Conference paper
    Siavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen.
    Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011, December 12-14, 2011, Mumbai, India 2011 (0) 2011
    Conference paper
    Siu On Chan, Michael Molloy.
    A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.
    49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, October 25-28, 2008, Philadelphia, PA, USA 2008 (0) 2008
    Conference paper
    Leizhen Cai, Siu Man Chan, Siu On Chan.
    Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems.
    Parameterized and Exact Computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings 2006 (0) 2006
    Show item 1 to 18 of 18  

    Your query returned 18 matches in the database.