Knowledge Quiz
Test your understanding of this article
1.What is the primary problem studied in the article?
2.What type of space complexity is the focus of the 'significant attention' mentioned in the literature for this problem?
3.According to the Kapralov and Krachun (STOC'19) lower bound, what is the best approximation one can hope for in truly sublinear space for the maximum directed cut problem?
4.What is the main contribution of the paper described in the abstract?
