Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.

Anna Gl, Parikshit Gopalan

Browse the full FOCS paper archive.