Showing 1 - 3 results of 3 for search 'Potechin, Aaron', query time: 0.02s Refine Results
  1. 1
    Analyzing monotone space complexity via the switching network model

    Analyzing monotone space complexity via the switching network model by Potechin, Aaron H

    Published 2015
    Get full text
    Thesis
  2. 2
    A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

    A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem by Barak, Boaz, Hopkins, Samuel, Kelner, Jonathan, Kothari, Pravesh K, Moitra, Ankur, Potechin, Aaron

    Published 2022
    Get full text
    Article
  3. 3
    A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

    A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem by Barak, Boaz, Hopkins, Samuel B., Kothari, Pravesh, Potechin, Aaron, Moitra, Ankur, Kelner, Jonathan Adam

    Published 2018
    Get full text
    Get full text
    Get full text
    Article

Search Tools: